原像攻击

✍ dations ◷ 2025-12-07 09:26:59 #密码分析

在密码学中,密码散列函数上的原像攻击用于寻找有着特定哈希值的消息。一个密码散列函数应该抵御对其原像的攻击。

在攻击情形下存在两种原像抗性:

这些可以与抗碰撞性(英语:collision resistance)对比。抗碰撞性是指无法从计算角度找到任何两个哈希值都相同的独特输入,例如() = (′)。

抗碰撞性包含了次原像抗性,但无法保证原像抗性。相反,次原像攻击包含碰撞攻击(详细来说,除了′,在一开始就已知)。

根据定义,使用最快方法计算出原像或次原像破解理想的杂凑函数的方法是使用暴力破解法。对于一个位哈希,此攻击对于典型输出 = 128位的大小有着过高的时间复杂度2。若这种复杂度最佳且可被被攻击者达到,这种哈希函数就被认为是抗原像的。然而,量子计算机可在√2 = 2/2内执行原像攻击,也就意味着可进行次原像攻击即碰撞攻击。

通过分析特定杂凑函数可找到对此函数更快原像攻击。学者找到了部分重大的原像攻击,但它们并不实际。若找到了实际的原像攻击,它将极大地影响诸多互联网协议。此例中,“实际”意味着可被攻击者使用可行数量的资源执行。例如,一个花费几万亿与数十年来找出一条哈希值或信息的原像攻击是不实际的;而一个仅花费几千块且只需要几周时间的攻击可能是非常实际的。

所有对MD5与SHA-1已知的实际或近乎实际的攻击均为碰撞攻击。总之,碰撞攻击相比原像攻击更易进行,碰撞攻击不被任何设定的值(任意两个值均可用于碰撞)所限制。相反,碰撞攻击的时间复杂度为2/2。

为提高对原像攻击的抗性,双重散列(英语:double hashing)是一种抵御某种情况攻击者破解了首个哈希的好策略。比特币系统使用双重散列SHA256,一种2000年代减缓哈希破解的常见手段。

相关

  • 熔岩熔岩是指火山喷发出来的熔化岩石(即岩浆),或这些岩石冷固之后的形成物。地球和其他一些类地行星的内核是由岩浆组成的。在地球中,使得岩石熔化的热力来自地热能。当火山喷发时,熔
  • 天狗天狗可以指:
  • 高雄市中央公园坐标:22°37′30″N 120°17′57″E / 22.624981°N 120.299275°E / 22.624981; 120.299275中央公园位于中华民国台湾高雄市前金区,属于五福商圈的一部分。公园南侧有城市光
  • 斯沃瓦茨基尤利乌什·斯沃瓦茨基(Juliusz Słowacki) 是一位波兰浪漫主义诗人。他被认为是波兰文学、波兰浪漫主义时期的重要人物,波兰现代戏剧之父。他的作品往往具有斯拉夫神话、波兰历
  • 沧龙类沧龙超科(Mosasauroidea),Mosa在拉丁语意为荷兰的默兹河(Meuse river),sauros在希腊文意为蜥蜴。沧龙类是种如蛇般弯曲的海生爬行动物。第一个沧龙类化石在1780年于默兹河流域的马
  • 魏禧魏禧(1624年-1681年1月6日),字冰叔,一字凝叔,号裕斋,亦号勺庭先生。江西宁都人。明末清初著名的散文家。与侯朝宗、汪琬合称“明末清初散文三大家”。与兄魏祥、弟魏礼并美,世称“宁
  • 环境保护局环境保护局(葡萄牙语:Direcção dos Serviços de Protecção Ambiental,DSPA)简称环保局,前身为环境委员会,是澳门特别行政区政府运输工务司辖下的部门,于1998年6月1日重组而成,2
  • 等离子灯等离子灯是一种装饰性的灯,在1980年代最为流行,商品名又名辉光球。等离子灯由物理学家尼古拉·特斯拉发明,他做了一个实验,在玻璃电子管通以高频率的电流,来研究高电压现象。特斯
  • 连江 (消歧义)连江可以指:
  • 吴江市第一人民医院吴江市第一人民医院,是中国江苏省的一所医院,为三级乙等医院,位于吴山市松陵镇花园路1号。1995年10月18日,在吴县红十字医院基础上改建。1992年,吴江县人民医院改名为吴江县第一