原像攻击

✍ dations ◷ 2025-12-05 00:06:59 #密码分析

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

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

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

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

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

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

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

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

相关

  • 黄金储备黄金储备是各国中央银行所持有的黄金资产。在金本位制度被放弃之后,仍由各国央行作货币发行准备之用。官方黄金储备是各国政府或银行所持有的金条或金币资产,相对于私人或非官
  • 核糖核苷酸核苷酸(英语:Nucleotide)是核酸的基本组成单位。核苷酸以一个含氮碱基为核心,加上一个五碳糖和一个或者多个磷酸基团组成。含氮碱基有五种,分别是腺嘌呤(A)、鸟嘌呤(G)、胞嘧啶(C)、胸
  • RNA聚合酶IIRNA聚合酶Ⅱ(英语:RNA polymerase II,亦被称为RNAPⅡ或PolⅡ)是一个多种蛋白质复合体。它是在真核生物细胞核中发现的三种RNAP酶之一。 它催化DNA的转录,以合成mRNA的和大多数snR
  • 拉美西斯十世拉美西斯十世(英语:Ramesses X)古埃及新王国时期第二十王朝的第九任法老。(约公元前1111年—约公元前1107年在位),在位时期埃及危机持续加深,墓地工人由于长期缺粮而不断罢工,利比亚
  • 巨人安德烈安德烈·勒内·罗西莫夫(法语:André René Roussimoff,1946年5月19日-1993年1月27日),通常被称为巨人安德烈(André the Giant),是世界摔角娱乐(WWE)旗下已故的法国职业摔角选手、演员
  • 世嘉中国世嘉中国,全称世嘉(中国)网络科技有限公司,是中国一家游戏公司,于2005年10月成立,为世嘉在中国的子公司,专门运营世嘉的网络游戏。2007年5月30日,世嘉中国解散。2005年10月,世嘉(中国)
  • 壮文壮文(壮语:Sawcuengh),又称拼音壮文,是一套使用拉丁字母来记录标准壮语的全音素文字,是壮语的官方书写系统。壮文于1955年创制,1982年修订。修订后的现行壮文又称“新壮文”。壮文
  • 双唇挤喉音双唇挤喉音(Bilabial ejective)是辅音的一种,用于一些口语中。用于表示此音的国际音标(IPA)是⟨pʼ⟩,其等价的X-SAMPA音标为p_>。双唇挤喉音的特征包括:除了以下列出的语言以外,此
  • 硝酸锆硝酸锆是一种无机化合物,化学式为Zr(NO3)4,存在五水合物和无水物。和其他硝酸盐一样,硝酸锆是一种氧化剂。无水硝酸锆可由四氯化锆和五氧化二氮反应得到:其水合物通过氢氧化锆和
  • Continuum公司Continuum是一家设计和创新顾问公司,总部位于美国马萨诸塞州West Newton,同时在美国洛杉矶、意大利米兰、中国上海和韩国首尔设有5个工作室。公司的核心领域包括工业设计、设