**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 4 exercises (to be posted later)

Their total will be at least $%50$.

2) Midterm 20% (tentative)

3) Exam: 30%

Exercise I:
For a pdf file

Exercise II:
For a pdf file

Previous Mid Term
For a pdf file

Exercise III:
For a pdf file

Exercise IV:
For a pdf file

** This exercise was updated by me today 30 Of November 2011,
so you can already start
solving it.
You have until the 13 of December to solve it.
Previous final exam:
For a pdf file
**