Lenstra Elliptic Curve Factorization - Hyperelliptic Curve Method (HECM)

Hyperelliptic Curve Method (HECM)

There are recent developments in using hyperelliptic curves to factor integers. Cosset shows in his article (of 2010) that one can build a hyperelliptic curve with genus two (so a curve with of degree 5) which gives the same result as using two 'normal' elliptic curves at the same time. By making use of the Kummer Surface calculation is more efficient. The disadvantages of the hyperelliptic curve (versus an elliptic curve) are compensated by this alternative way of calculating. Therefore Cosset roughly claims that using hyperelliptic curves for factorization is no worse than using elliptic curves.

Read more about this topic:  Lenstra Elliptic Curve Factorization

Famous quotes containing the words curve and/or method:

    In philosophical inquiry, the human spirit, imitating the movement of the stars, must follow a curve which brings it back to its point of departure. To conclude is to close a circle.
    Charles Baudelaire (1821–1867)

    Unlike Descartes, we own and use our beliefs of the moment, even in the midst of philosophizing, until by what is vaguely called scientific method we change them here and there for the better. Within our own total evolving doctrine, we can judge truth as earnestly and absolutely as can be, subject to correction, but that goes without saying.
    Willard Van Orman Quine (b. 1908)