Kontakt

Dokumenty

Výuka

Veda

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

Dokumenty

Dokumenty o kryptológii určené viac-menej laikom (vopred ďakujem za ľubovoľné pripomienky k obsahu alebo forme):

  1. Kryptológia (23 strán): pdf, verzia 2b, 2020
  2. Kryptológia II (30 strán): pdf, verzia 2b, 2020

Výuka ZS 2021/22

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

Kryptológia 1 (Str 14:50-16:20 M-IV, Štv 12:20-13:50 M-IV)

Slidy zo ZS 2020/21: archív

Prednášky:

  1. Úvod - organizácia, úvod
  2. Kryptoanalýza jednoduchých šifier - slidy, príklady kryptoanalýzy: substitučná šifra, Vigenereova šifra
  3. Blokové šifry - konštrukcie: slidy 1; módy: slidy 2
  4. Prúdové šifry - slidy
  5. Úvod do kryptografie s verejnými kľúčmi - slidy
  6. RSA (schéma, korektnosť a implementácia) - slidy
  7. Bezpečnosť RSA - slidy
  8. Diskrétny logaritmus a súvisiace schémy - slidy
  9. Cvičenie 1 - pdf
  10. Hašovacie funkcie - slidy
  11. Autentizačné kódy správ - slidy
  12. Heslá - slidy

Domáce úlohy (študenti):

  1. Permutačná šifra využíva bloky dĺžky 36 znakov, zoradených v tvare trojuholníka. Kľúčom je 12 pozícií v trojuholníku (pričom žiadne sa na seba nezobrazia pri rotácii o 60 alebo 120 stupňov). Šifrovanie jedného bloku zapíše 12 znakov na pozície dané kľúčom, následne sa trojuholník otočí o 60 stupňov v smere hodinových ručičiek a pokračuje sa zápisom ďalších 12 znakov. Ešte jedno otočenie a nakoniec je vyplnený znakmi celý trojuholník. Ilustračný príklad je uvedený v súbore hw1-demo.txt. Vašou úlohou je dešifrovať šifrový text ctXX.txt pozostávjúci z dvoch blokov (pri šifrovaní oboch blokov je použitý rovnaký kľúč). Otvorený text je v angličtine. Zadania: hw1-data.zip. Riešenia pošlite e-mailom s predmetom správy "Kryptológia 1 - domáca úloha 1" obsahujúcim: (1) otvorený text, (2) stručný popis riešenia a (3) zdrojový kód (ak Ste nejaký použili pri riešení).
    Termín: polnoc 20.10.2021
  2. Vo variante ElGamalovej šifrovacej schémy sme zvolili parametre p, q, g tak, že p a q sú prvočísla, kde q|(p-1) a g je generátor multiplikatívnej podgrupy Z_p rádu q. Súkromný kľúč x je zo Z_q a verejné y=g^x mod p. Šifrovanie a dešifrovanie prebieha analogicky ako pôvodnej ElGamalovej schéme (implementácia v Sage je tu). Ako útočník máte k dispozícii verejné parametre schémy a šifrový text v súbore hwXX.txt. Nájdite otvorený text m, keď viete, že je z množiny {1000000, ..., 1100000}. Zadania: hw2-data.zip. Riešenia pošlite e-mailom s predmetom správy "Kryptológia 1 - domáca úloha 2" obsahujúcim: (1) otvorený text m, (2) stručný popis riešenia a (3) zdrojový kód (ak Ste nejaký použili pri riešení).
    Termín: polnoc 10.11.2021

Veda

Témy: kryptológia, informačná bezpečnosť
Publikácie (UK): Evipub
Iné zdroje: DBLP