Elliptic Curve Cryptography Example E23 9 17 Group Defined Equation Y2 Mod 23 X3 9x 17 Mod Q25777883
Elliptic Curve Cryptography
Example:E23(9,17)
– Group defined by the equation y2 mod 23 = (x3 + 9x + 17) mod23
– What is the discrete logarithm k of Q = (4, 5) to the base P =(16, 5)?
– Brute-force method
•P=(16,5);2P=(20,20);3P=(14,14);4P=(19,20);5P=
(13, 10); 6P = (7, 3); 7P = (8, 7); 8P = (12, 17) ; 9P =(4, 5)
• Because 9P = (4, 5) = Q, the discrete logarithm Q = (4, 5) tothe base P = (16, 5) is k = 9
..
Can you explain in details the steps on how did we find k? idont know how