开罗2 swMATH ID: 25464 软件作者： 铁杉伊豆；科古尔，Jun；下山，武士 描述： CAIRN 2：数字域筛选方法中筛选步骤的FPGA实现。整数分解问题的难度保证了包括RSA在内的一些公钥密码系统的安全性，而目前最有效的大整数分解算法——数字域筛选法（NFS）对此类密码系统构成了威胁。近年来，由于专用因子分解设备可以降低数域筛选法的计算成本，因此备受关注。在本文中，我们报告了使用Xilinx的FPGA实现的专用筛选设备“CAIRN 2”的实现和实验结果，该FPGA设计用于处理多达768位整数。所使用的算法是基于线筛选的，然而，为了优化效率，我们采用了一种新的实现方法（流水线筛选）。此外，我们使用开发的设备CAIRN 2在大约30天内将423位整数分解为筛分步骤，使用普通PC进行其他步骤。据作者所知，这是NFS中筛选步骤的第一个FPGA实现和实验。 主页： https://link.springer.com/chapter/10.1007/978-3-540-74735-2_25 关键词： 整数分解;数字域筛选法;筛分步骤;实施;FPGA（现场可编程门阵列） 相关软件： gmp公司 引用于： 2文件 标准条款 1出版物描述软件，包括1出版物在zbMATH中 年份 CAIRN 2：数字域筛选方法中筛选步骤的FPGA实现。 Zbl 1391.94764号铁杉伊豆;6月Kogure;下山，武士 2007 由4位作者引用 2 铁杉伊豆 2 6月Kogure 2 下山，武士 1 安田、Masaya 连载1篇 1 工程、通信和计算中的应用代数 在3个字段中引用 2 数论（11-XX） 2 信息和通信理论，电路（94-XX） 1 代数几何（14-XX） 按年份列出的引文