Main result
ElGamal Cryptosystem
ElGamal Encryption scheme
ElGamal Signature scheme
Splicing of telephone cables
Why our subject is important
Application of the math
How to protect data & transmit information safely
in Elgamal cryptosystem
Application of the telecommunication technology
ElGamal Cryptosystem
Public-key cryptosystem
RSA cryptosystem z=pq (p, q: prime, secret key)
ElGamal cryptosystem b=ra (a: secret key)
Elgamal cryptosystem
ElGamal Encryption scheme
ElGamal Signature scheme
ElGamal CryptosystemElGamal Encryption scheme
User A
[Key generation]
• p: prime
• r: primitive root
• a: secret key [0, p-1]
• b: b=ra (mod p)
• (p, r, b) : public key
User B
[Encryption]
• k: [0, p-2]
• γ=rk (mod p)
• δ=Pbk (mod p)
P: plaintext
• E(P)= (γ , δ)
: ciphertext pair
User A
[Decryption]
• D(C) = (γa) -1δ
= (rka) -1Pbk
= ((ra) -1 ) kPbk
= ((b) -1 ) kPbk
= ((b) -1 ) kbkP
= P (mod p)

분야