汇锦泰 智能交易 EA外汇 论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

Pulpit rock

查看: 152|回复: 0

哈希值的可信度,在于碰撞几率的大小

[复制链接]
发表于 2022-1-11 14:58:55 | 显示全部楼层 |阅读模式
用有限代表无限,必然会有重复,这就是碰撞。如果存在碰撞,则无法证明哈希值代表谁,则会给应用带来漏洞。不过好在,人们可以根据具体应用,选用不同类型的哈希。哈希的最大特征在于,碰撞几率越高的,往往越快,实现上也越简单。反之,越复杂,越慢,碰撞几率也会更小。CRC16是16Bits,理论上碰撞概率为1/2^16,同理CRC32的几率为1/2^32,MD5的几率为1/2^128,SHA256的几率为1/2^256,以此类推。
从简陋的CRC16和CRC32,到复杂的MD系列,再到SHA系列。其演化史里最核心的思想,在于够用就好。CRC的碰撞概率,几乎肉眼可见,但并不妨碍压缩软件等文件管理领域的应用。一是因为快,二是因为同一目录下文件有限,够用。MD系列中的MD5,广泛应用于现代互联网,直到我国科学家王小云提出的高效碰撞法,才让MD5的神话跌落神坛,但也并不妨碍MD5在小规模数据领域里的使用。现在的大数据领域,几乎都使用SHA256或更复杂的哈希算法,在现有计算机硬件已逐渐脱离摩尔定律的情况下,其算力范围内发生碰撞的几率几乎很难发生。
比特币账本使用SHA256,正是利用这一特征,来保证其记账的可靠性。所以说,比特币作为1种数字货币而言,用哈希来保证其可靠性,是以当前的认知障碍来笃定未来。在人类计算技术日新月异,尤其是量子科技的实用化越来越明朗的今天,比特币注定是短期行为。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Pulpit rock

QQ|Archiver|手机版|小黑屋|汇锦泰 智能交易 EA外汇 论坛

GMT+8, 2025-8-30 22:56 , Processed in 0.043776 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表