原像攻击

✍ dations ◷ 2025-12-08 09:36:03 #密码分析

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

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

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

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

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

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

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

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

相关

  • 比奥呼吸比奥呼吸(Biot's respiration)是由卡米·比奥 在1876年归结出的一种病理性的周期性呼吸。它的特点是:呼吸短、浅。在几次呼吸后,会出现规律或不规律的呼吸停止。该病的预后通常
  • 麻风杆菌麻风杆菌也称为韩森氏杆菌,是一种可引起麻风病的分支杆菌,菌体呈短小棒状或稍弯曲,长约2-6µm,宽约0.2-0.6µm,抗酸染色呈红色(抗酸性),革兰氏染色呈阳性,好氧菌。于1873年由挪威医生
  • 共同祖先共同起源(英语:Common descent)是指一群生物体拥有最近共同祖先的情况。所有地球上的生命都源于最后共同祖先或最后共同祖先基因池。在演化生物学中,一群生物的某个共有的性状如
  • 维利·勃兰特维利·勃兰特(德语:Willy Brandt,亦作威利·布朗特,1913年12月18日-1992年10月8日),德国政治家,曾任联邦德国(西德)总理。1969年西德联邦大选,勃兰特领导的社民党成为第一大党,结束基督
  • 肌松剂肌肉松弛剂(muscle relaxant)乃可以降低肌肉强度的药物之总称,在外科手术中搭配麻醉药品使用。也可能用于减轻痉挛、疼痛、过度反射等症状。肌肉松弛剂可依治疗分类为神经肌肉
  • 网站地图站点地图(英语:Sitemap)描述了一个网站的架构。 它可以是一个任意形式的文档,用作网页设计的设计工具,也可以是列出网站中所有页面的一个网页,通常采用分级形式。这有助于访问者以
  • Scandinavian Mountains坐标:65°00′N 14°00′E / 65.000°N 14.000°E / 65.000; 14.000斯堪的纳维亚山脉(瑞典语:Skanderna、Fjällen或者Kölen,挪威语:Kjølen),是斯堪的纳维亚半岛上的主要山系。该
  • 第十八修正案宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 水生植被水生植物的定义至今仍有争议,一般是指能够长期或周期性在水中或水分饱和土壤中正常生长的植物,如苔藓、蕨类、大型藻类及部分种子植物等;于园艺与水族造景,常见的种类大多为种子
  • 地下墓穴地下墓穴(英语:Catacombs)是因宗教原因,人造的地下通道。虽然任何用于埋葬目的的地下空间都可被称作“地下墓穴”,但是“地下墓穴”这个词一般都会与罗马帝国联系起来。