1. komponenta

Vrsta nastave	Ukupno
Predavanja	45

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

CILJ KOLEGIJA: Cilj kolegija je upoznati studente s osnovnim metodama za šifriranje poruka te s matematičkom pozadinom na kojoj je zasnovana sigurnost tih šifri.

NASTAVNI SADRŽAJI:
1. Klasična kriptografija. Osnovni pojmovi. Supstitucijske šifre. Vigenereova šifra. Playfairova šifra. Hillova šifra. Transpozicijske šifre. Naprave za šifriranje (Enigma). (4 tjedna)
2. Moderni simetrični blokovni kriptosustavi. Povijest DES-a. Opis algoritma DES-a. Kriptoanaliza DES-a. Još neki moderni blokovni kriptosustavi. Advanced Encryption Standard. (2 - 3 tjedna)
3. Kriptosustavi s javnim ključem. Ideja javnog ključa. RSA kriptosustav. Kriptoanaliza RSA kriptosustava. Ostali kriptosustavi s javnim ključem. (3 tjedna)
4. Testovi prostosti i metode faktorizacije. Pseudoprosti brojevi. Solovay-Strassenov i Miller-Rabinov test. Faktorizacija. Faktorske baze. Metoda kvadratnog sita. (2 tjedna)
5. Sigurnost mreža. Hash funkcije. Digitalni potpisi. Sigurnost elektronske pošte. Sigurnost internetskih protokola. (2 - 3 tjedna)

1. D. R. Stinson: Cryptography. Theory and Practice
2. W. Stallings: Cryptography and Network Security. Principles and Practice
3. N. Koblitz: A Course in Number Theory and Cryptography
4. J. Daemen, V. Rijmen: The Design of Rijndael. AES - The Advanced Encryption Standard
5. D. Kahn: The Codebreakers. The Story of Secret Writing
6. J. Menezes, P. C. Oorschot, S. A. Vanstone: Handbook of Apllied Cryptography
7. A. Salomaa: Public-Key Cryptography
8. B. Schneier: Applied Cryptography
9. J. Simmons (ed.): Contemporary Cryptology, The Science of Information Integrity
10. S. Singh: The Code Book
11. N. Smart: Cryptography. An Introduction
12. M. Welschenbach: Cryptography in C and C++

Obavezni predmet - Redovni Studij - Računarstvo i matematika