- Our group is GF(11) = {1,2,3,4,5,6,7,8,9,10}
- Lets take n = 10 and α = 2. Bob randomly select b = 5 then αb =25 = 10.Have public key (n,α,αb) = (10,2,10) and private key b = 5.
- Alice chooses k = 7 and calculates αk = 27 = 7.
- Alice looks up αb = 10 and encodes message as m = 3 then calculates m(αb)k = 3 * 107 = 8.
- Alice sends (αk,mαbk) = (7,8).
- Bob Calculates mαbk((αk)b)-1 = 8(75)-1 = 3.
- Thus Bob receives the message, 3, as sent by Alice
Wednesday, May 2, 2012
ElGamal example over GF(11) field
This very simple example of ElGamal with small field. It's highly recommended that use large fields.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment