原像攻击

✍ dations ◷ 2025-12-09 09:46:46 #密码分析

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

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

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

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

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

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

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

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

相关

  • 冲动性冲动是由多重因素组成的架构(英语:Construct (philosophy of science))。这个架构包含基于一时的渴望、点子、想法而行动的倾向。行为特征包括没有预想、预先规划、深思熟虑、
  • 语言联盟语言联盟(德语:Sprachbund;英语:Sprachbund, linguistic convergence;俄语:языковой союз),也称语言区域、语言的区域分类,指没有亲属关系的语言,由于长期共处于一个地区
  • 英语印度英语(英语:Hinglish),是一个印地文和英文混成的语言品种。印地文和英文能够自由地在一个句子内或句子之间互换之间。主要使用地区及位于印度次大陆、或印度裔社群。在19世
  • 超固体超固体(英语:Supersolid)是一种所有分子(或原子、原子对)处于同一个低温基态的物质状态,属于玻爱凝聚态,和超流体很相似。超固体有很多神奇的特性,例如所有分子都表现得像同一个分子
  • 汉贼不两立在中华民国中,汉贼不两立是在蒋中正总统时期,对于中华民国的外交政策与政治意识型态一种非正式表述,概括了当时中华民国政府的一个中国政策。起源于1949年,中华民国政府撤退至台
  • 外心在数学中,一个二维平面上的多边形的外接圆是一个使得该多边形的所有顶点都在其上的圆形,这时称这个多边形为圆内接多边形,外接圆的圆心被称为该多边形的外心。一个多边形至多有
  • 豹海豹属豹海豹(学名:Hydrurga leptonyx),又称豹形海豹或豹斑海豹,属于海豹科,是豹海豹属的唯一一种。豹海豹在南极地区是仅次于南象海豹的体型第二大的海豹。虎鲸是豹海豹唯一的天敌。豹
  • 1969年大选东姑阿都拉曼 联盟东姑阿都拉曼 联盟1969年马来西亚大选是于1969年5月10日至1970年7月4日之间举行的马来西亚国会下议院第3届选举。此次共有144个国会议会席位和12个州共330
  • 岫岩满族自治县.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 植硅体植硅体(英语:phytolith),是存在于多种高等植物细胞或细胞间隙中的显微结构小体,其主要成分为二氧化硅,中文曾译植硅石、植物硅酸体等,现在学界统一称之为植硅体。植硅体的大小和形