原像攻击

✍ dations ◷ 2025-12-05 21:19:13 #密码分析

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

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

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

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

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

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

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

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

相关

  • 疲倦或疲劳,是生理信号的一种。是生物其中一种的不舒服感觉。大致可分为精神上和肉体上。短期的疲倦通常是由于过度活动并且缺乏休息所致,严重疲倦或可致命。一般认为疲倦的人
  • 江桂斌江桂斌(1957年9月-),分析化学、中国环境化学家。中国科学院生态环境研究中心研究员。生于山东莱阳,籍贯山东莱阳。1982年毕业于山东大学化学系,1987年、1991年先后获中国科学院生
  • R. A. Fisher罗纳德·艾尔默·费希尔爵士,FRS(英语:Sir Ronald Aylmer Fisher,1890年2月17日-1962年7月29日,英语发音.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux L
  • 美国烟酒枪炮及爆裂物管理局美国烟酒枪炮及爆炸物管理局(英语:Bureau of Alcohol, Tobacco, Firearms and Explosives,缩写ATF),是一个隶属于美国司法部、负责对烟酒枪炮征税、执法和释法的机构,原隶属于美国
  • 施韦因富特施韦因富特(德语:Schweinfurt)是德国巴伐利亚州的一个无属县城市,同时也是施韦因富特县的首府,外弗兰肯行政区的第三大城市,仅次于维尔茨堡和阿沙芬堡,是德国人口密度最大的城市之
  • 中日韩相容字元中日韩兼容字符(3300–33FF)包含电报符号中的几个小时,该月的天,各种拉丁文单位的片假名等简称,还有日本年号㍻、㍼、㍽、㍾(可是“㋿”因本区码位已满,而放在上一区中日韩带圈字符
  • 肌肉收缩肌肉伸缩(英语:Muscle contraction)是通过肌动蛋白和肌球蛋白共同完成的。当突触发生动作电位的时候,钙离子就会进入肌肉,肌肉通过三磷酸腺苷(ATP)产生能量从而扭曲肌肉纤维,因此导
  • 诺曼·安吉尔拉尔夫·诺曼·安吉尔爵士(Sir Ralph Norman Angell,1872年12月26日-1967年10月7日),英国演讲家、作家、英国工党国会议员,于1934年获得1933年度的诺贝尔和平奖。
  • 格林尼治标准时间+8 ) 刷新格林尼治平均时间(英语:Greenwich Mean Time,GMT)是指位于英国伦敦郊区的皇家格林尼治天文台当地的平太阳时,因为本初子午线被定义为通过那里的经线。自1924年2月5日开
  • 中国科学院上海技术物理研究所中国科学院上海技术物理研究所(英语:Shanghai Institute of Technical Physics, Chinese Academy of Sciences,简称上海技术物理研究所)是中华人民共和国一家主要关注红外物理与