arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0905.2325math.NT
收藏

亏格为2的曲线分解

Factorization with genus 2 curves

Romain Cosset

摘要:

椭圆曲线方法(ECM)是最好的因式分解方法之一。可以使用超椭圆曲线来代替椭圆曲线,但理论上它更慢。我们使用特殊的超椭圆曲线和Kummer曲面来降低算法的复杂度。我们的实现GMP-HECM比GMP-ECM更快地分解大数字。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