原像攻击

✍ dations ◷ 2025-09-18 10:38:47 #密码分析

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

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

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

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

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

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

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

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

相关

  • 阿巴卡韦阿巴卡维(英语:Abacavir,简称  ABC )是预防及治疗艾滋病的药物。本品属于核苷类(英语:nucleoside analog)反转录酶抑制剂(NRTI 药物),借由阻断人类免疫缺乏病毒(HIV)必需的反转录酶发挥
  • 旋转对称性在数学里,给予一个定义于内积空间的函数,假若对于任意旋转,函数的参数值可能会改变,但是函数的数值仍旧保持不变,则称此性质为旋转不变性(rotational invariance),或旋转对称性(rotat
  • 太阳帆太阳帆(也称为光帆,特别是它使用来自于太阳以外的光源时)是使用巨大的薄膜镜片,以太阳的辐射压做为太空船推进力的一种计划。辐射压非常小,但不同于火箭的是,太阳帆不需要燃料。推
  • 动物总动员《动物总动员》(德语:Konferenz der Tiere),2010年德国3D动画电影,由雷恩哈德·克洛泽(Reinhard Klooss)和胡戈尔·坦普(Holger Tappe)导演。德国于2010年10月7日上映,中国于2011
  • 恋玩偶恋玩偶癖(Doll fetishism)是指一种对玩偶的恋物癖,会被玩偶或是类似玩偶,有人形的物品吸引。恋玩偶癖可能包括和玩偶的性接触、幻想和会动或不会动玩偶的性接触、幻想玩偶之间的
  • 詹姆士·兰宝詹姆士·兰宝(英语:James E. Rumbaugh,1947年8月22日-),生于美国宾夕法尼亚州伯利恒,计算机科学家,专长于软件工程与面向对象技术。曾提出物件建模技术(英语:Object-modeling techniqu
  • 极点地理学上的极点可以指:
  • 玉米粒玉米粒即玉米的果实,属于颖果。果皮与种皮紧密愈合,极难分离。可以透过玉米杆脱粒而获得,为主要食用的部位。通常用来烹饪(如制作玉米沙拉、玉米蛋挞、玉米汁等),或用于制作玉米淀
  • 水落河水落河亦称稻城河,位于中国四川西南。为金沙江一级支流,属左岸支流。发源于稻城县北海子山,先趋东南,后转向南,在四川、云南交界的三江口汇入金沙江。流经稻城县城。全长321公里,
  • 卡门内葡萄卡门内(法语:Carménère)或译为佳美娜、卡门内里,是一种用于酿造葡萄酒的葡萄品种。它最初栽种于法国波尔多的梅多克(Médoc),可酿造出深红色泽的葡萄酒,偶时也与小味而多等品种