微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
15期
29-30,74
,共3页
RSA算法%中国剩余定理%四素数
RSA算法%中國剩餘定理%四素數
RSA산법%중국잉여정리%사소수
RSA算法的密钥长度和执行效率之间的矛盾是RSA算法进一步发展的瓶颈,本文提出的四四素数RSA算法是用四个短密钥,将密文分为四个模块,并运用中国剩余定理将高位宽大数的模幂运算转化为对低位宽相对较小的数进行模幂运算来快速实现解密的一种方法,来平衡加解密的计算成本.
RSA算法的密鑰長度和執行效率之間的矛盾是RSA算法進一步髮展的瓶頸,本文提齣的四四素數RSA算法是用四箇短密鑰,將密文分為四箇模塊,併運用中國剩餘定理將高位寬大數的模冪運算轉化為對低位寬相對較小的數進行模冪運算來快速實現解密的一種方法,來平衡加解密的計算成本.
RSA산법적밀약장도화집행효솔지간적모순시RSA산법진일보발전적병경,본문제출적사사소수RSA산법시용사개단밀약,장밀문분위사개모괴,병운용중국잉여정리장고위관대수적모멱운산전화위대저위관상대교소적수진행모멱운산래쾌속실현해밀적일충방법,래평형가해밀적계산성본.
