原像攻击

✍ dations ◷ 2025-11-24 15:09:21 #密码分析

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

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

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

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

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

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

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

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

相关

  • 广场恐惧症广场恐怖症是一种焦虑症,其特征是人们认为环境不安全并且不容易逃离而产生焦虑症状。 这些情况可能包括开放空间、公共交通、商场,或仅仅是在自家外 ,在这些情况下可能会导致恐
  • 坦博拉火山坦博拉火山(印尼语:Gunung Tambora)是印度尼西亚松巴哇岛上的一座活跃的层状火山。坦博拉火山的海拔高度达到2850米,火山口直径为6–7 km,深度为600–700 m. 是印度尼西亚群岛的
  • 针盘指示器针盘指示器,依据测量精度不同会被称为千分表、百分表,是一种用于金属加工测量的精密量具。若测量精度比百分表提高一个数量级,这种量具也称为千分表。百分表主要用于机械设备的
  • 约瑟夫·博伊斯约瑟夫·博伊斯(德语:Joseph Beuys,1921年5月12日-1986年1月23日)是著名的德国行为艺术家,其作品包括各种雕塑、行为艺术,信奉人人都可以是艺术家的观点。代表作如《如何向死兔子讲
  • 康铜康铜(英语:Constantan)是一种铜镍合金,由55%的铜和45%镍(Cu55Ni45)或55%的铜、44%镍、与1%锰(Cu55Ni44Mn1)所组成,它的电阻率高,且电阻特性是不易随温度变化而改变。另一种具有相似特
  • 印度语印地语(天城文:हिन्दी或हिंदी,拉丁字母转写:Hindī)又称印度语、印度文,是印欧语系印度-伊朗语族中印度-雅利安语支下的一种语言。印地语以使用国家数量来算是世界排名
  • 温哥华温哥华市(英语:Vancouver)是美国华盛顿州的一个城市,位于哥伦比亚河北岸,于1825年开埠,是华盛顿州第四大城,2010年美国人口普查时人口为161,791人。温哥华为克拉克县的县治,也是波特
  • 锇的同位素锇(原子量:190.23(3))的同位素,当中有4个是稳定的,以及3个天然放射性同位素184 Os、186 Os、192 Os,不过只有186 Os的半衰期为已知,另外两个则只有下界。备注:画上#号的数据代表没有
  • 穆穆穆穆(1954年8月-),中国大气动力学家。出生于安徽定远。籍贯安徽定远。中国科学院大气物理研究所研究员。1978年毕业于安徽大学数学系,1982年获该校应用数学硕士学位,1985年在复旦
  • 音高集合音高集合(英语:pitch class)是一个集合,其中所有的音高都刚好差整数倍的八度音,举例来说,音高集合C包含了所有八度音中的C。若以科学音高记法表示,则音高集合C如下其中,C2比C1高八度