byte/discretemath-labs
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update birthday_attack.py

Browse Source
This commit is contained in:
Daniel
2022-11-03 15:03:57 +02:00
committed by GitHub
parent 62dff0b6a6
commit 20d8dba604
1 changed files with 8 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
LabPSA_1/birthday_attack.py
View File

@@ -2,23 +2,20 @@ import hashlib
import os import os
import binascii import binascii
nr_collisions = 0 nr_collisions, hashed_dict, strn_table, n = 0, {}, {}, 10
hashed_dict = {}
strn_table = {}
n = 1
file = open("results.txt", "w") file = open("results.txt", "w")
while n < 11: while n:
strn = binascii.b2a_hex(os.urandom(16)) strn = binascii.b2a_hex(os.urandom(16))
hashed_strn = hashlib.md5(strn).hexdigest() hashed_strn = hashlib.md5(strn).hexdigest()
sliced_hash = hashed_strn[:n] sliced_hash = hashed_strn[:10]
if sliced_hash in hashed_dict: if sliced_hash in hashed_dict:
nr_collisions += 1 nr_collisions += 1
x = "----------------------------------------------------------------------------------" x = "-----------------------------------------------------------------------------------"
z = "Collision number: " + str(nr_collisions) + " "*n + "Collision: " + str(sliced_hash) z = "Collision number: " + str(nr_collisions) + " " * 18 + "Collision: " + str(sliced_hash)
a = "Hashes: " + " "*(n-7) + str(hashed_dict[sliced_hash]) + " " + str(hashed_strn) a = "Hashes: " + " " * 10 + str(hashed_dict[sliced_hash]) + " " + str(hashed_strn)
b = "Values: " + " "*(n-7) + strn.decode() + " " + strn_table[sliced_hash].decode() b = "Values: " + " " * 10 + strn.decode() + " " + strn_table[sliced_hash].decode()
file.write(x + "\n" + z + "\n" + a + "\n" + b + "\n") file.write(x + "\n" + z + "\n" + a + "\n" + b + "\n")
n += 1 n -= 1
else: else:
hashed_dict[sliced_hash] = hashed_strn hashed_dict[sliced_hash] = hashed_strn
strn_table[sliced_hash] = strn strn_table[sliced_hash] = strn