I
I
Ivan2017-07-18 16:11:57
Mathematics
Ivan, 2017-07-18 16:11:57

Will being able to find the discrete logarithm put an end to elliptic cryptography?

There is an opinion that finding DLOG on an elliptic curve (1) is more difficult than finding DLOG in a finite field (2). At the same time, the wiki says that problem (1) reduces to (2) (with some extension of the field on which the elliptic curve was given).
Is it true that if a way to quickly find DLOG in a finite field is found, then this will automatically solve the problem of finding DLOG on an elliptic curve (and make all elliptic cryptography irrelevant)?

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question