Re:Elliptic Curve Cryptography: a gentle introduction
by markc on Sunday May 17, 2015 @09:55PM
(#9562555)
Thanks for this. I was unclear on this point. So looking at the discrete log problem vs a trapdoor function:
Is that accurate, or have I misstated the essential difference somehow?
[ Parent
| on HN ]
Re:Elliptic Curve Cryptography: a gentle introduction
by agwa on Sunday May 17, 2015 @11:00PM
(#9562696)
Yes, that's essentially the difference between a one-way function and a trapdoor function.
I'm sure you knew this already, but for completeness, another property of the trapdoor function is:
- Easy: given f and x find y.