原像攻击

✍ dations ◷ 2025-11-20 11:40:18 #密码分析

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

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

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

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

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

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

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

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

相关

  • 高收入经济体高收入经济体(high-income economy),根据世界银行的定义,使用图表集法计算的人均国民总收入超过某个标准的经济体,称为高收入经济体。此标准在2018年为12,355美元。“高收入经济
  • 转换疗法回转治疗(英语:conversion therapy,或称扭转疗法、转化疗法、性倾向治疗、性倾向矫正疗法、性倾向回转治疗、拗直治疗)是指试图透过心理或灵性介入来使人从双性恋或同性恋转化至
  • 比部,为汉字索引中的部首之一,康熙字典214个部首中的第八十一个(四划的则为第二十一个)。就繁体和简体中文中,比部归于四划部首。比部通常是从上、下、右方均可为部字。且无其他
  • 日本军队大日本帝国陆军(日语:大日本帝国陸軍/だいにっぽんていこくりくぐん Dai Nippon Teiko kuri kugun */?)是日本军的陆上武装部队,1871年(明治4年)成立、1945年(昭和20年)解散。略称
  • Robert Burns Woodward罗伯特·伯恩斯·伍德沃德(英语:Robert Burns Woodward,1917年4月10日-1979年7月8日),美国有机化学家,对现代有机合成做出了相当大的贡献,尤其是在化学合成和具有复杂结构的天然有机
  • 平方百米公顷(hectare)为面积的公制单位(国际单位),为国际单位制并用单位之一。国际上,缩写为ha;在中国大陆的法定缩写为hm²。一块面积一公顷的土地,大约与标准足球场近似,此外,公顷也称为(HA)
  • 装甲战斗车辆装甲战斗车辆(英语:armoured fighting vehicle,缩写:AFV)是指装有装甲及武器的军用战斗车辆。装甲战斗车辆以功能、作战模式及武器装备作分类,而各国在不同时期对相同种类的车辆又
  • 伦敦大学学院诺贝尔奖得主列表伦敦大学学院(University College London)是英国著名大学,是伦敦大学联盟的加盟大学,也是G5超级精英大学的一员。伦敦大学学院至今共拥有31位诺贝尔奖校友,是伦敦大学系统中众多
  • 亚弗戈蒙亚弗戈蒙(Aforgomon)是美国小说家霍华德·菲利普·洛夫克拉夫特所创造的克苏鲁神话中的旧日支配者之一。亚弗戈蒙最早出现在克拉克·A·史密斯(Clark Ashton Smith)的短篇小
  • 第十六高卢军团第十六高卢军团(拉丁语:Legio XVI Gallica)古罗马军队建制名称。由屋大维于公元前41年(一说公元前40年)建立并存在至公元70年。公元70年,该军团在对抗日耳曼部落巴达维人起义失利