原像攻击

✍ dations ◷ 2025-11-25 04:32:14 #密码分析

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

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

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

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

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

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

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

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

相关

  • 马尔尼菲青霉菌马尔尼菲篮状菌(Talaromyces marneffei;旧称:Penicillium marneffei )是篮状菌属中的一种。虽然大部分的篮状菌都不会引发人类的健康问题,但是马尔尼菲篮状菌却是致病的。在30℃
  • 触电遭雷击的患者,腿部表面有红色条状痕即电流流经的痕迹 。触电是指当生物(主要指人类)与电有直接的接触时,因此感受到疼痛或甚至受到伤害的意外事故。被雷电击中(简称雷击)也属于触
  • 受格宾格(拉丁语:casus accusativus, 英语:accusative case,缩写: .mw-parser-output .smallcaps-all{font-variant:small-caps;text-transform:lowercase}.mw-parser-output .smallc
  • 天使天使(英语:angel),本指上天的使者,在其它不少宗教中也有类似概念,并汉译为“天使”。古汉语天使,意指向人间传达谕命的“天庭使者”,本是一种职务的观念。如西游记第三回中节选: 金星
  • 皇徽英国皇家徽章,即是英王徽,盾面上两组三只金狮象征英格兰,红狮象征苏格兰,竖琴象征北爱尔兰。两侧是代表英格兰的狮子和代表苏格兰的独角兽。盾徽周围的圈饰用古法语写着Honi soi
  • 郑志明郑志明可以指:
  • 多肉植物多肉植物又被称作肉质植物,是指植物能在土壤干旱的条件下拥有肥大的叶或茎甚至是贮藏器官(例如是根茎),多肉植物主要生长于沙漠及海岸干旱地区。它们的根、茎特别肥大,叶片退化,以
  • 熊津君主 · 首都 · 文学史 · 教育史电影史 · 韩医史陶瓷史 · 戏剧史韩国国宝 · 朝鲜国宝熊津都督府(朝鲜语:웅진 도독부),是唐朝与新罗灭亡百济后,在百济故地建立的羁縻
  • 国际化学品安全规划署国际化学品安全规划署(英语:International Programme on Chemical Safety,简称IPCS)成立于1980年,是世界卫生组织、国际劳工组织和联合国环境署这三个联合国组织相互协作成立的机
  • 都市农业都市农业(英语:Urban Agriculture 或 Agriculture in City Countryside)是指地处都市及其延伸地带,紧密依托并服务于都市的农业,由二十世纪美国一些经济学家 首先提出来的。都市