原像攻击

✍ dations ◷ 2025-12-01 01:02:28 #密码分析

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

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

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

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

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

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

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

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

相关

  • 大强子对撞器坐标:46°14′N 06°03′E / 46.233°N 6.050°E / 46.233; 6.050大型强子对撞机(英语:Large Hadron Collider,缩写:LHC)是一座位于瑞士日内瓦近郊欧洲核子研究组织的对撞型粒子加
  • 约旦河西岸地区约旦河西岸地区(阿拉伯语:الضفة الغربية‎,希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL"
  • 恭亲王奕䜣恭忠亲王奕䜣(满语:ᡳ ᡥᡳᠨ,转写:I Hin;1833年1月11日-1898年5月29日),号乐道堂主人,满洲爱新觉罗氏、道光帝第六子,咸丰帝同父异母弟弟,生母为孝静成皇后博尔济吉特氏,道光帝遗诏封“
  • 贝尔直升机德事隆贝尔直升机德事隆(Bell Helicopter Textron)是一家美国直升机和倾转旋翼机制造商,总部位于德克萨斯福沃斯(Fort Worth)。贝尔直升机前身为贝尔飞行器公司,属于德事隆(Textron)集团
  • 普拉特河普拉特河(英语:Platte River、/plæt/)是内布拉斯加州的一条主要河流,长约500公里,由北普拉特河和南普拉特河汇合而成。
  • 迈阿密大学迈阿密大学(英文:Miami University),是一所位于美国俄亥俄州牛津的公立大学。这所学校设立于公元1809年,是美国建立的第十间公立学校,也是俄亥俄州建立的第二间最老的公立学校。其
  • 马拉维 (菲律宾)马拉维市,是菲律宾南拉瑙省的省府。2015年人口数为201785。城市的居民主要是马来诺人。语言是马来诺语。这座城市以拉瑙湖命名,该湖在马来诺语称为“Meranau”。 长期以来一直
  • 仰韶遗址仰韶村遗址是中国的新石器时代文化遗址,位于河南省三门峡市渑池县仰韶乡仰韶村。仰韶文化因此而得名,1961年被国务院确定为全国重点文物保护单位。仰韶遗址于1921年由北洋民国
  • 黑线姬鼠黑线姬鼠(学名:)为鼠科姬鼠属的动物。身体长7~11厘米;尾巴较身体略短;背面为黄褐色,背部中央有一黑褐色纵纹,灰白色腹部。广泛分布于欧亚大陆上,从欧洲、西伯利亚、朝鲜半岛、钓鱼台
  • 林园林园可以指: