2018/2018-challenge9.ipynb

   1 {
   2  "cells": [
   3   {
   4    "cell_type": "markdown",
   5    "metadata": {},
   6    "source": [
   7     "# Biolerplate"
   8    ]
   9   },
  10   {
  11    "cell_type": "code",
  12    "execution_count": 1,
  13    "metadata": {},
  14    "outputs": [],
  15    "source": [
  16     "import os,sys,inspect\n",
  17     "currentdir = os.path.dirname(os.path.abspath(inspect.getfile(inspect.currentframe())))\n",
  18     "parentdir = os.path.dirname(currentdir)\n",
  19     "sys.path.insert(0,parentdir) "
  20    ]
  21   },
  22   {
  23    "cell_type": "code",
  24    "execution_count": 2,
  25    "metadata": {},
  26    "outputs": [],
  27    "source": [
  28     "from cipher.caesar import *\n",
  29     "from cipher.affine import *\n",
  30     "from cipher.keyword_cipher import *\n",
  31     "from cipher.vigenere import *\n",
  32     "from cipher.playfair import *\n",
  33     "from cipher.column_transposition import *\n",
  34     "from support.text_prettify import *\n",
  35     "from support.plot_frequency_histogram import *"
  36    ]
  37   },
  38   {
  39    "cell_type": "code",
  40    "execution_count": 13,
  41    "metadata": {},
  42    "outputs": [],
  43    "source": [
  44     "ca = open('9a.ciphertext').read()\n",
  45     "cb = open('9b.ciphertext').read()\n",
  46     "sca = sanitise(ca)\n",
  47     "scb = sanitise(cb)\n",
  48     "pca = letters(ca)\n",
  49     "pcb = letters(cb)"
  50    ]
  51   },
  52   {
  53    "cell_type": "code",
  54    "execution_count": 5,
  55    "metadata": {},
  56    "outputs": [
  57     {
  58      "data": {
  59       "text/plain": [
  60        "8197"
  61       ]
  62      },
  63      "execution_count": 5,
  64      "metadata": {},
  65      "output_type": "execute_result"
  66     }
  67    ],
  68    "source": [
  69     "history_words = [w.strip() for w in open('history-words.txt')]\n",
  70     "len(history_words)"
  71    ]
  72   },
  73   {
  74    "cell_type": "code",
  75    "execution_count": 6,
  76    "metadata": {},
  77    "outputs": [],
  78    "source": [
  79     "history_transpositions = collections.defaultdict(list)\n",
  80     "for word in history_words:\n",
  81     "    history_transpositions[transpositions_of(word)] += [word]"
  82    ]
  83   },
  84   {
  85    "cell_type": "markdown",
  86    "metadata": {},
  87    "source": [
  88     "# Part A"
  89    ]
  90   },
  91   {
  92    "cell_type": "code",
  93    "execution_count": 7,
  94    "metadata": {},
  95    "outputs": [
  96     {
  97      "name": "stderr",
  98      "output_type": "stream",
  99      "text": [
 100       "/usr/local/lib/python3.6/dist-packages/matplotlib/figure.py:445: UserWarning: Matplotlib is currently using module://ipykernel.pylab.backend_inline, which is a non-GUI backend, so cannot show the figure.\n",
 101       "  % get_backend())\n"
 102      ]
 103     },
 104     {
 105      "data": {
 106       "image/png": "iVBORw0KGgoAAAANSUhEUgAAAbAAAAEmCAYAAAADccV0AAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADl0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uIDMuMC4yLCBodHRwOi8vbWF0cGxvdGxpYi5vcmcvOIA7rQAAFH1JREFUeJzt3XvQZHV95/H3J4w3MBGBR0IY8MFImSVmXXBkcUlSBjSLioGtJS5GA2RJTYy4ahJjICaFZWkVRmtdt2rjZlQW3LAIEg0kaJQaMOAFdGYAGS7KLBeZKS6PNyJSEUa++aMPqZ6L0/eZ+U2/X1Vdzzmnf78+3z7PefrTv9Onz5OqQpKk1vzUri5AkqRxGGCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmLdvVBQAccMABtbi4uKvLkCTtBtauXfvtqloY1G5ggCU5HzgReKiqXrjVfX8EfABYqKpvJwnwIeBVwKPAGVW1btA6FhcXWbNmzaBmkqQ5kOTeYdoNcwjxAuCE7azgEODXgW/1LX4lcHh3Wwl8eJgiJEka1cAAq6prge9u564PAu8A+i9nfxLw8eq5Htg3yUFTqVSSpD5jncSR5CRgU1XdvNVdBwP39c1v7JZJkjRVI5/EkWRv4E/pHT4cW5KV9A4zcuihh07yUJKkOTTOCOzngcOAm5PcAywH1iX5WWATcEhf2+Xdsm1U1aqqWlFVKxYWBp5sIknSFkYOsKq6paqeU1WLVbVI7zDhUVX1AHAFcFp6jgEerqr7p1uyJElDBFiSi4GvAC9IsjHJmTto/hngLmAD8BHgTVOpUpKkrQz8DKyqXjfg/sW+6QLOmrwsSZJ2zEtJSZKaZIBJkpq0W1wLUZK0e1o8+8qh295z3qtnWMm2HIFJkppkgEmSmmSASZKaZIBJkppkgEmSmmSASZKaZIBJkppkgEmSmmSASZKaZIBJkprkpaQkaU7szpeFGocjMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpM8jV6SGrOnnQ4/LkdgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJg0MsCTnJ3koyfq+Ze9PckeSryf5dJJ9++47J8mGJN9I8h9nVbgkab4NMwK7ADhhq2VXAS+sqn8LfBM4ByDJEcCpwC92ff4yyV5Tq1aSpM7AAKuqa4HvbrXs81W1uZu9HljeTZ8EfKKqflRVdwMbgKOnWK8kScB0PgP7r8Bnu+mDgfv67tvYLZMkaaomCrAk7wQ2AxeN0XdlkjVJ1iwtLU1ShiRpDo0dYEnOAE4EXl9V1S3eBBzS12x5t2wbVbWqqlZU1YqFhYVxy5AkzamxAizJCcA7gN+oqkf77roCODXJ05IcBhwOfHXyMiVJ2tLAq9EnuRh4GXBAko3AufTOOnwacFUSgOur6o1VdWuSS4Hb6B1aPKuqfjyr4iVJ82tggFXV67az+GM7aP9e4L2TFCVJ0iBeiUOS1CQDTJLUJANMktQkA0yS1KSBJ3FIkmZj8ewrh257z3mvnmElbXIEJklqkgEmSWqSASZJapKfgUnSFPh51s7nCEyS1CQDTJLUJANMktQkA0yS1CRP4pCkPp6M0Q5HYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmeRaipD2SZxPu+QwwSbs1g0g/iYcQJUlNcgQmaadxNKVpcgQmSWqSIzBpjo07InIkpd2BIzBJUpMMMElSkwYGWJLzkzyUZH3fsv2SXJXkzu7ns7vlSfI/k2xI8vUkR82yeEnS/BpmBHYBcMJWy84GVlfV4cDqbh7glcDh3W0l8OHplClJ0pYGBlhVXQt8d6vFJwEXdtMXAif3Lf949VwP7JvkoGkVK0nSk8b9DOzAqrq/m34AOLCbPhi4r6/dxm6ZJElTNfFJHFVVQI3aL8nKJGuSrFlaWpq0DEnSnBk3wB588tBg9/Ohbvkm4JC+dsu7ZduoqlVVtaKqViwsLIxZhiRpXo0bYFcAp3fTpwOX9y0/rTsb8Rjg4b5DjZIkTc3AK3EkuRh4GXBAko3AucB5wKVJzgTuBV7bNf8M8CpgA/Ao8DszqFmSpMEBVlWv+wl3Hb+dtgWcNWlRkkbn5Z00b7wShySpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUn+R2ZpN+Pp8NJwHIFJkppkgEmSmmSASZKaZIBJkppkgEmSmmSASZKa5Gn00ox4Orw0W47AJElNcgQmDcHRlLT7cQQmSWqSASZJapIBJklqkgEmSWqSASZJapIBJklqkgEmSWqSASZJapIBJklqkgEmSWqSASZJapIBJklq0kQBluQPktyaZH2Si5M8PclhSW5IsiHJJUmeOq1iJUl60tgBluRg4C3Aiqp6IbAXcCrwPuCDVfV84HvAmdMoVJKkfpMeQlwGPCPJMmBv4H7gOOCy7v4LgZMnXIckSdsYO8CqahPwAeBb9ILrYWAt8P2q2tw12wgcPGmRkiRtbex/aJnk2cBJwGHA94FPAieM0H8lsBLg0EMPHbcMzalx/8Gk/5hS2nNMcgjx5cDdVbVUVY8DnwKOBfbtDikCLAc2ba9zVa2qqhVVtWJhYWGCMiRJ82iSAPsWcEySvZMEOB64DbgGOKVrczpw+WQlSpK0rbEPIVbVDUkuA9YBm4EbgVXAlcAnkrynW/axaRSqPZOH9CSNa+wAA6iqc4Fzt1p8F3D0JI8rSdIgEwWY1M/RlKSdyUtJSZKaZIBJkppkgEmSmmSASZKaZIBJkppkgEmSmmSASZKaZIBJkprkF5m1Db+QLKkFjsAkSU0ywCRJTTLAJElNMsAkSU0ywCRJTTLAJElN8jT6PZinw0vakzkCkyQ1yQCTJDXJAJMkNcnPwHaycT+X8vMsSdqSIzBJUpMMMElSkwwwSVKTDDBJUpM8iWNMnlQhSbuWIzBJUpMmCrAk+ya5LMkdSW5P8tIk+yW5Ksmd3c9nT6tYSZKeNOkI7EPAP1TVLwAvAm4HzgZWV9XhwOpuXpKkqRr7M7AkzwJ+FTgDoKoeAx5LchLwsq7ZhcAXgD+ZpMhZ8/MsSWrPJCOww4Al4P8kuTHJR5PsAxxYVfd3bR4ADpy0SEmStjZJgC0DjgI+XFVHAj9kq8OFVVVAba9zkpVJ1iRZs7S0NEEZkqR5NEmAbQQ2VtUN3fxl9ALtwSQHAXQ/H9pe56paVVUrqmrFwsLCBGVIkubR2AFWVQ8A9yV5QbfoeOA24Arg9G7Z6cDlE1UoSdJ2TPpF5v8GXJTkqcBdwO/QC8VLk5wJ3Au8dsJ1SJK0jYkCrKpuAlZs567jJ3lcSZIG8UockqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJhlgkqQmGWCSpCYZYJKkJk0cYEn2SnJjkr/v5g9LckOSDUkuSfLUycuUJGlL0xiBvRW4vW/+fcAHq+r5wPeAM6ewDkmStjBRgCVZDrwa+Gg3H+A44LKuyYXAyZOsQ5Kk7Zl0BPY/gHcAT3Tz+wPfr6rN3fxG4OAJ1yFJ0jbGDrAkJwIPVdXaMfuvTLImyZqlpaVxy5AkzalJRmDHAr+R5B7gE/QOHX4I2DfJsq7NcmDT9jpX1aqqWlFVKxYWFiYoQ5I0j8YOsKo6p6qWV9UicCpwdVW9HrgGOKVrdjpw+cRVSpK0lVl8D+xPgD9MsoHeZ2Ifm8E6JElzbtngJoNV1ReAL3TTdwFHT+NxR7V49pVDt73nvFfPsBJJ0qx5JQ5JUpMMMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpMMMElSkwwwSVKTDDBJUpPGDrAkhyS5JsltSW5N8tZu+X5JrkpyZ/fz2dMrV5KknklGYJuBP6qqI4BjgLOSHAGcDayuqsOB1d28JElTNXaAVdX9VbWum/4BcDtwMHAScGHX7ELg5EmLlCRpa1P5DCzJInAkcANwYFXd3931AHDgT+izMsmaJGuWlpamUYYkaY5MHGBJngn8DfC2qvqn/vuqqoDaXr+qWlVVK6pqxcLCwqRlSJLmzEQBluQp9MLroqr6VLf4wSQHdfcfBDw0WYmSJG1rkrMQA3wMuL2q/nvfXVcAp3fTpwOXj1+eJEnbt2yCvscCvw3ckuSmbtmfAucBlyY5E7gXeO1kJUqStK2xA6yqvgjkJ9x9/LiPK0nSMLwShySpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUkGmCSpSQaYJKlJBpgkqUkzC7AkJyT5RpINSc6e1XokSfNpJgGWZC/gfwGvBI4AXpfkiFmsS5I0n2Y1Ajsa2FBVd1XVY8AngJNmtC5J0hyaVYAdDNzXN7+xWyZJ0lSkqqb/oMkpwAlV9bvd/G8D/76q3tzXZiWwspt9AfCNqRfScwDw7d28Xws1jtvPGqfTr4Uax+1njdPp10KNw3puVS0MbFVVU78BLwU+1zd/DnDOLNY1RC1rdvd+LdS4Jz83a/S57U7r2pNrnPZtVocQvwYcnuSwJE8FTgWumNG6JElzaNksHrSqNid5M/A5YC/g/Kq6dRbrkiTNp5kEGEBVfQb4zKwefwSrGujXQo3j9rPG6fRrocZx+1njdPq1UONUzeQkDkmSZs1LSUmSmjQXAZbky7u6hmlKsphk/a6uYxhJ3pLk9iQX7epaBknyriRv39V17Go78+8lyb5J3jRin5H3/0n/ZpI8Mm5fzc5cBFhV/YddXcMcexPwiqp6/a4uRMPZyX8v+9LbRzQl6ZmL1/a5eJKjvntKclqSrye5Ocn/HaL9u5O8rW/+vUneOuS6/jDJ+u72tsE9tun/vCQ3JnnJEG0Xu9HQR5LcmuTzSZ4xoM8bk9zU3e5Ocs0Itf1v4HnAZ5P8wZB9tninnOTtSd41oM95Sc7qmx96JJXknUm+meSL9L5Qv6O2f5zkLd30B5Nc3U0fN2iEmeQl3T719CT7dNv/hUPUt0+SK7t9cX2S/zLk81pMckeSi7rf+WVJ9h6y78ijjSR/3l28+4tJLh5hJHse8PPd/vX+EVa51yj7cWfZONtjHP371SjbI8nfJlnbPa+Vg3v8a7/Fbvt/HFgPHDKg7R1JLuhqvCjJy5N8KcmdSY4esK43JPlq9zv7q/Sufbtr7Oovou2MG/DICG1/EfgmcEA3v98QfRaBdd30TwH/H9h/iH4vBm4B9gGeCdwKHDnk+tbTe8G9EXjRkM9tEdgM/Ltu/lLgDUP2fQpwHfCaEbf9PU9uyxFqXN83/3bgXQP6HAn8Y9/8bcAhI2z/vYGfATYAb99B+2OAT3bT1wFf7bbLucDvDbG+9wAfoHeh66G+2A/8Z+AjffPPGmE7FnBsN3/+jp7bVn2H/nvp2r8EuAl4OvDTwJ0jrGuL3/es9uNJtseo22TU/Wqrvvt1P5/R/Y0PfB3pe35PAMeMsP1+id7r1dpue4TeNWv/dgd9/w3wd8BTuvm/BE4b5fc3zdtcjMBGdBy9F6lvA1TVdwd1qKp7gO8kORL4deDGqvrOEOv6ZeDTVfXDqnoE+BTwK0PWuQBcDry+qm4esg/A3VV1Uze9lt7OPIwPAVdX1d+NsK6doqpuBJ6T5OeSvAj4XlXdN6gfvW396ap6tKr+icFftl8LvDjJzwA/Ar4CrOge57oh1vdu4BVdn78Yoj30XghfkeR9SX6lqh4esh/AfVX1pW76r+ntb7NwLHB5Vf1zVf2A3gvcrI2zH++s7THqftXvLUluBq6nN4o6fIS+91bV9UO2vbuqbqmqJ+i9cV5dvUS6hR1vy+PpBfTXktzUzT9vhBqnambfA5tDHwXOAH6W3ruZWXsY+Ba9P8LbRuj3o77pH9N7p7dDSc4Angu8eUDTadjMloe2nz5kv08Cp9Db/pdMuyiAqno8yd30fs9fBr4O/BrwfOD2IR5if3oj7afQe14/HGKd30xyFPAq4D1JVlfVu4ctecB8y0bej9nNt0eSlwEvB15aVY8m+QLD7/8wxP7Up3/7PdE3/wQ7zoUAF1bVOSOsa2YcgW3rauA3k+wPkGS/Ift9GjiB3uGUzw3Z5zrg5CR7J9kH+E8M904e4LGu/WlJfmvIPiNL8mJ6h/He0L1bm7UH6Y2m9k/yNODEIftdQu+SZafQC7NhXEtv+z8jyU8Drxmiz3X0tse13fQb6Y24h3kx/Cvgz4GLgPcNU2CSnwMeraq/Bt4PHDVMv86hSV7aTf8W8MUR+o7iS8Brus/3nsnwvzOAH9A77Lgz7KztMc5+BfAsekcPHk3yC/QOWe9uVgOnJHkO9F4fkzx3VxUzLyOwod9pVdWtSd4L/GOSH9P7jOmMIfo91p3g8P2q+vGQ61qX5AJ6n6UAfLQ7HDZsrT9MciJwVZJHqmoW15t8M7AfcE0S6F3A83dnsB7gX0c576a3TTYBdwzZ79buxWJTVd0/ZJ91SS4BbgYeoncNz0GuA94JfKXb/v/MEG86kpwGPF5V/6/70PvLSY6rqqsHdP0l4P1JngAeB35/iBqf9A3grCTn0xulf3iEvkOrqq8luYLeiPRBeoehhjrUWVXf6U4eWA98tqr+eBY1dnbW9hhnvwL4B+CNSW7vah32cOBOU1W3Jfkz4PPpnen4OHAWcO+uqGePvxJHN5JaV1UzfZfQ/TLXAb9ZVXfOcl3SIEkWgb+vqoFnOk5pfc+sqke6M/uuBVZW1bqdse7dXXpn0T5SVR/Y1bXsafboQ4jd4Zev0Dvza5brOYLemUarDS/NqVXdh/rrgL8xvLQz7PEjMEnSnmmPHoFJkvZcBpgkqUkGmCSpSQaYJKlJBpgkqUkGmCSpSf8CLu65+U3fb6wAAAAASUVORK5CYII=\n",
 107       "text/plain": [
 108        "<Figure size 432x288 with 1 Axes>"
 109       ]
 110      },
 111      "metadata": {
 112       "needs_background": "light"
 113      },
 114      "output_type": "display_data"
 115     }
 116    ],
 117    "source": [
 118     "fc = collections.Counter(sca)\n",
 119     "plot_frequency_histogram(fc, sort_key=fc.get)"
 120    ]
 121   },
 122   {
 123    "cell_type": "code",
 124    "execution_count": 8,
 125    "metadata": {},
 126    "outputs": [
 127     {
 128      "data": {
 129       "text/plain": [
 130        "'dynamite'"
 131       ]
 132      },
 133      "execution_count": 8,
 134      "metadata": {},
 135      "output_type": "execute_result"
 136     }
 137    ],
 138    "source": [
 139     "key_a, score = vigenere_frequency_break(sca)\n",
 140     "key_a"
 141    ]
 142   },
 143   {
 144    "cell_type": "code",
 145    "execution_count": 9,
 146    "metadata": {},
 147    "outputs": [
 148     {
 149      "data": {
 150       "text/plain": [
 151        "'theengineersharrybroughtwithhimwantedtotakesawsandtorchestothetablesafebutneitherofuswerekeenicouldseethatitwouldbeworthalottocollectorsandprobablybelongedinamuseumharrysaidheagreedbutihadafeelinghewanteditinstalledbackinheadquarterstherewassomethingproprietorialinthewayhelookedatitittookthetwoofuseighteenhourstocrackitbutwithasquadronofspecialforcesfromherefordguardingustherewasnoriskthatmyattackerswouldreturniaskedharryhowhegotauthorisationtobringtheminafterallwestillwerentsurethattherewereanynationalsecurityimplicationsbuthejustlaughedandpointedoutthatwewerecurrentlysomewhereundernewscotlandyardandithadnttakenmuchtoconvincethehomesecretarythatweneededapropersecurityteamtoguardtheshadowarchiveanotherteamofanalystshadcampedononesideofthecommandcentreandwerecombingthroughblackscodebookandthefewpapersthatourantagonistshadleftbehindfromtimetotimeoneofthetrooperswouldarrivewithanotherboxofdocumentsretrievedfromasideroomoramoredistantpartofthearchivelabyrinthmostcouldbedecryptedquicklyusingthestandardtoolsblackhadusedarangeofciphersincludingsubstitutionandtranspositionandalmostnoneofitwasharderthanavigenereitwasslowsincethepapershadtobehandledwithcareandthescannertheyhadbroughtwiththemwasntreallydesignedforthissortofworkacoupleoftimestheycalledharryovertoshowhimsomethingandhereaditnoddedthencamebacktoworkonthesafeasweworkedwetalkedaboutwhatihadlearnedconcerningtheshadowarchiveandblackssecretworkforthegovernmentharrydidntgivemuchawaybutihadafeelinghehadheardsomeofthisstorybeforeandafterthesecondtimehewascalledawayheseemedparticularlythoughtfuliaskedhimwhatwasbotheringhimbuthewasenjoyingbeingcryptichesaidsomethingaboutthebalkanproblemthenmutteredsteveturnerspoemhistorylessonhistoryrepeatsitselfhastonoonelistensicouldntgetanythingmoreoutofhimexceptsomecommentaboutworkingbackwardsthroughthepaperssoiturnedmyattentionbacktothesafethemechanismwasbiggerandheavierthanwewereusedtoandhadbeenexquisitelymadethecomponentsslidalmostnoiselesslyoveroneanotherandtheloudclicksihadheardwhenmovingthetableseemedtobetheresultofabrokencogtoothcatchingonthebarrelsthatmadeitevenhardertoopenwhatlittlenoisethelocktumblersmadewasheavilydisguisedandwehadtoresorttodrillingasmallaccessholetopassanendoscopeintotheinterioritwasaswellwehadtakentheeffortsittinginthemiddleofapileofnotebooksandpaperswasasmallpileofwhatlookedlikeexplosivesthesafewasriggedtoblowifwemadeamistake'"
 152       ]
 153      },
 154      "execution_count": 9,
 155      "metadata": {},
 156      "output_type": "execute_result"
 157     }
 158    ],
 159    "source": [
 160     "vigenere_decipher(sca, key_a)"
 161    ]
 162   },
 163   {
 164    "cell_type": "code",
 165    "execution_count": 10,
 166    "metadata": {},
 167    "outputs": [
 168     {
 169      "name": "stdout",
 170      "output_type": "stream",
 171      "text": [
 172       "the engineers harry brought with him wanted to take saws and torches to the table safe but neither\n",
 173       "of us were keen i could see that it would be worth alot to collectors and probably belonged in a\n",
 174       "museum harry said he agreed but i had a feeling he wanted it installed back in headquarters there\n",
 175       "was something proprietor i al in the way he looked at it it took the two of us eighteen hours to\n",
 176       "crack it but with a squadron of special forces from hereford guarding us there was no risk that my\n",
 177       "attackers would return i asked harry how he got authorisation to bring them in after all we still\n",
 178       "werent sure that there were any national security implications but he just laughed and pointed out\n",
 179       "that we were currently somewhere under new scotland yard and it hadnt taken much to convince the\n",
 180       "home secretary that we needed a proper security team to guard the shadow archive another team of\n",
 181       "analysts had camped on one side of the command centre and were combing through blacks codebook and\n",
 182       "the few papers that our antagonists had left behind from time to time one of the troopers would\n",
 183       "arrive with another box of documents retrieved from aside room or a more distant part of the archive\n",
 184       "labyrinth most could be decrypted quickly using the standard tools black had used a range of ciphers\n",
 185       "including substitution and transposition and almost none of it was harder than avi genere it was\n",
 186       "slow since the papers had to be handled with care and the scanner they had brought with them wasnt\n",
 187       "really designed for this sort of work a couple of times they called harry over to show him something\n",
 188       "and he read it nodded then came back to work on the safe as we worked we talked about what i had\n",
 189       "learned concerning the shadow archive and blacks secret work for the government harry didnt give\n",
 190       "much away but i had a feeling he had heard some of this story before and after the second time he\n",
 191       "was called away he seemed particularly thoughtful i asked him what was bothering him but he was\n",
 192       "enjoying being cryptic he said something about the balkan problem then muttered steve turners poem\n",
 193       "history lesson history repeats itself has to no one listens i couldnt get anything more out of him\n",
 194       "except some comment about working backwards through the papers so i turned my attention back to the\n",
 195       "safe the mechanism was bigger and heavier than we were used to and had been exquisitely made the\n",
 196       "components slid almost noiselessly over one another and the loud clicks i had heard when moving the\n",
 197       "table seemed to be the result of a broken cog tooth catching on the barrels that made it even harder\n",
 198       "to open what little noise the lock tumblers made was heavily disguised and we had to resort to\n",
 199       "drilling a small access hole to pass an endoscope into the interior it was as well we had taken the\n",
 200       "effort sitting in the middle of a pile of notebooks and papers was a small pile of what looked like\n",
 201       "explosives the safe was rigged to blow if we made a mistake\n"
 202      ]
 203     }
 204    ],
 205    "source": [
 206     "print(prettify(vigenere_decipher(sca, key_a)))"
 207    ]
 208   },
 209   {
 210    "cell_type": "code",
 211    "execution_count": 11,
 212    "metadata": {},
 213    "outputs": [
 214     {
 215      "data": {
 216       "text/plain": [
 217        "2913"
 218       ]
 219      },
 220      "execution_count": 11,
 221      "metadata": {},
 222      "output_type": "execute_result"
 223     }
 224    ],
 225    "source": [
 226     "open('9a.plaintext', 'w').write(prettify(vigenere_decipher(sca, key_a)))"
 227    ]
 228   },
 229   {
 230    "cell_type": "markdown",
 231    "metadata": {},
 232    "source": [
 233     "# Part B"
 234    ]
 235   },
 236   {
 237    "cell_type": "code",
 238    "execution_count": 14,
 239    "metadata": {},
 240    "outputs": [
 241     {
 242      "data": {
 243       "text/plain": [
 244        "'turkey'"
 245       ]
 246      },
 247      "execution_count": 14,
 248      "metadata": {},
 249      "output_type": "execute_result"
 250     }
 251    ],
 252    "source": [
 253     "key_b, score = vigenere_frequency_break(scb)\n",
 254     "key_b"
 255    ]
 256   },
 257   {
 258    "cell_type": "code",
 259    "execution_count": 16,
 260    "metadata": {},
 261    "outputs": [
 262     {
 263      "data": {
 264       "text/plain": [
 265        "'erutuferuceseromdnawenagnitaercfoepohehtnimehthtiwylesolckrowoteunitnoclliwinoigertahtnidlohtoofasueviglliwainsobnikrowtentnegaruoosfiyltnenamrepnoitseuqnaklabehtelttesotspahrepdnasniaglairotirretnaissurenimrednuotepohewetatsnamottoehtotkcabainodecamgnidartybemitemasehttasetuoredartnaenarretidemehtfolortnocruognitnemecsurpycniagyamewtahtsruomurdraehevahidnaseitinutroppognidartnihcireblliwynamregniraazabcitamolpidehtfoerehpsomtadeiznerfehtesruocfosrewoprojamehtnomehthguorhtraeboterusserpgnirbnacewtahtepohehtniytilibatsniderutrunevahsnaklabehtssorcastnegaymseitrapdnasetatsrellamsehtnosisucofymtubweivaevaherusmailliwsrewoprojamehtfollassergnocehtfonrecnocelpicnirpehtsideveihcaebthgimnoitacifinusihtrehtehwdnawohfonoitseuqehtelbitapmocnieraesehtdnasweivlavirynamyreveraerehttahtrehtartubaediraelcakcalyehttahttonsitignidaelsimsitahtspahrepnoitacifinuehtdaeldluohsytraphcihwfoaediraelcondnanworiehtfosnoitibmalacitilopdnalarutlucdeiravhtiwdedividniamersevlesmehtsetatsnaklabehtnoitulosnaklabakeesohwesohtdnaaissurnihtiweildluohsrewopstifosucolehttahteveilebohwesohtneewtebtilpsylpeedsitubdeifinuneebevahylatidnaynamregtahtyawemasehtnisetatscivalsehtetinuotsmiatnemevomcivalsnapehtsisircehtfotuoyawaeesyameweveilebinehtnilrebtaadnegaehtlortnocnacewfitcilfnocrehtrufmorfesoloteromgnihtemosevahyehttahtdesilaerevahlladnatnenitnocehtssorcatpureyamrawtahttaerhtgnirehtagehteesotnugebevahsrewoprojamehtfollasevilnitsocrewolhcumatadeeccusthgimycamolpidfosdohtemwenruotahtsiepohymtsoctaergtanetfodnathguoberagninniwhtrowseirotcivllatahtweivymsititubthguorbnaemylerustsumitahtdiasdnaemdetcerrocehriafyalpotsihtdiasinehwnoituloserarofepohotnigebnacinilrebnissergnocgnidnepmiehttathguobebthgimecaeptahttcepsorpehthtiwyllanifwonnihtiwseimenegnithgifygreneelbaredisnocdednepxeevahidnallahetihwniralupopyllasrevinuneebtonevahsdohtemymsselehtenonmelborphsikrutehtotnoitulosnworuotneserpotsrewopgnidaelrehtohtiwetaitogenotnigebotelbaerewewdnocesdnaseimeneruofosecivrescitamolpidehtnihtiwkrowtentnegaruopolevedotelbaerewewtsrifsgnihtowtdeveihcayaledsihttahtflesymtrofmocidnaelbativeniehtyaledotdekrowseillaehtgnomanoisufnocgniwosfoygetartsruonoituloslanoitanretninaotelbanemaebotgniraeppaelihwnoitisophsitirbehtgnisilanigramylevitceffednaairtsuadnaynamregniseillarehhtiwnoitcaroftroppusgnidliubyltcefrepdnahrehdeyalpsahaissurderaefewtahtllaneebsahrawhsikrutossureht'"
 266       ]
 267      },
 268      "execution_count": 16,
 269      "metadata": {},
 270      "output_type": "execute_result"
 271     }
 272    ],
 273    "source": [
 274     "pb1 = vigenere_decipher(scb, key_b)\n",
 275     "pb1"
 276    ]
 277   },
 278   {
 279    "cell_type": "code",
 280    "execution_count": 27,
 281    "metadata": {},
 282    "outputs": [
 283     {
 284      "name": "stdout",
 285      "output_type": "stream",
 286      "text": [
 287       "the russo turkish war has been all that we feared russia has played her hand perfectly building\n",
 288       "support for action with her allies in germany and austria and effectively marginalising the british\n",
 289       "position while appearing to be amenable to an international solution our strategy of sowing\n",
 290       "confusion among the allies worked to delay the inevitable and i comfort myself that this delay\n",
 291       "achieved two things first we were able to develop our agent network within the diplomatic services\n",
 292       "of our enemies and second we were able to begin to negotiate with other leading powers to present\n",
 293       "our own solution to the turkish problem nonetheless my methods have not been universally popular in\n",
 294       "whitehall and i have expended considerable energy fighting enemies within now finally with the\n",
 295       "prospect that peace might be bought at the impending congress in berlin i can begin to hope for a\n",
 296       "resolution when i said this to playfair he corrected me and said that i must surely mean brought but\n",
 297       "it is my view that all victories worth winning are bought and often at great cost my hope is that\n",
 298       "our new methods of diplomacy might succeed at a much lower cost in lives all of the major powers\n",
 299       "have begun to see the gathering threat that war may erupt across the continent and all have realised\n",
 300       "that they have something more to lose from further conflict if we can control the agenda at berlin\n",
 301       "then i believe we may see away out of the crisis the pan slavic movement aims to unite the slavic\n",
 302       "states in the same way that germany and italy have been unified but is deeply split between those\n",
 303       "who believe that the locus of its power should lie within russia and those who seek a balkan\n",
 304       "solution the balkan states themselves remain divided with varied cultural and political ambitions of\n",
 305       "their own and no clear idea of which party should lead the unification perhaps that is misleading it\n",
 306       "is not that they lack a clear idea but rather that there are very many rival views and these are\n",
 307       "incompatible the question of how and whether this unification might be achieved is the principle\n",
 308       "concern of the congress all of the major powers william sure have a view but my focus is on the\n",
 309       "smaller states and parties my agents across the balkans have nurtured instability in the hope that\n",
 310       "we can bring pressure to bear through the mon the major powers of course the frenzied atmosphere of\n",
 311       "the diplomatic bazaar in germany will be rich in trading opportunities and i have heard rumours that\n",
 312       "we may gain cyprus cementing our control of the mediterranean trade routes at the same time by\n",
 313       "trading macedonia back to the ottoman state we hope to undermine russian territorial gains and\n",
 314       "perhaps to settle the balkan question permanently if so our agent network in bosnia will give usa\n",
 315       "foothold in that region i will continue to work closely with them in the hope of creating a new and\n",
 316       "more secure future\n"
 317      ]
 318     }
 319    ],
 320    "source": [
 321     "rpb1 = cat(reversed(pb1))\n",
 322     "print(prettify(rpb1))"
 323    ]
 324   },
 325   {
 326    "cell_type": "code",
 327    "execution_count": 28,
 328    "metadata": {},
 329    "outputs": [
 330     {
 331      "data": {
 332       "text/plain": [
 333        "2856"
 334       ]
 335      },
 336      "execution_count": 28,
 337      "metadata": {},
 338      "output_type": "execute_result"
 339     }
 340    ],
 341    "source": [
 342     "open('9b.plaintext', 'w').write(prettify(rpb1))"
 343    ]
 344   },
 345   {
 346    "cell_type": "code",
 347    "execution_count": null,
 348    "metadata": {},
 349    "outputs": [],
 350    "source": []
 351   }
 352  ],
 353  "metadata": {
 354   "kernelspec": {
 355    "display_name": "Python 3",
 356    "language": "python",
 357    "name": "python3"
 358   },
 359   "language_info": {
 360    "codemirror_mode": {
 361     "name": "ipython",
 362     "version": 3
 363    },
 364    "file_extension": ".py",
 365    "mimetype": "text/x-python",
 366    "name": "python",
 367    "nbconvert_exporter": "python",
 368    "pygments_lexer": "ipython3",
 369    "version": "3.6.7"
 370   }
 371  },
 372  "nbformat": 4,
 373  "nbformat_minor": 2
 374 }