摘要
本文提出了一种随机预先计算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.
出处
《自动化与信息工程》
2010年第2期41-42,共2页
Automation & Information Engineering
基金
仲恺农业工程学院校级科研基金项目(G3091814)