Lecture
Algorithms for Big Numbers: Z_n and Orders
Related lectures (53)
RSA Cryptosystem: Encryption and Decryption Process
Covers the RSA cryptosystem, encryption, decryption, group theory, Lagrange's theorem, and practical applications in secure communication.
Quantum Random Number Generation
Explores quantum random number generation, discussing the challenges and implementations of generating good randomness using quantum devices.
Group Cohomology
Covers the concept of group cohomology, focusing on chain complexes, cochain complexes, cup products, and group rings.
Cryptography and Information Theory
Explores cryptography, perfect secrecy, group theory, and modern cryptographic milestones, emphasizing the trade-off between security and cost.
Rings and Fields
Explores rings, fields, ideals, and their properties in algebraic structures.
Diffie-Hellman and ElGamal Cryptosystems
Explores Diffie-Hellman key exchange, ElGamal cryptosystem, and their security applications in cryptography.
Classification of Finite Abelian Groups
Covers the classification theorem for finite abelian groups and introduces rings, including zero divisors and domains.
Finite Abelian Groups
Covers Cauchy's theorem, classification of finite abelian groups, direct product properties, and more.
Shor's factoring algorithm: Quantum Phase Estimation
Covers Shor's factoring algorithm and the link between order finding and factoring.
Rings and Fields: Principal Ideals and Ring Homomorphisms
Covers principal ideals, ring homomorphisms, and more in commutative rings and fields.