Institutional Repository
| calculation components analysis of the lattice sieve | |
| Yang Yang; Zeng Guang; Wang Zheng; Han Wenbao | |
| 2012 | |
| Conference Name | 2012 International Conference on Intelligent System and Applied Material, GSAM 2012 |
| Source | Advanced Materials Research |
| Pages | 298-302 |
| Conference Date | January 13, 2012 - January 15, 2012 |
| Conference Place | Taiyuan, Shanxi, China |
| Indexed Type | EI |
| ISSN | 1022-6680 |
| ISBN | 9783037853689 |
| Department | (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 |
| English Abstract | 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. |
| Keyword | Field Programmable Gate Arrays (Fpga) Intelligent Systems |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15713 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Yang Yang,Zeng Guang,Wang Zheng,et al. calculation components analysis of the lattice sieve[C],2012:298-302. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment