云计算在RSA密码体制分析中的应用

RSA是著名的公钥密码体制之一,其安全性是基于大整数因子分解困难性假设的,求解RSA问题的最直接方法是分解RSA的模数.由于云计算的大规模分布式计算能力,一些使用分布式计算模型MapReduce的大整数分解手段已经实现,针对大整数因子分解的问题,提出了给定范围内搜索因子的新方法,并对相应的实验数据和结果进行了分析.结果表明,在云中的分布式计算的运行时间远小于单台机器.

The Applications of Cloud Computing in RSA Cryptosystem Analysis

RSA is one of the weu-knawn public key cryptosystems,and its security is based on the difficult assumption of large integer decomposition,the direct way for Solving RSA problem is to decompose of RSAS mod.With the ability of mass computing of the distributed computing of cloud,some steps of large integer decomposition have been implemented by using the distributed computing model MapReduce.Considering the problem of large integer decomposition,new methods to search factors among a group of specified integers are given,and then the corresponding experimental datum and results are analyzed.The results show that the running time of distributed computing in the cloud is less than single machine.