Course: Cryptography
Given by: Guy Kortsarz.
Office: 319 Business and Science Bldg.


Office hours: I will see you at any hour unless I have a deadline.

Url:
http://crab.rutgers.edu/~guyk/courses.html

Subjects covered:
Classical Crptosystems such as Shift, Affine, substitution, Block Ciphers
Pseudo-random bit generator
A word about the Enigma
Basic number theory: GCD, Congruences, Modular exponentiation and more
The RSA Algorithm, primality testing and factoring
Discrete log
Digital signature
Secret Sharing
Playing games over the computer
Zero knowledge techniques


Book of the course: Introduction to Cryptography with Coding theory by Trappe and Washington, Prentice Hall.

I will follow this book closely

Credit:
1) Exercises: there will be 3 to 4 exercises (to be posted later)
In total the exercises are worth 20%
2) Midterm 30%
3) Exam: 50%

Exercise I: For a pdf file
Exercise II: For a pdf file
Remark: this exercise is due at the end of spring break.

Mid Term: For a pdf file
Exercise III: For a pdf file

Final exam: For a pdf file