projects / cipher-training.git / commitdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | patch | inline | side by side (parent: f4733e2)
Finished affine ciphers
authorNeil Smith <neil.git@njae.me.uk>
Wed, 23 Apr 2014 17:44:24 +0000 (18:44 +0100)
committerNeil Smith <neil.git@njae.me.uk>
Wed, 23 Apr 2014 17:44:24 +0000 (18:44 +0100)
slides/affine-break.html [new file with mode: 0644] patch | blob
slides/affine-encipher.html patch | blob | history
slides/gcd.svg [new file with mode: 0644] patch | blob
slides/keyword-encipher.html [new file with mode: 0644] patch | blob

diff --git a/slides/affine-break.html b/slides/affine-break.html
new file mode 100644 (file)
index 0000000..cca64e8
--- /dev/null
+++ b/slides/affine-break.html
@@ -0,0 +1,91 @@
+<!DOCTYPE html>
+<html>
+  <head>
+    <title>Affine ciphers</title>
+    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>
+    <style type="text/css">
+      /* Slideshow styles */
+      body {
+        font-size: 20px;
+      }
+      h1, h2, h3 {
+        font-weight: 400;
+        margin-bottom: 0;
+      }
+      h1 { font-size: 3em; }
+      h2 { font-size: 2em; }
+      h3 { font-size: 1.6em; }
+      a, a > code {
+        text-decoration: none;
+      }
+      code {
+        -moz-border-radius: 5px;
+        -web-border-radius: 5px;
+        background: #e7e8e2;
+        border-radius: 5px;
+        font-size: 16px;
+      }
+      .plaintext {
+        background: #272822;
+        color: #80ff80;
+        text-shadow: 0 0 20px #333;
+        padding: 2px 5px;
+      }
+      .ciphertext {
+        background: #272822;
+        color: #ff6666;
+        text-shadow: 0 0 20px #333;
+        padding: 2px 5px;
+      }
+       .float-right {
+        float: right;
+      }
+    </style>
+  </head>
+  <body>
+    <textarea id="source">
+
+# Breaking 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
+
+----
+
+# Duplicate and extend your `caesar_break()` function
+
+* How to cycle through all the keys?
+
+---
+
+# Test it. 
+
+* `2013/2a.ciphertext`
+* `2013/3a.ciphertext`
+
+    </textarea>
+    <script src="http://gnab.github.io/remark/downloads/remark-0.6.0.min.js" type="text/javascript">
+    </script>
+
+    <script type="text/javascript"
+      src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML&delayStartupUntil=configured"></script>
+
+    <script type="text/javascript">
+      var slideshow = remark.create({ ratio: "16:9" });
+
+      // Setup MathJax
+      MathJax.Hub.Config({
+        tex2jax: {
+        skipTags: ['script', 'noscript', 'style', 'textarea', 'pre']
+        }
+      });
+      MathJax.Hub.Queue(function() {
+        $(MathJax.Hub.getAllJax()).map(function(index, elem) {
+            return(elem.SourceElement());
+        }).parent().addClass('has-jax');
+      });
+      MathJax.Hub.Configured();
+    </script>
+  </body>
+</html>
diff --git a/slides/affine-encipher.html b/slides/affine-encipher.html
index db62817d82768208de1b10b29562da0875ab7422..1a09109d9920a0f07cf70174300d05d61aaadaf8 100644 (file)
--- a/slides/affine-encipher.html
+++ b/slides/affine-encipher.html
@@ -95,15 +95,13 @@ Perhaps the algorithm for finding gcds could be useful?
 
 # Euclid's algorithm
 
-World's oldest algorithm.
-
-_a_ = _qb_ + _r_
+.float-right[![right-aligned GCD](gcd.svg)]
 
-gcd(_a_, _b_) = gcd(_qb_ + _r_, _b_) = gcd(_r_, _b_) = gcd(_b_, _r_)
+World's oldest algorithm.
 
-Repeatedly apply these steps until _r_ = 0, when the other number = gcd(a,b)
+_a_ = _qb_ + _r_ ; gcd(_a_, _b_) = gcd(_qb_ + _r_, _b_) = gcd(_r_, _b_) = gcd(_b_, _r_)
 
-For instance, _a_ = 81, _b_ = 57
+Repeatedly apply these steps until _r_ = 0, when the other number = gcd(a,b). For instance, _a_ = 81, _b_ = 57
 
 * 81 = 1 × 57 + 24
 * 57 = 2 × 24 + 9
@@ -120,76 +118,95 @@ Now unfold the derivation to find _x_ and _y_
 * 3 = (57 - 2 × 24) × 3 + 24 × -1 = 57 × 3 + 24 × -7
 * 3 = 57 × 3 + (81 - 57 × 1) × -7 = 57 × 10 + 81 × -7 
 
+Can we do this in one pass?
+
 ---
 
-# Example above from http://www-math.ucdenver.edu/~wcherowi/courses/m5410/exeucalg.html
+# Hands up if you're lost
 
-## Explanation of extended Euclid's algorithm from [Programming with finite fields](http://jeremykun.com/2014/03/13/programming-with-finite-fields/)
+## (Be honest)
 
-**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_. 
+---
 
-**Theorem:** For any two integers _a, b_ there exist unique integers _x, y_ such that _ax_ + _by_ = gcd(_a, b_).
+# Triple constraints
 
-We could beat around the bush and try to prove these things in various ways, but when it comes down to it there’s one algorithm of central importance that both computes the gcd and produces the needed linear combination _x, y_. The algorithm is called the Euclidean algorithm. Here is a simple version that just gives the gcd.
+## Fast, cheap, good: pick two
 
