1. komponenta

Lecture type	Total
Lectures	45

* Load is given in academic hour (1 academic hour = 45 minutes)

COURSE AIMS AND OBJECTIVES: Enable students to:
- understanding the role of number theory in modern computer cryptography;
- application and implementation of algorithms for solving problems with congruences, primality testing and factorization of large integers.

COURSE DESCRIPTION AND SYLLABUS:
1. Basic algorithms in number theory. Algorithms for multiplying large integers. Euclidean algorithm. Chinese remainder theorem. Continued fractions. Quadratic congruences. Squares and square roots. LLL algorithm.
2. Public key cryptography. Cryptosystems based on the problem of factorization. Cryptosystems based on the discrete logarithm problem. Other public key cryptosystems. Application of LLL-algorithm in cryptanalysis.
3. Testing and proving primality. Distribution of prime numbers. Pseudoprime numbers. Miller-Rabin, AKS and other primality tests.
4. Factorization methods. Pollard ro-method. Pollard p-1 method. Continued fraction method. Quadratic sieve method.

1. Teorija brojeva, A. Dujella, Školska knjiga, Zagreb, 2019.
2. Kriptografija, A. Dujella, M. Maretić, Element, Zagreb, 2007.
3. Number Theory, A. Dujella, Školska knjiga, 2021.
4. A Course in Computational Algebraic Number Theory, H. Cohen, Springer-Verlag, 1993.
5. Prime Numbers. A Computational Perspective, R. Crandall, C. Pomerance, Springer-Verlag, 2001.
6. Computational Number Theory, A. Das, CRC Press, 2013.
7. A Course in Number Theory and Cryptography, N. Koblitz, Springer-Verlag, 1994.
8. Handbook of Applied Cryptography, A. J. Menezes, P. C. Oorschot, S. A. Vanstone, CRC Press, 1996.
9. Cryptography. Theory and Practice, D. R. Stinson, CRC Press, 2005.

Izborni predmet 3, 4, 5, 6 - Regular study - Computer Science and Mathematics

Izborni predmet 3, 4, 5, 6 - Regular study - Computer Science and Mathematics