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)

    As a science of the unconscious it is a therapeutic method, in the grand style, a method overarching the individual case. Call this, if you choose, a poet’s utopia.
    Thomas Mann (1875–1955)