Chris Christensen


Professor of Mathematics
Department of Mathematics
Northern Kentucky University
Highland Heights
, KY 41099

859-572-6672
FAX: 859-572-6097

E-mail  christensen@nku.edu
 

MAT/CSC 483 – 001

This class meets MWF 1:00 – 1:50 in ST 250.

Fall 2008

Here is a copy of the syllabus for MAT/CSC 483 – 001.

Here is a copy of the Departmental syllabus that applies to all MAT and STA courses.

 

Here are some links to cryptological software:

http://studenthome.nku.edu/~kohuss/content/crypt.html

http://www.nku.edu/~mcsc/mat494/

 

http://faculty.goucher.edu/blewand/cryptomath

 

Vbreaker by Amber Rogers.

 

ECrypt software for doing Hill cipher encryption and other encryption  http://users.etown.edu/m/mcdevittt/

 

XU cryptology talk

Wray talk

UCOK talk

UCOK undergraduate research talk

Monday, 25 August

            Simple substitution ciphers

            Solving cryptograms

            For Wednesday, create a cryptogram to exchange.

Wednesday, 27 August

            Caesar ciphers

            For Friday, create a Caesar cipher.

            For Friday, break the cryptogram that you received.

Friday, 29 August

            For Wednesday, break the Caesar cipher that you received.

Wednesday, September 3

            Multiplicative ciphers

Friday, September 5

            Affine ciphers

            For Monday, create an affine cipher to exchange.

Monday, September 8

            312 affine encryptions of THE

            For Wednesday, break the affine cipher that you received.

Wednesday, September 10

            Keyword ciphers

            For Friday, create a keyword cipher to exchange.

Friday, September 12

            Ciphers that use symbols

            For Monday, break the keyword cipher that you received.

Monday, September 15

            NKU is closed because of weather.

            For Wednesday, break the keyword cipher that you received.

Wednesday, September 17

Kryptos     https://www.cia.gov/about-cia/virtual-tour/kryptos/index.html

 

Poe Crypto Challenge     http://www.bokler.com/eapoe.html

 

Dorabella cipher     http://en.wikipedia.org/wiki/Dorabella_Cipher

 

Voynich manuscript     http://en.wikipedia.org/wiki/Voynich_Manuscript

 

Beale ciphers     http://en.wikipedia.org/wiki/Beale_ciphers

 

Beale ciphers     http://www.simonsingh.net/Beale_Treasure_Ciphers.html

Friday, September 19

            Playfair cipher

            An example of cryptanalysis of a Playfair cipher.

            For Monday create a Playfair cipher with known plaintext to exchange.

There was no class on Monday, September 22.

            For Wednesday create a Playfair cipher with known plaintext to exchange.

Wednesday, September 24

            For Friday break the Playfair cipher that you received.

Here is a copy of test one.

Friday, September 26

            Hill cipher

Monday, September 29  More Hill cipher

Wednesday, October 1  Even more Hill cipher

            For Monday October 6, create a Hill cipher with block size and enough known plaintext to be breakable.

Friday, October 3  No Class

Monday, October 6

            Vigenere cipher cryptography

            For Friday, October 10 break the Hill cipher that you received and create a Vigenère cipher to exchange.

            For Wednesday, October 8 test one is due.

Wednesday, October 8

            For Friday, October 10 break the Hill cipher that you received and create a Vigenère cipher to exchange.

Friday, October 10

            Gronsfeld cipher

            For Wednesday, October 15 break the Vigenère cipher that you received.

Monday, October 13

            Friedman test

            Another way to find the length of the keyword

Wednesday, October 15

            For Friday, October 17 break the Vigenère cipher that you received.

Friday, October 17

            Enigma

            Tony Sale’s Enigma simulator  http://www.codesandciphers.org.uk/enigma/emachines/enigmad.htm

Monday, October 20

            Fall break

Wednesday, October 22

            Enigma

Friday, October 24

            DVD “The Dayton Codebreakers

Monday, October 27 and Wednesday, October 29

            SIGSALY

Picture of the US-soviet Union hotline

Stream ciphers

ASCII

http://www.cs.uky.edu/~klapper/

About spy number stations

            http://www.spynumbers.com/

 

http://home.freeuk.com/spook007/

 

Friday, October 31

 

Here is a copy of test two.

 

Here is a Word file of test two.

 

transposition ciphers

 

Monday, November 3

 

 

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

 

Wednesday, November 5

 

For Friday, November 7, create a (full rectangle) transposition cipher to exchange.

Substitution-permutation networks

Friday, November 7

            DES  See chapter 4.

            Example of simplified DES algorithm

Monday, November 10

DES algorithm  from Schneier’s Applied Cryptography

Wednesday, November 12

            Modes of operation and discussion of transposition cipher exercise

Friday, November 14

            Euclidean algorithm and extended Euclidean algorithm

Introduction to finite fields I

Monday, November 16

Introduction to finite fields II

Wednesday, November 19

Simplified IDEA algorithm by Nick Hoffman.

Friday, November 21

Simplified AES

Monday, November 24

            Linear cryptanalysis of a simple SPN

Wednesday, November 26

            Holiday

Friday, November 28

            Holiday

Monday, December 1

            More linear cryptanalysis of a simple SPN

Wednesday, December 3

            Introduction to public key cryptosystems

            Diffie-Hellman key exchange

Friday, December 5

            SMS4 by Jeremy Erickson, Taylor University

Monday, December 8

            KeeLoq by Amber Rogers, NKU

Wednesday, December 10

            ElGamal

            Elliptic curve cryptography

Friday, December 12

            RSA

Here is a copy of the comprehensive exam.

            For the known plaintext Hill cipher take a = 0, b = 1, …, z = 25.

Here is a Word file of the comprehensive exam.