# Foundations of Cryptography 2000

The lectures are now over.
Here you find a short description
of what happened at the given lectures.
## Handouts

Note that some homework will be available electronically,
while other are not. The dates refer to the first date
the handouts were given out.
- 20/3 Matui: The first experimental cryptanalysis of the
Date Encryption Standard. (no electronic version)
- 20/3 Matui: Linear Cryptanalysis method for DES cipher.
(no electronic version)
- 24/3 Description of Rijndael encryption.
Rijndael.pdf
- 24/3 Description of MARS encryption.
Mars.pdf
- 27/3 Timing Attacks on Implementations of Diffie-Hellman,
RSA, DSS and Other Systems.
(no electronic version)
- 4/4 A description of Secure Hash Algorithm (SHA).
(no electronic version)

## Homework

The course requirement will be to complete 3 sets of
homework problems that will be handed out at the
end of weeks 12, 14 and 15. All sets are now available
as well as a set of rules for doing the homeworks.
Rules for homework ps pdf

Homework 1 ps pdf

Files used in homework 1.
gskriv
gskriv2
gskrivmod.f
unknown
des/esel
des/ip
des/p
des/pc1
des/pc2
des/s1
des/s2
des/s3
des/s4
des/s5
des/s6
des/s7
des/s8

A short description of the G-schreiber.

A couple of examples of DES-encryptions.

The code the fastest DES program done
by Fredrik Lööw. The file psbox.h needed
or the program gen_sbox.c used to
generate it. It encrypted a million block in slightly below
4 seconds giving the time .38s per 100000 blocks.

Homework 2 ps pdf

Files used in homework 2.
e
N

A short description why a small decryption
exponent is bad in RSA. Available also in pdf.

Homework 3 ps pdf

Files used in homework 3.
ser1
ser2
ser3
ser4
ser5

## Lecturer

Johan Håstad was responsible for most aspects of this course. Staffan
Ulfberg helped in grading some of the homeworks.
### Course book

We use use the same book as last year.
"D.R.Stinson: Cryptography; Theory and Practice",
CRC-Press, ISBN 0-8493-8521-0. A list of misprints is located
here
for printings 1,2 and 3 and
here
for fourth and later printings.
## Course evaluation

The course has been evaluated with ACE. Here is the
result.
Partly based on this evaluation Johan Håstad has compiled a
course-analysis. Both these two documents
are in Swedish.

Sidansvarig: <johanh@nada.kth.se>

Senast ändrad 15 augusti 2000

Tekniskt stöd: <webmaster@nada.kth.se>