原像攻击

✍ dations ◷ 2025-11-29 03:37:10 #密码分析

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

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

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

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

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

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

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

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

相关

  • 肺活量肺活量为用力吸气后尽力呼出的气体总量,能够反映一次呼吸时的最大通气能力。它是潮气量(平时自由呼吸时一次所呼出的气量)、补吸气量(最大吸气时的增量)和补呼气量(最大呼气时的增
  • 潘诺尼亚卢森尼亚语潘诺尼亚卢森尼亚语(руски язик)是一种居住在塞尔维亚西北部(巴奇卡地区)和克罗地亚东部的潘诺尼亚卢森尼亚人使用的卢森尼亚语方言。潘诺尼亚卢森尼亚语属于东斯拉夫
  • 中古英语中古英语是指1066年到1489年间所使用的英语。这个时期的英语和古英语相比,在读音和拼写,词汇和语法方面都产生了较大的变化。一大部分古英语词汇被淘汰,转而吸收了很多法语和拉
  • 赫斯瓦尔特·鲁道夫·赫斯(Walter Rudolf Hess,1881年3月17日-1973年4月12日),瑞士医生。由于发现间脑的对内脏的调节功能而获得1949年诺贝尔生理学或医学奖。1901年:贝林  1902年:罗
  • 美国数学学会美国数学学会(英语:American Mathematical Society,缩写作 AMS)是美国进行数学研究和教育的组织,有不少出版品。汤马斯·费斯克(英语:Thomas Fiske)前往英国时,受到伦敦数学学会的启
  • 基本药物基本药物(Essential medicines)是世界卫生组织所定义的药物,是“满足最基础医疗需求”的药物,是所有人在有需要时都应该以合理的价格可以取得足够分量的药物。世界卫生组织订定
  • 石英钟石英钟是一种基于放置在电子振荡器中石英晶体电压特性的精确时钟。石英钟最早于1927年发明,而世界上第一款石英手表原型于1967年问世,并参与了1967年的瑞士纳沙泰尔天文台(Neuc
  • 劳工法劳工法,又称劳动法,泛指与劳工事宜有关的法律条文。这些法律条文规管工会、雇主及雇员的关系,并保障各方面的权利及义务。
  • 连分数在数学中,连分数或繁分数即如下表达式:这里的 a 0 {\displaystyle a_{0}}
  • 螺蛳螺蛳属(学名:Margarya)是一个淡水生、有口盖(英语:operculum (gastropod))的淡水螺(英语:freshwater snail)的属,是田螺科环棱螺亚科的腹足纲软体动物。螺蛳属的学名Margarya源于本属