Notes in El Gamal Encryption

To Subscribe, use this Key

Status	Last Update	Fields
Published	05/15/2024	How do we encrypt a message with el gamal, with a public key \((p, g, y)\)
Published	05/15/2024	What is El Gamal Encryption
Published	05/15/2024	How do we generate a public key for el gamal encryption
Published	05/15/2024	How to decrypt a message \((a,b)\) with El Gamal Encryption
Published	05/15/2024	Outline Fast Modular Exponentiation with parameters \((a, p,n)\)
Published	05/15/2024	Outline Euclid's Algorithm to find \(gcd(a,b)\)
Published	05/15/2024	What is the complexity of Fast Modular Exponentiation
Published	05/15/2024	What is the complexity of Euclid's Algorithm
Published	05/15/2024	What is the definition of a one way function
Published	05/15/2024	What observation makes El Gamal Encryption a one way function
Published	05/15/2024	How can we calculate \(a^{-1}\;mod\;p\) using Fermat's little theorem
Published	05/15/2024	What does the extended euclid algorithm do
Published	05/15/2024	Outline the extended euclidian algorithm
Published	05/15/2024	How can we use the extended euclidian algorithm to find \(a^{-1}\) in \(\mathbb{Z}_p\)
Status	Last Update	Fields