数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2014年
3期
108-114
,共7页
刘倩%范安东%许凌云%任泽明
劉倩%範安東%許凌雲%任澤明
류천%범안동%허릉운%임택명
云计算%RSA密码体制分析%大整数分解
雲計算%RSA密碼體製分析%大整數分解
운계산%RSA밀마체제분석%대정수분해
cloud computing%RSA cryptosystem analysis%large integer decomposition
RSA是著名的公钥密码体制之一,其安全性是基于大整数因子分解困难性假设的,求解RSA问题的最直接方法是分解RSA的模数.由于云计算的大规模分布式计算能力,一些使用分布式计算模型MapReduce的大整数分解手段已经实现,针对大整数因子分解的问题,提出了给定范围内搜索因子的新方法,并对相应的实验数据和结果进行了分析.结果表明,在云中的分布式计算的运行时间远小于单台机器.
RSA是著名的公鑰密碼體製之一,其安全性是基于大整數因子分解睏難性假設的,求解RSA問題的最直接方法是分解RSA的模數.由于雲計算的大規模分佈式計算能力,一些使用分佈式計算模型MapReduce的大整數分解手段已經實現,針對大整數因子分解的問題,提齣瞭給定範圍內搜索因子的新方法,併對相應的實驗數據和結果進行瞭分析.結果錶明,在雲中的分佈式計算的運行時間遠小于單檯機器.
RSA시저명적공약밀마체제지일,기안전성시기우대정수인자분해곤난성가설적,구해RSA문제적최직접방법시분해RSA적모수.유우운계산적대규모분포식계산능력,일사사용분포식계산모형MapReduce적대정수분해수단이경실현,침대대정수인자분해적문제,제출료급정범위내수색인자적신방법,병대상응적실험수거화결과진행료분석.결과표명,재운중적분포식계산적운행시간원소우단태궤기.