原像攻击

✍ dations ◷ 2025-12-03 22:48:36 #密码分析

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

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

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

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

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

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

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

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

相关

  • 意外发现意外发现(Serendipity)是指某人发现了他原先没有期待发现的事物或现象。英文原词是“Serendipity”,这个英文单词曾在2004年6月被一家英国翻译公司评选为十大最难翻译的单词 ,不
  • 长岛长岛(英语:Long Island)是位于北美洲大西洋岸的岛屿,行政上隶属美国纽约州;长190公里,宽约20-30公里,从纽约港伸入北大西洋;向北,隔长岛海湾与康涅狄格州、罗德岛州相望;向南是北大西
  • 病毒 §起源一个位于宿主细胞之外的独立、功能完全的病毒颗粒一些病毒拥有的包裹病毒体的脂肪泡一段DNA或RNA。如果把核苷酸比作字的话,那么基因就是由核苷酸写成的句子。基因会指导病毒
  • 精神/心理疾患精神障碍(英语:mental disorder),或称精神疾病,俗称心理疾病,主要是一组以表现在行为、心理活动上的紊乱为主的精神症状。目前研究所得到的结果认为主要是由于家庭、社会环境等外
  • 利尿药任何可以增加尿液量的药物皆可称为利尿剂(diuretic),其中也包括forced diuresis(英语:forced diuresis)。咖啡因、小红莓汁和酒精都是效果较弱的利尿剂。利尿剂种类有很多,增加水分
  • span class=nowrapGdClsub3/sub/span氯化钆是一种无机化合物,化学式为GdCl3,它是一种无色的、有吸湿性的固体,可溶于水。氯化钆通常用氯化铵法制备,这中间包括初始合成的(NH4)2,这种物质的制备需要在230℃和氧化钆反
  • 砂之器《砂之器》(日语:砂の器・すなのうつわ)是日本作家松本清张创作的社会派推理小说,书名的意思是“砂子做成的容器”。于1960年5月17日到1961年4月20日间在读卖新闻夕刊连载,同年由
  • 何香凝美术馆何香凝美术馆位于中国广东省深圳市南山区华侨城内,建筑面积5,000平方米。1995年5月13日,由中华人民共和国中央人民政府批准兴建,1996年3月1日动工,1997年4月18日正式开幕。美术
  • M270 MLRS多管火箭发射系统227 毫米 610 毫米(MGM-140)火箭:约40秒12发 导弹:约10秒2发M270多管火箭系统(M270 Multiple Launch Rocket System,常缩写为M270 MLRS)是一个设有装甲的自走多管火箭炮武器系统
  • 文化霸权文化霸权(意大利语:Egemonia culturale,英语:Cultural hegemony)也称为文化领导权、领导权,是意大利马克思主义者安东尼奥·葛兰西所提出的哲学和社会学理论。它指的是:一个社会阶