Anda ülevaade elementaarsetest krüptoprimitiividest, nende levinumatest ajaloolistest ja tänapäevastest konstruktsioonidest, nende turvalisuse defineerimise ja tõestamise / murdmise viisidest ning tõestamiseks sageli vajalikest eeldustest. Tutvustada lihtsamaid identifitseerimisprotokolle ja nende tööpõhimõtteid.

To acquire an overview of elementary cryptographic primitives, their most common historic and contemporary constructions, the ways of defining and proving / breaking their security and of assumptions commonly needed in these proofs. Introduce simple identification protocols and their working principles

Kursusel osalenud üliõpilased tunnevad erinevaid turvaeesmärke ja krüptoprimitiive ning teavad, millised primitiivid võiksid olla kasulikud ühe või teise eesmärgi saavutamisel.

The students know different security goals and cryptographic primitives. They also know, which primitives might be useful in achieving different goals.

Ajaloolised šifrid. Informatsiooniteooria põhimõisted. Salajase võtme krüptograafia - šifreerimine (DES, diferentsiaalne krüpto-analüüs), autentimiskoodid. Avaliku võtme krüptograafia - šifreerimine ja signeerimine (RSA, ElGamal, Rabin). Ühe-suunalised ja kollisioonikindlad räsifunktsioonid. Turvaomaduste formaalne defineerimine ja (mängude jadal põhinev) tõestamine. Identifitseerimisskeemid ja nullteadmus-tõestused. Avalike võtmete infrastruktuur.

Historic ciphers. Main notions of information theory. Secret-key cryptography - encryption (DES, differential cryptanalysis) and message authentication codes. Public-key cryptography - encryption and signing (RSA, ElGamal, Rabin). One-way and collision-resistant hash functions. Formally defining and proving (based on sequences of games) of security properties. Identification schemes and zero-knowledge proofs. Public-key infrastructure.

eksam

exam

hetkel määramata

not fixed yet

1. Handbook of Applied Cryptography by Alfred J. Menezes, et al
2. Douglas Stinson. Cryptography: Theory and Practice, Second Edition
3. Arto Salomaa, Public-Key Cryptography

-