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
 

CSC/MAT 584 Cryptography (3 credits)

This class meets TR 6:15 – 7:30 in ST 247.

Spring 2011

 

Here is a copy of the syllabus for CSC/MAT 584 - 001.

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

 

Amber Roger’s vbreaker.

Student-produced materials from previous NKU cryptology classes  http://www.nku.edu/~cryptography/

CrypTool by Paar and Pelzl  http://www.crypto-textbook.com/  (go to links and projects)

CryptTools by Don Spickler http://facultyfp.salisbury.edu/despickler/personal/CryptTools.asp 

 

Tuesday, 11 January

Read chapter one.

Examples of codes

Discussion of codes

Craig Bauer’s Cryptology in Context

Simple substitution ciphers       

Word file of simple substitution ciphers.

Ciphertext message

Random simple substitution key

Cryptoquip and Jumble

 

Thursday, 13 January

Caesar ciphers

            Word file of Caesar ciphers

 

Tuesday, 18 January

Multiplicative ciphers

            Word file of Multiplicative ciphers

Affine ciphers

            Word file of Affine ciphers

            312 possible affine encryptions of the. 

a = 01, b = 02, …, z = 26.

Ciphertext = (multiplicative key) X (plaintext) + (additive key)

Craig Bauer’s Cryptology in Context

Chapter one problems:  pp. 24 – 27  #1.2, 1.7, 1.8, 1.11, and 1.12.

 

Thursday, 20 January

            NKU closed because of snow.

 

Tuesday, 25 January

Read chapter two.

                Stream ciphers

           

            One time pads and stream ciphers

Picture of the US-soviet Union hotline

ASCII

            Baudot code

About spy number stations

            http://www.spynumbers.com/

 

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

 

Taft Lecture at UC, Friday, 28 January, GPU cards in cryptography

 

 

Thursday, 27 January

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

Stream ciphers

LFSR example

 

Tuesday, 1 February

Chapter two problems:  pp. 52 – 54  #2.1, 2.4, 2.5, and 2.10.

Exercise

 

Thursday, 3 February

Effects of blocking.

 

Handbooks of Cryptography

 

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

 

Applied Cryptography by Bruce Schneier.

 

Simplified DES encryption example.

 

Simplified DES algorithm from Trappe and Washington.

DES algorithm  from Schneier’s Applied Cryptography

Digraph frequencies

SIGSALY

 

Tuesday, 8 February

Simplified DES decryption example.

Trappe and Washington simplified DES

            S-box

Feistel cipher

 

Thursday, 10 February

Generalized Feistel Networks

 Present SPN

http://en.wikipedia.org/wiki/Block_cipher

http://en.wikipedia.org/wiki/FEAL

https://www.cryptit.org/index.php?controller=information&information_id=11

 

Tuesday, 15 February

Finding multiplicative inverses

 

Here is a copy of test number one.  It is due on Tuesday, March 1.

 

 

 

Thursday, 17 February

 

            Introduction to finite fields, I

 

            Introduction to finite fields, II

 

Tuesday, 22 February

            Chapter 4 The Advanced Encryption Standard

            Simplified AES

 

Thursday, 24 February

A long example of simplified AES encryption, finite field calculations, S-box calculations, and key schedule calculations.

 

Tuesday, 1 March

            Chapter 5  Modes of operation of block ciphers

            http://en.wikipedia.org/wiki/Block_cipher_modes_of_operation

            Classification of the SHA3 candidates

 

Thursday, 3 March

 

            SHA3 second round 

http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/documents/Round2_Report_NISTIR_7764.pdf

 

            Internet timeline

 

            Diffie-Hellman paper

 

            Diffie-Hellman key exchange

 

           

Tuesday, 15 March

 

            Read chapter 6

 

            Introduction to public key cryptography

 

            Modular exponentiation

 

Thursday, March 17

 

Introduction to RSA

 

            RSA

 

            The article in Scientific American that introduced RSA. 

 

 

Communications Electronic Security Group  

 

http://www.cesg.gov.uk/about_us/whoarewe.shtml 

 

The following link contains the papers:

 

A note on “non-secret encryption” by C. C. Cocks

 

Non-secret encryption using a finite field by M. J. Williamson

 

http://www.cesg.gov.uk/publications/historical.shtml

 

            Links to “The History of Non-Secret Encryption by J. H. Ellis

 

                        http://cryptocellar.web.cern.ch/cryptocellar/cesg/ellis.pdf

 

http://jya.com/ellisdoc.htm

 

http://web.archive.org/web/20030610193721/http://jya.com/ellisdoc.htm

 

Here is a copy of test two.  The test is due on Thursday, March 31.

 

            RSA factoring challenge  http://www.rsa.com/rsalabs/node.asp?id=2092

 

 

Tuesday, 22 March

 

            Mathematica example of RSA encryption.

 

            Mathematica example of breaking RSA.

 

 

Thursday, 24 March

 

            Mathematica example of key generation.

 

            Mathematica example of find p and q knowing n and phi of n

 

Change:  Test two due on Thursday, 7 April.

 

            Link n to The Prime Pages  http://primes.utm.edu/

 

Link to GIMPS  http://www.mersenne.org/

 

 

Tuesday, 29 March

 

            Paul Baran

 

 

Thursday, 31 March

 

            ElGamal example

 

            ElGamal example continued

 

 

Tuesday, 5 April

 

            Shanks’ Baby-Step Giant-Step Algorithm  pp. 221 and 222.

 

            Shanks' baby-step Giant Step example

 

Here is a Word file of Test three.  It is due on Thursday, April 21.

 

 

Thursday, 7 April and Tuesday, 12 April

 

            Certicom ECC Tutorial  http://www.certicom.com/index.php/10-introduction

 

            About elliptic curves.

 

 

 

Thursday, 14 April

 

            Cryptographic hash functions

 

Tuesday, 19 April

 

            Birthday paradox

 

            Classification of the SHA3 candidates

 

SHA3 second round 

http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/documents/Round2_Report_NISTIR_7764.pdf

 

 

Thursday, 21 April

 

            DSA pp. 277 – 282.

 

 

Here is a Word file of the final exam.  The exam is due on Thursday, May 5.

 

 

Tuesday, 26 April

 

            Alternative exam problem.  A DSA problem.

 

 

Thursday, 28 April

 

            “A 75-minute summary of the course.”