X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=slides%2Faffine-encipher.html;h=9e5c20e78fd700ec71d1c4c996e7935963b0ff9a;hb=5442ad81b503a960fdcdacc1eb20707672c75fbe;hp=9c54d8a8bb602e3dd6850448546aa512592ef83d;hpb=1c5797dfdd3f13fe35017147bd07f078fab0cd99;p=cipher-training.git

diff --git a/slides/affine-encipher.html b/slides/affine-encipher.html
index 9c54d8a..9e5c20e 100644
--- a/slides/affine-encipher.html
+++ b/slides/affine-encipher.html
@@ -47,6 +47,37 @@
 
 # Affine ciphers
 
+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
+--|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|--
+b | e | h | k | n | q | t | w | z | c | f | i | l | o | r | u | x | a | d | g | j | m | p | s | v | y
+
+An extension of Caesar ciphers
+
+* Count the gaps in the letters.
+
+---
+# How affine ciphers work
+
+_ciphertext_letter_ =_plaintext_letter_ × a + b
+
+* Convert letters to numbers
+* Take the total modulus 26
+
+# Enciphering is easy
+
+* Build the `affine_encipher()` function
+
+---
+
+# Deciphering affine ciphers is harder
+
+`$$p = \frac{c - b}{a}$$`
+
+But modular division is hard!
+
+
+---
+
 ## Explanation of extended Euclid's algorithm from [Programming with finite fields](http://jeremykun.com/2014/03/13/programming-with-finite-fields/)
 
 **Definition:** An element _d_ is called a greatest common divisor (gcd) of _a, b_ if it divides both _a_ and _b_, and for every other _z_ dividing both _a_ and _b_, _z_ divides _d_.