HASH
来源:互联网 发布:手机文件软件 编辑:程序博客网 时间:2024/06/05 07:15
这个HASH算法不是大学里数据结构课里那个HASH表的算法。这里的HASH算法是密码学的基础,比较常用的有MD5和SHA,最重要的两条性质,就是不可逆和无冲突。
所谓不可逆,就是当你知道x的HASH值,无法求出x;
所谓无冲突,就是当你知道x,无法求出一个y, 使x与y的HASH值相同。
这两条性质在数学上都是不成立的。因为一个函数必然可逆,且由于HASH函数的值域有限,理论上会有无穷多个不同的原始值,它们的hash值都相同。MD5和SHA做到的,是求逆和求冲突在计算上不可能,也就是正向计算很容易,而反向计算即使穷尽人类所有的计算资源都做不到。
我觉得密码学的几个算法(HASH、对称加密、公私钥)是计算机科学领域最伟大的发明之一,它授予了弱小的个人在强权面前信息的安全(而且是绝对的安全)。举个例子,只要你一直使用https与国外站点通讯,并注意对方的公钥没有被篡改,G**W可以断开你的连接,但它永远不可能知道你们的传输内容是什么。
阅读全文
0 0
- hash
- Hash
- hash
- hash
- Hash
- hash
- Hash
- HASH
- hash
- hash
- HASH
- hash
- hash
- Hash
- hash
- hash
- Hash...
- hash
- HttpServlet介绍
- ubuntu maas 对物理服务器资源进行云化管理
- 数据可视化神器Tableau学习小结3——函数及应用
- 长短连接与长短轮询
- 【转载】Python中 sys.argv[]的用法简明解释
- HASH
- 2.2.7多线程调用同一个方法出现脏读
- 菜鸟学习笔记--10.11
- find -print0与xargs -0
- elasticjob分布式任务调度中间件
- 数据结构|创建学生成绩的间接寻址(实验2.5)
- 数据结构(二)--容器练习
- Python 文件重命名批量处理
- Bootstrap巨幕