Syllabus
1. Continued fractions, Pell's equation
2. Characters, quadratic reciprocity, Jacobi symbols
3. Modular arithmetic, Rabin-Miller test, cryptosystem RSA
4. Density of prime numbers, Chebyshev's bound, cyclotomic polynomials
Annotation
Required course for bachelor's program in Information security. An introduction to fundamental concepts of number theory.
Focuses on primality testing and methods of integer factorization in connection with the RSA cryptosystem.