二次筛选法中大型稀疏矩阵规模缩减算法

利用二次筛选法分解RSA的模数时,矩阵规模对算法性能有着重要的影响,缩减矩阵的规模可以有效地缩短算法的运行时间。根据二次筛选法的原理,给出了3种缩减矩阵规模的方法,结合二次筛选中的稀疏矩阵的存储结构,提出了相应的3种缩减算法。最后实现了这3种缩减算法,并在二次筛选法分解70位十进制大数程序中进行了成功的应用,给出了实验的结果。

基于二次筛选的扩频信号PN序列分离软件设计

针对于多用户条件下DS/CDMA系统,在已有的硬件平台和数据采集的基础上,讨论了利用DS/CDMA系统独有的多用户信息混合后相位重复特性,在已估计出其他参数前提下,基带接收,利用分段后用户相位信息不断重复的特性,采取同相相加反相相减,无关项舍弃的简单操作,实现多用户特征序列的快速分离,并完成软件设计。软件运行结果表明,该算法可行,软件设计正确。

分解RSA模数算法研究

RSA密码系统的安全性是基于大数分解困难问题。文中简要地介绍了目前攻击RSA密码系统的常用大数分解算法。详细阐述了大数分解法二次筛选法(Quadraticsieve,QS)以及它的改进算法MPQS和PPMPQS的理论基础。根据PPMPQS的原理,设计了一种快速寻找PP关系的方法以及分析了算法复杂度,并利用VC6实现了PPMPQS,成功分解了十进制70位的大数。