对于具有相同前缀的输入数据，如何找到 MD5（MD5（x））的前 56 个 btis 的冲突？

Question

我有一个代码来查找哈希函数的前 56 位的冲突：md5(md5(x))（使用 Floyd 算法查找循环）。 该脚本返回发生碰撞的两个字符串（野兔、乌龟）。 如何修改此脚本以返回具有相同前缀的“hare”和“turtle”？

例如：

野兔 = 'myprefix11233...'

乌龟 = 'myprefix37008...'

例子：

MD5(MD5('myprefix11233...')) = 0x66545ea223fe91a8747a0...

MD5(MD5('myprefix37008...')) = 0x66545ea223fe91a874da5...

import hashlib

def hash(plain):
    temp = hashlib.md5(plain).hexdigest()
    bytes = []
    temp = ''.join(temp.split(" "))
    temp
    for i in range(0, len(temp), 2):
        bytes.append(chr(int(temp[i:i+2], 16)))
    first_hash = ''.join(bytes)


    return hashlib.md5(first_hash).hexdigest()[:14]


def floyd(hash, x0):
    tortoise = hash(x0)
    hare = hash(hash(x0))

    counter = 0
    final = ""
    print("first while")

    while (tortoise != hare):
        tortoise = hash(tortoise)
        hare = hash(hash(hare))

        counter += 1
        if(counter % 10000000 == 0):
            print(counter)

    tortoise = x0

    print("second while")
    counter = 0

    while (tortoise != hare):
        tortoise = hash(tortoise)
        hare = hash(hare)

        counter += 1
        if(counter % 10000000 == 0):
            print(counter)

        if (tortoise != hare):
            temp_tortoise = tortoise
            temp_hare = hare
            pass

        if (hash(tortoise) == hash(hare)):
            print("found hashes")
            print("tortoise", temp_tortoise)
            print("hare", temp_hare)
            final = 'tortoise: ' + temp_tortoise + "\n" + "hare: " + temp_hare
            with open('hashes.log', 'w') as file_:
                file_.write(final)
            break

    print("checking calculations...")
    print("tortoise", temp_tortoise, ">", hash(temp_tortoise))
    print("hare", temp_hare, ">", hash(temp_hare))

floyd(hash, 'init_data')

Answer 1

我在python2中解决了这个问题： https://github.com/jaroslaw-wieczorek/python2_collision_detection_by_floyd

和python3中的解决方案： https://github.com/jaroslaw-wieczorek/python3_collision_detection_by_floyd