MD4
MD4是麻省理工学院教授Ronald Rivest于1990年设计的一种信息摘要算法。它是一种用来测试信息完整性的密码散列函数的实行。其摘要长度为128位。这个算法影响了后来的算法如MD5、SHA家族和RIPEMD等。
1991年Den Boer和Bosselaers发表了一篇文章指出MD4的短处, 2004年8月王小云报告在计算MD4时可能发生杂凑冲撞。
一种MD4算法的变体,eD2k Hash算法,被用于eDonkey网络的eD2k链接之中,eDonkey2000、eMule等eD2k网络客户端可通过此算法识别文件。
MD4散列
一般128位长的MD4散列被表示为32位的十六进制数字。以下是一个43位长的ASCII字母列的MD4散列:
MD4("The quick brown fox jumps over the lazy dog") = 1bee69a46ba811185c194762abaeae90
即使在原文中作一个小变化(比如用c取代d)其散列也会发生巨大的变化:
MD4("The quick brown fox jumps over the lazy cog") = b86e130ce7028da59e672d56ad0113df
空文的散列为:
MD4("") = 31d6cfe0d16ae931b73c59d7e0c089c0
![小作品圖示](//upload.wikimedia.org/wikipedia/commons/thumb/f/f5/Crypto_stub_with_puzzle.svg/30px-Crypto_stub_with_puzzle.svg.png) | 这是一篇與密碼學相關的小作品。您可以通过编辑或修订扩充其内容。 |
|
---|
| | | 常用函数 | |
---|
| SHA-3入围(英语:NIST hash function competition) | |
---|
| 其他函数 | - CubeHash(英语:CubeHash)
- ECOH(英语:Elliptic curve only hash)
- FSB(英语:Fast Syndrome Based Hash)
- GOST(英语:GOST (hash function))
- HAS-160(英语:HAS-160)
- HAVAL(英语:HAVAL)
- Kupyna(英语:Kupyna)
- LM hash(英语:LM hash)
- MD2
- MD4
- MD6
- MDC-2(英语:MDC-2)
- N-Hash(英语:N-Hash)
- RIPEMD
- RadioGatún(英语:RadioGatún)
- SWIFFT(英语:SWIFFT)
- SipHash(英语:SipHash)
- Snefru(英语:Snefru)
- Streebog(英语:Streebog)
- Tiger(英语:Tiger (cryptography))
- VSH(英语:Very smooth hash)
- WHIRLPOOL(英语:Whirlpool (cryptography))
- SM3
- X11
|
---|
| 密码散列/ 密钥延伸函数 | - Argon2
- Balloon
- bcrypt
- Catena(英语:Catena (cryptography))
- crypt(3)(英语:Crypt (C)) (DES)
- LM散列(英语:LAN Manager#LM hash details)
- Lyra2
- Makwa(英语:Makwa (cryptography))
- PBKDF2
- scrypt
- yescrypt
|
---|
| 通用 密钥派生函数 | |
---|
| MAC算法 | - DAA(英语:Data Authentication Algorithm)
- CBC-MAC(英语:CBC-MAC)
- HMAC
- OMAC(英语:One-key MAC)/CMAC(英语:CMAC)
- PMAC(英语:PMAC (cryptography))
- VMAC(英语:VMAC)
- UMAC(英语:UMAC)
- Poly1305
|
---|
| 认证加密模式 | |
---|
| 攻击 | |
---|
| 设计 | - 雪崩效应
- 碰撞
- 默克尔-达姆加德结构(英语:Merkle–Damgård construction)
|
---|
| 标准化 | - CRYPTREC(英语:CRYPTREC)
- NESSIE(英语:NESSIE)
- NIST散列函数竞赛(英语:NIST hash function competition)
|
---|
| 实际应用 | |
---|
|
| | |
|