U srijedu 9.10.2024. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 1. zadaću.
Rješenja treba poslati do 23.10.2024. na duje@math.hr, po mogućnosti kao jedan pdf file.
U srijedu 23.10.2024. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 2. zadaću.
Rješenja treba poslati do 6.11.2024. na duje@math.hr, po mogućnosti kao jedan pdf file.
U srijedu 13.11.2024. studenti će na e-mail adresu navedenu u sustavu Merlin dobiti 3. zadaću.
Rješenja treba poslati do 11.12.2024. na duje@math.hr, po mogućnosti kao jedan pdf file.
Snimke predavanja iz akademske godine 2020./2021.
Klasična kriptografija. Osnovni pojmovi. Supstitucijske šifre, Vigenèreova, Playfairova i Hillova šifra. Transpozicijske šifre. Naprave za šifriranje (Enigma).
Moderni simetrični blokovni kriptosustavi. Data Encryption Standard (DES). Kriptoanaliza DES-a. Advanced Encryption Standard (AES).
Kriptosustavi s javnim ključem. Ideja javnog ključa. RSA kriptosustav. Kriptoanaliza RSA. Ostali kriptosustavi s javnim ključem.
Testovi prostosti i metode faktorizacije. Pseudoprosti brojevi. Soloway-Strassenov i Miller-Rabinov test prostosti. Faktorizacija. Faktorske baze. Metoda kvadratnog sita.
Sigurnost mreža. Hash funkcije. Digitalni potpisi. Sigurnost elektronske pošte. Sigurnost internetskih protokola.
1. Klasična kriptografija
1.1.
Osnovni pojmovi
1.2.
Supstitucijske šifre
1.3.
Vigenèreova šifra
1.4.
Playfairova šifra
1.5.
Hillova šifra
1.6.
Jednokratna bilježnica
1.7.
Transpozicijske šifre
1.8.
Naprave za šifriranje
2. Moderni simetrični blokovni
kriptosustavi
2.1.
Povijest DES-a
2.2.
Opis algoritma DES-a
2.3.
Svojstva DES-a
2.4.
Načini djelovanja
2.5.
Kriptoanaliza DES-a
2.6.
Još neki moderni blokovni kriptosustavi
2.7.
Advanced Encryption Standard
3. Kriptosustavi s
javnim ključem
3.1.
Ideja javnog ključa
3.2.
RSA kriptosustav
3.3.
Kriptoanaliza RSA kriptosustava
3.4.
Ostali kriptosustavi s javnim
ključem
3.5.
Post-kvantna kriptografija
4. Testovi prostosti
i metode faktorizacije
4.1.
Pseudoprosti brojevi
4.2.
Solovay-Strassenov test
4.3.
Miller-Rabinov test
4.4.
Faktorizacija
4.5.
Faktorske baze
4.6.
Metoda verižnog razlomka
4.7.
Metoda kvadratnog sita
Popis dostupne literature iz kriptografije
Web forum kolegija "Kriptografija"
Zrinka Franušić: Kriptografija i sigurnost mreža (2010/2011, 2019/2020)
Kriptografija - stari izborni kolegij
Eliptičke krivulje u kriptografiji - izborni kolegij na diplomskom studiju računarstva i teorijske matematike
Algoritmi u teoriji brojeva - izborni kolegij na diplomskom studiju računarstva
Teorija brojeva - kolegij na preddiplomskom studiju
Elementarna teorija brojeva - kolegij na preddiplomskom studiju
Teorija brojeva u kriptografiji - poslijediplomski kolegij (2003/2004)
Studentski seminar - Eliptičke krivulje i njihova primjena u kriptografiji (2002/2003)
20th Central European Conference on Cryptology, Zagreb (2020)
2009/2010: zad1, zad2, zad3, zad4, završni
2011/2012: zad1, zad2, zad3, zad4, završni
2012/2013: zad1, zad2, zad3, zad4, završni
2013/2014: završni
2014/2015: završni
2015/2016: završni
2016/2017: završni
2017/2018: završni
2018/2019: zad1, zad2, zad3, zad4, završni
2019/2020: završni
2020/2021: završni
2021/2022: završni
2022/2023: završni
2023/2024: završni
1999/2000: zad1 zad2 zad3 zad4 zad5 zad6
2000/2001: zad1 zad2 zad3 zad4 zad5
2001/2002: zad1 zad2 zad3 zad4 zad5 zad6
2002/2003: zad1 zad2 zad3 zad4 zad5
2003/2004: zad1 zad2 zad3 zad4 zad5
2004/2005: zad1 zad2 zad3 zad4 zad5
2005/2006: zad1 zad2 zad3 zad4
2006/2007: zad1 zad2 zad3 zad4 zad5