原像攻击

✍ dations ◷ 2025-10-30 11:07:48 #密码分析

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

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

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

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

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

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

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

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

相关

  • 孕龄孕龄(Gestational age)也称为妊娠年龄或怀孕周数,是量测怀孕周数的方式,是由孕妇最后一次月经(LMP)开始时为准来计算孕龄,或是用更精确的方式来推算的年龄。若用其他方式推算,例如从
  • PRAM相变化存储器(英语:Phase-change memory,英语:Ovonic Unified Memory,英语:Chalcogenide RAM,简称PCM, PRAM, PCRAM, CRAM),又译为相变位存储器,是一种非易失性存储器设备。PRAM使用含
  • 阿伊阿伊为古埃及新王国时期第十八王朝的倒数第二位法老(约前1323年至约前1319年在位或约公元前1327年-公元前1323年在位)。阿伊的王位名Kheperkheperure意为“永恒是拉的表现”而
  • 瑞典皇家图书馆瑞典皇家图书馆(瑞典语:Kungliga bilioteket)是瑞典的国家图书馆,位于斯德哥尔摩市中心的Humlegården公园。该图书馆收集并保存在瑞典国内出版发行的所有声音,图片及印刷的材料
  • span class=nowrapTlCl/span氯化亚铊,又称氯化铊(I),是一种无机化合物,化学式为TlCl。氯化亚铊和氯化银相似,遇光会变暗或变紫,但不同的是,氯化亚铊在氨水中不溶解。氯化亚铊可以由硝酸亚铊或硫酸亚铊和盐酸
  • 辐射卵割受精卵高速分裂,但总的体积和物质并不增加:细胞的数目越来越多,个头却越来越小。这一时期即为卵裂(cleavage)。卵裂按其分裂形式可以分为下列两类:脊椎动物常见卵裂分为两大类:完全
  • 宗室英瑞宗室英瑞(满语:ᡠᡴᠰᡠᠨ ᡳᠩᡧᡠᡳ,穆麟德:Uksun Ingšui,太清:Uksun Ingxui;1805年3月17日-1873年11月20日,嘉庆十年二月十七日寅时-同治十二年十月初一日午时),字彦甫,清朝左翼正蓝
  • 坪地坪地街道是中国广东省深圳市东北的一个街道,属深圳龙岗区管辖,北邻广东惠州市惠阳区、深惠公路及深惠高速公路横渡。
  • 迷情迷情可以指:
  • 朱迪斯·里奇·哈里斯朱迪斯·里奇·哈里斯(英语:Judith Rich Harris,1938年2月10日-2018年12月29日),美国心理学家、作家。1995年曾获美国心理学会颁予优秀心理学作家之乔治·A·米勒奖(George A. Mill