论文部分内容阅读
整数分解(质因子分解)问题一直以来都是一个困扰数学家的难题.给出一个大整数,要找出它的因子是很困难的.很多密码系统的安全性就是基于整数分解问题的困难性.比如RSA公钥算法和Blum Blum Shub随机数发生器.广义数域筛法(GNFS)是目前最有效的整数分解算法,对已知的分解整数位数大于100来说广义数域筛法是整数分解算法中最快的.
本文针对GNFS算法中解稀疏线性方程组的Block blanczos算法提出了一种实现方法,并且对该方法的特点也进行了详细的讨论.该方法基于CUDA架构,使用GPU并行计算.