原像攻击

✍ dations ◷ 2025-03-07 11:03:39 #密码分析

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

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

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

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

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

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

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

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

相关

  • 铁锈铁锈为铁氧化物的统称,通常为红色,由铁和氧气境下进行氧化还原反应而生成。不同情况下会生成不同形式的铁锈。铁锈主要由三氧化二铁水合物Fe2O3·nH2O和氢氧化铁(FeO(OH), Fe(OH)3)
  • 柔然柔然,亦称蠕蠕、芮芮、茹茹、蝚蠕、檀檀、皇芮(英语:Rouran,Ru-Ru,Juan-Juan,Tan-Tan),古代游牧民族,先祖为东胡,中世纪原是附属于鲜卑拓跋部的一个民族。公元4世纪末至6世纪中叶,继匈
  • 海岸侵蚀海岸侵蚀,为海水对于海岸线陆地的侵蚀,所形成的一种作用。一般的海蚀通常伴随着潮汐,周期性的潮汐引起海水向陆地的水平流动,进而对陆地边缘产生侵蚀作用,而其中又以波浪的侵蚀力
  • 南北议和南北议和,或称1911年南北议和,辛亥革命时期以孙中山为代表的南方革命省份与以袁世凯为代表的清政府军事实力派的谈判事件。1911年四川保路运动兴起,清朝调动武昌新军前往镇压,革
  • 伊丽莎白·鲍斯-莱昂伊丽莎白·安吉拉·玛格丽特·鲍斯-里昂(Elizabeth Angela Marguerite Bowes-Lyon,1900年8月4日-2002年3月30日),被称为伊丽莎白王后(Queen Elizabeth),为英王乔治六世王后、末代爱
  • 博彩委员会博彩委员会(葡萄牙语:Comissão Especializada do Sector dos Jogos de Fortuna ou Azar,葡文缩写:CESJFA),在澳门特别行政区行政长官管辖及指导下运作。行政长官贺一诚经济财政司
  • 上清宫上清宫位于台湾台北市复兴三路,为主祀鸿钧老祖之道教庙宇。该建物兴建于1955年,今为位于台北北投区之仿古庙宇建筑。另外,该庙宇的组织型态为管理人制,祭典日期则是每年农历之五
  • 城市生态学都市生态学是应用自然生态学的理论分别理解人类社会的一种科学。芝加哥学派也常用都市生态学研究都市问题。其内容包括生态、组织、竞争、进化、入侵、均衡等自然定律。都市
  • Kell血型系统Kell血型系统是一组人类红细胞表面的抗原,它在血型的确定上有重要的作用,它也是溶血疾病的攻击目标。 Kell血型系统有K、k和 Kp三种不同的抗原。
  • 材是宋代《营造法式》中建筑构件的长度的标准。《营造法式》卷四《大木作制度一》开章明义:“凡构屋之制,皆以材为祖”。宋代官式建筑所用的木材规格,按木材横断面的大小,分为八