二次筛法相关论文
大整数因子分解问题(IFP)在近二十年引起了数学家、计算机科学家以及密码学家的极大关注.其中的一个原因是在信息安全上得到广泛应......
给出了计算连续多精度整数或准连续多精度整数乘方的快速算法，分析了算法的计算复杂度，并将新算法与普通求乘方方法进行了比较，试验结......
通过讨论Ｓｉｌｖｅｍａｎ提出的多个多项式二次筛法（ＭＰＱＳ），提出了ＭＰＱＳ的计算步骤，并在４８６微机上实现了ＭＰＱＳ。......
讨论大整数解的一些算法，并讨论它们的并行实现．可以看出，大多数分解算法非常适合并行计算．叙述了在微机上实现二次筛法和椭圆曲线法的......
本文研究了大整数因子分解中的二次筛法,提出了算法选择,参数选择,硬件选取和过程控制上的优化途径,直接影响RSA密码系统,推动信息......
广义的数域筛法(GNFS)是目前最快的整数分解方法,由于公钥加密算法(RSA)是建立在大整数很难分解的基础之上的,所以GNFS也是RSA公钥......
