原像攻击

✍ dations ◷ 2025-11-13 11:11:22 #密码分析

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

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

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

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

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

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

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

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

相关

  • 病人患者,又称病人、病者和病患,是指医疗服务的接受者,大多用来指罹患疾病、或身体受到创伤,而需要医生和护理人员进行治疗的人;动物如遇到相同状况,也可以患者称之。但是对于不用接受
  • 加法器在电子学中,加法器(英语:adder)是一种用于执行加法运算的数字电路部件,是构成电子计算机核心微处理器中算术逻辑单元的基础。在这些电子系统中,加法器主要负责计算地址、索引等数
  • 钯-133钯(原子量:106.42)共有51个同位素,从91Pd到123Pd,有些文献有列到128Pd,在这些同位素中,有6个同位素是稳定的,其中有2个属于观测上稳定,理论上有放射性,天然存在的钯也由这六种同位素构
  • 犬齿兽亚目(见内文)犬齿兽亚目(Cynodontia)是兽孔目的一类。它们是兽孔目中最多样性的其中一群。它们以类似狗的牙齿命名。犬齿兽类拥有几乎所有哺乳类的特征。它们的牙齿全部分化,犬后齿已
  • 克拉佩龙伯诺瓦·保罗·埃米尔·克拉佩龙(法语:Benoît Paul Émile Clapeyron ,也译作克拉伯龙,1799年2月26日-1864年1月28日)法国物理学家,工程师,在热力学研究方面有很大贡献。克拉佩龙
  • 抓毛绒抓毛绒(Polar fleece,简称fleece),又称双面刷毛布或摇粒绒,是柔软、表面带有绒毛的合成纤维布料,由聚对苯二甲酸乙二酯(英语:Polyethylene terephthalate,缩写PET)所制成。第一种抓毛
  • 吴国吴(222年-280年5月1日,史称孙吴或东吴)是中国历史上三国时期由孙坚与其子孙策丶孙权三人奠基、而孙权更建立的政权。孙权以古为春秋战国吴国的据地,故定国号为“吴”;所统治地区古
  • 2013年摩纳哥大奖赛2013年摩纳哥大奖赛是2013年世界一级方程式锦标赛的第六场分站赛事,于5月23日至26日在摩纳哥蒙特卡洛的摩纳哥赛道举行。这也是第72届摩纳哥大奖赛。梅赛德斯AMG车队德国车手
  • 扇子扇是一种拨动空气以令人凉快的工具,需要人手推动,所以又称之为拨扇。但在现代,凉快的工作多为电风扇或冷气机所取代,扇子渐渐衰落。最常见的扇子款式是折扇,又名聚头扇、折叠扇、
  • 开罗五边形镶嵌在几何学中,开罗五边形镶嵌是一种平面镶嵌,其为半正镶嵌扭棱正方形镶嵌的对偶镶嵌,密铺于欧氏平面,其名为“开罗”是因为这种几何图形经常在埃及开罗的街道上出现,是15种已知的等