从原理到代码：一文带你全面了解MD5

最新推荐文章于 2024-03-17 08:00:00 发布

小菜菜大梦想

最新推荐文章于 2024-03-17 08:00:00 发布

阅读量542

点赞数 1

文章标签：算法 c++ 开发语言 python 安全 java

本文链接：https://blog.csdn.net/d_dtt/article/details/133050692

版权

1.MD5（Message-Digest Algorithm 5）是一个被广泛使用的加密散列函数，它可以为任何数据产生一个128位的哈希值。这意味着，无论输入的数据有多大，输出的MD5值长度都是固定的。MD5是由Ronald Rivest在1991年设计的，用于替代之前的MD4。

2.MD5算法的特点：

压缩性：任意长度的数据，算出的MD5值长度都是固定的。
容易计算：从原数据计算出MD5值很容易。
抗修改性：对原数据进行任何微小的修改，都会产生完全不同的MD5值。
强抗碰撞：已知原数据和其MD5值，想找到一个具有相同MD5值的数据序列是非常困难的。

3.MD5存在的安全性问题：

速度：MD5是为速度而设计的，但这也使得暴力破解更为容易。
弱抗碰撞性：随着计算能力的增加，找到两个不同的序列，它们具有相同的MD5哈希值已经变得相对容易。
预影响攻击：攻击者可以为一个已知的MD5哈希构建一个假的数据序列。

由于上述安全性问题，许多安全性要求较高的应用已经转向使用其它算法，例如SHA-256。但MD5仍然在一些不太注重安全性的场合中得到应用，例如检查文件完整性。

在实际应用中，如果需要对敏感信息进行哈希处理，建议使用更安全的算法，如SHA-256或更高级的算法。

4.MD5算法计算过程

1. 填充

首先，需要对输入的消息进行填充，使其长度对512取模的结果是448。填充的方法是首先加上一个1，然后加上若干个0。

例如，一个长度为 $L$ 的消息，填充后的长度应该是 $\times k - L$ ，其中 $k$ 是一个非负整数。

2. 添加长度

在填充的消息后追加一个64位的块，该块是消息的初始长度（以位为单位）的二进制表示，使用小端格式。

3. 初始化缓冲区

使用4个32位数初始化MD5缓冲区。这些数是固定的，通常表示为A, B, C和D。

4. 主循环

输入的消息被分为512位的块。对于每一个512位块，执行以下操作：

将当前的A, B, C和D的值保存为AA, BB, CC和DD。
进行4轮操作，每轮有16个操作。每个操作涉及到一个512位块中的一个32位部分。
在每轮操作中，都会使用不同的非线性函数F、G、H和I。
之后，将AA, BB, CC和DD的值加回到A, B, C和D上。

5. 输出

最后的哈希值是A, B, C和D连接在一起得到的。

非线性函数

MD5使用以下四个非线性函数：

$\land Y) \lor (\lnot X \land Z)$
$\land Z) \lor (Y \land \lnot Z)$
$\oplus Y \oplus Z$
$\oplus (X \lor \lnot Z)$

这些函数在MD5的主循环中被使用。

5.代码

c++实现：

#include <iostream>
#include <iomanip>
#include <string>
#include <openssl/md5.h>

std::string getMD5(const std::string& data) {
    unsigned char digest[MD5_DIGEST_LENGTH];
    MD5((unsigned char*)data.c_str(), data.size(), (unsigned char*)&digest);    

    std::stringstream ss;
    for(int i = 0; i < MD5_DIGEST_LENGTH; ++i) {
        ss << std::hex << std::setw(2) << std::setfill('0') << (unsigned int)digest[i];
    }

    return ss.str();
}

int main() {
    std::string input;
    std::cout << "请输入要进行MD5哈希计算的数据：";
    std::getline(std::cin, input);

    std::string md5Value = getMD5(input);
    std::cout << "MD5哈希值：" << md5Value << std::endl;

    return 0;
}

java实现：

import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.Scanner;

public class MD5Encryption {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入要进行MD5哈希计算的数据：");
        String input = scanner.nextLine();
        
        String md5Value = getMD5(input);
        System.out.println("MD5哈希值：" + md5Value);
    }

    public static String getMD5(String input) {
        try {
            // 创建MD5的MessageDigest对象
            MessageDigest md = MessageDigest.getInstance("MD5");
            
            // 对字符串进行哈希计算
            byte[] messageDigest = md.digest(input.getBytes());
            
            // 将字节转换为16进制格式的字符串
            StringBuilder sb = new StringBuilder();
            for (byte b : messageDigest) {
                sb.append(String.format("%02x", b));
            }
            return sb.toString();
        } catch (NoSuchAlgorithmException e) {
            throw new RuntimeException(e);
        }
    }
}

python实现：

import hashlib

def get_md5(data):
    md5 = hashlib.md5()
    md5.update(data.encode('utf-8'))
    return md5.hexdigest()

if __name__ == "__main__":
    data = input("请输入要进行MD5哈希计算的数据：")
    md5_value = get_md5(data)
    print(f"MD5哈希值：{md5_value}")