-```python
-def gcd(a, b):
-   if abs(a) &lt; abs(b):
-      return gcd(b, a)
- 
-   while abs(b) > 0:
-      q,r = divmod(a,b)
-      a,b = b,r
- 
-   return a
-```
+## Programmer time, execution time, space: pick one, get some of another.
+
+(Scripting languages like Python are popular because they reduce programmer time. Contrast with Java and Pascal.)
+
+Extended Euclid's algorithm has lots of programmer time (and risk of bugs), but will take virtually no space (6 numbers).
 
-This works by the simple observation that gcd(_a_, _aq_ + _r_) = gcd(_a_, _r_) (this is an easy exercise to prove directly). So the Euclidean algorithm just keeps applying this rule over and over again: take the remainder when dividing the bigger argument by the smaller argument until the remainder becomes zero. Then gcd(_x_, 0) = 0 because everything divides zero.
+Can we trade space for ease?
+
+A standard technique is memoisation: store the results somewhere, then just look them up.
 
 ---
 
-Now the so-called ‘extended’ Euclidean algorithm just keeps track of some additional data as it goes (the partial quotients and remainders). Here’s the algorithm.
+# Modular multiplication table for 7
 
-```python
-def extendedEuclideanAlgorithm(a, b):
-   if abs(b) &gt; abs(a):
-      (x,y,d) = extendedEuclideanAlgorithm(b, a)
-      return (y,x,d)
- 
-   if abs(b) == 0:
-      return (1, 0, a)
- 
-   x1, x2, y1, y2 = 0, 1, 1, 0
-   while abs(b) > 0:
-      q, r = divmod(a,b)
-      x = x2 - q*x1
-      y = y2 - q*y1
-      a, b, x2, x1, y2, y1 = b, r, x1, x, y1, y
- 
-   return (x2, y2, a)
-```
+(7) | 0 | 1 | 2 | 3 | 4 | 5 | 6
+----|---|---|---|---|---|---|---
+  0 | 0 | 0 | 0 | 0 | 0 | 0 | 0
+  1 | 0 | 1 | 2 | 3 | 4 | 5 | 6
+  2 | 0 | 2 | 4 | 6 | 1 | 3 | 5
+  3 | 0 | 3 | 6 | 2 | 5 | 1 | 4
+  4 | 0 | 4 | 1 | 5 | 2 | 6 | 3
+  5 | 0 | 5 | 3 | 1 | 6 | 4 | 2
+  6 | 0 | 6 | 5 | 4 | 3 | 2 | 1
 
-Indeed, the reader who hasn’t seen this stuff before is encouraged to trace out a run for the numbers 4864, 3458. Their gcd is 38 and the two integers are 32 and -45, respectively.
+Can use this to find the multiplicative inverses.
 
-How does this help us compute inverses? Well, if we want to find the inverse of _a_ modulo _p_, we know that their gcd is 1. So compute the _x, y_ such that _ax_ + _py_ = 1, and then reduce both sides mod _p_. You get _ax_ + 0 = 1 _mod p_, which means that _x mod p_ is the inverse of _a_. So once we have the extended Euclidean algorithm our inverse function is trivial to write!
+(7) | 1 | 2 | 3 | 4 | 5 | 6
+----|---|---|---|---|---|---
+    | 1 | 4 | 5 | 2 | 3 | 6
 
-```python
-def inverse(self):
-   x,y,d = extendedEuclideanAlgorithm(self.n, self.p)
-   return IntegerModP(x)
-```
+How much to store?
+
+---
+
+# How much to store?
 
-And indeed it works as expected:
+1. The inverses for this modular base.
+2. The inverses for all bases (12 of them)
+3. All the _x_ ÷ _y_ = _z_ mod _n_ triples...
+4. ...for all _n_
+5. The decipherment table for this key
+6. The decipherment table for all keys
 
+The choice is a design decision, taking into account space needed, time to create and use, expected use patterns, etc. 
+
+## Thoughts?
+
+---
+
+# How much to store?
+
+Keeping the decipherment close to encipherment seems aesthetically better to me. 
+
+Giving the ability to do division is the most obvious (to me).
+
+As there are only a few possible modular bases, might as well calculate the whole table at startup.
+
+## Now implement affine decipherment.
+
+Check both enciphering and deciphering work. Round-trip some text. 
+---
+
+# Counting from 0 or 1
+
+When converting letters to numbers, we're using the range 0-25.
+
+Another convention is to use numbers in range 1-26.
+
+Implement this.
+
+* You'll need another parameter:
 ```python
->>> mod23 = IntegersModP(23)
->>> mod23(7).inverse()
-10 (mod 23)
->>> mod23(7).inverse() * mod23(7)
-1 (mod 23)
+affine_encipher_letter(letter, multiplier, adder, one_based=False)
 ```
 
-
     </textarea>
     <script src="http://gnab.github.io/remark/downloads/remark-0.6.0.min.js" type="text/javascript">
     </script>
