数域筛法研究综述

对数域筛法中进行了综述，尤其是多项式选择、数对筛选、矩阵生成、矩阵求解、平方根求解和大整数运算等关键技术。给出了数域筛法中五个步骤计算量的示例、RSA-240最新的多项式和多项式选择对数对筛选效率的影响。指出低复杂度算法、与体系结构相适应的算法、海量大整数协同分解、高效的数对筛选和高效大整数运算等技术是未来值得关注的方向。