原像攻击

✍ dations ◷ 2025-12-03 09:10:28 #密码分析

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

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

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

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

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

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

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

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

相关

  • HIOsub2/sub亚碘酸,化学式为HIO2,它非常不稳定只能在水溶液中短暂存在。至今也没有可靠报道制得了这种酸。
  • 锡-121m1锡-121m1(也写作“121m1Sn”)是锡元素的一种放射性同位素及同质异能素,具有约43.9年的半衰期。在普通热核反应堆中,它的裂变产物产额很低,因此这种同位素只占核废料的极小部分。
  • 神经营养因子结构 / ECOD1bndA:136-244 1hcfA:86-209 1b98A:86-209 1b8kA:141-256 1nt3A:141-256 1btgB:131-239 1sgfY:129-239 1bet :131-237 1wwwV:125-239神经营
  • 育幼袋育幼袋(英语:pouch,又译育儿囊)是有袋类雌性个体身上的一个特殊构造。“有袋类”一辞源自拉丁文中的marsupium,意思就是“囊袋”。与其他哺乳类相比之下,有袋类的幼仔在发育相当早
  • 计算机学院南开大学计算机学院,成立于2018年,位于南开大学津南校区理科组团。南开大学的计算机相关学科研究肇始于1958年,历经多次院系调整。1980年成立了计算机与系统科学系。2013年,南开
  • 环太平洋大学联盟环太平洋大学协会(Association of Pacific Rim Universities;APRU),或称环太平洋大学联盟,创立于1997年,是由环太平洋地区各国一流的研究型大学所组成的联盟。联盟的宗旨是“发展(
  • 105国道坐标:38°35′36″N 116°49′59″E / 38.5934585°N 116.8330842°E / 38.5934585; 116.8330842105国道(或“国道105线”、“G105线”),又名京澳线,京澳公路。是在中国的一条国
  • 沃本 (马萨诸塞州)沃本(英语:Woburn)是美国马萨诸塞州米德尔塞克斯县的一个城市。2010年人口普查时,沃本有人口38,120人。沃本自1640年开始有人定居。历史 |地理 |政府 |州长波士顿 巴恩斯特布尔
  • 房屋检验师房屋检验师(Home inspector),简称验屋师或验房师,为具有专业工程素养及资深工程经验之房屋检验人员,提供购屋者在交屋验收阶段,标准化的专业验收流程及相关咨询服务。此举系于1976
  • 福冈县第3区福冈县第3区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |