攻破MD5 SHA1 强碰撞性

github： https://github.com/mythkiven/SHAttered

两个不同的pdf，计算sha1摘要时，发现sha1摘要是一样的，哈哈，是不是很神奇？

经过精心构造，两个pdf文件： shattered-1.pdf 与 shattered-2.pdf 的sha1摘要完全一致。

pdf的格式：

简单的拆分下：

其实哈希函数的本质是将无限的集合，通过压缩算法一一映射到有限的集合中。根据鸽巢原理，必然存在碰撞的情况。

相关研究如下：

王小云团队提供MD5碰撞实例：

2004年的国际密码讨论年会（CRYPTO）尾声，王小云及其研究同事展示了MD5、SHA-0及其他相关散列函数的散列冲撞[3]。所谓散列冲撞指两个完全不同的消息经散列函数计算得出完全相同的散列值。根据鸽巢原理，以有长度限制的散列函数计算没有长度限制的消息是必然会有冲撞情况出现的。可是一直以来，信息安全专家一直无法给出实际例子，而王小云提供了第一个碰撞示例。

2005年2月，王小云与其同事提出SHA-1散列函数的散列冲撞。由于SHA-1散列函数被广泛应用于现今的主流计算机保安产品，其影响可想而知。王小云所提的散列冲撞算法只需少于269步骤，少于生日攻击所需的280步。同年8月，王小云、姚期智，以及姚期智妻子姚储枫联手于国际密码讨论年会提出SHA-1散列函数散列冲撞算法的改良版。此改良版使破解SHA-1时间缩短为263步。[4] 引自维基百科

以及GWI和谷歌的SHA1碰撞性实例(就是本文列举的两个pdf)。

引自 http://shattered.it/

欢迎关注微博：3行代码

公众号：3code

攻破MD5 SHA1 强碰撞性相关推荐

MD5 SHA1 SHA256 SHA512 SHA1WithRSA RSA 的区别
转自:http://www.cnblogs.com/cxygg/p/9468653.html https://blog.csdn.net/hengshujiyi/article/details/459 ...
MD5 SHA1 哈希签名碰撞 MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
MD5 SHA1 HMAC HMAC_SHA1区别(转载网上大牛)个人备忘和加注了
MD5 SHA1 HMAC HMAC_SHA1区别什么是MD5,什么是SHA1,如何校验这些Hash.还有拿单个apk文件的MD5,SHA1讯问是不是原版的问题,在这里,让我们先来了解一些基本知识, ...
加密算法(DES,AES,RSA,ECC,MD5,SHA1)简介
加密算法(DES,AES,RSA,MD5,SHA1)简介一.对称性加密算法二.非对称算法三.散列算法四.算法举例 1.对称性加密算法有:AES.DES.3DES 1.1.DES(Data En ...
linux验证文件的完整性,linux中校验文件完整性(md5,sha1)(示例代码)
经常在Linux下下载软件的人,一定会有一个良好的习惯:校验文件的hash,以确定文件的完整性甚至是安全性.我配置环境的时候也恰好用到了,笔者的是一个lubuntu的机子.这里我大致做个记录.(不了解 ...
加密算法 AES MD5 SHA1
2019独角兽企业重金招聘Python工程师标准>>> 加密算法通常分为对称性加密算法和非对称性加密算法,对于对称性加密算法,信息接收双方都需事先知道密匙和加解密算法且其密匙是相同的 ...
openssl算法 —— 利用openssl进行BASE64编码解码、md5/sha1摘要、AES/DES3加密解密
openssl 加密字符串的方法: 一.利用openssl命令进行BASE64编码解码(base64 encode/decode): 1. BASE64编码命令对字符串'abc'进行base64编码 ...
快速计算文件的MD5/SHA1/SHA256等校验值（Windows/Linux）
从网络上下载文件,尤其是非常大的文件怎么确保文件准确无误呢? 通常网站提供文件时会同时提供该文件的校验值,如MD5,SHA1,SHA256等, 当文件下载完成后,计算它的校验值,如果和网站提供的一致, ...
linux之用openssl命令Base64编码解码、md5/sha1摘要、AES/DES3加密解密
1.我们先看openssl help命令会输出什么? 2.我们用openssl命令实现字符串和文本的Base64编码和解码 openssl base64 openssl base64 -d 3.我们用 ...

攻破MD5 SHA1 强碰撞性

攻破MD5 SHA1 强碰撞性相关推荐

最新文章

热门文章