首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >哈希函数反转

问哈希函数反转
EN

Cryptography用户
提问于 2023-05-03 16:57:20
回答 2查看 45关注 0票数 1

我们如何知道哈希函数不能逆转?通常会给出两个素数及其乘积的例子,但根据定义,任何两个素数的乘积都有确切的2个自然因子。在哈希函数的情况下,情况就不同了。

是否有过反向哈希函数的尝试,如果是,有多少成功?有关于这个题目的理论著作吗?例如,是否有理由证明散列的不可预测性,比如某种“熵”(例如,凯撒密码的熵很低,而SHA256的熵很高)?

EN

回答 2

Cryptography用户

发布于 2023-05-03 17:14:50

已有的一些结果表明,各种哈希函数并不是用之不竭的预图像抵抗。最突出的例子是Yasaki和Aoki2^{123.4}#qcStackCode#对MD5反演的攻击、汤姆森(以穆勒的工作为基础)2^{73}#qcStackCode#对MD2反演的攻击、勒伦特氏2^{102}#qcStackCode#对MD4反演的攻击。在一些稀疏散列函数上还有其他的例子。

票数 2
EN

Cryptography用户

发布于 2023-05-04 13:09:39

虽然有很多的注意事项,但安全主要来自于混乱的性质。散列计算一个不太安全的状态,然后添加几个位,然后再做一次。但是,由于状态与其他状态相互作用,混合和混合,所以无法预测。这就像一个加速的双摆,没有人能找到一个可靠的方法来预测摆(没有微积分),更不用说双摆。类似地,没有人能够找到一种方法来反向工程一个哈希(没有很多,我指的是大量的计算能力)。https://www.clausewitz.com/mobile/chaosdemos.htm#DblPend

票数 0
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/106384

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档