Research Article
Analysis of the Fault Attack ECDLP over Prime Field
Algorithm 2
Basic fault attack on ECSM algorithm.
Input: and , | is a parameter to be chosen later and is the order of point . | Output: Scalar partially with a probability. | (1) Randomly choose . | (1.1) . | (2) . | (2.1) Obtain in elliptic curve . | (2.2) Choose an integer , compute . | (3) Apply decryption oracle to compute . | (3.1) . | (4) If all the prime factors of are smaller than , then | (4.1) Utilize Algorithm 2 with to obtain . | (5) Return |
|