原像攻击

✍ dations ◷ 2025-11-29 19:04:54 #密码分析

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

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

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

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

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

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

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

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

相关

  • 罗汉松罗汉松(学名:Podocarpus macrophyllus)是罗汉松科罗汉松属植物的一种,又名罗汉杉、长青罗汉杉、土杉、金钱松、仙柏、罗汉柏、江南柏。常绿乔木,可高达18米,通常会修剪以保持低矮,
  • 化学基团官能团(英语:Functional group),是决定有机化合物的化学性质的原子和原子团。根据所含π键的不同,不同的烃基官能团具有不同的性质。卤代烃中含有碳-卤素键,键能随卤素不同而有变
  • 简·爱《简·爱》(英语:Jane Eyre),19世纪英国文学名著,1847年出版,作者是英国女作家夏洛蒂·勃朗特,《简·爱》是于1847年10月16日 以“柯勒·贝尔”这个男性化的笔名初次在伦敦Smith, E
  • 公行制度公行(英语:Cohong)是清朝中期在广州成立的进出口商垄断组织,在约百年期间垄断当时中国与西方主要商业往来的广州贸易。公行最早成立于1720年,当时的许多行商为了加强自身地位,并与
  • 坪山街道坪山街道是中国广东省深圳市坪山区下辖的一个街道,位于深圳东北部。辖区北及东接龙田街道和、南接碧岭街道和马峦街道、西接龙岗街道,是坪山区政府驻地。辖区面积 11.78 平方
  • 贝尔弗劳尔贝尔弗劳尔(英文:Bellflower),是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1957年9月3日,面积 大约为6.12平方英里 (15.9平方公里)。根据2010年美国人口普查,该市有人口76,6
  • 罗马陆军罗马陆军(拉丁语:exercitus Romanorum)是指罗马王国、罗马共和国和罗马帝国以及它的后继者东罗马帝国的地面战斗部队。罗马陆军的历史发展阶段划可分为如下几个阶段:在王国和早
  • 埃及历史埃及的历史悠远绵长,古埃及是人类文明摇篮之一。埃及历史以1798年拿破仑入侵为标志,大体可分为古代中世纪和近现代两大阶段。埃及的历史悠久传承。古希腊历史之父希罗多德赞美
  • 超载乐队超载乐队,中国摇滚乐著名乐队,是中国第一支重金属风格摇滚乐队,其中更是以主唱兼领袖的高旗为中国摇滚乐坛的常青树。超载乐队最早成立于1991年,由高旗(主唱、节奏吉他手)、韩鸿宾
  • 1985年夏季世界大学生运动会第十三届夏季世界大学生运动会于1985年8月24日至9月4日在日本神户市举行。这是日本第二次主办夏季世界大学生运动会。