Summary for Week 2
-
Lecture 3:We described one-time pad (OTP) and the use of psuedo-random number
generators (PrNG) in one-time pad systems. Various PrNG such as LFSRs, Geffe generator,
and Blum-Blum-Shub generator (BBS) were discussed. Some references are given below.
Date: Tu, 01/24/2006.
-
"the handbook" refers to Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone,
Handbook of Applied Cryptography, CRC Press, 2001. This book can be found online and a link
is provided on the class homepage.
-
L. Blum, M. Blum, and M. Shub, A simple unpredictable psuedo-random generator,
SIAM Journal of Computing, 15(1986), pages 364--383.
-
Page 206 of "the handbook" describes correlation
attack on Geffe generators.
- Lecture 4: We started block ciphers. We covered Fiestel cipher and
started discussion on simplified version DES called SDES.
Date: Th, 01/26/2006.