论文2008/016

ECM使用Edwards曲线

Daniel J.Bernstein、Peter Birkner、Tanja Lange和Christiane Peters

摘要

本文介绍了EECM-MPFQ,一种快速实现整数因子分解的椭圆曲线方法。EECM-MPFQ比众所周知的GMP-ECM软件使用更少的模乘法,比GMP-ECM花费更少的时间,并且比GMP-ECM找到更多的素数。模块算术级以上的主要改进如下:(1) 使用爱德华兹曲线代替蒙哥马利曲线;(2) 使用扩展爱德华兹坐标;(3) 使用签名滑动窗口附加牵引链;(4) 批量启动以增加窗口大小;(5) 选择具有小参数和基点的曲线;(6) 选择扭转较大的曲线。

注:用更多的结构更新了论文。

元数据
可用格式
PDF格式
出版物信息
在其他地方出版。未知发布位置
关键词
因子分解发动机控制模块椭圆曲线法曲线选择爱德华兹坐标扩展爱德华兹坐标
联系作者
檀香@超椭圆组织
历史
2011年10月8日:9次修订中的最后一次
2008-01-14:收到
查看所有版本
短网址
https://ia.cr/2008/016
许可证
知识共享属性
抄送人

BibTeX公司

@杂项{加密打印:2008/016,author={Daniel J.Bernstein和Peter Birkner以及Tanja Lange和Christiane Peters},title={ECM使用Edwards曲线},howpublished={Cryptology ePrint Archive,论文2008/016},年份={2008},注释={\url{https://eprint.iacr.org/2008/016}},url={https://eprint.iacr.org/2008/016}}
注:为了保护读者的隐私,eprint.iacr.org不使用cookie或嵌入的第三方内容。