[Cryptography] Why is ECC secure?

Bill Cox waywardgeek at gmail.com
Fri Aug 14 18:49:58 EDT 2015


On Fri, Aug 14, 2015 at 2:31 PM, Viktor Dukhovni <cryptography at dukhovni.org>
wrote:

> On Fri, Aug 14, 2015 at 12:15:00PM -0700, Bill Cox wrote:
>
> >   Addition rule: 1/(1/a + 1/b), or 0 if a == 0, b == 0, or 1/a + 1/b == 0
>
> The neutral element is infinity, not 0 (makes sense in terms of
> the parallel resistor model).
>
> As for cryptography: point doubling gives: a + a -> 1/(1/a + 1/a)
> = a/2.  And (a/n + a) = 1/(n/a + 1/a) = a/(n+1)).
>
> So scalar multiplication is just division.  Not especially useful
> for DH! :-)
>
> --
>         Viktor.
>
> Ha!  It took me all afternoon to figure out what you must have figured out
in seconds or minutes.  Thanks for that critique.

Bill
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20150814/7ac18d58/attachment.html>


More information about the cryptography mailing list