diff --git a/slides/gcd.svg b/slides/gcd.svg
new file mode 100644 (file)
index 0000000..80f8256
--- /dev/null
+++ b/slides/gcd.svg
@@ -0,0 +1,344 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
+<svg version="1.2" width="50mm" height="70mm" viewBox="0 0 5000 7000" preserveAspectRatio="xMidYMid" fill-rule="evenodd" clip-path="url(#presentation_clip_path)" stroke-width="28.222" stroke-linejoin="round" xmlns="http://www.w3.org/2000/svg" xmlns:ooo="http://xml.openoffice.org/svg/export" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve">
+ <defs class="ClipPathGroup">
+  <clipPath id="presentation_clip_path" clipPathUnits="userSpaceOnUse">
+   <rect x="0" y="0" width="5000" height="7000"/>
+  </clipPath>
+ </defs>
+ <defs class="TextShapeIndex">
+  <g ooo:slide="id1" ooo:id-list="id3 id4 id5 id6 id7 id8 id9 id10 id11 id12 id13 id14 id15 id16 id17 id18 id19 id20 id21 id22 id23 id24 id25 id26 id27 id28 id29 id30 id31 id32 id33 id34 id35 id36 id37 id38"/>
+ </defs>
+ <defs class="EmbeddedBulletChars">
+  <g id="bullet-char-template(57356)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M 580,1141 L 1163,571 580,0 -4,571 580,1141 Z"/>
+  </g>
+  <g id="bullet-char-template(57354)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M 8,1128 L 1137,1128 1137,0 8,0 8,1128 Z"/>
+  </g>
+  <g id="bullet-char-template(10146)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M 174,0 L 602,739 174,1481 1456,739 174,0 Z M 1358,739 L 309,1346 659,739 1358,739 Z"/>
+  </g>
+  <g id="bullet-char-template(10132)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M 2015,739 L 1276,0 717,0 1260,543 174,543 174,936 1260,936 717,1481 1274,1481 2015,739 Z"/>
+  </g>
+  <g id="bullet-char-template(10007)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M 0,-2 C -7,14 -16,27 -25,37 L 356,567 C 262,823 215,952 215,954 215,979 228,992 255,992 264,992 276,990 289,987 310,991 331,999 354,1012 L 381,999 492,748 772,1049 836,1024 860,1049 C 881,1039 901,1025 922,1006 886,937 835,863 770,784 769,783 710,716 594,584 L 774,223 C 774,196 753,168 711,139 L 727,119 C 717,90 699,76 672,76 641,76 570,178 457,381 L 164,-76 C 142,-110 111,-127 72,-127 30,-127 9,-110 8,-76 1,-67 -2,-52 -2,-32 -2,-23 -1,-13 0,-2 Z"/>
+  </g>
+  <g id="bullet-char-template(10004)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M 285,-33 C 182,-33 111,30 74,156 52,228 41,333 41,471 41,549 55,616 82,672 116,743 169,778 240,778 293,778 328,747 346,684 L 369,508 C 377,444 397,411 428,410 L 1163,1116 C 1174,1127 1196,1133 1229,1133 1271,1133 1292,1118 1292,1087 L 1292,965 C 1292,929 1282,901 1262,881 L 442,47 C 390,-6 338,-33 285,-33 Z"/>
+  </g>
+  <g id="bullet-char-template(9679)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M 813,0 C 632,0 489,54 383,161 276,268 223,411 223,592 223,773 276,916 383,1023 489,1130 632,1184 813,1184 992,1184 1136,1130 1245,1023 1353,916 1407,772 1407,592 1407,412 1353,268 1245,161 1136,54 992,0 813,0 Z"/>
+  </g>
+  <g id="bullet-char-template(8226)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M 346,457 C 273,457 209,483 155,535 101,586 74,649 74,723 74,796 101,859 155,911 209,963 273,989 346,989 419,989 480,963 531,910 582,859 608,796 608,723 608,648 583,586 532,535 482,483 420,457 346,457 Z"/>
+  </g>
+  <g id="bullet-char-template(8211)" transform="scale(0.00048828125,-0.00048828125)">
+   <path d="M -4,459 L 1135,459 1135,606 -4,606 -4,459 Z"/>
+  </g>
+ </defs>
+ <defs class="TextEmbeddedBitmaps"/>
+ <g>
+  <g id="id2" class="Master_Slide">
+   <g id="bg-id2" class="Background"/>
+   <g id="bo-id2" class="BackgroundObjects"/>
+  </g>
+ </g>
+ <g class="SlideGroup">
+  <g>
+   <g id="id1" class="Slide" clip-path="url(#presentation_clip_path)">
+    <g class="Page">
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id3">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 1083,3500 C 1041,3500 1000,3541 1000,3583 L 1000,3917 C 1000,3959 1041,4001 1083,4001 L 1417,4001 C 1459,4001 1501,3959 1501,3917 L 1501,3583 C 1501,3541 1459,3500 1417,3500 L 1083,3500 Z M 1000,3500 L 1000,3500 Z M 1501,4001 L 1501,4001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1083,3500 C 1041,3500 1000,3541 1000,3583 L 1000,3917 C 1000,3959 1041,4001 1083,4001 L 1417,4001 C 1459,4001 1501,3959 1501,3917 L 1501,3583 C 1501,3541 1459,3500 1417,3500 L 1083,3500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1000,3500 L 1000,3500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1501,4001 L 1501,4001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id4">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 1083,4000 C 1041,4000 1000,4041 1000,4083 L 1000,4417 C 1000,4459 1041,4501 1083,4501 L 1417,4501 C 1459,4501 1501,4459 1501,4417 L 1501,4083 C 1501,4041 1459,4000 1417,4000 L 1083,4000 Z M 1000,4000 L 1000,4000 Z M 1501,4501 L 1501,4501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1083,4000 C 1041,4000 1000,4041 1000,4083 L 1000,4417 C 1000,4459 1041,4501 1083,4501 L 1417,4501 C 1459,4501 1501,4459 1501,4417 L 1501,4083 C 1501,4041 1459,4000 1417,4000 L 1083,4000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1000,4000 L 1000,4000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1501,4501 L 1501,4501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id5">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 1083,4500 C 1041,4500 1000,4541 1000,4583 L 1000,4917 C 1000,4959 1041,5001 1083,5001 L 1417,5001 C 1459,5001 1501,4959 1501,4917 L 1501,4583 C 1501,4541 1459,4500 1417,4500 L 1083,4500 Z M 1000,4500 L 1000,4500 Z M 1501,5001 L 1501,5001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1083,4500 C 1041,4500 1000,4541 1000,4583 L 1000,4917 C 1000,4959 1041,5001 1083,5001 L 1417,5001 C 1459,5001 1501,4959 1501,4917 L 1501,4583 C 1501,4541 1459,4500 1417,4500 L 1083,4500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1000,4500 L 1000,4500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1501,5001 L 1501,5001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id6">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 1083,5000 C 1041,5000 1000,5041 1000,5083 L 1000,5417 C 1000,5459 1041,5501 1083,5501 L 1417,5501 C 1459,5501 1501,5459 1501,5417 L 1501,5083 C 1501,5041 1459,5000 1417,5000 L 1083,5000 Z M 1000,5000 L 1000,5000 Z M 1501,5501 L 1501,5501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1083,5000 C 1041,5000 1000,5041 1000,5083 L 1000,5417 C 1000,5459 1041,5501 1083,5501 L 1417,5501 C 1459,5501 1501,5459 1501,5417 L 1501,5083 C 1501,5041 1459,5000 1417,5000 L 1083,5000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1000,5000 L 1000,5000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1501,5501 L 1501,5501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id7">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 1083,3000 C 1041,3000 1000,3041 1000,3083 L 1000,3417 C 1000,3459 1041,3501 1083,3501 L 1417,3501 C 1459,3501 1501,3459 1501,3417 L 1501,3083 C 1501,3041 1459,3000 1417,3000 L 1083,3000 Z M 1000,3000 L 1000,3000 Z M 1501,3501 L 1501,3501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1083,3000 C 1041,3000 1000,3041 1000,3083 L 1000,3417 C 1000,3459 1041,3501 1083,3501 L 1417,3501 C 1459,3501 1501,3459 1501,3417 L 1501,3083 C 1501,3041 1459,3000 1417,3000 L 1083,3000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1000,3000 L 1000,3000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1501,3501 L 1501,3501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id8">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 1083,6000 C 1041,6000 1000,6041 1000,6083 L 1000,6417 C 1000,6459 1041,6501 1083,6501 L 1417,6501 C 1459,6501 1501,6459 1501,6417 L 1501,6083 C 1501,6041 1459,6000 1417,6000 L 1083,6000 Z M 1000,6000 L 1000,6000 Z M 1501,6501 L 1501,6501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1083,6000 C 1041,6000 1000,6041 1000,6083 L 1000,6417 C 1000,6459 1041,6501 1083,6501 L 1417,6501 C 1459,6501 1501,6459 1501,6417 L 1501,6083 C 1501,6041 1459,6000 1417,6000 L 1083,6000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1000,6000 L 1000,6000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1501,6501 L 1501,6501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id9">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 1083,5500 C 1041,5500 1000,5541 1000,5583 L 1000,5917 C 1000,5959 1041,6001 1083,6001 L 1417,6001 C 1459,6001 1501,5959 1501,5917 L 1501,5583 C 1501,5541 1459,5500 1417,5500 L 1083,5500 Z M 1000,5500 L 1000,5500 Z M 1501,6001 L 1501,6001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1083,5500 C 1041,5500 1000,5541 1000,5583 L 1000,5917 C 1000,5959 1041,6001 1083,6001 L 1417,6001 C 1459,6001 1501,5959 1501,5917 L 1501,5583 C 1501,5541 1459,5500 1417,5500 L 1083,5500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1000,5500 L 1000,5500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1501,6001 L 1501,6001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id10">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 1083,6500 C 1041,6500 1000,6541 1000,6583 L 1000,6917 C 1000,6959 1041,7001 1083,7001 L 1417,7001 C 1459,7001 1501,6959 1501,6917 L 1501,6583 C 1501,6541 1459,6500 1417,6500 L 1083,6500 Z M 1000,6500 L 1000,6500 Z M 1501,7001 L 1501,7001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1083,6500 C 1041,6500 1000,6541 1000,6583 L 1000,6917 C 1000,6959 1041,7001 1083,7001 L 1417,7001 C 1459,7001 1501,6959 1501,6917 L 1501,6583 C 1501,6541 1459,6500 1417,6500 L 1083,6500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1000,6500 L 1000,6500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 1501,7001 L 1501,7001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id11">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 83,3500 C 41,3500 0,3541 0,3583 L 0,3917 C 0,3959 41,4001 83,4001 L 417,4001 C 459,4001 501,3959 501,3917 L 501,3583 C 501,3541 459,3500 417,3500 L 83,3500 Z M 0,3500 L 0,3500 Z M 501,4001 L 501,4001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,3500 C 41,3500 0,3541 0,3583 L 0,3917 C 0,3959 41,4001 83,4001 L 417,4001 C 459,4001 501,3959 501,3917 L 501,3583 C 501,3541 459,3500 417,3500 L 83,3500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,3500 L 0,3500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,4001 L 501,4001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id12">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 83,4000 C 41,4000 0,4041 0,4083 L 0,4417 C 0,4459 41,4501 83,4501 L 417,4501 C 459,4501 501,4459 501,4417 L 501,4083 C 501,4041 459,4000 417,4000 L 83,4000 Z M 0,4000 L 0,4000 Z M 501,4501 L 501,4501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,4000 C 41,4000 0,4041 0,4083 L 0,4417 C 0,4459 41,4501 83,4501 L 417,4501 C 459,4501 501,4459 501,4417 L 501,4083 C 501,4041 459,4000 417,4000 L 83,4000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,4000 L 0,4000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,4501 L 501,4501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id13">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 83,4500 C 41,4500 0,4541 0,4583 L 0,4917 C 0,4959 41,5001 83,5001 L 417,5001 C 459,5001 501,4959 501,4917 L 501,4583 C 501,4541 459,4500 417,4500 L 83,4500 Z M 0,4500 L 0,4500 Z M 501,5001 L 501,5001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,4500 C 41,4500 0,4541 0,4583 L 0,4917 C 0,4959 41,5001 83,5001 L 417,5001 C 459,5001 501,4959 501,4917 L 501,4583 C 501,4541 459,4500 417,4500 L 83,4500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,4500 L 0,4500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,5001 L 501,5001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id14">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 83,5000 C 41,5000 0,5041 0,5083 L 0,5417 C 0,5459 41,5501 83,5501 L 417,5501 C 459,5501 501,5459 501,5417 L 501,5083 C 501,5041 459,5000 417,5000 L 83,5000 Z M 0,5000 L 0,5000 Z M 501,5501 L 501,5501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,5000 C 41,5000 0,5041 0,5083 L 0,5417 C 0,5459 41,5501 83,5501 L 417,5501 C 459,5501 501,5459 501,5417 L 501,5083 C 501,5041 459,5000 417,5000 L 83,5000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,5000 L 0,5000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,5501 L 501,5501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id15">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 83,3000 C 41,3000 0,3041 0,3083 L 0,3417 C 0,3459 41,3501 83,3501 L 417,3501 C 459,3501 501,3459 501,3417 L 501,3083 C 501,3041 459,3000 417,3000 L 83,3000 Z M 0,3000 L 0,3000 Z M 501,3501 L 501,3501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,3000 C 41,3000 0,3041 0,3083 L 0,3417 C 0,3459 41,3501 83,3501 L 417,3501 C 459,3501 501,3459 501,3417 L 501,3083 C 501,3041 459,3000 417,3000 L 83,3000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,3000 L 0,3000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,3501 L 501,3501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id16">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 83,6000 C 41,6000 0,6041 0,6083 L 0,6417 C 0,6459 41,6501 83,6501 L 417,6501 C 459,6501 501,6459 501,6417 L 501,6083 C 501,6041 459,6000 417,6000 L 83,6000 Z M 0,6000 L 0,6000 Z M 501,6501 L 501,6501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,6000 C 41,6000 0,6041 0,6083 L 0,6417 C 0,6459 41,6501 83,6501 L 417,6501 C 459,6501 501,6459 501,6417 L 501,6083 C 501,6041 459,6000 417,6000 L 83,6000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,6000 L 0,6000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,6501 L 501,6501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id17">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 83,5500 C 41,5500 0,5541 0,5583 L 0,5917 C 0,5959 41,6001 83,6001 L 417,6001 C 459,6001 501,5959 501,5917 L 501,5583 C 501,5541 459,5500 417,5500 L 83,5500 Z M 0,5500 L 0,5500 Z M 501,6001 L 501,6001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,5500 C 41,5500 0,5541 0,5583 L 0,5917 C 0,5959 41,6001 83,6001 L 417,6001 C 459,6001 501,5959 501,5917 L 501,5583 C 501,5541 459,5500 417,5500 L 83,5500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,5500 L 0,5500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,6001 L 501,6001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id18">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 83,6500 C 41,6500 0,6541 0,6583 L 0,6917 C 0,6959 41,7001 83,7001 L 417,7001 C 459,7001 501,6959 501,6917 L 501,6583 C 501,6541 459,6500 417,6500 L 83,6500 Z M 0,6500 L 0,6500 Z M 501,7001 L 501,7001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,6500 C 41,6500 0,6541 0,6583 L 0,6917 C 0,6959 41,7001 83,7001 L 417,7001 C 459,7001 501,6959 501,6917 L 501,6583 C 501,6541 459,6500 417,6500 L 83,6500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,6500 L 0,6500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,7001 L 501,7001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id19">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 83,1500 C 41,1500 0,1541 0,1583 L 0,1917 C 0,1959 41,2001 83,2001 L 417,2001 C 459,2001 501,1959 501,1917 L 501,1583 C 501,1541 459,1500 417,1500 L 83,1500 Z M 0,1500 L 0,1500 Z M 501,2001 L 501,2001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,1500 C 41,1500 0,1541 0,1583 L 0,1917 C 0,1959 41,2001 83,2001 L 417,2001 C 459,2001 501,1959 501,1917 L 501,1583 C 501,1541 459,1500 417,1500 L 83,1500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,1500 L 0,1500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,2001 L 501,2001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id20">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 83,2000 C 41,2000 0,2041 0,2083 L 0,2417 C 0,2459 41,2501 83,2501 L 417,2501 C 459,2501 501,2459 501,2417 L 501,2083 C 501,2041 459,2000 417,2000 L 83,2000 Z M 0,2000 L 0,2000 Z M 501,2501 L 501,2501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,2000 C 41,2000 0,2041 0,2083 L 0,2417 C 0,2459 41,2501 83,2501 L 417,2501 C 459,2501 501,2459 501,2417 L 501,2083 C 501,2041 459,2000 417,2000 L 83,2000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,2000 L 0,2000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,2501 L 501,2501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id21">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 83,2500 C 41,2500 0,2541 0,2583 L 0,2917 C 0,2959 41,3001 83,3001 L 417,3001 C 459,3001 501,2959 501,2917 L 501,2583 C 501,2541 459,2500 417,2500 L 83,2500 Z M 0,2500 L 0,2500 Z M 501,3001 L 501,3001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,2500 C 41,2500 0,2541 0,2583 L 0,2917 C 0,2959 41,3001 83,3001 L 417,3001 C 459,3001 501,2959 501,2917 L 501,2583 C 501,2541 459,2500 417,2500 L 83,2500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,2500 L 0,2500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,3001 L 501,3001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id22">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 83,1000 C 41,1000 0,1041 0,1083 L 0,1417 C 0,1459 41,1501 83,1501 L 417,1501 C 459,1501 501,1459 501,1417 L 501,1083 C 501,1041 459,1000 417,1000 L 83,1000 Z M 0,1000 L 0,1000 Z M 501,1501 L 501,1501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,1000 C 41,1000 0,1041 0,1083 L 0,1417 C 0,1459 41,1501 83,1501 L 417,1501 C 459,1501 501,1459 501,1417 L 501,1083 C 501,1041 459,1000 417,1000 L 83,1000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,1000 L 0,1000 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,1501 L 501,1501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id23">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 83,500 C 41,500 0,541 0,583 L 0,917 C 0,959 41,1001 83,1001 L 417,1001 C 459,1001 501,959 501,917 L 501,583 C 501,541 459,500 417,500 L 83,500 Z M 0,500 L 0,500 Z M 501,1001 L 501,1001 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,500 C 41,500 0,541 0,583 L 0,917 C 0,959 41,1001 83,1001 L 417,1001 C 459,1001 501,959 501,917 L 501,583 C 501,541 459,500 417,500 L 83,500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,500 L 0,500 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,1001 L 501,1001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id24">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 83,0 C 41,0 0,41 0,83 L 0,417 C 0,459 41,501 83,501 L 417,501 C 459,501 501,459 501,417 L 501,83 C 501,41 459,0 417,0 L 83,0 Z M 0,0 L 0,0 Z M 501,501 L 501,501 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 83,0 C 41,0 0,41 0,83 L 0,417 C 0,459 41,501 83,501 L 417,501 C 459,501 501,459 501,417 L 501,83 C 501,41 459,0 417,0 L 83,0 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 0,0 L 0,0 Z"/>
+       <path fill="none" stroke="rgb(197,0,11)" d="M 501,501 L 501,501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id25">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 4583,3500 C 4541,3500 4500,3541 4500,3583 L 4500,3917 C 4500,3959 4541,4001 4583,4001 L 4917,4001 C 4959,4001 5001,3959 5001,3917 L 5001,3583 C 5001,3541 4959,3500 4917,3500 L 4583,3500 Z M 4500,3500 L 4500,3500 Z M 5001,4001 L 5001,4001 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4583,3500 C 4541,3500 4500,3541 4500,3583 L 4500,3917 C 4500,3959 4541,4001 4583,4001 L 4917,4001 C 4959,4001 5001,3959 5001,3917 L 5001,3583 C 5001,3541 4959,3500 4917,3500 L 4583,3500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4500,3500 L 4500,3500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 5001,4001 L 5001,4001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id26">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 4583,4000 C 4541,4000 4500,4041 4500,4083 L 4500,4417 C 4500,4459 4541,4501 4583,4501 L 4917,4501 C 4959,4501 5001,4459 5001,4417 L 5001,4083 C 5001,4041 4959,4000 4917,4000 L 4583,4000 Z M 4500,4000 L 4500,4000 Z M 5001,4501 L 5001,4501 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4583,4000 C 4541,4000 4500,4041 4500,4083 L 4500,4417 C 4500,4459 4541,4501 4583,4501 L 4917,4501 C 4959,4501 5001,4459 5001,4417 L 5001,4083 C 5001,4041 4959,4000 4917,4000 L 4583,4000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4500,4000 L 4500,4000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 5001,4501 L 5001,4501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id27">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 4583,4500 C 4541,4500 4500,4541 4500,4583 L 4500,4917 C 4500,4959 4541,5001 4583,5001 L 4917,5001 C 4959,5001 5001,4959 5001,4917 L 5001,4583 C 5001,4541 4959,4500 4917,4500 L 4583,4500 Z M 4500,4500 L 4500,4500 Z M 5001,5001 L 5001,5001 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4583,4500 C 4541,4500 4500,4541 4500,4583 L 4500,4917 C 4500,4959 4541,5001 4583,5001 L 4917,5001 C 4959,5001 5001,4959 5001,4917 L 5001,4583 C 5001,4541 4959,4500 4917,4500 L 4583,4500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4500,4500 L 4500,4500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 5001,5001 L 5001,5001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id28">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 4583,5000 C 4541,5000 4500,5041 4500,5083 L 4500,5417 C 4500,5459 4541,5501 4583,5501 L 4917,5501 C 4959,5501 5001,5459 5001,5417 L 5001,5083 C 5001,5041 4959,5000 4917,5000 L 4583,5000 Z M 4500,5000 L 4500,5000 Z M 5001,5501 L 5001,5501 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4583,5000 C 4541,5000 4500,5041 4500,5083 L 4500,5417 C 4500,5459 4541,5501 4583,5501 L 4917,5501 C 4959,5501 5001,5459 5001,5417 L 5001,5083 C 5001,5041 4959,5000 4917,5000 L 4583,5000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4500,5000 L 4500,5000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 5001,5501 L 5001,5501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id29">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 4583,3000 C 4541,3000 4500,3041 4500,3083 L 4500,3417 C 4500,3459 4541,3501 4583,3501 L 4917,3501 C 4959,3501 5001,3459 5001,3417 L 5001,3083 C 5001,3041 4959,3000 4917,3000 L 4583,3000 Z M 4500,3000 L 4500,3000 Z M 5001,3501 L 5001,3501 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4583,3000 C 4541,3000 4500,3041 4500,3083 L 4500,3417 C 4500,3459 4541,3501 4583,3501 L 4917,3501 C 4959,3501 5001,3459 5001,3417 L 5001,3083 C 5001,3041 4959,3000 4917,3000 L 4583,3000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4500,3000 L 4500,3000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 5001,3501 L 5001,3501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id30">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 4583,6000 C 4541,6000 4500,6041 4500,6083 L 4500,6417 C 4500,6459 4541,6501 4583,6501 L 4917,6501 C 4959,6501 5001,6459 5001,6417 L 5001,6083 C 5001,6041 4959,6000 4917,6000 L 4583,6000 Z M 4500,6000 L 4500,6000 Z M 5001,6501 L 5001,6501 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4583,6000 C 4541,6000 4500,6041 4500,6083 L 4500,6417 C 4500,6459 4541,6501 4583,6501 L 4917,6501 C 4959,6501 5001,6459 5001,6417 L 5001,6083 C 5001,6041 4959,6000 4917,6000 L 4583,6000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4500,6000 L 4500,6000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 5001,6501 L 5001,6501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id31">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 4583,5500 C 4541,5500 4500,5541 4500,5583 L 4500,5917 C 4500,5959 4541,6001 4583,6001 L 4917,6001 C 4959,6001 5001,5959 5001,5917 L 5001,5583 C 5001,5541 4959,5500 4917,5500 L 4583,5500 Z M 4500,5500 L 4500,5500 Z M 5001,6001 L 5001,6001 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4583,5500 C 4541,5500 4500,5541 4500,5583 L 4500,5917 C 4500,5959 4541,6001 4583,6001 L 4917,6001 C 4959,6001 5001,5959 5001,5917 L 5001,5583 C 5001,5541 4959,5500 4917,5500 L 4583,5500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4500,5500 L 4500,5500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 5001,6001 L 5001,6001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id32">
+       <path fill="rgb(255,66,14)" stroke="none" d="M 4583,6500 C 4541,6500 4500,6541 4500,6583 L 4500,6917 C 4500,6959 4541,7001 4583,7001 L 4917,7001 C 4959,7001 5001,6959 5001,6917 L 5001,6583 C 5001,6541 4959,6500 4917,6500 L 4583,6500 Z M 4500,6500 L 4500,6500 Z M 5001,7001 L 5001,7001 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4583,6500 C 4541,6500 4500,6541 4500,6583 L 4500,6917 C 4500,6959 4541,7001 4583,7001 L 4917,7001 C 4959,7001 5001,6959 5001,6917 L 5001,6583 C 5001,6541 4959,6500 4917,6500 L 4583,6500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4500,6500 L 4500,6500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 5001,7001 L 5001,7001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id33">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 3583,4000 C 3541,4000 3500,4041 3500,4083 L 3500,4417 C 3500,4459 3541,4501 3583,4501 L 3917,4501 C 3959,4501 4001,4459 4001,4417 L 4001,4083 C 4001,4041 3959,4000 3917,4000 L 3583,4000 Z M 3500,4000 L 3500,4000 Z M 4001,4501 L 4001,4501 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3583,4000 C 3541,4000 3500,4041 3500,4083 L 3500,4417 C 3500,4459 3541,4501 3583,4501 L 3917,4501 C 3959,4501 4001,4459 4001,4417 L 4001,4083 C 4001,4041 3959,4000 3917,4000 L 3583,4000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3500,4000 L 3500,4000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4001,4501 L 4001,4501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id34">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 3583,4500 C 3541,4500 3500,4541 3500,4583 L 3500,4917 C 3500,4959 3541,5001 3583,5001 L 3917,5001 C 3959,5001 4001,4959 4001,4917 L 4001,4583 C 4001,4541 3959,4500 3917,4500 L 3583,4500 Z M 3500,4500 L 3500,4500 Z M 4001,5001 L 4001,5001 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3583,4500 C 3541,4500 3500,4541 3500,4583 L 3500,4917 C 3500,4959 3541,5001 3583,5001 L 3917,5001 C 3959,5001 4001,4959 4001,4917 L 4001,4583 C 4001,4541 3959,4500 3917,4500 L 3583,4500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3500,4500 L 3500,4500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4001,5001 L 4001,5001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id35">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 3583,5000 C 3541,5000 3500,5041 3500,5083 L 3500,5417 C 3500,5459 3541,5501 3583,5501 L 3917,5501 C 3959,5501 4001,5459 4001,5417 L 4001,5083 C 4001,5041 3959,5000 3917,5000 L 3583,5000 Z M 3500,5000 L 3500,5000 Z M 4001,5501 L 4001,5501 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3583,5000 C 3541,5000 3500,5041 3500,5083 L 3500,5417 C 3500,5459 3541,5501 3583,5501 L 3917,5501 C 3959,5501 4001,5459 4001,5417 L 4001,5083 C 4001,5041 3959,5000 3917,5000 L 3583,5000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3500,5000 L 3500,5000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4001,5501 L 4001,5501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id36">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 3583,6000 C 3541,6000 3500,6041 3500,6083 L 3500,6417 C 3500,6459 3541,6501 3583,6501 L 3917,6501 C 3959,6501 4001,6459 4001,6417 L 4001,6083 C 4001,6041 3959,6000 3917,6000 L 3583,6000 Z M 3500,6000 L 3500,6000 Z M 4001,6501 L 4001,6501 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3583,6000 C 3541,6000 3500,6041 3500,6083 L 3500,6417 C 3500,6459 3541,6501 3583,6501 L 3917,6501 C 3959,6501 4001,6459 4001,6417 L 4001,6083 C 4001,6041 3959,6000 3917,6000 L 3583,6000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3500,6000 L 3500,6000 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4001,6501 L 4001,6501 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id37">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 3583,5500 C 3541,5500 3500,5541 3500,5583 L 3500,5917 C 3500,5959 3541,6001 3583,6001 L 3917,6001 C 3959,6001 4001,5959 4001,5917 L 4001,5583 C 4001,5541 3959,5500 3917,5500 L 3583,5500 Z M 3500,5500 L 3500,5500 Z M 4001,6001 L 4001,6001 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3583,5500 C 3541,5500 3500,5541 3500,5583 L 3500,5917 C 3500,5959 3541,6001 3583,6001 L 3917,6001 C 3959,6001 4001,5959 4001,5917 L 4001,5583 C 4001,5541 3959,5500 3917,5500 L 3583,5500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3500,5500 L 3500,5500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4001,6001 L 4001,6001 Z"/>
+      </g>
+     </g>
+     <g class="com.sun.star.drawing.CustomShape">
+      <g id="id38">
+       <path fill="rgb(255,204,153)" stroke="none" d="M 3583,6500 C 3541,6500 3500,6541 3500,6583 L 3500,6917 C 3500,6959 3541,7001 3583,7001 L 3917,7001 C 3959,7001 4001,6959 4001,6917 L 4001,6583 C 4001,6541 3959,6500 3917,6500 L 3583,6500 Z M 3500,6500 L 3500,6500 Z M 4001,7001 L 4001,7001 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3583,6500 C 3541,6500 3500,6541 3500,6583 L 3500,6917 C 3500,6959 3541,7001 3583,7001 L 3917,7001 C 3959,7001 4001,6959 4001,6917 L 4001,6583 C 4001,6541 3959,6500 3917,6500 L 3583,6500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 3500,6500 L 3500,6500 Z"/>
+       <path fill="none" stroke="rgb(255,66,14)" d="M 4001,7001 L 4001,7001 Z"/>
+      </g>
+     </g>
+    </g>
+   </g>
+  </g>
+ </g>
+</svg>
\ No newline at end of file
diff --git a/slides/keyword-encipher.html b/slides/keyword-encipher.html
new file mode 100644 (file)
index 0000000..be151a3
--- /dev/null
+++ b/slides/keyword-encipher.html
@@ -0,0 +1,96 @@
+<!DOCTYPE html>
+<html>
+  <head>
+    <title>Affine ciphers</title>
+    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>
+    <style type="text/css">
+      /* Slideshow styles */
+      body {
+        font-size: 20px;
+      }
+      h1, h2, h3 {
+        font-weight: 400;
+        margin-bottom: 0;
+      }
+      h1 { font-size: 3em; }
+      h2 { font-size: 2em; }
+      h3 { font-size: 1.6em; }
+      a, a > code {
+        text-decoration: none;
+      }
+      code {
+        -moz-border-radius: 5px;
+        -web-border-radius: 5px;
+        background: #e7e8e2;
+        border-radius: 5px;
+        font-size: 16px;
+      }
+      .plaintext {
+        background: #272822;
+        color: #80ff80;
+        text-shadow: 0 0 20px #333;
+        padding: 2px 5px;
+      }
+      .ciphertext {
+        background: #272822;
+        color: #ff6666;
+        text-shadow: 0 0 20px #333;
+        padding: 2px 5px;
+      }
+       .float-right {
+        float: right;
+      }
+    </style>
+  </head>
+  <body>
+    <textarea id="source">
+
+# Keyword 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
+--|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|--
+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
+
+* Taking a more Pythonic approach
+
+---
+
+# The cipher
+
+* Still character-by-character substitution, still monosubstitution.
+
+Ciphertext alphabet: start with a keyword, write out the rest of the alphabet, removing duplicates.
+
+## Three variants
+
+Write out the rest of the alphabet...
+
+1. ...starting from 'a' (keywordabcf...)
+2. ...starting from the last unique letter of the keyword (keywordfgh...)
+3. ...starting from the largest letter of the keyword (keywordzabc...)
+
+    </textarea>
+    <script src="http://gnab.github.io/remark/downloads/remark-0.6.0.min.js" type="text/javascript">
+    </script>
+
+    <script type="text/javascript"
+      src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML&delayStartupUntil=configured"></script>
+
+    <script type="text/javascript">
+      var slideshow = remark.create({ ratio: "16:9" });
+
+      // Setup MathJax
+      MathJax.Hub.Config({
+        tex2jax: {
+        skipTags: ['script', 'noscript', 'style', 'textarea', 'pre']
+        }
+      });
+      MathJax.Hub.Queue(function() {
+        $(MathJax.Hub.getAllJax()).map(function(index, elem) {
+            return(elem.SourceElement());
+        }).parent().addClass('has-jax');
+      });
+      MathJax.Hub.Configured();
+    </script>
+  </body>
+</html>
Teacher training using ciphers