calculation components analysis of the lattice sieve

ISCAS OpenIR

	calculation components analysis of the lattice sieve
	Yang Yang; Zeng Guang; Wang Zheng; Han Wenbao
	2012
会议名称	2012 International Conference on Intelligent System and Applied Material, GSAM 2012
会议录名称	Advanced Materials Research
页码	298-302
会议日期	January 13, 2012 - January 15, 2012
会议地点	Taiyuan, Shanxi, China
收录类别	EI
ISSN	1022-6680
ISBN	9783037853689
部门归属	(1) Dept. of Applied Mathematics Zhengzhou Information Science and Technology Institute Zhengzhou China; (2) State Key Laboratory of Information Security Institute of Software Chinese Academy of Sciences Beijing China
摘要	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 nine 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. © (2012) Trans Tech Publications.; 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 nine 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. © (2012) Trans Tech Publications.
关键词	Field Programmable Gate Arrays (Fpga) Intelligent Systems
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15713
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Yang Yang,Zeng Guang,Wang Zheng,et al. calculation components analysis of the lattice sieve[C],2012:298-302.