Professor of Mathematics

Department of Mathematics

Northern Kentucky University

Highland Heights, KY 41099

859-572-6672

FAX: 859-572-6097

#### MAT 483 - 001

#### Fall 2007

####

#### Here is a copy
of the syllabus for MAT 483 - 001.

#### Here is a copy
of the Department of Mathematics syllabus
that applies to all MAT and STA classes.

#### Some software
and projects from previous classes can be found at http://www.nku.edu/~mcsc/mat494/.

#### Monday, August
20

#### For Wednesday, August 22: Solve
the cryptogram that you received and create two cryptograms (around 120
characters). One cryptogram should show
word length and punctuation; the other should not – it should be blocked
in 5-letter blocks.

#### Wednesday,
August 22

#### For Friday, August 24: Solve the
cryptogram that you received that included word length and punctuation. Be prepared to discuss your solution and how
you constructed the key for the ciphertext that you created.

#### Next week we will discuss how you
did with the ciphertext that did not have word length and punctuation.

#### Friday, August
24

#### Create a Caesar cipher to exchange on
Monday. Do not give word length or punctuation;
block in five-letter blocks.

#### Monday, August
27

#### For Wednesday, August 29,
cryptanalyze the Caesar cipher that you received.

#### Wednesday,
August 29

#### Friday, August
31

#### Monday,
September 3

#### Holiday

#### Wednesday,
September 5

#### For Friday, create an affine cipher
to exchange form. Use a = 1, …, z = 26.

#### Friday,
September 7

#### For Monday, create three ciphers to
exchange – one affine (not Caesar or multiplicative), one Caesar, and one
keyword.

#### On Monday we will discuss the affine
ciphers that you exchanged today.

#### Monday,
September 10

####

#### Wednesday,
September 12

#### For Friday, create a Playfair cipher
to exchange. Give at least one line of
plaintext as a crib.

#### Friday,
September 14

#### Monday, discuss the three unknown
ciphers that you received on Wednesday and the three keyword cipher exercises that were distributed in class.

####

#### Monday,
September 17

#### For Monday, find the Playfair square
for the plaintext/ciphertext that you received.

#### Wednesday,
September 19

#### For Friday, encrypt a 2 X 2 Hill
cipher to exchange. Give a crib.

#### Test one

#### Here is a pdf of test one.

#### Here is a Word file of test one.

#### Wednesday,
September 26

#### Friday,
September 28

#### For Monday, encrypt a transposition
cipher to exchange.

#### Monday, October
1

#### For Wednesday, create a Vigenère
cipher to exchange

#### Wednesday,
October 3

#### Friday, October
5

#### For Friday, October 12, break the
transposition cipher and the Vigenère cipher that you received.

#### Monday, October
8

#### Wednesday,
October 10

#### Viewed Ultra Enigma.

#### For Friday, break the transposition
cipher and the Vigenère cipher that you received.

#### Friday, October
12

#### For next Wednesday, encrypt an
Enigma message. Instructions.

####

#### Monday, October
15

#### Fall break.

####

#### Friday, October
19

#### Read chapter 6.

#### Picture of the
US-soviet Union hotline

####

#### Monday, October
22

#### No class.

####

#### Wednesday,
October 24

####

#### Wednesday,
October 31

** **

Introduction to DES from Trapp
& Washington *Introduction to
Cryptography with Coding Theory*

Simplified DES algorithm
from Trapp & Washington

Example of simplified DES algorithm

DES algorithm from Schneier’s *Applied Cryptography*

http://en.wikipedia.org/wiki/Block_cipher_modes_of_operation wikipedia discussion of block cipher modes

http://www.cacr.math.uwaterloo.ca/hac/
link to *Handbook of Applied Cryptography*
by Menezes, van Oorschot, and Vanstone

Here is a copy of test two.

Here is Word file of test two.

####

#### Monday, November
5

#### Craig Bauer “Cryptanalysis
of the Running Key Cipher”

####

#### Wednesday,
November 7

####

#### Friday, November
9

####

#### Monday, November
12

#### Simplified IDEA
algorithm by Nick Hoffman.

####

#### Wednesday,
November 14

####

#### Friday, November
16

####

#### Monday, November
19

####

#### Monday, November
26

#### A
superincreasing set of weights.

#### {3, 4, 8, 16,
32, 64, 128, 260, 520, 1040, 2080, 4160, 8320, 16640, 33300, 66580, 133200,
266400, 532800, 1066000, 2132000, 4264000, 8530000, 17060000}.

#### A modulus

#### 68236000

#### A multiplier

#### 321

Scientific
American article introducing RSA.

Wednesday, November 28

RSA

Friday, November 30

Modular exponentiation

Mathematical attack on RSA

Here is a copy of the final exam.

Here is a Word file of the final exam.

Monday, December 3

Primality testing

The
mathematics of the RSA cryptosystem

Twenty
years of attack on the RSA cryptosystem

####