Termin: utorak 17h predavanja, cetvrtak 16h vezbe

Obavestenja:

• Rezultati kolokvijuma su na strani asistenta. Napomena: poeni su skalirani na maksimalnih 35 poena. Racunato je kao da je 5 (od 6) zadataka dovoljno za maksimum.
• Nacin polaganja kursa - preko 3 kolokvijuma u toku semestra ili u terminima u toku ispitnih rokova
  • I kolokvijum - kriptografija - petak 08.05. u 8h u salama 706 i 821. Vreme trajanja 45 minuta.
  • II kolokvijum - Zero knowledge proofs - petak 29.05. u 8h (ista organizacija)
  • III kolokvijum - Blockchain

Sadrzaj kursa

• I deo kursa: Kriptografija, predavanja na ovom sajtu, vezbe na sajtu asistenta: Milan Kocic
• II deo kursa: Zero knowledge, predavanja i vezbe na sajtu asistenta: Mihajlo Srbakoski
• III deo kursa: Blockchain, vezbe na sajtu asistenta: Milan Kocic,

Teme sa predavanja

• Tekst u nastavku se moze naci u sadrzaju skripte profesora Zivkovica i na slajdovima profesora Djokica.
• Obratite paznju da NE TREBA SPREMITI SVE MATERIJALE IZ SKRIPTE I SA SLAJDOVA
• Slajdovi - I deo
  • Vrste sifara (protocna, blokovska)
  • Vrste sistema (simetricni, asimetricni)
  • Jednostavne sifre (Cezarova, afina, one time pad)
  • Blokovske sifre (digrami, bigrami, trigrami, AES)
• Slajdovi - I deo , Slajdovi - II deo, Slajdovi - III deo
  • Osnove brojeva (racunanje po modulu prostog broja, inverz, racunanje po modulu 2, operacija XOR)
  • Polinomi sa koeficijentima po modulu 2, inverz polinoma po modulu, mnozenje polinoma po modulu (sa koeficijentima po modulu 2)
  • Stepenovanje kvadriranjem, slozenost
  • Generator slucajnih brojeva
  • Asimetricna kriptografija, Problem diskretnog logaritma u konacnom polju, Difi Helman razmena kljuca
  • Protocna sifra, linearni povratni sift registar
  • Blokovske sifre
  • AES, S tabela, prosirenje kljuca, SAES, desifrovanje (ukratko), kompletan AES
• Slajdovi - III deo, Slajdovi - VI deo, Slajdovi - V deo, Slajdovi - XI deo
  • RC4
  • Hes funkcije, integritet poruke, inicijalizacioni vektor
  • MAC - message authentication code
  • MD5
  • Digitalni potpis
  • Sistemi sa javnim kljucem, RSA
• Slajdovi - VI deo, Slajdovi - VII deo, Slajdovi - IX deo, Slajdovi - XI deo
  • ElGamal algoritam za sifrovanje
  • Elipticke krive, opsti oblik, specijalni oblik
  • Definisanje operacija sabiranja i mnozenja, beskonacno daleke tacke
  • Elipticke krive nad konacnim poljima
  • Problem diskretnog logaritma sa eliptickim krivama
  • Sistem analogan PUKDH
  • Sistem analogan ElGamal razmeni poruka, kodiranje tacaka pomocu eliptickih krivih

Materijali za kurs:

• Osnovni materijal - Kriptografija, profesor Miodrag Zivkovic, skripta
• Slajdovi preuzeti od profesora Dragana Djokica, video materijali od profesora Miodraga Zivkovica materijali1, materijali2
• Dodatni materijal (koga zanima): Cryptography made simple, Professor Smart, P. Nigel
• Pregled kursa (2024), stranica profesora Filipa Marica: pregled 2024

Podela poena na ispitu:

• Ispit ce biti podeljen u tri celine (kriptografija, zero knowledge, blockchain). Jednom polozen deo ispita vazi u svim narednim rokovima.
• Sve celine nose isti broj poena, po 35 poena. Ukupno mozete osvojiti 105 poena.
• Prag za pojedinacnu celinu je 40%.