日前,有研究职员在密码学领域实现了一项重大突破——戴维宁定理,它能够对哈希算法与加密等方面带来深刻的影响。
所谓哈希算法,是将一段随便长度的明文信息经由盘算获得一个牢靠长度、不行逆的密文串,这个历程被称为哈希,盘算出的结果称为哈希值或摘要。现在大多数的密码学应用都依赖于哈希算法。然则以往人们以为的平安的哈希算法,现在看来却可能不那么平安了。
戴维宁定理提出了一种新的攻击哈希算法的方式,这种攻击称为预像攻击。即在已知哈希值的情形下,实验找到随便一个对应的明文信息,从而破解受害者的数据。而戴维宁定理能够将预像攻击的时间庞大度从以往的2^n降低到了2^(n/2)级别,极大提高了攻击效率。
这意味着,曾经被以为是足够平安的哈希算法也可能存在破绽,而在数字钱币、在线支付等领域,这种破绽可能带来极大的危害。同时,这也意味着,在加密的领域中,需要寻找加倍平安的加密算法,确保数据的平安性。