3 ms·
Someone knowledge, does elliptic curve math and factoring math linked in any way to each other? Does solving one automatically solve the other also? I am asking
by ramshanker 5y ago
Someone knowledge, does elliptic curve math and factoring math linked in any way to each other? Does solving one automatically solve the other also? I am asking because these are the only two approach securing the website transit right now.
- williamstein 5y agoYes, in many subtle ways. For example, Hendrik Lenstra created a very clever algorithm (called ECM) using elliptic curves that finds “medium size” factors of integers.
- AlexCoventry 5y ago> Does solving one automatically solve the other also? No. > I am asking because these are the only two approach securing the website transit right now. In principle, there's also straight Diffie-Hellman in a prime field for key exchange, and straight DSA for authentication, but I don't think they're as widely used.