原像攻击

✍ dations ◷ 2025-11-28 03:28:13 #密码分析

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

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

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

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

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

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

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

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

相关

  • 气胸气胸(英语:pneumothorax),又称肺膜穿、爆肺,系指空气不正常地积聚在肺部与胸壁(英语:chest wall)之间的胸膜腔,典型症状有突发性单边胸部刺痛发作和呼吸困难,少部分案例中,受损的组织区
  • 红斑狼疮症红斑狼疮(Lupus erythematosus)为一系列自体免疫性疾病的统称,即免疫系统非正常地攻击自身正常组织。症状可能会发生于全身各处,包含关节、皮肤、肾、血球、心脏,以及肺。最常见
  • 化学工程化学工程,简称化工,是研究以化学工业为代表以及其他过程工业(例如石油炼制、冶金、食品及印染工业等)生产过程中有关化学过程与物理过程的一般原理和规律,并且应用这些规律来解决
  • 艾恩德霍芬埃因霍温(荷兰语:Eindhoven)又译埃因霍温、爱因荷芬,旧译名安恒,是一个位于荷兰南部北布拉班特省的市镇,是荷兰的第五大城市。埃因霍温是欧洲领先的科技中心之一,地处西欧悠久科技
  • 世界反兴奋剂组织世界反兴奋剂机构(英语:World Anti-Doping Agency,法语:Agence mondiale antidopage,简称WADA,或称为世界反兴奋剂组织)是国际奥林匹克委员会发起成立的独立国际组织。总部位于加拿
  • 奥沙华name = 'Transport', description = '交通', content = {{ type = 'text', text = [[]] }, { type = 'item', original = 'articulated bus', rule = 'zh-cn:铰接客车;zh-tw
  • 钩毛叶科钩毛树科也叫钩毛叶科,只有1属1种—钩毛树,生长在非洲的索马里、埃塞俄比亚山区以及亚洲的阿拉伯半岛,是一种小乔木,单叶对生。1981年的克朗奎斯特分类法将其列在荨麻目,1998年根
  • 约翰·布伦南约翰·欧文·布伦南 (英语:John Owen Brennan,1955年9月22日-),美国官员。他于2013年3月起由担任中央情报局第23任局长。出生于新泽西州北卑尔根。1977年,于福特莫大学政治学系毕业
  • 2019冠状病毒病巴西疫情2月2月3月3月4月4月过去15日过去15日 2019冠状病毒病巴西疫情介绍2019冠状病毒病疫情于巴西发生之情况。2月25日,据巴西《圣保罗州报》报道,巴西圣保罗市当天发现了首例新冠病
  • 特伦甘纳邦特伦甘纳邦(泰卢固语:తెలంగాణ),印度南部的一个邦,于2014年6月2日自安得拉邦析置,总面积114,840平方公里。2011年,总人口35,286,757。特伦甘纳邦首府位于海得拉巴市。特伦甘