Beruflich Dokumente
Kultur Dokumente
public key
cryptosystem
Definitions
A primitive root of a prime number p as one whose powers modulo
generate all the integers from 1 to p-1. (its generation number)
For any integer and a primitive root a of prime number , we can find a
unique exponent i such that
Example:
6 is a primitive root of 13
1
10
12
11
Definitions
Adiscrete logarithmis an integerksolving the equationbk=g,
wherebandgare elements of a finitegroup (remember from ch. 4)
Example: Find i in the following equation:
(public key of A)
(public key of B)
Create shared key KAB by raising the power of the other using its own private key
A : KAB =
B : KAB =
Now both A and B share the same key without knowing each other private key.
Steps:
D creates its own set of private and public Keys: XAD , XBD , YAD and YBD
D sends YAD to B as A-public key and sends YBD to A as B-public key
Now each of A & B creates the shared Key with D, however they are thinking that
they are talking to each other.
ElGamal Cryptography
Public-key cryptosystem related to D-H
Main difference: ElGamal is used to share Messages as well as
Keys
Challenge:
To uncover the private key or shared , we need to solve discrete
logarithm problem which is NP
It uses a random number each time to hide the message pattern using
Original key.
ElGamal Cryptography
ElGamal Cryptography
Message Exchange (B wants to send message M to A)
Generate random number k
(1 k q-1)