Kontakt a konzultačné hodiny

adresa: Katedra informatiky, FMFI UK, Mlynská dolina, 842 48 Bratislava
miestnosť: M-214
e-mail: stanek@dcs.fmph.uniba.sk
telefón: (+421 2) 60295 101

Konzultačné hodiny: dohodou

Výuka ZS 2026/27

Diplomový seminár (3) (Str 11:30-13:00 M-III)

Kryptológia 1 / Cryptology 1 (Str 16:30-18:00 M-I, Štv 14:00-15:30 M-IX)

Lectures:

  1. When, How, and What - pdf, Introduction: Context and Basic Notions - pdf
  2. Cryptanalysis of Classical Ciphers - pdf
  3. Block Ciphers - pdf
  4. Block Ciphers 2 - pdf
  5. Hash Functions - pdf
  6. Message Authentication Codes - pdf (-)
  7. RSA - pdf
  8. Security of RSA - pdf
  9. Discrete Logarithm and Encryption Schemes - pdf
  10. Bezpečnosť asymetrického šifrovania (SK) - pdf
  11. Learning with Errors - pdf
  12. Passwords - pdf
  13. Signature Schemes - pdf

Homework assignments (students):

  1. Využite nevhodný návrh blokovej šifry používajúcej 64-bitový blok a 64-bitový kľúč na úspešný útok so znalosťou otvoreného textu. V súbore dataXX.txt nájdete sadu blokov otvoreného textu a zodpovedajúcich blokov šifrového textu, ako aj výzvu, ktorú je potrebné dešifrovať. K dispozícii sú aj príslušné zdrojové kódy. Vaše riešenie pošlite mailom s predmetom "Kryptológia 1", obsahujúcim (1) stručný popis riešenia, (2) otvorený text k výzve ako 8-znakový reťazec, (3) zdrojový kód
    Súbory: hw1.zip
    Termín: polnoc 21.10.2026
  2. Heslo je reťazec dĺžky 16 nad abecedou {0..9,A..Z,a..z,?,!}, kde znaky hesla označíme p1, p2, ..., p16. Odtlačok sa počíta tak, že v binárnom strome s 32 listami napíšeme do listov postupne p1, p2, p2, p3, p3, p4, ..., p15, p16, p16, p1. Hodnoty v nelistových vrcholoch sú počítané takto: H(soľ, ľavý potomok, pravý potomok), kde H je SHAKE-128 so 6 bajtovým výstupom. Odtlačok hesla je potom hodnota v koreni stromu. Príklad implementácie: hw2-hash.py. Nájdite 4 rôzne heslá s rovnakým odtlačkom, pričom použijete rovnakú soľ 'solXX'. Vaše riešenie pošlite mailom s predmetom "Kryptológia 1", obsahujúcim (1) stručný popis riešenia, (2) sadu 4 hesiel, (3) popis a zdôvodnenie dostatočne mohutnej množiny usporiadaní znakov v listoch (každý znak práve dvakrát), ktoré majú obdobný problém ako pôvodné usporiadanie.
    Termín: polnoc 18.11.2026