Research Article
Analysis of the Fault Attack ECDLP over Prime Field
Algorithm 1
Silver-Pohlig-Hellman algorithm for solving the ECDLP.
Input: , , , where , . | Output: . | (1) For to do | (1.1) , . | (1.2) . | (1.3) For to do | () . | () .{ECDLP in a subgroup of order | () . | () . | (2) Use the CRT to solve the system of congruences . | This gives us | (3) Return |
|