This document outlines the structure and expectations for a cryptography course. The course will include both lectures and group activities. Students will complete daily homework assignments, an essay, and a final project. Most work should be typed. Attendance is mandatory and respectful behavior is expected. When decrypting or deciphering information, students can use any legal methods and must disclose the techniques used. The document then provides examples of simple transposition ciphers like columnar transposition and rail fence ciphers. Students are assigned homework problems to encrypt and decrypt messages using various transposition cipher techniques.

1. CRYPTOGRAPHY
Lecture 2

2. Course structure
• Format: Part lecture, part group
activities
• HW:
– Daily assignments, some in-class and some
take home. Keep these in a portfolio.
– One 7-10 page essay on a related topic of
your choice. Final project and presentation
(you propose the topic and format)
– Final grade will be determined by portfolio
of work including the above.

3. Expectations
• Most work should be typed. Even work
done in class should (usually) be typed
and added to portfolio.
• Attendance is mandatory.
• Respectful behavior to your peers.
• Your day is devoted to this class.

4. General Rules
• When decrypting or deciphering, all
tools are fair. You may do anything legal
to obtain the information you want.
• However, you must disclose the methods
you used. In unusual cases, you can keep
some technique secret from your peers,
with my approval, for a limited amount
of time.

5. Cryptography
The aim is to hide the
meaning of the message
rather than its presence.
This can be done by
scrambling the letters
around.

6. Transposition Ciphers
Make an anagram according to a
straightforward system (404 BCE):
The sender winds a piece of cloth or
leather on the scytale and writes the
message along the length of the
scytale. Then unwinds the strip,
which now appears to carry a list of
meaningless letters. The messenger
would take the leather strip
(sometime wearing it as a belt) and
when he arrives at his destination,
the receiver winds the strip back on
a scytale of the same diameter.

7. Transposition Ciphers
Rail fence transposition:
Round and round the mulberry bush the monkey chased
the weasel
r u d n r u d h m l e r b s t e o k y h s d h w a e
o n a d o n t e u b r y u h h m n e c a e t e e s l
Becomes:
rudnrudhmlerbsteokyhsdhwaeonadonteubryuhhmneca
eteesl

8. Simple Transposition
• Simple Columnar Transposition
• The key information is the number k of
columns.
• Encipherment: Plaintext is written in lines k
letters wide and then transcribed column by
column left to right to produce ciphertext.
This and the next few slides copied from:
http://www.rhodes.edu/mathcs/faculty/barr/Math103CUSummer04/TranspositionSlides.pdf

9. Simple Transposition: example
“April come she will
When streams are ripe and swelled
with rain”
Convert to a transposition cipher
using k=10

10. Simple Transposition: example
1234567890
APRILCOMES
HEWILLWHEN
STREAMSARE
RIPEANDSWE
LLEDWITHRA
IN
AHSRL IPETI LNRWR
PEIIE EDLLA AWCLM
NIOWS DTMHA SHEER
WRSNE EA

11. Simple Transposition
• Decipherment: If n is the length of the ciphertext,it is
written column by column left to right down in a k
×(n DIV k )rectangular array with a “tail ” of length n
MOD k as shown. Transcribing row by row produces
plaintext.
M E S S A G E
A N D M O R E
A N D S T I L
L M O R E U N
T I L I T E N
D S
The message is n=37
letters long. It is set up
in k=7 columns. So there
are
37 DIV 7 = 5 rows
and the tail is
37 mod 7 = 2

12. HW#2a
1. Given the message
NNDATEAOIIOTINHRNNODTHSGAECSUIHEMENI
ECSTIWORSGAISYNOROINNETGREUNODNUILDS
CRCTP
with k=8: Decipher it.

13. HW#2a
2. Encipher 3 messages with with some value of k.
Now the groups swap messages and are given the
value of k. Decipher the messages.
3. Encipher a message with a value of k between 2
and 10 and swap ciphers. Now swap messages,
without sharing the value of k. Now decipher
the message . . .

14. Transposition Ciphers
A double transposition offers more
security:
rudnrudhmlerbsteokyhsdhwaeonadonteubryuhhmnecaeteesl
Becomes
unuhlrsekhdwendnebyhmeatelrdrdmebtoyshaoaoturuhncees

15. Column Transposition
A G A M E M N O N key phrase
1 4 2 5 3 6 7 9 8 convert to numbers
ABCDEFGHIJKLMNOPQRSTUVWXYZ
AEGMNO delete the letters not used
134579 assign them numbers
2 68 according to how they appear
Example from http://hem.passagen.se/tan01/transpo.html

16. Column Transposition
A G A M E M N O N key phrase
1 4 2 5 3 6 7 9 8 convert to numbers
s e n d a r m o u
r e d c a r t o h
e a d q u a r t e
r s j * * * * * *
The code is then
Srer-nddj-aau-eeas-dcq-rra-mtr-uhe-oot

17. Double Column Transposition
M Y C E N A E key phrase
5 7 2 3 6 1 4 convert to numbers
s r e r n d d
j a a u e e a
s d c q r r a
m t r u h e o
o t
The code is then
DEREE ACRRU QUDAA OSJSM ONERH RADTT

18. Transposition Grille
Example from http://hem.passagen.se/tan01/transpo.html

19. Transposition Grille
We need
more
machine
gun
ammunition
fast xx

20. Transposition Grille

21. Transposition
How do you get back to where you started?
Reverse the process.

22. Secure transmission
Steganography cryptography
Transposition Substitution

23. HW #2b
• Use each of the transposition ciphers we
talked about today to encode your own
messages. Now swap them and (without
sharing the key, or even the method of
encryption) try to decipher them.
http://math.ucsd.edu/~crypto/java/EARLYCIPHERS/RectTran.html
Don’t feel bad if you can’t decipher. It is hard, that’s the point!
• Look online for tools to help decipher
transposition cipher and use them.