MATH/CMSC 456: Cryptology

Spring 2001

Instructor: Dr. William Gasarch - Office: AV Williams 3213, phone: 5-2698

TA: Susan L. Schmoyer - Office: Math 3301, phone: 5-5137


ANNOUNCEMENTS

Please refer all questions concerning this course to Dr. Gasarch.


HANDOUTS

Syllabus: (PDF) (ps)

Examples of Ciphers: (PDF) (ps)

Examples of Codes: (PDF) (ps)

Helpful Numbers for Frequency Analysis: (PDF) (ps)

Playfair and ADFGX Examples: (PDF) (ps)

Breaking a Block Cipher: (PDF) (ps)

Book Review: The Code Book: (PDF)

The Key Vanishes: Scientist Outlines Unbreakable Code

Elliptic Curves: (PDF) (ps)

"Some Zero-Knowledge Proofs" by C. Groft: (PDF) (ps)

"Private Information Retrieval": (ps)

"Summary of "Private Information Retrieval": (ps)

"Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval": (ps)

"Summary of "Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval": (pdf)


HOMEWORK ASSIGNMENTS AND PROJECTS

Assignment 1: (PDF) (ps)

Assignment 2: (PDF) (ps)

Project 1: (PDF) (ps)

Assignment 3: (PDF) (ps)

Project 2: (PDF) (ps)

Assignment 4: (PDF) (ps)

Assignment 5: (PDF) (ps)

Assignment 6: (PDF) (ps)

Assignment 7: (PDF) (ps)

Assignment 8: (PDF) (ps)

Assignment 9: (PDF) (ps)

Assignment 10: (PDF) (ps)

Assignment 11: (PDF) (ps)


JUST FOR FUN

Decipher the following columnar transposition cipher: OEEHE ATFLS VASYC IOAED QOHDF MCMTC POGEO REUGM IEFUO GCYWG DQUUI ALSIE RNORN RRATO AQ. Answer