高效加密预计算RSA算法实现方法  

A High-Speed Encryption Pre-Calculated RSA Algorithm

作　　者：谢芳清[1] 刘佳[1] 

机构地区：[1]仲恺农业技术学院计算机科学与工程学院

出　　处：《自动化与信息工程》2010年第2期41-42,共2页Automation & Information Engineering

基　　金：仲恺农业工程学院校级科研基金项目(G3091814)

摘　　要：本文提出了一种随机预先计算RSA算法。实验结果表明,相比原始公钥密码算法RSA17次模n乘法运算复杂度,随机预先计算RSA算法计算复杂度只需4次模n乘法运算,揭示了预计算RSA算法的加密时间复杂度小,在很大程度上提高了加密速度,有利于实践应用。A random pre-calculated RSA algorithm is given in this paper. It claimed that the time complexity of pre-calculated RSA algorithm＇s encryption is less by using public key cryptography original RSA algorithm. The encryption efficiency in pre-calculated RSA algorithm is improved, which is useful for application.

关 键 词：RSA算法 时间复杂度 加密 

分 类 号：TN918.1[电子电信—通信与信息系统]