+/Cryptopals
git clone https://git.julia.blue/+/Cryptopals
6d42c13
master
1import base64 ,binascii 2 3b642hex = lambda s :binascii .hexlify (base64 .b64decode (s )) 4 5ascii2b = lambda s :bytes ([ord (i )for i in s ]) 6 7b2hex = lambda b :binascii .hexlify (b ) 8 9hex2b = lambda s :bytes ([int (s [i :i + 2 ],16 )for i in range (0 ,len (s ),2 )]) 10 11fixedXor = lambda a ,b :bytes ([a [i ]^ b [i ]for i in range (len (a ))]) 12 13singleCharXor = lambda s ,c :bytes ([s [i ]^ c for i in range (len (s ))]) 14 15printable = lambda s :not (False in [31 < i < 127 or i == 10 or i == 13 for i in s ]) 16 17 18def xorCipher (s ): 19# fmt: off 20englishLetters = [ 218.167 ,1.492 ,2.782 ,4.253 ,12.702 ,2.228 ,2.015 ,6.094 ,6.966 , 220.153 ,0.772 ,4.025 ,2.406 ,6.749 ,7.507 ,1.929 ,0.095 ,5.987 , 236.327 ,9.056 ,2.758 ,0.978 ,2.360 ,0.150 ,1.975 ,0.074 , 24 ]# fmt: on 25space = 18.31 26b = hex2b (s ) 27bestMatch = "" 28bestScore = 0 29key = 0 30for i in range (255 ): 31currentStr = binascii .unhexlify (b2hex (singleCharXor (b ,i ))) 32if printable (currentStr ): 33score = 0 34temp = currentStr .lower () 35for c in temp : 36if 96 < c < 123 : 37score += englishLetters [c - 97 ] 38elif c == 32 : 39score += space 40if score > bestScore : 41bestScore = score 42bestMatch = currentStr 43key = i 44return bestMatch ,bestScore ,key 45 46 47def decodeRepeatingXor (s ,k ): 48while len (k )< len (s ): 49k += k 50return binascii .unhexlify (b2hex (fixedXor (hex2b (s ),ascii2b (k )))) 51 52 53hamDist = lambda a ,b :sum ([bin (i ).count ("1" )for i in fixedXor (a ,b )]) 54 55f = open ("input_data/6.txt" ) 56data = hex2b (b642hex (f .read ())) 57f .close () 58keySizes = [] 59for i in range (2 ,40 ): 60dist = [] 61for j in range (len (data )// 40 ): 62dist .append ( 63hamDist (data [j * i : (j + 1 )* i ],data [(j + 1 )* i : (j + 2 )* i ]) 64/ float (i ) 65 ) 66avgDist = sum (dist )/ len (dist ) 67keySizes .append ((avgDist ,i )) 68keySizes .sort () 69 70for n in range (3 ): 71key = [] 72keySize = keySizes [n ][1 ] 73blocks = [data [i ::keySize ]for i in range (keySize )] 74for b in blocks : 75key .append (xorCipher (b2hex (b ))[2 ]) 76key = "" .join ([chr (i )for i in key ]) 77if printable (key [0 ].encode ()): 78decodeRepeatingXor (b2hex (data ),key ).decode ())