Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def crc(gen, mes):
- output = []
- for i in range(1, len(gen)):
- if gen[i] != mes[i]:
- output.append('1')
- else:
- output.append('0')
- return ''.join(output)
- def collisium(mes):
- dct = {}
- for i in range(128, 256):
- key = str(bin(i)).replace('0b', '')
- dct[key] = 0
- for j in dct.keys():
- data = crc(mes, j)
- dct[key] = data
- if data in dct.values():
- print(f"Коллизия обнаружена для {j}")
- return f'Количество коллизий: {len(list(dct.values())) - len(set(dct.values()))}'
- generating_polynomial = '1000011'
- incoming_message = '10101010'
- print(crc(generating_polynomial, incoming_message))
- print(collisium(generating_polynomial))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement