Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

12

MOC
2010

favoriteEmaildiscussreport

111views Security Privacy» more MOC 2010»

Factorization with genus 2 curves

12 years 11 months ago

Factorization with genus 2 curves

Download eprint.iacr.org

The elliptic curve method (ECM) is one of the best factorization methods available. It is possible to use hyperelliptic curves instead of elliptic curves but it is in theory slower. We use special hyperelliptic curves and Kummer surfaces to reduce the complexity of the algorithm. Our implementation GMP-HECM is faster than GMP-ECM for factoring big numbers.

Romain Cosset

Real-time Traffic

Elliptic Curves | Hyperelliptic Curves | MOC 2010 | Security Privacy | Special Hyperelliptic Curves |

claim paper

Related Content

» The 2Adic CM Method for Genus 2 Curves with Application to Cryptography

» Generating More KawazoeTakahashi Genus 2 PairingFriendly Hyperelliptic Curves

» Montgomery Scalar Multiplication for Genus 2 Curves

» Fast explicit formulae for genus 2 hyperelliptic curves using projective coordinates

» Traces of the Group Law on the Kummer Surface of a Curve of Genus 2 in Characteristic 2

» Visualizing Elements of Sha3 in Genus 2 Jacobians

» Poonens question concerning isogenies between Smarts genus 2 curves

» Constructing PairingFriendly Genus 2 Curves with Ordinary Jacobians

» Coverings of Curves of Genus 2

Post Info
More Details (n/a)

Added	20 May 2011
Updated	20 May 2011
Type	Journal
Year	2010
Where	MOC
Authors	Romain Cosset

Comments (0)