RSA加密算法的研究

作者:李莹; 赵瑞; 曹宇; 张天宇; 刘霏凝
来源:智能计算机与应用, 2020, 10(03): 166-168.

摘要

随着互联网和通信技术的发展,信息安全问题日益受到重视,基于数据加密的信息安全技术得到了迅速的发展。数据加密就算法而言,分为对称加密和非对称加密两类。RSA是应用最广泛的非对称算法之一,具有安全性高、易于实现等特点,但运算速度很慢,只能用于一些少量数据。针对RSA运算效率慢的问题,提出了中国剩余定理和蒙哥马利模乘法相结合的方法来优化模幂,用三素数代替传统的二重素数。实验结果表明,优化算法具有较高的速度和可行性。