Tag Info

New answers tagged

4

Computing the public key is a problem of modular exponentiation, which can be done in O(log(e)) steps via exponentiation by squaring. On the other hand, finding the private key is the discrete logarithm problem, for which no equally efficient algorithm exists. You just have to run through all the possible values and try them all. There are some better ...



Top 50 recent answers are included