原像攻击

✍ dations ◷ 2024-12-23 06:25:09 #密码分析

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

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

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

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

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

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

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

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

相关

  • 灰狼狼(学名:Canis lupus),或称为灰狼,哺乳纲,犬科,在生物学上与狗为同一物种,为现生犬科动物中体型最大的物种。狼这个物种曾是地球上分布地区最广的哺乳动物,包括北美和欧亚大陆,但如今
  • 哌迷清双氟苯丁哌啶苯并咪唑酮(Pimozide;哌迷清;匹莫齐特;商标名 Orap)是二苯丁基哌啶(英语:Diphenylbutylpiperidine)类的抗精神病药药品。它于1963年由杨森制药公司(英语:Janssen Pharmace
  • 雇用人员雇佣(英语:employment,意近:就业)是指二个伙伴之间的契约关系,其中一方为雇佣者(雇主、雇佣人),另一方为被雇佣者(雇员)。从法律意义来看,通过双方契约约定,“被雇佣者”为“雇佣者”工作
  • 加斯科涅加斯科涅(法语:Gascogne;奥克语:Gasconha,发音:)指法国西南部的一个地区,位于今阿基坦大区及南部-比利牛斯大区。在被罗马人征服以前,加斯科涅的居民是阿基坦人(英语:Aquitani),他们说的
  • 加兹温加兹温省(波斯语:استان قزوین)是伊朗三十一个省份之一。面积15,491平方公里,在所有省份中排行第28。人口约1,166,861(2005年数据);首府位于加兹温市。加兹温省位于伊朗
  • 波伊斯波伊斯(英语:Powys)是英国威尔士东部的一个郡,为威尔士最大的行政区,地形以山地为主,首府为兰德林多德威尔斯,北部和格温内斯、登比、雷克瑟姆接壤,西部和锡尔迪金和卡马森接壤,东部
  • SOA面向服务的体系结构(英语:service-oriented architecture)并不特指一种技术,而是一种分布式运算的软件设计方法。软件的部分组件(调用者),可以透过网络上的通用协议调用另一个应用
  • 欧西猫欧西猫(英语:Ocicat),一种在美国育种而成的家猫,以身上的斑纹神似虎猫(Ocelot)而得名,但是它与虎猫之间没有血源关系。它由阿比西尼亚猫和暹罗猫育种而成,之后也加入了美国短毛猫的血
  • 普莫诺蝎属普莫诺蝎(学名:,字面意思为“会呼吸的蝎子”),又称为氧蝎、肺蝎,是一种已绝种的巨型蝎子,生活于石炭纪的维宪阶时期。化石曾发现于苏格兰的西洛锡安等地区,最大体型可达70厘米(28英寸
  • 断椅断椅是瑞士艺术家丹尼尔·伯塞特(英语:Daniel Berset)设计的木制纪念雕塑,由木匠路易·日内瓦(英语:Louis Genève)建造。制作雕塑使用了5.5吨木材,高12米(39英尺)。它描绘了一把断腿