Lecture

Legendre and Jacobi Symbols: RSA Cryptography

Related lectures (28)

Covers prime numbers, RSA cryptography, and primality testing, including the Chinese Remainder Theorem and the Miller-Rabin test.

RSA Cryptography: Primality Testing and Quadratic Residues

Explores RSA cryptography, covering primality testing, quadratic residues, and cryptographic applications.

Elementary Algebra: Numeric Sets

Explores elementary algebra concepts related to numeric sets and prime numbers, including unique factorization and properties.

Primes in Arithmetic Progression

Explores primes in arithmetic progression, focusing on L-functions, characters, and the divergence of the sum of 1 over p for p congruent to a modulo q.

Untitled

Cryptography and Information Theory

Explores cryptography, perfect secrecy, group theory, and modern cryptographic milestones, emphasizing the trade-off between security and cost.

RSA Cryptography: Computational Problems

Explores RSA cryptography computational problems, finite fields construction, and computational challenges in RSA cryptography.

Diffie-Hellman Cryptography: Key Exchange and ElGamal Encryption

Covers the Diffie-Hellman key exchange protocol and the ElGamal public-key cryptosystem.

Number Theory: History and Concepts

Explores the history and concepts of Number Theory, including divisibility and congruence relations.

Generator of a Group

Explores checking a generator of a group, the Diffie-Hellman key exchange, and cryptographic algorithms.

Group Cohomology

Covers the concept of group cohomology, focusing on chain complexes, cochain complexes, cup products, and group rings.

Groups: Definitions, Properties, and Homomorphisms

Introduces the basic concepts of groups, including definitions, properties, and homomorphisms, with a focus on subgroup properties and normal subgroups.

Group Homomorphisms

Explores group homomorphisms, isomorphisms, and generators in abstract algebra.

Diffie-Hellman and ElGamal Cryptosystems

Explores Diffie-Hellman key exchange, ElGamal cryptosystem, and their security applications in cryptography.

Classification of Extensions

Explores the classification of extensions in group theory, emphasizing split extensions and semi-direct products.

Cohomology: Cross Product

Explores cohomology and the cross product, demonstrating its application in group actions like conjugation.

Chinese Remainder Theorem: Rings and Fields

Covers the Chinese remainder theorem for commutative rings and integers, polynomial rings, and Euclidean domains.

First Isomorphism Theorem

Covers the first isomorphism theorem in group theory and its applications.

Algebraic Structures: Groups and Rings

Covers groups, rings, number theory, atomic bonds, and materials structure, setting the foundation for further exploration.

Prime Numbers: Finding and Testing

Covers the definition of a function to determine if a given number is prime.