原像攻击

✍ dations ◷ 2025-12-10 12:55:19 #密码分析

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

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

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

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

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

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

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

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

相关

  • 软下疳软性下疳(英文:Chancroid)是一种由杜克来氏嗜血杆菌引起的性病,其特征是生殖器疼痛。已知软性下疳仅通过性接触即可传播。尽管在西方世界并不常见,但软性下疳是全世界生殖器溃疡
  • 微孢子虫纲微孢子虫(学名:Microsporidia)为罗兹菌门下的一纲。它是由孢子形成的单细胞寄生虫。目前多于一百万种微孢子虫中的1500种版命名。微孢子虫只能寄生于动物宿主。大部分的动物物
  • 基因识别基因预测,是生物信息学的一个重要分支,使用生物学实验或计算机等手段识别DNA序列上的具有生物学特征的片段。基因识别的对象主要是蛋白质编码基因,也包括其他具有一定生物学功
  • 奥托·弗朗茨大公奥托·弗朗茨大公(Otto Franz of Austria,1865年-1906年),奥地利哈布斯堡王朝皇室成员,皇储弗朗茨·斐迪南大公之弟。其子卡尔于1916年即位为帝,成为奥匈帝国末代皇帝。奥图·法兰
  • 沪尾偕医馆沪尾偕医馆,是台湾新北市市定古迹之一,也是台湾“北部”第一家西式医院,台湾首间西式医院为马雅各医师于台南看西街所设立的看西街医馆(即今日新楼医院的前身)。为今马偕医院的前
  • Bilibilibilibili(NASDAQ:BILI),全称为哔哩哔哩弹幕网,亦称哔哩哔哩、bilibili弹幕网,或简称为B站。是中国大陆一个ACG相关的弹幕视频分享网站,其前身为视频分享网站Mikufans,该网站由网友“
  • 玉女添丁玉女添丁可能有以下意思︰
  • 美铁国家铁路客运公司(英语:National Railroad Passenger Corporation),商标和常用称呼Amtrak,中文简称美国国铁或美铁,是美国经营长途和城际铁路客运的营利性公司,创立于1971年5月1日
  • 无国家社会无国家社会(英语:Stateless society)是指一种不受国家统治的社会,该名词的英文在美式英语中特别指代没有政府的社会。在无国家社会之中,权力很少被集中,大多数的掌权职位的权力十
  • 限滑差速器限滑差速器(英文:Limited Slip Differential,缩写:LSD)是车用差速器的一种高级分类。普通差速器(或可称为开放式差速器)在在一侧车轮打滑或者离地的情况下,会把所有的驱动力传送至空