我们如何知道哈希函数不能逆转?通常会给出两个素数及其乘积的例子,但根据定义,任何两个素数的乘积都有确切的2个自然因子。在哈希函数的情况下,情况就不同了。
是否有过反向哈希函数的尝试,如果是,有多少成功?有关于这个题目的理论著作吗?例如,是否有理由证明散列的不可预测性,比如某种“熵”(例如,凯撒密码的熵很低,而SHA256的熵很高)?
发布于 2023-05-03 17:14:50
已有的一些结果表明,各种哈希函数并不是用之不竭的预图像抵抗。最突出的例子是Yasaki和Aoki2^{123.4}#qcStackCode#对MD5反演的攻击、汤姆森(以穆勒的工作为基础)2^{73}#qcStackCode#对MD2反演的攻击、勒伦特氏2^{102}#qcStackCode#对MD4反演的攻击。在一些稀疏散列函数上还有其他的例子。
发布于 2023-05-04 13:09:39
虽然有很多的注意事项,但安全主要来自于混乱的性质。散列计算一个不太安全的状态,然后添加几个位,然后再做一次。但是,由于状态与其他状态相互作用,混合和混合,所以无法预测。这就像一个加速的双摆,没有人能找到一个可靠的方法来预测摆(没有微积分),更不用说双摆。类似地,没有人能够找到一种方法来反向工程一个哈希(没有很多,我指的是大量的计算能力)。https://www.clausewitz.com/mobile/chaosdemos.htm#DblPend
https://crypto.stackexchange.com/questions/106384
复制相似问题