原像攻击

✍ dations ◷ 2025-04-03 08:05:36 #密码分析

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

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

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

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

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

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

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

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

相关

  • 碳青霉烯碳青霉烯(Carbapenem)是一类广效性抗生素的总称,通常被作为后线抗生素使用,治疗严重的细菌感染。这类抗生素通常仅被用在多重抗药性(MDR)细菌的治疗上。碳青霉烯和盘尼西林、头孢
  • 哈瓦那哈瓦那,当地华人旧称湾京,(西班牙语:La Habana,旧称:San Cristóbal de La Habana)为古巴的首都,主要城市以及商业中心。城市人口有240万人。是古巴和加勒比海国家里最大的城市。城
  • 北京市疾病预防控制中心北京市疾病预防控制中心、北京市预防医学研究中心位于北京市东城区和平里中街16号,是中国北京市的一家市级卫生事业单位,成立于2000年。北京市疾病预防控制中心、北京市预防医
  • 弗洛依德西格蒙德·弗洛伊德(德语:Sigmund Freud,出生名:Sigismund Schlomo Freud,1856年5月6日-1939年9月23日),奥地利心理学家、精神分析学家、哲学家,犹太人。生于奥地利弗莱堡(今属捷克),后
  • 地氟烷地氟醚(英语:Desflurane),又称地氟烷,是卤代醚麻醉药之一,常用于维持麻醉状态。和其他卤代醚麻醉药一样,地氟醚是外消旋体。地氟醚和七氟醚正逐步取代异氟醚成为人用全身麻醉药的首
  • 征用征收(又称土地征用权)系指政府为促进物品利用、增进公共利益,而兴建各种设施,基于政府公权力之作用,依法定程序,取得特定私有物品,并给予当事者相当补偿之行为。政府对土地及所属房
  • 脊髓性肌肉萎缩症脊髓性肌肉萎缩症(英语:Spinal muscular atrophy,简写为SMA),是一种遗传性神经疾病。它会造成运动神经元退化、肌肉萎缩,肌肉无力,最终造成死亡。控制肌肉的运动神经里的某种蛋白质
  • 逻辑或逻辑或(logical or)又称逻辑析取(logical disjunction)、逻辑选言,是逻辑和数学概念中的一个二元逻辑算符。其运算方法是:如果其两个变量中有一个真值为“真”,其结果为“真”,两个
  • 濒危物种列表濒危物种是指一个物种,由于滥捕、盗猎、环境破坏、数量稀少、栖地狭窄等种种原因导致有灭绝危机的物种。根据IUCN的标准,濒危物种名单会依据物种具体状况而修订,因此这是一个在
  • 克劳迪奥·雷纳克劳迪奥·雷纳(英语:Claudio Reyna,1973年7月20日-)是一名已退役的美国足球运动员,目前在纽约红牛俱乐部担任运营总监。雷纳曾长期担任美国国家足球队的队长一职,一直到2006年世界