2015-challenge4.ipynb

   1 {
   2  "cells": [
   3   {
   4    "cell_type": "code",
   5    "execution_count": 1,
   6    "metadata": {
   7     "collapsed": false
   8    },
   9    "outputs": [],
  10    "source": [
  11     "import matplotlib.pyplot as plt\n",
  12     "%matplotlib inline\n",
  13     "\n",
  14     "from cipherbreak import *\n",
  15     "\n",
  16     "c4a = open('2015/4a.ciphertext').read()\n",
  17     "c4b = open('2015/4b.ciphertext').read()"
  18    ]
  19   },
  20   {
  21    "cell_type": "code",
  22    "execution_count": 2,
  23    "metadata": {
  24     "collapsed": false
  25    },
  26    "outputs": [
  27     {
  28      "data": {
  29       "text/plain": [
  30        "(('reanimates', <KeywordWrapAlphabet.from_last: 2>), -911.6411317751041)"
  31       ]
  32      },
  33      "execution_count": 2,
  34      "metadata": {},
  35      "output_type": "execute_result"
  36     }
  37    ],
  38    "source": [
  39     "(key_a_word, key_a_wrap), score = keyword_break_mp(c4a)\n",
  40     "(key_a_word, key_a_wrap), score"
  41    ]
  42   },
  43   {
  44    "cell_type": "code",
  45    "execution_count": 8,
  46    "metadata": {
  47     "collapsed": false
  48    },
  49    "outputs": [
  50     {
  51      "name": "stdout",
  52      "output_type": "stream",
  53      "text": [
  54       "gharlie, the attaghew note fas ledt in one od my weaw wrops last nibht anw appears to ce drom our mysterious sourge. it gontains tfo really sibnidigant pieges od intellibenge. the dirst is that the rieghswoktor mibht not reder to an inwiviwual adter all. it seems to ce the gowename dor the orbanization runninb the ratlines. aggorwinb to my other sourges this is a gollegtion od routes, abents anw sade houses usew to transport nazi sympathisers anw far griminals out od bermany anw on to south ameriga. fe have knofn that sugh an orbanisation exists singe the enw od the far, cut this is the dirst time i have seen it namew. the other piege od indormation is mugh more suctle. i am cebinninb to fonwer id our sourge is gloser to home than fe haw realisew. anw i am not rederrinb to drangois! see id you gan spot the tfo thinbs i notigew. cy the fay, fho transgricew the rawio intergept you sent me last feek? harry\n",
  55       "\n"
  56      ]
  57     }
  58    ],
  59    "source": [
  60     "print(keyword_decipher(c4a, key_a_word, wrap_alphabet=key_a_wrap))"
  61    ]
  62   },
  63   {
  64    "cell_type": "code",
  65    "execution_count": 3,
  66    "metadata": {
  67     "collapsed": false
  68    },
  69    "outputs": [
  70     {
  71      "data": {
  72       "text/plain": [
  73        "{'a': 'c',\n",
  74        " 'b': 'o',\n",
  75        " 'c': 'p',\n",
  76        " 'd': 'q',\n",
  77        " 'e': 'b',\n",
  78        " 'f': 'r',\n",
  79        " 'g': 's',\n",
  80        " 'h': 't',\n",
  81        " 'i': 'e',\n",
  82        " 'j': 'u',\n",
  83        " 'k': 'v',\n",
  84        " 'l': 'w',\n",
  85        " 'm': 'f',\n",
  86        " 'n': 'd',\n",
  87        " 'o': 'x',\n",
  88        " 'p': 'y',\n",
  89        " 'q': 'z',\n",
  90        " 'r': 'a',\n",
  91        " 's': 'h',\n",
  92        " 't': 'g',\n",
  93        " 'u': 'i',\n",
  94        " 'v': 'j',\n",
  95        " 'w': 'k',\n",
  96        " 'x': 'l',\n",
  97        " 'y': 'm',\n",
  98        " 'z': 'n'}"
  99       ]
 100      },
 101      "execution_count": 3,
 102      "metadata": {},
 103      "output_type": "execute_result"
 104     }
 105    ],
 106    "source": [
 107     "trans = ''.maketrans(keyword_cipher_alphabet_of(key_a_word, wrap_alphabet=key_a_wrap), string.ascii_lowercase)\n",
 108     "t2 = {chr(c): chr(trans[c]) for c in trans}\n",
 109     "t2"
 110    ]
 111   },
 112   {
 113    "cell_type": "code",
 114    "execution_count": 4,
 115    "metadata": {
 116     "collapsed": false
 117    },
 118    "outputs": [
 119     {
 120      "data": {
 121       "text/plain": [
 122        "[('r', 'a'),\n",
 123        " ('a', 'b'),\n",
 124        " ('t', 'c'),\n",
 125        " ('l', 'd'),\n",
 126        " ('i', 'e'),\n",
 127        " ('n', 'f'),\n",
 128        " ('e', 'g'),\n",
 129        " ('s', 'h'),\n",
 130        " ('u', 'i'),\n",
 131        " ('v', 'j'),\n",
 132        " ('w', 'k'),\n",
 133        " ('x', 'l'),\n",
 134        " ('y', 'm'),\n",
 135        " ('z', 'n'),\n",
 136        " ('b', 'o'),\n",
 137        " ('c', 'p'),\n",
 138        " ('d', 'q'),\n",
 139        " ('f', 'r'),\n",
 140        " ('g', 's'),\n",
 141        " ('h', 't'),\n",
 142        " ('j', 'u'),\n",
 143        " ('k', 'v'),\n",
 144        " ('m', 'w'),\n",
 145        " ('o', 'x'),\n",
 146        " ('p', 'y'),\n",
 147        " ('q', 'z')]"
 148       ]
 149      },
 150      "execution_count": 4,
 151      "metadata": {},
 152      "output_type": "execute_result"
 153     }
 154    ],
 155    "source": [
 156     "t2['t'] = 'c'\n",
 157     "t2['a'] = 'b'\n",
 158     "t2['e'] = 'g'\n",
 159     "\n",
 160     "t2['l'] = 'd'\n",
 161     "t2['n'] = 'f'\n",
 162     "t2['m'] = 'w'\n",
 163     "\n",
 164     "sorted(((c, t2[c]) for c in t2), key=lambda p: p[1])"
 165    ]
 166   },
 167   {
 168    "cell_type": "code",
 169    "execution_count": 5,
 170    "metadata": {
 171     "collapsed": false
 172    },
 173    "outputs": [
 174     {
 175      "name": "stdout",
 176      "output_type": "stream",
 177      "text": [
 178       "charlie, the attached note was left in one of my dead drops last night and appears to be from our mysterious source. it contains two really significant pieces of intelligence. the first is that the riechsdoktor might not refer to an individual after all. it seems to be the codename for the organization running the ratlines. according to my other sources this is a collection of routes, agents and safe houses used to transport nazi sympathisers and war criminals out of germany and on to south america. we have known that such an organisation exists since the end of the war, but this is the first time i have seen it named. the other piece of information is much more subtle. i am beginning to wonder if our source is closer to home than we had realised. and i am not referring to francois! see if you can spot the two things i noticed. by the way, who transcribed the radio intercept you sent me last week? harry\n",
 179       "\n"
 180      ]
 181     }
 182    ],
 183    "source": [
 184     "print(keyword_decipher(c4a, 'ratlines', wrap_alphabet=key_a_wrap))"
 185    ]
 186   },
 187   {
 188    "cell_type": "code",
 189    "execution_count": 6,
 190    "metadata": {
 191     "collapsed": false
 192    },
 193    "outputs": [
 194     {
 195      "data": {
 196       "text/plain": [
 197        "(('francois', <KeywordWrapAlphabet.from_last: 2>), -1082.7018217012803)"
 198       ]
 199      },
 200      "execution_count": 6,
 201      "metadata": {},
 202      "output_type": "execute_result"
 203     }
 204    ],
 205    "source": [
 206     "(key_b_word, key_b_wrap), score =keyword_break_mp(c4b)\n",
 207     "(key_b_word, key_b_wrap), score"
 208    ]
 209   },
 210   {
 211    "cell_type": "code",
 212    "execution_count": 7,
 213    "metadata": {
 214     "collapsed": false
 215    },
 216    "outputs": [
 217     {
 218      "name": "stdout",
 219      "output_type": "stream",
 220      "text": [
 221       "the french maybe your allies but they are not your friends they plan to infiltrate the rat i lines and to try to turn the high value targets for themselves they have a particular interest in nazi scientists from the die alchemist en project if you want to break the reichs doktor network before they can do so take care not to share any intelligence with them you have been warned i think it is time to begin negotiations i have a number in mind and i think once you know what i am offering you will find it very reasonable as a sign of good faith ioffer you the following information one of the local rat i line coordinators will be leaving the us sector tomorrow night in a black limousine under the backseat of his car you will find hidden a juniors s officer who is trying to escape and in the trunk you will find a number of papers relating to stolen artworks that he hopes to trade to the french for his freedom you might want to consider carefully whether you can trust your friend charlie with this information after all her husband francois is french\n"
 222      ]
 223     }
 224    ],
 225    "source": [
 226     "print(' '.join(segment(sanitise(keyword_decipher(c4b, key_b_word, wrap_alphabet=key_b_wrap)))))"
 227    ]
 228   },
 229   {
 230    "cell_type": "code",
 231    "execution_count": null,
 232    "metadata": {
 233     "collapsed": true
 234    },
 235    "outputs": [],
 236    "source": []
 237   }
 238  ],
 239  "metadata": {
 240   "kernelspec": {
 241    "display_name": "Python 3",
 242    "language": "python",
 243    "name": "python3"
 244   },
 245   "language_info": {
 246    "codemirror_mode": {
 247     "name": "ipython",
 248     "version": 3
 249    },
 250    "file_extension": ".py",
 251    "mimetype": "text/x-python",
 252    "name": "python",
 253    "nbconvert_exporter": "python",
 254    "pygments_lexer": "ipython3",
 255    "version": "3.4.3"
 256   }
 257  },
 258  "nbformat": 4,
 259  "nbformat_minor": 0
 260 }