19D031MTK - Moderna teorija kodovanja i kriptografije

Specifikacija predmeta
Naziv		Moderna teorija kodovanja i kriptografije
Akronim		19D031MTK
Studijski program		Elektrotehnika i računarstvo
Modul
Tip studija		doktorske akademske studije
Nastavnik (predavač)		prof. dr Predrag Ivaniš doc. dr Srđan Brkić
Nastavnik/saradnik (vežbe)
Nastavnik/saradnik (DON)
Broj ESPB		9.0	Status predmeta	izborni
Uslovljnost drugim predmetima		Nema
Ciljevi izučavanja predmeta		Cilj predmeta je upoznavanje studenata sa savremenim metodama zaštitnog kodovanja i kriptografije. Biće izložena konstrukcija efikasnih zaštitnih kodova koji se mogu opisati pomoću grafova i metode njihovog iterativnog dekodovanja. Biće analizirana osetljivost savremenih kriptografskih algoritama na kriptoanalitički napad pomoću kvantnih računara i objašnjena primena zaštitnih kodova u kriptologiji.
Ishodi učenja (stečena znanja)		Osposobljavanje studenata za konstrukciju zaštitnih kodova, njihovu implementaciju i testiranje performansi na standardnim programskim jezicima. Procena sigurnosti kriptografskih algoritama.
Sadržaj predmeta
Sadržaj teorijske nastave		Modelovanje probabilističkih sistema, procesiranje informacija na grafovima. Turbo kodovi i njihovo dekodovanje (MAP, SOVA). Algoritmi dekodovanja LDPC kodova. Fontanski kodovi (Tornado, LT, Raptor). Mrežni kodovi. Teorija informacija i veštačka inteligencija. Primena LDPC kodova u kriptografiji, Mek Elisov kriptosistem. Uticaj kvantnih računara na kriptologiju, elementi kvantne teorije informacija.
Sadržaj praktične nastave		Domaći zadaci, projekat s prezentacijom
Literatura
1. D. Drajić, P. Ivaniš, Uvod u teoriju informacija i kodovanje, IV izd. Akademska misao, Beograd, 2018. T. Richardson, R. Urbanke, Modern Coding Theory, Cambridge University Press, 2008. R. Bose, Information Theory, Coding and Cryptography, 2nd ed., McGraw-Hill Education, 2008. M. Baldi, QC-LDPC Code-Based Cryptography, Springer, 2014. S. Loepp, W. Wootters, Protecting Information: From Classical Error Correction to Quantum Cryptography, Cambridge University Press, 2006.
Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine
Predavanja	Vežbe	DON	Studijski i istraživački rad	Ostali časovi
8
Metode izvođenja nastave		Predavanja, domaći zadaci, projekat s prezentacijom
Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze		Poena	Završni ispit	Poena
Aktivnosti u toku predavanja		0	Pismeni ispit	30
Praktična nastava		0	Usmeni ispit	0
Projekti
Kolokvijumi		0
Seminari		70