原像攻击

✍ dations ◷ 2025-12-11 14:18:59 #密码分析

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

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

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

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

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

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

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

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

相关

  • 第一代头孢菌素(法语:Cephalosporine、英语:Cephalosporin),又名先锋霉素,是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年,由意大利科学家Giu
  • 腹主动脉瘤腹主动脉瘤(英语:abdominal aortic aneurysm, AAA),为腹主动脉(英语:Abdominal aorta)局部扩大,其横径大于3公分或超过正常横径之50%。除非腹主动脉瘤破裂,否则通常无症状。偶尔造成腹
  • 甲状腺最下动脉甲状腺最下动脉是一条头颈部动脉,属于一种解剖学变异(英语:Human variability)。当这条动脉存在时,它会供应原本由下甲状腺动脉(英语:inferior thyroid artery)和上甲状腺动脉(英语:su
  • 纳粹纳粹主义(“纳粹”音译自 Nazi,本身是缩写,来自德语的“国家民族社会主义”:Nationalsozialismus),指1933年至1945年间统治德国的独裁政治,即“德意志第三帝国”。“纳粹”这个词在
  • 腓力腓力六世(Philippe VI,1293年-1350年8月22日)瓦卢瓦王朝的第一位法兰西国王(1328年—1350年在位)。腓力六世为瓦卢瓦的查理之子,法兰西国王腓力四世的侄儿,路易十世腓力五世及查理四
  • 三皈依皈依(巴利语:saranam gacchami),又作归依、归信,佛教术语,是成为正式佛教徒之前的宣誓仪式。佛教信徒在完成皈依仪式后,就是正式佛教徒,依性别之男女可以称为“优婆塞”或“优婆夷”
  • HIF缺氧诱导因子(Hypoxia-inducible factors,HIFs)是一种在细胞环境中的转录因子,因氧含量而产生不同反应的,主要是在氧气减少或缺氧 的情况下活化。缺氧大部分需要氧气呼吸的物种,都
  • 水合水结晶水( water of crystallization;water of hydration)是以中性水分子形式参加到晶体结构中去的一定量的水;在晶格中占有一定的位置,水分子数量与矿物的其他成分之间常呈简单比
  • 消费者理论消费者理论主要研究两个重要的理论:他们是基数效用理论和序数效用理论;这两者都是常见的分析方法,其中基数效用理论一般的采用的是边际效用分析法,序数效用理论则一般采用的是无
  • 巴尔多禄茂 (普世牧首)君士坦丁堡普世牧首巴尔多禄茂(希腊语:Πατριάρχης Βαρθολομαῖος, 土耳其语:Patrik I. Bartolomeos,1940年2月29日-),自1991年9月2日起担任第274任君士坦丁堡