原像攻击

✍ dations ◷ 2025-11-23 13:50:58 #密码分析

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

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

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

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

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

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

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

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

相关

  • 七鳃鳗七鳃鳗科(学名:Petromyzontidae),又名八目鳗、七星子,是圆口纲七鳃鳗亚纲七鳃鳗目的一个科,其下生物是至今少数仅存的无颌类脊椎鱼形动物之一。最古老的七鳃鳗化石,有3.6亿年历史,在
  • 儿童青年精神病学儿童与青少年精神医学或小儿精神医学是精神医学的一个分支。它主要专注于儿童与青少年及其家庭之心理疾患的诊断、治疗和预防。它主要主要研究心理与社会双重因素(英语:biopsy
  • 两栖动物两栖动物(学名:Amphibia)是两栖纲生物的通称,又名两生动物,包括所有生没有卵壳的卵,拥有四肢的脊椎动物(蚓螈的四肢已退化)。两栖动物的皮肤裸露,表面没有鳞片、毛发等覆盖,但是可以分
  • 英国治理埃及英治时期,指1882年至1952年间,埃及在英埃战争之后,七月革命之前,由英国管治的时期。19世纪80年代末,随着反对西方影响的风潮越来越盛行,埃及上流人士之间的矛盾也越来越明显。
  • 2017年10月加州北部山火2017年10月北加州山火是在美国加利福尼亚州发生的一系列总共250场的山火,始于2017年10月初。其中的21场山火扩大形成了主要的火灾,燃烧总面积达到245,000英亩(99,148公顷)。由于
  • 瑞士奶酪瑞士奶酪(Swiss cheese)是一系列奶酪的总称,其中包括埃文达奶酪、格吕耶尔奶酪、阿彭策尔奶酪、拉可雷特奶酪等多种奶酪外,尚有Tilsit、Sbrinz、Tête de moine、Schabziger等多
  • 三星重工三星重工(朝鲜语:삼성중공업)总部位于韩国首尔,是三星集团的一个子公司,是世界最大的造船企业之一,也是大韩民国三大造船厂之一。三星重工在韩国的造船厂是世界上最大的造船厂之一
  • 克莱苴特克莱尔蒙特(英文:Claremont)是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1907年10月3日,面积大约为13.35平方英里(34.58平方公里)。根据2016年人口普查,该市有人口36,015人。
  • 南康郡南康郡,西晋至唐朝时设置的一个郡。晋武帝太康三年(282年),改孙吴所设的庐陵南部都尉为南康郡,治所赣县,属杨州。包括今江西省南康、赣县、兴国、宁都以南之地。晋惠帝元康元年,南
  • 日本运载火箭发射列表以下列表记录了日本国现代航天事业的各次运载火箭的发射情况。发射任务的最终目标高度凡高于地球海平面100千米的卡门线均被收录,未收录探空火箭的亚轨道任务。 (UTC+9)11时58