[Cryptography] Why is ECC secure?

Bill Cox waywardgeek at gmail.com
Thu Aug 13 13:34:59 EDT 2015


I simplified some of the math above.  For d == -1 (it's only slightly more
complex for d != 1), the equation to integrate in the path from the origin
to the elliptic curve point simplifies to:

    sqrt(2)/sqrt(1 - x^4)

The line integral simplifies to:

    Sqrt[2] EllipticF[ArcSin[x], -1]

Evaluating this equation at the first four points where the generator has x
= 0.4:

path integral over 0 .. 1 = 1.85407, which is Sqrt[2] EllipticK[-1]

x               y               path integral ratio
0.4             0.8509629434    0.567149
0.7699820705 0.5252257314 1.1343       2.0000035264
0.9884198756 0.1079220526 1.70145       3.0000052896
0.9175950827 -0.2928953491 2.26859       3.9999894208

Now, if I could just figure out how to evaluate
sqrt(2)*EllipticF(arcsin(x), -1) mod p :)
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20150813/c0fd9211/attachment.html>


More information about the cryptography mailing list