检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]长春理工大学计算机科学技术学院,长春130022 [2]吉林广播电视大学,长春130000 [3]吉林大学软件学院,长春130000
出 处:《现代情报》2005年第4期220-221,223,共3页Journal of Modern Information
摘 要:RSA公开密钥算法的安全机制是基于大整数分解的复杂性,目前,对大整数的分解最有效的三种算法分别为二次筛法、椭圆曲线分解法和数域筛法。本文先对上述三种算法进行概要分析,然后给出一种新的基于分布式的RSA模数分解算法,并且对该算法进行时间复杂度分析,同时为该算法设计了基于分布式的实现模型。The security of RSA public key cryptosystems relies on the difficulty of factoring very large numbers.Now,the three fastest factoring algorithms include separately the quadratic sieve,the elliptic curve method and the number field sieve.Firstly,this paper gives an outline analysis about the three algorithms.After that,a new algorithm for factoring RSA modulus based on distribution will be put forward.And we give time complexity analysis about the algorithm and its implementation frame based on distribution.Finally,we give the prospect and summary about the algorithm.
分 类 号:TP391.75[自动化与计算机技术—计算机应用技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.249