Krüptoloogia kursus

Cryptology

NB! Some of the links are in English. Selle kursuse ametlik ainekaart.

(tüüpiliselt .ps.gz kujul)

Sissejuhatus. Andmeturve ja krüptograafia. Sümmeetrilised krüptosüsteemid [Introduction. Data security and cryptography. Symmetric cryptosystems]
(vahelejäänud loeng) Plokkshifrid [Block Ciphers]
(11. oktoober) Krüptoanalüüs (Stinsoni raamatust osad 1.2.5 Cryptanalysis of the LFSR-based Stream Cipher ning 3.6 Differential Cryptanalysis). (paljundatud materjalid) [cryptanalysis]
(11. oktoober) Block Cipher IDEA
(2. november), IDEA krüptoanalüüs (Lai, Massey: "Markov Ciphers and Differential Cryptoanalysis" (paljundatud materjalid)
(2. november) Avaliku võtme krüptosüsteemid. RSA (NB! 1. novembri õhtul pandud uus versioon. Trüki välja, vana on aegunud) [Public key cryptosystems)
(24. november) Pollardi faktoriseerimisalgoritm
(24 november) Diskreetse logaritmi probleem. ElGamali krüptosüsteem. Digitaalse signatuuri skeemid. RSA, DSS. Materjal
(8. detsember) Räsifunktsioonid. Baseerub järgmistel asjadel:
- Cryptographic hash functions: a survey (1995)
- Paljundatud materjal: Stinsoni 7. ptk (Hash functions)
(8. detsember) Ühissalastusskeemid
(kodus teha) Võtmevahetusprotokollid. Autentimisloogikad. A Logic of Authentication. On Unifying Some Cryptographic Protocol Logics
(kodus teha) Kvantkrüptograafia. Berthiaume artikkel.

Lahendada esimesest kahest loengust pärinevad harjutused (1. detsember)
Lahendada loengutest 6-8 pärinevad harjutused (21. detsember)
Analüüsida artiklis "A Logic of Authentication" toodud protokolle, kasutades artiklis "On Unifying..." toodud loogikat. Pakkuda vigaste protokollide asemel paremad. Tõestada kirjalikult pakutud protokollidest ühe korrektsus ("On Unifying..." loogikas). (17. jaanuar) (17. jaanuar)

Võrdluseks: sel kevadel TTÜ's loetud loengud (vastavalt TTÜ spetsialiteedile küllaltki ebamatemaatilised).

Artur Laksberg, Peeter Laud, Reimo Palm, Meelis Roos.

Definitsioon. Mina olen Helger Lipmaa.