Lecture
Modulo: Congruence and Check Digits
Related lectures (28)
Number Theory: Foundations and Applications in Cryptography
Introduces number theory and its essential applications in cryptography.
Elementary Algebra: Numeric Sets
Explores elementary algebra concepts related to numeric sets and prime numbers, including unique factorization and properties.
Modular curves: Riemann surfaces and transition maps
Covers modular curves as compact Riemann surfaces, explaining their topology, construction of holomorphic charts, and properties.
Logic Systems: Representations and Arithmetic
Explores logic system representations, place-value notation, addition, subtraction, and digital system limitations, culminating in a multifunction alarm watch project.
Classification of Finite Abelian Groups
Covers the classification theorem for finite abelian groups and introduces rings, including zero divisors and domains.
Prime Numbers and Primality Testing
Covers prime numbers, RSA cryptography, and primality testing, including the Chinese Remainder Theorem and the Miller-Rabin test.
Algebra: Fundamental Theorem
Covers a general introduction and discusses algebra, emphasizing the importance of unique factorization in algebraic structures.
Montgomery Multiplication
Covers Barrett reduction, Montgomery form of integers, and efficient Montgomery product computation.