原像攻击

✍ dations ◷ 2025-12-01 21:24:12 #密码分析

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

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

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

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

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

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

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

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

相关

  • 心脏病学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学心脏病学(英语:cardiology)亦称心脏学,为
  • 放大镜放大镜(Magnifying glass)是用以放大物体的凸透镜,显微镜的雏形。放大镜图标常常被用作指示搜索的用途。放大透镜的历史可追溯至古埃及,约公元前五世纪,以埃及的象形文字表示“一
  • 保罗·博尔塞利诺保罗·博尔塞利诺(于1940年1月19日出生在巴勒莫,1992年7月19日在同一个城市罹难)是一名意大利反黑法官,1992年7月19日他被黑手党的汽车炸弹谋害于巴勒莫。此前不足两个月,他的朋
  • 起阳籽韭菜(学名:Allium tuberosum),又称起阳子,是石蒜科葱属的多年生草本植物,丛生,叶细长而扁,开小白花。叶和花嫩时可以食用。有佛教五荤、道教五荤等宗教信仰需素食者不可食用韭菜,韭菜
  • 金赛研究所金赛性、性别与生殖研究中心(英语:Kinsey Institute for Research in Sex, Gender, and Reproduction,简称金赛研究所)是一所位于印第安纳大学的非营利研究机构,于1947年创立,并于
  • 七七爆炸案伦敦七七爆炸案,是指于2005年7月7日早上交通高峰时间在英国伦敦连环发生至少7次爆炸案,数个伦敦地铁站及数架巴士爆炸,共造成56人死亡(包括四名实施爆炸者),伤者逾百。英国政府和
  • span style=color:#fff东亚研究型大学协会/span东亚研究型大学协会(英文:Association of East Asian Research Universities,AEARU)是一个成立于1996年的东亚地区跨国研究组织。成立初期有9所大学,现在有18所大学是其成员。该
  • 第七机械工业部中华人民共和国航空工业部中华人民共和国航天工业部是中华人民共和国国务院的一个负责航天工业的组成部门,已撤销。01. 内务部  部长:钱瑛 → 曾山 02. 外交部  部长:陈毅(
  • 于洋于洋(1930年-),曾用名于延江,中国大陆电影演员、表演艺术家。生于山东省费县农村,后因生活所迫,随母亲“闯关东”投奔外祖母家。1943年,因饰演影片《表》中的流浪儿童比较成功,在“满
  • 兰辛兰辛(英语:Lansing)是美国密歇根州首府,城市主要位于英厄姆县,还有少部分位于伊顿县和克林顿县,人口119,128(2000年),都会区人口454,044,其中白人占65.28%、非裔美国人占21.91%、亚裔