凯恩2

凯恩2:数字场筛选法筛选步骤的FPGA实现。整数因式分解问题的难易性保证了包括RSA在内的一些公钥密码体制的安全性,而目前最有效的大整数因式分解算法NFS对这类密码体制构成了威胁。近年来,专用因式分解装置因其可以降低数场筛分法的计算成本而备受关注。本文报道了用Xilinx的FPGA设计的一个专用筛选设备CAIRN-2的实现和实验结果,该器件设计用于处理高达768位整数。所使用的算法是基于线筛选的,但是为了优化效率,我们采用了一种新的实现方法(流水线筛选)。此外,我们在大约30天内用开发的设备CAIRN 2计算了一个423位的整数,其他步骤用的是普通PC。据作者所知,这是NFS筛选步骤的第一个FPGA实现和实验。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换