原像攻击

✍ dations ◷ 2025-06-29 17:27:04 #密码分析

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

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

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

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

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

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

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

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

相关

  • 基底细胞癌基底细胞癌(Basal-cell carcinoma,BCC)或称基底细胞瘤,是最常见的皮肤癌症(英语:skin cancer)。患者的皮肤通常会先长出一块无痛的隆起部分,其上可能布有具光泽的蛛网纹或是溃疡。
  • 止痛镇痛药(Analgesic)是指能缓解痛的一类药物。该词起源于希腊语中的"an"(意即“没有”)和"algos"(意即“痛”)。镇痛药通过不同的机理作用于中枢和周围神经系统,对痛觉中枢有选择性抑
  • LimalokLimalok(原称Harrie或Harriet),是白垩纪—古新世时期成型的海底平顶山,是太平洋东南马绍尔群岛的一座海底山(水下火山)。它可能由今法属波利尼西亚一带的火山热点形成。Limalok坐
  • 乙烯乙烯是由两个碳原子和四个氢原子组成的化合物。两个碳原子之间用双键连接。乙烯为合成纤维、合成橡胶、合成塑料(聚乙烯及聚氯乙烯)、合成乙醇(酒精)的基本化工原料,也用于制造氯
  • 国歌《自由颂》(希腊语:Ύμνος εις την Ελευθερίαν,拉丁字母转写:Ímnos is tin Eleftherían)本来是一首有158节的诗,迪奥尼西欧斯·所洛莫斯在1823年著成,尼古劳
  • 玉米蘑菇玉米黑穗菌(学名:Ustilago maydis)是属于黑穗菌目黑穗菌科黑穗菌属的一种真菌,寄生在玉蜀黍属、类蜀黍属植物上,可引起玉米黑穗病。其菌瘿可食用,称为玉米乌米、玉米蘑菇或墨西哥
  • 行政院卫生福利部卫生福利部(简称卫福部)是中华民国有关公共卫生、医疗与社会福利事务的最高主管机关,同时监督各县市政府卫生局(处)、社会局(处)。其前身为1971年成立的“行政院卫生署”,2013年改制
  • 弗兰西斯·哈奇森弗兰西斯·哈奇森(英语:Francis Hutcheson,1694年8月8日-1746年8月8日)是一位爱尔兰哲学家也是苏格兰启蒙运动的奠基者之一。哈奇森对苏格兰启蒙运动的几位思想家,包括亚当·斯密
  • 让-吕克·南希让-吕克·南希(法语:Jean-Luc Nancy,1940年7月26日-),法国哲学家。南希1962年毕业于巴黎索邦大学哲学系,而后在斯特拉斯堡大学担任助理教授。1973年在知名哲学家保罗·利科(Paul Ri
  • 巴托洛梅马索巴托洛梅马索是古巴的城市,属格拉玛省,面积629平方公里,海拔高度65米,2004年人口53,024,人口密度为每平方公里84.3人。