Kryptografia 2020

Wykłady

Czym jest kryptografia. Enigma. Tajność doskonała (Shannon'a). Perfect secrecy, perfect indistinguishability. Vernam cipher (OTP).

Lektura: rozdziały 1-7 Introduction to Modern Cryptography

Ciphertext-only attack, security for multiple encryptions, chosen ciphertext attack. (non-)Malleability. Perfect indistinguishability. Semantic security.

Stream ciphers. Pseudo random bit generators. Predictability. Statistical tests. Examples: LFSRs, shrinking generators. WEP 802.11b, RC4, GSM (A5/1), DVD (CSS). Modern stream ciphers: eStream.

CCA security. Authenticated encryption. Message authentication codes.

Wstęp do kryptografii klucza publicznego (PKC 1). Teoria liczb. RSA 1 (https://github.com/filipzz/crypto/public_key_crypto_1.ipynb)

PKC 2. Grupy cykliczne. Diffie-Helman. (https://github.com/filipzz/crypto/public_key_crypto_2.ipynb)

PKC 3. Grupy, znajdowanie generatorów. Diffie-Helman Key Exchange. ElGamal Encryption (https://github.com/filipzz/crypto/public_key_crypto_3.ipynb)

PKC 4. szyfrowanie RSA: książkowe, hybrid encryption, OAEP. Podpisy cyfrowe. (https://github.com/filipzz/crypto/public_key_crypto_4.ipynb)

Algorytmy faktoryzacji: Fermata, Dixona, p-1 Pollarda, Sito kwadratowe.

Wstęp do secure multiparty computation Contact tracing. Oblivious transfer. Zero-knowledge proofs. Secret sharing. Commitment schemes (https://github.com/filipzz/crypto/mpc_1_zkp.ipynb)

Ćwiczenia

Lista 1

Lista 2

Lista 3

Lista 4

Zasady

Ocena końcowa jest średnią ważoną z oceny z ćwiczeń (zadania domowe) i konlokwium.

Kolokwium odbędzie się podczas ostatniego wykładu 17 VI. Zadania zostaną opublikowane na stronie prowadzącego o godzinie 9:15. Należy je rozwiązać samodzielnie na kartkach, następnie wykonać zdjęcia rozwiązań i przesłać emailem do prowadzącego (do godziny 11:05).

TEST