原像攻击

✍ dations ◷ 2025-12-06 10:10:47 #密码分析

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

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

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

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

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

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

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

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

相关

  • 原线原线(primitive streak、又可称为原条、原痕),是许多动物早期胚胎具有的构造,存在于鸟类、哺乳类、爬虫类胚胎发育的过程中。原线在许多重要的胚胎发育时期扮演中线的角色,包括胚
  • 早期水疗系统spa是放松保,中文也称水疗,然而比较偏向专业美容结合休闲而没有医学上的治疗意义,因此和某些烧烫伤患者在医院接受的水疗并不同。spa是指利用水资源结合沐浴、按摩、涂抹保养品
  • Mnsub2/subOsub3/sub三氧化二锰是一种无机化合物,化学式为Mn2O3,其中锰处于+3氧化态。在800℃以下将二氧化锰于空气中灼烧可以得到α-Mn2O3(更高温度得到Mn3O4),在600-800℃空气中加热Mn2+的硝酸盐、
  • 有价证券证券(Securities)是有价证券的简称,是一种表示财产权的有价凭证,持有者可以依据此凭证,证明其所有权或债权等私权的证明文件。例如:股票、债券、权证和股票价款缴纳凭证等。证券也
  • 泰雅语泰雅语(泰雅文:Atayal、Tayal),亦称泰雅尔语,是南岛语系的一种,用拉丁文字书写,为台湾泰雅族的民族语言。分布地域极广,一般学者将其与赛德克语一并归于泰雅语群(Atayalic)。目前台湾
  • 鳞龙超目鳞龙超目(学名:Lepidosauria)又称鳞龙总目,是群有重叠鳞片的爬行动物。它们包括喙头蜥、蜥蜴、蛇、蚓蜥。鳞龙超目是现今爬行动物中最成功的一群。鳞龙超目是蜥形纲下的一个超目
  • VII级潜舰VII级潜艇(德语:Klasse VII或称Typ VII)是第二次世界大战中纳粹德国海军最广泛使用的潜艇(两次世界大战中,德国使用的潜艇通称U艇),贯穿整场第二次世界大战,第一艘击沉敌船的U-30与
  • 蒙自市蒙自市是中国云南省红河哈尼族彝族自治州东部的一个县级市,也是该州的首府。蒙自建县于1276年,明代以来,大量汉族军民官商移居蒙自,儒家文化也大规模进入蒙自,明清时期就有书院5
  • 巴巴利海岸巴巴利海岸(Barbary Coast)或巴巴利(Barbary),又译巴贝里海岸或巴贝里,是16至19世纪的欧洲人对马格里布的称呼,即是北非的中及西部沿海地区,相当于今天的摩洛哥、阿尔及利亚、突尼斯
  • GPIOGPIO(英语:General-purpose input/output),通用型之输入输出的简称,功能类似8051的P0—P3,其接脚可以供使用者由程控自由使用,PIN脚依现实考量可作为通用输入()或通用输出()或通用输入