Calculation Components Analysis of the Lattice Sieve

摘要：

　　Currently,the best known algorithm for factoring RSA modulus is the General Number Field Sieve.Through the software optimized implementation of GNFS with RSA-768,we extracted nme main calculation components from the lattice sieve.Detail descriptions and comprehensive analysis of the properties about calculation,memory and communication to the nine components were given in this paper,which makes it possible to use of a variety of computing platforms,such as CPU,FPGA,CELL,and GPU etc,to accelerate the realization of GNFS.

关键词： GNFS lattice sieve calculation component high performance computing

作者: Yang Yang Guang Zeng Zheng Wang Wenbao Han

作者单位: Dept.of Applied Mathematics,Zhengzhou information science and technology institute,Zhengzhou,China State Key Laboratory of Information Security,Institute of Software,Chinese Academy of Sciences,Beiji

会议类型: 国际会议

会议名称: 2012 International Conference on Intelligent System and Applied Material(2012智能系统与应用材料国际会议)(GSAM2012)

会议地点: 太原

会议语种:英文

页码: 298-302

在线出版日期: 2012-01-13（万方平台首次上网日期，不代表论文的发表时间）