View Single Post
Posts: 370 | Thanked: 443 times | Joined on Jan 2006 @ Italy
#2949
Really disappointed on this ElGamal N9
Originally Posted by momcilo View Post
He has set both private key and public key to value 255.
...
Public key is actually calculated by (g ^ private) mod p
...
Alice would not be able to decrypt the message.
...
BTW: 10 is not a generator over 307
Go figure I started coding a Python script to find a prime for which 10 was a 'prime root' (but didn't finish it due to lack of time and coding skills hahaha)

Only precisation, Alice would refuse the message as not true because public key is not valid - anybody tried to check if the verify works? Since the 'prime root' condition is not satisfied, it shouldn't...
 

The Following User Says Thank You to jurop88 For This Useful Post: