今天的哈希有很多用途。文件完整性,在不泄露机密信息(即密码)的情况下验证机密信息,哈希图,bloom过滤器,以及可能还有更多其他情况没有立即想到。 Caeser Cipher和Vigenere Cipher最初都是在用铅笔和纸完成的,而今天我们所知道的计算机还没有出现。

我很好奇,我们知道的第一个哈希是什么,它是什么问题试图解决?

评论

评论不作进一步讨论;此对话已移至聊天。

#1 楼

Knuth,TAOCP,第3,6.4个状态(关于非加密哈希):“哈希的思想似乎是由HP Luhn提出的,他在1953年1月写了一份内部IBM备忘录,其中建议使用链接;在事实上,他的建议是链接线性列表的第一个应用。”

Konheim最近有一本书“计算机科学中的散列”,着眼于非密码散列函数的数学和历史,但考虑到仅在1973年以后发布密码哈希函数。 br />
CRC类型的线性校验和[在密码学上不强]从概念上讲可以追溯到纠错码。 CRC是Peterson在1961年专门提出的。

编辑:(感谢@SamuelNeves)在1978年乔治亚理工学院计算机科学OSP研究报告中,题为“安全计算基础”,该报告可以可以在这里找到,Rabin从p中明确讨论。从157开始,加密哈希函数及其在数字签名中的使用。一年后,Merkle发明了用于散列的Merkle树。

IFF是一种身份验证机制,从40年代开始用于军事信号传输,但更类似于挑战响应协议。

克劳德·香农(Claude Shannon)在他的《战争年代的保密系统理论》(The War of Secrecy Systems Theory)中,于解密后于1949年发表,专门研究了以保密为目标。

Sol Golomb指出Jevons(1874)预见了困难通过排除与输出的一组数字不一致的消息,讨论并讨论了一种身份验证类型如何工作。请参阅此处和下面的屏幕截图。

第二个片段指的是连续删除不符合要求的语句,几乎是身份验证的算法描述。



评论


$ \ begingroup $
8616460799 = 89681×96079
$ \ endgroup $
– SQB
18年3月13日在9:57

$ \ begingroup $
第一个引号中的“ rst”应该是“第一个”吗?
$ \ endgroup $
–丹在火光中摆弄
18年3月13日在13:19

$ \ begingroup $
(据我所知)Rabin(参见第157页)首次描述了加密哈希函数(据我们所知),用于数字签名。
$ \ endgroup $
–塞缪尔·内维斯(Samuel Neves)
18年3月16日在3:09

$ \ begingroup $
Jevons科学原理:关于逻辑和科学方法的专论可在archive.org在线获得。此处的第一个引用位于标记为123的页面上(警告:59MB)。 Brian Hayes有有趣的评论和引用。
$ \ endgroup $
–fgrieu♦
18 Mar 16 '18在9:49



$ \ begingroup $
我在密码学中发现的第一个应用就是我们今天所知道的通用哈希家族的概念,在该名称发明之前,它是Gilbert,MacWilliams和Sloane的“检测欺骗的代码”,贝尔系统技术杂志。 1974年5月53日,第405-424页。
$ \ endgroup $
–吱吱作响的s骨
18 Mar 16 '18在17:10