Foundations of Cryptography
CSCI-662, Fall 2017
building 70, room 3657,
(585) 475-5193, email@example.com
MW 10am-11am, 7pm-8pm, or send email
Monday/Wednesday, 5:30pm-6:50pm, room 70-3445
General Course Documents
Syllabus, outcomes, general course documents, policies, schedule:
This page gives the current offering's contents and schedule.
Books and Other Reading
- Christof Paar and Jan Pelzl,
Understanding Cryptography, SpringerLink, 2010
- Douglas R. Stinson,
Cryptography: Theory and Practice, CRC Press,
third edition 2006,
Known errors for the second edition are posted.
- Wade Trappe and Lawrence C. Washington,
Introduction to Cryptography with Coding Theory,
Prentice Hall 2002, 2006.
- A. J. Menezes, P. C. van Oorschot and S. A. Vanstone,
CRC Handbook of Applied Cryptography, CRC Press 1996/2001 (great addition
to your bookshelf).
Niels Ferguson, Bruce Schneier and Tadayoshi Kohno,
Cryptography Engineering, John Wiley & Sons 2010
Cryptography and Network Security. Principles and Practice,
Prentice Hall, fifth edition 2011 (popular textbook elsewhere.)
- Bruce Schneier,
Applied Cryptography, John Wiley & Sons 1994 (popular textbook elsewhere.)
- Paul Garrett,
Making, Breaking Codes. An Introduction to Cryptology,
Prentice Hall 2001.
- Richard A. Mollin,
An Introduction to Cryptography,
Chapman & Hall/CRC 2001.
- Simon Singh, The Code Book, the evolution of secrecy from Mary,
Queen of Scots, to quantum cryptography, Doubleday 1999.
- Stefan Katzenbeisser and Fabien A.P. Petitcolas (editors),
Information Hiding, techniques for steganography and
digital watermarking, Artech House 2000.
- Journal articles.
General knowledge of programming.
Background in combinatorics and discrete mathematics.
(CSCI-661 and (CSCI-603 or CSCI-605, with B or better in all courses))
or equivalent or permission of instructor. Students who complete CSCI-462
may not take CSCI-662 for credit.
- 5% class participation
- 25% homeworks
- 20% third-term exam, Wednesday, October 2, 5:30pm-6:50pm, 70-3445
- 20% third-term exam, Monday, November 6, 5:30pm-6:50pm, 70-3445
- 30% final exam, Thursday, December 14, 2:45pm-4:45pm, 70-2400
The course is devoted to the review of basic cryptographic
algorithms, their implementations and usage. Classical encryption
techniques and those of Diffie-Hellman and Rivest-Shamir-Adleman will be
seen in depth, and an overview of several others will be presented,
especially those denominated as public-key cryptosystems. The symmetric
systems DES and AES, and others, will be studied.
The course also presents digital signatures, hash functions,
authentication schemes and some interactive proof protocols.
The specific topics will include
Introduction, need of security. History.
Substitution and monoalphabetic ciphers.
Vigenere cipher, coincidence index.
A touch of number theoretical algorithms.
Private key cryptography.
Data Encryption Standard - DES.
Rijndael, Advanced Encryption Standard - AES.
Secure hashing algorithms - SHA-family, NIST competition.
Public key cryptography. One-way functions.
Rivest-Shamir-Adleman cryptosystem - RSA. RSA-xxx challenge.
Overview of ElGamal cryptosystem, discrete logarithms, digital signatures.
textbook website, or
Class slides beyond the textbook:
Some lectures by Scott Aaronson on
Quantum Computing Since Democritus, in particular
Lecture 8: Crypto.
Combinatorial Computing and Cryptography
in Gdańsk, November 22-26, 2010
Advanced Encryption Standard (AES), old official government site at the
National Institute of Standards and Technology
- The SHA-3 Zoo
- Links at
Cryptography Research, Inc.