原像攻击

✍ dations ◷ 2025-11-26 05:44:34 #密码分析

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

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

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

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

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

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

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

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

相关

  • 高收入经济体高收入经济体(high-income economy),根据世界银行的定义,使用图表集法计算的人均国民总收入超过某个标准的经济体,称为高收入经济体。此标准在2018年为12,355美元。“高收入经济
  • Ta4f14 5d3 6s22, 8, 18, 32, 11, 2蒸气压第一:761 kJ·mol−1 第二:1500 kJ·mol体心立方四方主条目:钽的同位素钽(Tantalum,旧译作
  • 弧度弧度又称弪度,是平面角的单位,也是国际单位制导出单位。单位弧度定义为圆弧长度等于半径时的圆心角。角度以弧度给出时,通常不写弧度单位,或有时记为rad(㎭)。平面角和立体角皆无
  • 禾本科(学名:Poaceae),是被子植物中次于菊科、兰科、豆科、茜草科的第五大科,单子叶植物中次于兰科的第二大科。主要包括稻亚科、竹亚科、早熟禾亚科等12个亚科和少数不确定类群
  • 第19大出口国这是各国出口额列表,数据基于世界贸易组织的全球商品出口数据,采用FOB统计各国及地区货物出口额。
  • 灯谜灯谜,在中国习俗的活动上会称做猜灯谜,每年逢正月十五元宵节,会将灯谜结合赏花灯,变成许多人可共同参与的猜谜游戏。与一般的谜语相比,具有更严格的规则。方法是将谜语贴在灯上,多
  • 总书记总书记或第一书记是政党的党务或政治领导职位,以共产党、劳动党、社会党和其他左翼政党较多使用。一些政党同时有主席和总书记(第一书记)的职位,两者的职权区分在各个政党中各有
  • 亚齐特区伊斯兰教 98.19% 新教 1.12% 佛教 0.16% 天主教会 0.07% 印度教 0.003% 亚济特区(Aceh),是在印尼苏门答腊岛北端的一个特别行政区。首府班达亚齐。1949年印尼脱离荷兰殖民独
  • 阿塞拜疆苏维埃社会主义共和国阿塞拜疆苏维埃社会主义共和国(阿塞拜疆语:Азәрбајҹан Совет Сосиалист Республикасы,俄语:Азербайджанская Советс
  • 科学共识科学共识(英文: Scientific consensus)是某个学科领域的科学家群体共同作出的判断、立场及意见。科学共识意味着对某些看法普遍的认同,但不一定是毫无异议的。科学共识通常是透