×

兹马思-数学第一资源

凯恩2:数字场筛选法筛选步骤的FPGA实现。(英语) Zbl公司 1391.94764
Paillier,Pascal(ed.)等人,《密码硬件和嵌入式系统——CHES 2007》,第9届国际研讨会,奥地利维也纳,2007年9月10日至13日,会议记录。柏林:斯普林格出版社(ISBN 978-3-540-74734-5/pbk)。计算机科学课堂讲稿4727364-377(2007)。
摘要:整数因式分解问题的难易性保证了包括RSA在内的一些公钥密码体制的安全性,而目前最有效的大整数因式分解算法NFS对此类密码体制构成了威胁。近年来,专用因式分解装置因其可以降低数场筛分法的计算成本而备受关注。本文报道了用Xilinx的FPGA设计的一个专用筛选设备CAIRN-2的实现和实验结果,该器件设计用于处理高达768位整数。所使用的算法是基于线筛选的,但是为了优化效率,我们采用了一种新的实现方法(流水线筛选)。此外,我们在大约30天内用开发的设备CAIRN 2计算了一个423位的整数,其他步骤用的是普通PC。据作者所知,这是NFS筛选步骤的第一个FPGA实现和实验。
整个系列请参见[Zbl 1143.68315].

理学硕士:
94A60型 密码学
11年11月 素性
软件:
凯恩2
PDF格式 BibTeX公司 XML 引用
全文: 内政部