原像攻击

✍ dations ◷ 2025-07-11 07:08:48 #密码分析

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

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

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

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

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

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

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

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

相关

  • 人口密度人口密度(英语:Population density)是指在一定时期一定单位面积土地上的平均人口数目,计算方式是其总人口数除以总面积。一般使用的单位是每平方公里人数或每平方米所居住的人口
  • 训练训练不类似练习。两者有分别。训练就是有别人(教练)的参考或教导;但练习可以独自或与同伴一起进行。训练也有很多不同的种类,例如是运动类的训练,就有游泳的训练、跑步的训练、足
  • 熟石膏灰泥,又称巴黎灰泥、熟石膏,是一种基于硫酸钙的建筑材料,化学式为 CaSO4·0.5H2O 。其制法是将石膏加水混合后再加热至150 °C。灰泥是欧洲的大教堂建筑内墙壁及天花板表面常见
  • 科普利奖章科普利奖章(英语:Copley Medal)是英国皇家学会每年颁发的科学奖章,以奖励“在任何科学分支上的杰出成就”。始于1731年授予斯蒂芬·格雷(英语:Stephen Gray (scientist))的科普利奖
  • 原始蒙古语古代蒙古语(英语:Proto-Mongolic language),又译为原始蒙古语、原型蒙古语、蒙古祖语,是一种祖语,是历史语言学假定的今天蒙古语族各个语言(如蒙古语、达斡尔语、保安语、东乡语等)
  • 胡雪桦胡雪桦(1961年-),上海人,中国戏剧和影视导演,上海戏剧学院电影电视学院院长、教授。中国戏剧家胡伟民长子,导演胡雪杨的兄弟。先后获得纽约大学电影导演硕士学位、夏威夷大学导演博
  • 亚齐王朝亚齐苏丹国(Sultanate of Aceh)是16至17世纪在今天印尼苏门答腊亚齐的强权,首都哥打拉贾(Kutaraja,今日之班达亚齐)。亚齐人的族源为占族,在占城被越南灭亡后部分占族逃离到东南亚
  • 皮耶皮耶(Piye,曾音译作皮安希、庇安喜(Py(ankh)i),?—约公元前721年),库施国王,埃及第二十五王朝创立人。皮耶在苏丹努比亚的纳帕塔统治埃及。而其前任库施国王卡施塔(Kashta)在皮耶继任前
  • 亚里斯多德主义亚里斯多德主义(英语:Aristotelianism),又称亚里斯多德学派,受亚里斯多德著作启发而成立的哲学传统。最早由逍遥学派,以及新柏拉图主义学者对于亚里斯多德著作的注解而成立。在古
  • 乃家河组乃家河组是位于中国宁夏固原一带的上白垩世地层,1959年由石油部银川石油勘探局一二五队命名。该地层以蓝灰、灰绿、紫红色砂岩、泥岩、泥灰岩、灰岩为主,间夹石膏等。