You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
55 lines
2.4 KiB
55 lines
2.4 KiB
import requests
|
|
from binascii import unhexlify
|
|
|
|
# get the list of strings (each string is 60 characters)
|
|
request = requests.get('https://cryptopals.com/static/challenge-data/4.txt')
|
|
requestArray = request.text.splitlines()
|
|
|
|
# here's the code used in challenge 3, which is said to be useful. tweaked slightly.
|
|
|
|
def xor_SingleByte(hexed):
|
|
alphabet = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']
|
|
unHexed = unhexlify(hexed)
|
|
# generate a dict of possible answers and their decryption keys
|
|
|
|
tableOfPossibleAnswers = {}
|
|
for code in range(256):
|
|
possibleAnswer = ''.join(chr(byte ^ code) for byte in unHexed)
|
|
# if possibleAnswer.isprintable():
|
|
tableOfPossibleAnswers[code] = possibleAnswer
|
|
|
|
# weight the answers using a simple english alphabet list
|
|
if tableOfPossibleAnswers:
|
|
weightedCodes = {}
|
|
for key,value in tableOfPossibleAnswers.items():
|
|
weightedCodes[value] = 0
|
|
for letter in alphabet:
|
|
if letter in value:
|
|
weightedCodes[value] += 1
|
|
|
|
# find the highest value and return it and its corresponding key
|
|
maxValue = max(weightedCodes.values())
|
|
answerValue = []
|
|
for key in weightedCodes:
|
|
if weightedCodes[key] == maxValue:
|
|
answerValue = key
|
|
|
|
# now i need to use that to key into the original tableOfPossibleAnswers to return the answer and the decryption key.
|
|
for key,value in tableOfPossibleAnswers.items():
|
|
if tableOfPossibleAnswers[key] == answerValue:
|
|
return(key, tableOfPossibleAnswers[key])
|
|
|
|
masterTable = []
|
|
for i in range(len(requestArray)):
|
|
masterTable.append(xor_SingleByte(requestArray[i]))
|
|
|
|
print(masterTable)
|
|
# now, this code does not produce anything that i have confidence in, at the end.
|
|
# 127 Q3QHD<4rtdKsOq4f)klqßC\3VQk,s9 is the highest ranked value. what.
|
|
# this leads me to believe that something in the first block is incorrect; unhexlify, or possible isprintable()
|
|
# i am leaning towards unhexlify
|
|
# its also possible that the strings are Just Weird On Purpose, and not intended to be english
|
|
# if that's the case i'm also screwed, because my weight system is based on the english language.
|
|
|
|
# turns out, .isprintable() removes newlines so WHOOPS.
|
|
# SHIT fuck it turns out MaxValue is being overwritten. |