Signature Algorithm, Ecdsa, Cryptography, Discrete Logarithm, Security.
integer k, it is computationally infeasible to determine the value of k. The best known algorithm for solving the ECDLP is the Pollard’s rho algorithm, which has an average case running time of O(√N), where N is the order of the curve. To implement ECDSA, a specific elliptic curve is chosen along