4 <title>Keyword ciphers
</title>
5 <meta http-equiv=
"Content-Type" content=
"text/html; charset=UTF-8"/>
6 <style type=
"text/css">
15 h1 { font-size:
3em; }
16 h2 { font-size:
2em; }
17 h3 { font-size:
1.6em; }
19 text-decoration: none;
22 -moz-border-radius:
5px;
23 -web-border-radius:
5px;
31 text-shadow:
0 0 20px #
333;
37 text-shadow:
0 0 20px #
333;
46 <textarea id=
"source">
50 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
51 --|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|--
52 k | e | y | w | o | r | d | a | b | c | f | g | h | i | j | l | m | n | p | q | s | t | u | v | x | z
54 * Taking a more Pythonic approach
60 * Still character-by-character substitution, still monosubstitution.
62 Ciphertext alphabet: start with a keyword, write out the rest of the alphabet, removing duplicates.
66 Write out the rest of the alphabet...
68 1. ...starting from 'a' (keywordabcf...)
69 2. ...starting from the last letter of the keyword (keywordfgh...)
70 3. ...starting from the largest letter of the keyword (keywordzabc...)
76 _string_`.translate()` and _string_`.maketrans()`
78 * Make the 'ciphertext' alphabet, relate to the 'plaintext' alphabet (`string.ascii_lowercase`)
79 * Use those to make the translation table
80 * Enciphering is simply applying `plaintext.translate(enciphering_table)`
81 * Deciphering just uses a different table
85 # Making the cipher alphabet from a keyword
89 1. How to say which type of cipher alphabet to use
90 2. Where to start the rest of the alphabet
91 3. Removing duplicate letters
95 1. Keyword arguments for procedures
97 3. Use something like an ordered set
99 Both enciphering and deciphering need the same keyword-based alphabet, so pull this out into another procedure.
107 1. give a default value for a parameter
108 2. allow parameters to be named (not just positional)
110 Give our `keyword_encipher` and `keyword_decipher` procedures a keyword parameter of `wrap_alphabet`.
112 Pass this parameter to the `keyword_alphabet` procedure.
114 ## wrap_alphabet has no inherent meaning
115 Use Python
3.4's `Enum`
117 from enum import Enum
119 class Keyword_wrap_alphabet(Enum):
125 (Use integers in earlier Pythons)
128 # Deduplicating a sequence
135 No ordered set in Python, but do have an ordered dict.
137 * Keys of a dict are a set.
138 * Keys in an ordered dict retain their order (subsequent instances are ignored)
140 `deduplicated_list = list(collections.OrderedDict.fromkeys(list))`
147 Write out the rest of the alphabet...
149 1. ...starting from 'a' (keywordabcf...)
150 2. ...starting from the last letter of the keyword (keywordfgh...)
151 3. ...starting from the largest letter of the keyword (keywordzabc...)
153 * Santitise the keyword before we use it
156 # Making the keyword alphabet
159 1. As we're deduplicating anyway, just add the entire alphabet to the end of the keyword, then deduplicate.
160 `deduplicate(keyword + string.ascii_lowercase)`
162 2. and
3. How to find the appropriate letter of the keyword.
164 Indexing pulls out letters. `'keyword'[
0]` = 'k' ; `'keyword'[
3]` = 'w' ; `'keyword'[-
1]` = 'd'
166 Slices pulls out substrings. `'keyword'[
1:
4]` = 'eyw' ; `'keyword'[:
3]` = 'key' ; `'keyword'[
5:]` = 'rd'
168 `deduplicate(keyword + string_ascii_lowercase[from:] + string.ascii_lowercase)`
170 Question: why not take a slice of the second alphabet copy?
172 Question: what do we use as the last letter of 'character'? 'r' or 'e'?
174 `sorted()` will put a string in lexicographical order.
175 `.find()` will find an item in a sequence
179 # Keyword enciphering
181 Now we've got the keyword-based cipher alphabet, simply use `.translate()` to do the enciphering/deciphering.
183 Use `''.maketrans()` to make the translation table.
187 Does it pass the tests?
190 <script src=
"http://gnab.github.io/remark/downloads/remark-0.6.0.min.js" type=
"text/javascript">
193 <script type=
"text/javascript"
194 src=
"http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML&delayStartupUntil=configured"></script>
196 <script type=
"text/javascript">
197 var slideshow = remark.create({ ratio:
"16:9" });
202 skipTags: ['script', 'noscript', 'style', 'textarea', 'pre']
205 MathJax.Hub.Queue(function() {
206 $(MathJax.Hub.getAllJax()).map(function(index, elem) {
207 return(elem.SourceElement());
208 }).parent().addClass('has-jax');
210 MathJax.Hub.Configured();