原像攻击

✍ dations ◷ 2025-12-01 14:13:25 #密码分析

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

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

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

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

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

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

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

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

相关

  • 灵修灵修即“灵性的修炼”,宗教术语。世界宗教博物馆解释:“灵修是一种宗教的修行,涉及严肃的思维或沈思;此词源自于拉丁文,意谓著深奥且专注的思考。灵修可分为积极与消极两种:前者肯
  • 6s2 4f14 5d10 6p42, 8, 18, 32, 18, 6蒸气压主条目:钋的同位素钋是化学元素,化学符号Po,原子序84,是一种稀有且具有高度放射性的银白色金属元素(有时归为类金属),对人类极为危险。
  • 欧洲理事会欧洲理事会可以指:
  • 阿斯图里亚斯亲王奖阿斯图里亚斯女亲王奖(西班牙语:Premios Princesa de Asturias),前身为阿斯图里亚斯亲王奖(西班牙语:Premios Príncipe de Asturias,1981年-2014年)是于1981年由阿斯图里亚斯亲王基
  • 印地安那州印第安纳州(英语:State of Indiana)是美国的一个州,它的首府是印第安纳波利斯。印第安纳原意是印第安人的土地的意思。它的缩写是IN。在美国,一个来自印第安纳州的人不被称为印第
  • 小金川小金川,又称小金河,长江流域河川。由抚边河与沃日河汇合而成,最终汇入大渡河上游,属于大渡河水系。河长151千米,流域面积5240平方千米,年均流量103立方米每秒。自然落差2340米。水
  • 国贸局驻美单位经济部国际贸易局(简称国贸局、贸易局),是中华民国经济部所属机关,是掌理中华民国国际贸易政策之研拟及进出口管理事项的主管机关。根据《经济及能源部贸易商务局组织法》草案拟
  • 亚太空间合作组织亚太太空合作组织(英语:Asia-Pacific Space Cooperation Organization,缩写:APSCO)是由亚太地区联合国成员国组成的政府间国际组织,总部设于中国北京,现任秘书长李新军博士。该组织
  • 山地自行车登山车(英语:Mountain bike)或称登山单车、山地自行车,山地车,为设计在山地非公路地型骑乘的脚踏车;越野骑行登山车的历史包括了欧洲的cyclo-cross运动和英国人Roughstuff Fellows
  • 推力推力(英语:)是功的函数,可改变物体速度、推动的力量。多指在发动机内、外表面或推进器(如螺旋桨)上各种力的合力。发动机由螺旋桨、涡扇或涡轮喷气发动机产生的前推的空气动力;而螺