Thread: N9 [Shipping]: It's finally here [for some]!
View Single Post
momcilo is offline momcilo
2011-07-29 , 21:22
Posts: 673 | Thanked: 856 times | Joined on Mar 2006
#2926
Originally Posted by Vaterix View Post
Is it me or if g=10 and p=307 then g is not a primitive root of p, which is a condition as in:

ElGamal Public Key scheme
Step 1. Global elements: p a large prime, g primitive root of p.
Whoever thought about this riddle, has no clue about cryptography.

He has set both private key and public key to value 255.

Public key is actually calculated by (g ^ private) mod p
Which is in this case 289. That is the point of the bloody algorithm it is difficult to reverse the operation.

Alice would not be able to decrypt the message.


The bloody web calculator, did allow setting invalid key.

I am really annoyed

BTW: 10 is not a generator over 307
__________________
http://gpl-violations.org/faq/violation-faq.html
Last edited by momcilo; 2011-07-29 at 21:49.
 

The Following 9 Users Say Thank You to momcilo For This Useful Post: