原像攻击

✍ dations ◷ 2025-11-27 14:44:05 #密码分析

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

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

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

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

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

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

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

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

相关

  • 海参海参,又名海鼠、海黄瓜,是海生的棘皮类动物,通常生活在水温颇低的海底,平时以过滤沙子中的杂质为食,又有海中清道夫之称。遇到危险时会吐出内脏吓阻敌人,以求自保。海参在外界某些
  • 雷蒙·葛斯林雷蒙·葛斯林(Raymond Gosling,1926年7月16日-2015年5月18日)是一位与莫里斯·威尔金斯及罗莎林·富兰克林于伦敦国王学院(King's College London)共事的科学家,是DNA结构的推导者
  • 原行星原行星是在原行星盘内大小如同月球尺度的胚胎行星。它们应该是由公里尺度的微行星因彼此的重力相互吸引与碰撞而形成的。根据太阳星云形成的理论,原行星在轨道轻微的扰动下和
  • 霍尔蒂霍尔蒂·米克洛什(匈牙利语: Horthy Miklós,德语:Nikolaus von Horthy und Nagybánya,1868年6月18日-1957年2月9日),匈牙利的军人与政治人物。1920-1944年为摄政,掌握军政实权。霍尔
  • 干贝干贝、甘贝,又称玉珧、元贝、珧柱、江珧柱、瑶柱、江瑶柱、干瑶柱、带子,为一种海鲜食品原料,来自瓣鳃纲异柱目扇贝科和江珧科贝类动物的后闭壳肌。干贝是特指干燥后的产品,烹调
  • 沧龙科沧龙超科(Mosasauroidea),Mosa在拉丁语意为荷兰的默兹河(Meuse river),sauros在希腊文意为蜥蜴。沧龙类是种如蛇般弯曲的海生爬行动物。第一个沧龙类化石在1780年于默兹河流域的马
  • 苏联绕飞日本常规化东京急行(日语:とうきょうきゅうこう,英语:Tokyo Express)是对前苏联空军与苏联海军航空兵在1970年代至1991年间,以及俄罗斯空军自21世纪起在日本周边的第一岛链进行的巡航及监视
  • 洋基歌《洋基歌》(Yankee Doodle)是一首美国传统歌曲,其起源可追溯至美国七年战争时期。今天这首歌在美国通常被当作爱国歌曲,它同时还是康乃狄克州的州歌。这首歌的真正源头仍不清楚
  • 尼斐利提斯二世尼斐利提斯二世(英语:Nepherites II)是埃及第二十九王朝的末代法老。前任法老哈科尔之子和继承人,他在位仅四个月就被内克塔内布一世废黜并被杀死。
  • 神经精神病学评定表神经精神病学评定表(英语:Schedules for Clinical Assessment in Neuropsychiatry,缩写为SCAN)是为诊断和测量可能出现在成人身上的精神病症状而由世界卫生组织创建的。 该评定