python实现sha-1第二类生日攻击保证哈希值前32bit相同，即对应十六进制哈希值的前8位相同

SHA-1算法是一种哈希算法，它能将任意长度的消息转换为固定长度的哈希值。第二类生日攻击是指在哈希函数的输出值中，找到两个不同的输入值，使得它们的哈希值的前32bit相同。以下是Python实现SHA-1第二类生日攻击的示例代码：

import hashlib
import os

# 产生随机消息
msg_len = 64
msg1 = os.urandom(msg_len)
msg2 = os.urandom(msg_len)

# 计算SHA-1哈希值
hash1 = hashlib.sha1(msg1).hexdigest()
hash2 = hashlib.sha1(msg2).hexdigest()

# 构造哈希碰撞
for i in range(2 ** 20):
    # 构造相同前缀的消息
    prefix = os.urandom(16)
    msg1 = prefix + os.urandom(msg_len - 16)
    msg2 = prefix + os.urandom(msg_len - 16)
    # 计算哈希值
    hash1 = hashlib.sha1(msg1).hexdigest()
    hash2 = hashlib.sha1(msg2).hexdigest()
    # 比较哈希值前32bit是否相同
    if hash1[:8] == hash2[:8]:
        print("SHA-1 collision found!")
        print("Message 1:", msg1)
        print("Message 2:", msg2)
        print("Hash 1:", hash1)
        print("Hash 2:", hash2)
        break

该代码先产生两个随机消息 msg1 和 msg2，然后计算它们的 SHA-1 哈希值 hash1 和 hash2。接着，利用哈希函数的碰撞性质，构造具有相同前缀的两个消息，分别计算它们的哈希值。如果找到了哈希值前32bit相同的两个消息，就打印出结果并退出循环。该代码中使用 os.urandom() 函数生成随机消息，避免了使用固定消息的情况。