course aims in Estonian
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.
course aims in English
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
learning outcomes in the course in Est.
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.
learning outcomes in the course in Eng.
The students know different security goals and cryptographic primitives. They also know, which primitives might be useful in achieving different goals.
brief description of the course in Estonian
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.
brief description of the course in English
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.
type of assessment in Estonian
eksam
type of assessment in English
exam
independent study in Estonian
hetkel määramata
independent study in English
not fixed yet
study literature
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
study forms and load
daytime study: weekly hours
4.0
session-based study work load (in a semester):