![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-1](http://images.happyhaksul.com/thumb/360/359721-0001.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-2](http://images.happyhaksul.com/thumb/360/359721-0002.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-3](http://images.happyhaksul.com/thumb/360/359721-0003.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-4](http://images.happyhaksul.com/thumb/360/359721-0004.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-5](http://images.happyhaksul.com/thumb/360/359721-0005.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-6](http://images.happyhaksul.com/thumb/360/359721-0006.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-7](http://images.happyhaksul.com/thumb/360/359721-0007.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-8](http://images.happyhaksul.com/thumb/360/359721-0008.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-9](http://images.happyhaksul.com/thumb/360/359721-0009.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-10](http://images.happyhaksul.com/thumb/360/359721-0010.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-11](http://images.happyhaksul.com/thumb/360/359721-0011.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-12](http://images.happyhaksul.com/thumb/360/359721-0012.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-13](http://images.happyhaksul.com/thumb/360/359721-0013.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-14](http://images.happyhaksul.com/thumb/360/359721-0014.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-15](http://images.happyhaksul.com/thumb/360/359721-0015.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-16](http://images.happyhaksul.com/thumb/360/359721-0016.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-17](http://images.happyhaksul.com/thumb/360/359721-0017.gif)
![[수체계] The ElGamal Cryptosystem & An Application to the splicing of telephone cables(영문)-18](http://images.happyhaksul.com/thumb/360/359721-0018.gif)
분야
pptMain 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)
