import matplotlib.pyplot as plt
+logger = logging.getLogger(__name__)
+logger.addHandler(logging.FileHandler('cipher.log'))
+logger.setLevel(logging.WARNING)
+#logger.setLevel(logging.INFO)
+#logger.setLevel(logging.DEBUG)
+
from cipher import *
from language_models import *
>>> frequencies('abcdefabcdef')['x']
0
"""
- #counts = collections.defaultdict(int)
- #for c in text:
- # counts[c] += 1
- #return counts
return collections.Counter(c for c in text)
>>> caesar_break('ibxcsyorsaqcheyklxivoexlevmrimwxsfiqevvmihrsasrxliwyrh' \
'ecjsppsamrkwleppfmergefifvmhixscsymjcsyqeoixlm') # doctest: +ELLIPSIS
- (4, -130.849890899...)
+ (4, -130.849989015...)
>>> caesar_break('wxwmaxdgheetgwuxztgptedbgznitgwwhpguxyhkxbmhvvtlbhgtee' \
'raxlmhiixweblmxgxwmhmaxybkbgztgwztsxwbgmxgmert') # doctest: +ELLIPSIS
- (19, -128.82516920...)
+ (19, -128.82410410...)
>>> caesar_break('yltbbqnqnzvguvaxurorgenafsbezqvagbnornfgsbevpnaabjurer' \
'svaquvzyvxrnznazlybequrvfohgriraabjtbaruraprur') # doctest: +ELLIPSIS
- (13, -126.25233502...)
+ (13, -126.25403935...)
"""
sanitised_message = sanitise(message)
best_shift = 0
'ls umfjsd jlsi zg hfsqysxog. ls dmmdtsd mx jls bats mh bkbsf. ls ' \
'bfmctsd kfmyxd jls lyj, mztanamyu xmc jm clm cku tmmeaxw kj lai ' \
'kxd clm ckuxj.') # doctest: +ELLIPSIS
- ((15, 22, True), -340.611412245...)
+ ((15, 22, True), -340.601181913...)
"""
sanitised_message = sanitise(message)
best_multiplier = 0
frequency analysis
>>> keyword_break(keyword_encipher('this is a test message for the ' \
- 'keyword decipherment', 'elephant', 1), \
+ 'keyword decipherment', 'elephant', Keyword_wrap_alphabet.from_last), \
wordlist=['cat', 'elephant', 'kangaroo']) # doctest: +ELLIPSIS
- (('elephant', 1), -52.8345642265...)
+ (('elephant', <Keyword_wrap_alphabet.from_last: 2>), -52.834575011...)
"""
best_keyword = ''
best_wrap_alphabet = True
best_fit = float("-inf")
- for wrap_alphabet in range(3):
+ for wrap_alphabet in Keyword_wrap_alphabet:
for keyword in wordlist:
plaintext = keyword_decipher(message, keyword, wrap_alphabet)
fit = fitness(plaintext)
frequency analysis
>>> keyword_break_mp(keyword_encipher('this is a test message for the ' \
- 'keyword decipherment', 'elephant', 1), \
+ 'keyword decipherment', 'elephant', Keyword_wrap_alphabet.from_last), \
wordlist=['cat', 'elephant', 'kangaroo']) # doctest: +ELLIPSIS
- (('elephant', 1), -52.834564226507...)
+ (('elephant', <Keyword_wrap_alphabet.from_last: 2>), -52.834575011...)
"""
with Pool() as pool:
helper_args = [(message, word, wrap, fitness)
- for word in wordlist for wrap in range(3)]
+ for word in wordlist
+ for wrap in Keyword_wrap_alphabet]
# Gotcha: the helper function here needs to be defined at the top level
# (limitation of Pool.starmap)
breaks = pool.starmap(keyword_break_worker, helper_args, chunksize)
fitness=Pbigrams, chunksize=500):
"""Breaks a column transposition cipher using a dictionary and
n-gram frequency analysis
+
+ >>> column_transposition_break_mp(column_transposition_encipher(sanitise( \
+ "It is a truth universally acknowledged, that a single man in \
+ possession of a good fortune, must be in want of a wife. However \
+ little known the feelings or views of such a man may be on his \
+ first entering a neighbourhood, this truth is so well fixed in the \
+ minds of the surrounding families, that he is considered the \
+ rightful property of some one or other of their daughters."), \
+ 'encipher'), \
+ translist={(2, 0, 5, 3, 1, 4, 6): ['encipher'], \
+ (5, 0, 6, 1, 3, 4, 2): ['fourteen'], \
+ (6, 1, 0, 4, 5, 3, 2): ['keyword']}) # doctest: +ELLIPSIS
+ (((2, 0, 5, 3, 1, 4, 6), False, False), -709.4646722...)
+ >>> column_transposition_break_mp(column_transposition_encipher(sanitise( \
+ "It is a truth universally acknowledged, that a single man in \
+ possession of a good fortune, must be in want of a wife. However \
+ little known the feelings or views of such a man may be on his \
+ first entering a neighbourhood, this truth is so well fixed in the \
+ minds of the surrounding families, that he is considered the \
+ rightful property of some one or other of their daughters."), \
+ 'encipher'), \
+ translist={(2, 0, 5, 3, 1, 4, 6): ['encipher'], \
+ (5, 0, 6, 1, 3, 4, 2): ['fourteen'], \
+ (6, 1, 0, 4, 5, 3, 2): ['keyword']}, \
+ fitness=Ptrigrams) # doctest: +ELLIPSIS
+ (((2, 0, 5, 3, 1, 4, 6), False, False), -997.0129085...)
"""
- # >>> column_transposition_break_mp(column_transposition_encipher(sanitise( \
- # "It is a truth universally acknowledged, that a single man in \
- # possession of a good fortune, must be in want of a wife. However \
- # little known the feelings or views of such a man may be on his \
- # first entering a neighbourhood, this truth is so well fixed in the \
- # minds of the surrounding families, that he is considered the \
- # rightful property of some one or other of their daughters."), \
- # 'encipher'), \
- # translist={(2, 0, 5, 3, 1, 4, 6): ['encipher'], \
- # (5, 0, 6, 1, 3, 4, 2): ['fourteen'], \
- # (6, 1, 0, 4, 5, 3, 2): ['keyword']}) # doctest: +ELLIPSIS
- # (((2, 0, 5, 3, 1, 4, 6), False), 0.0628106372...)
- # >>> column_transposition_break_mp(column_transposition_encipher(sanitise( \
- # "It is a truth universally acknowledged, that a single man in \
- # possession of a good fortune, must be in want of a wife. However \
- # little known the feelings or views of such a man may be on his \
- # first entering a neighbourhood, this truth is so well fixed in the \
- # minds of the surrounding families, that he is considered the \
- # rightful property of some one or other of their daughters."), \
- # 'encipher'), \
- # translist={(2, 0, 5, 3, 1, 4, 6): ['encipher'], \
- # (5, 0, 6, 1, 3, 4, 2): ['fourteen'], \
- # (6, 1, 0, 4, 5, 3, 2): ['keyword']}, \
- # target_counts=normalised_english_trigram_counts) # doctest: +ELLIPSIS
- # (((2, 0, 5, 3, 1, 4, 6), False), 0.0592259560...)
- # """
with Pool() as pool:
- helper_args = [(message, trans, columnwise, fitness)
+ helper_args = [(message, trans, fillcolumnwise, emptycolumnwise,
+ fitness)
for trans in translist.keys()
- for columnwise in [True, False]]
+ for fillcolumnwise in [True, False]
+ for emptycolumnwise in [True, False]]
# Gotcha: the helper function here needs to be defined at the top level
# (limitation of Pool.starmap)
breaks = pool.starmap(column_transposition_break_worker,
return max(breaks, key=lambda k: k[1])
column_transposition_break = column_transposition_break_mp
-def column_transposition_break_worker(message, transposition, columnwise,
- fitness):
- plaintext = column_transposition_decipher(message, transposition, columnwise=columnwise)
+def column_transposition_break_worker(message, transposition,
+ fillcolumnwise, emptycolumnwise, fitness):
+ plaintext = column_transposition_decipher(message, transposition,
+ fillcolumnwise=fillcolumnwise, emptycolumnwise=emptycolumnwise)
fit = fitness(sanitise(plaintext))
logger.debug('Column transposition break attempt using key {0} '
'gives fit of {1} and decrypt starting: {2}'.format(
transposition, fit,
sanitise(plaintext)[:50]))
- return (transposition, columnwise), fit
-
-
-def transposition_break_exhaustive(message, fitness=Pbigrams):
- best_transposition = ''
- best_pw = float('-inf')
- for keylength in range(1, 21):
- if len(message) % keylength == 0:
- for transposition in permutations(range(keylength)):
- for columnwise in [True, False]:
- plaintext = column_transposition_decipher(message,
- transposition, columnwise=columnwise)
- fit=fitness(plaintext)
- logger.debug('Column transposition break attempt using key {0} {1} '
- 'gives fit of {2} and decrypt starting: {3}'.format(
- transposition, columnwise, pw,
- sanitise(plaintext)[:50]))
- if fit > best_fit:
- best_transposition = transposition
- best_columnwise = columnwise
- best_fit = fit
- return (best_transposition, best_columnwise), best_pw
+ return (transposition, fillcolumnwise, emptycolumnwise), fit
+
def vigenere_keyword_break(message, wordlist=keywords, fitness=Pletters):
>>> vigenere_keyword_break(vigenere_encipher(sanitise('this is a test ' \
'message for the vigenere decipherment'), 'cat'), \
wordlist=['cat', 'elephant', 'kangaroo']) # doctest: +ELLIPSIS
- ('cat', -52.9479167030...)
+ ('cat', -52.947271216...)
"""
best_keyword = ''
best_fit = float("-inf")
>>> vigenere_keyword_break_mp(vigenere_encipher(sanitise('this is a test ' \
'message for the vigenere decipherment'), 'cat'), \
wordlist=['cat', 'elephant', 'kangaroo']) # doctest: +ELLIPSIS
- ('cat', -52.9479167030...)
+ ('cat', -52.947271216...)
"""
with Pool() as pool:
helper_args = [(message, word, fitness)
"certain that the theft has been discovered and that I will " \
"be caught. The SS officer visits less often now that he is " \
"sure"), 'florence')) # doctest: +ELLIPSIS
- ('florence', -307.5549865898...)
+ ('florence', -307.5473096791...)
"""
best_fit = float("-inf")
best_key = ''
"certain that the theft has been discovered and that I will " \
"be caught. The SS officer visits less often now " \
"that he is sure"), 'florence')) # doctest: +ELLIPSIS
- ('florence', -307.5549865898...)
+ ('florence', -307.5473096791...)
"""
best_fit = float("-inf")
best_key = ''