论文部分内容阅读
RSA公开密钥算法的安全机制是基于大整数分解的复杂性,目前,对大整数的分解最有效的三种算法分别为二次筛法、椭圆曲线分解法和数域筛法.本文先对上述三种算法进行概要分析,然后给出一种新的基于分布式的RSA模数分解算法,并且对该算法进行时间复杂度分析,同时为该算法设计了基于分布式的实现模型,论文最后对该算法进行总结和展望.