Uvod u kriptologiju
| |
Smjer: |
Teorijska kompjuterska nauka |
| |
Semestar: |
VIII |
| |
Tip kursa: |
Izborni |
| |
Fond sati: |
2+1+1 |
| |
Broj
ECTS kredita: |
7 |
Nastavni program:
-
Predmet i zadatak kriptografije; Osnovni
pojmovi i definicije kriptografije; Neki prostiji kriptosistemi;
- Kriptografija javnim
ključem; Šifriranje matricama;
- Kriptografija tajnim
ključem; RSA i srodni algoritmi; Digitalni potpisi;
- Diskretni logaritam;
Algoritmi za izračunavanje diskretnog logaritma;
- Kriptossistemi
bazirani na problemu ruksaka;
- Testovi prostosti;
Solovay-Strassenov test; Miller-Rabinov test;
-
Metode faktorizacije; Ro metod; Fermatova
faktorizacija; Faktorske baze; Metod verižnog razlomka; Metod kvadratnog
sita; Metod sita polja brojeva;
-
Eliptičke krive; Osnovne činjenice o
eliptičkim krivim; Kriptosistemi bazirani na eliptičkim krivim;
-
Uvod u kriptoanalizu; Kriptonapadi;
Literatura:
-
Neal Kolblitz: A Course in Number Theory
and Cryptography, Springer, New York, 1994
- Menezes, P. C. van
Oorshot, S.A.Vanstone: Handbook of Appaied cryptography, CRC Press,
Boca Raton, 1996
- Menezes, Eliptic
Courve Public key Cryptosystems, Springer, New York, 1993