# Class in Introduction to Cryptography-

## Powerpoint Slides

## (Based upon slides originally produced by Benny Chor
and added to/revised by myself).

- Lecture
1. - 29/10/2003 - Administration, Outline, Bio, Basic Definitions for Encryption,
One time pads.
- Lecture
2 - Symmetric Encryption, Stream ciphers, Block ciphers, modes of operation,
Repeated encryption, meet in the middle, time space tradeoffs.
- Lecture
3 - Algebra Background: Groups, Rings, Fields, GF(p^k), and the AES.
- Lecture
4 - Data Integrity and Authentication: CBC MAC, hash function based authentication,
HMAC; Number theory: quadratic residues, Chinese Remainder Theorem, factoring
via square roots, Pollards rho method, quadratic sieve.
- Lecture
5 - More on number theory, quadratic residues, Legendre and Jacobi symbols,
Soloway-Strassen Primality Testing, discrete logs, Diffie Hellman key exchange.
- Lecture
6 - Testing Primitive Elements in Zp, Fermat test, Carmichel numbers,Miller-Rabin
primality testing, Manindra Agrawal, Neeraj Kayal, Nitin Saxena.
- Lecture
7 - RSA.
- Lecture
8 - Factoring and Discrete log algorithms, Digital Signatures, El Gamal, DSA
- Lecture
9 - Interactive proofs, Zero Knowledge Proofs, Fiat-Shamir.
- Lecture
10 -Performance Improvements: Fast Arithmetic, Montegomery representation,
Batch RSA, Elliptic Curves.
- Lecture
11 - to be revised.
- Lecture
12 - to be revised.
- Lecture
13 - to be revised.
- Lecture
14 - to be revised.

Homework Assignments:

- Answers to Crypto Excercise #1 by Michal and Yael.
- Copy of pages from book for problem set 2: page 1.
page 2.
page 3.