Predmet Kriptografija in teorija kodiranja - 17. okt. 2003

predavanja: nazaj | naprej

Povzetek predavanja:

Klasična kriptografija (nadaljevanje 1. poglavja iz učbenika):
- transpozicijski tajnopisi, afini tajnopisi, Vigenerjev tajnopis, Hillov tajnopis, (primer tokovnega tajnopisa), LFSR.
- napadi (Krckhoffov princip, nivoji: samo tajnopis, poznani tajnopis, izbrani čistopis, izbrani tajnopis)
- napadi na Vigenerjev tajnopis (test Kasiskega, indeks naključja)
Shannonova teorija: popolna varnost (pričetek 2. poglavja iz učbenika)

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: oglejte si kakšno od kripto povezav (še bolje pa bi bilo, če najdete na internetu kakšno novejšo stran na to temo).

C. A. Ronce, Feedback Schift Register, LNCS169, Springer-Verlag, Berlin, 1984.
E. S. Selmer, Linear Recurrence Relations over Finite Fields, University of Bergen, Norway, 1966.

Domače naloge:

med predavanji smo omenili nekaj nalog, ki jih lahko najdete tudi v prevodu 1. poglavja Stinsonovega učbenika.