Predmet Kriptografija in teorija kodiranja -14. nov. 2003
predavanja: nazaj
| naprej
povzetek predavanja | dodatna
gradiva | domače naloge
Povzetek predavanja:
- prvo uro smo si ogledali film o virusih,
napadih s slovarjem, javni kriptografiji in spoznali Diffie-ja (Sun Corp.).
Simetrični kriptosistemi (nadaljevanje 3. poglavja)
- naivni/požrešni napadi in velika števila
- 3-DES in DESX
- drugi simetrični sistemi (IDEA, Feal,...,)
Prosojnice si lahko ogledate ali pa jih
izpišete (po 8 na eno stran).
Vse postscript (ps) datoteke si lahko ogladate z
Ghostscript in GSview,
ki so na voljo za večino računalnikov in brskalnikov.
Dodatna gradiva:
- Bruce Schneier, The IDEA Encryption Algorithm,
An advanced block-cipher approach to encryption,
Dr. Dobb's Journal, December 1993.
- Debata o večkratnem zaporednem šifriranju s simetričnim kriptosistemom:
Burton S. Kaliski, Jr and M.J.B. Robshaw,
Multiple Encryption: Weighing Security and Performance,
Dr. Dobb's Journal, January 1996.
- Zanimiv članek o diferenčni in linearni kriptoanalizi:
Bruce Schneier, Differential and Linear Cryptoanalysis,
Dr. Dobb's Journal, January 1996.
- Več o diferenčni kripto-analizi najdete v knjigi:
E. Biham and A. Shamir,
Differential Cryptanalysis of the Data Encryption Standard,
Springer-Verlag, New York, 1993.
-
Oglejte si
projekt
Janeza Žiberta o bločni šifri IDEA, ki ga je opravil pri predmetu
Kriptografija 1998/99.
Domače naloge:
- Napad na 2-DES: naivno/požrešno iskanje k-bitnega ključa
dvojnega šifriranja (npr. 2-DES) preveri 22k
parov ključev. Kako lahko bistveno izboljšamo to iskanje? (do prihodnjič)
- 3. domača naloga (do 28. nov.)