AES与RSA算法优化及其混合加密体制  

Optimization of AES and RSA algorithm and its mixed encryption system

作　　者：肖振久[1,2] 胡驰[1] 姜正涛[2] 陈虹[1] 

机构地区：[1]辽宁工程技术大学软件学院,辽宁葫芦岛125105 [2]中国传媒大学计算机学院,北京100024

出　　处：《计算机应用研究》2014年第4期1189-1194,1198,共7页Application Research of Computers

基　　金：北京市自然科学基金资助项目(4112052);国家自然科学基金资助项目(61103199)

摘　　要：针对AES密钥扩展过程存在的安全隐患,提出一种改进的密钥扩展方法。针对轮函数中列混合和逆列混合运算耗时相差较大的问题,找出有限域GF(28)上最简形式的列混合和逆列混合运算,使其在加解密过程中消耗同样的运算资源;RSA方面,针对其运算效率的缺陷,将传统双素数变为四素数,在签名(解密)过程中,采用中国剩余定理结合蒙哥马利模乘来优化大数的模幂运算。在此基础上,结合两种算法的优点,并采用消息摘要、数字签名、数字信封等技术构建了一个既方便密钥管理又确保加密解密效率的混合加密体制。实验结果表明优化后的算法在运算速度上有一定优势并且有较高的可行性。In order to overcome AES key expansion＇ s safety problem, this paper proposed a new key expansion method and used the simplest MixColumn and inverse MixColumn operation on GF（2s） to replace the former. In aspect of RSA,this paper suggested a four prime RSA with Chinese remainder theorem and Montgomery algorithm to improve the computing efficiency. Then it proposed a mixed encryption system and created a high security communicating model. Experiments show that advanced algorithm is faster than the original and mixed system has higher practicability.

关 键 词：AES密码算法 RSA密码算法 中国剩余定理 消息摘要 数字签名 数字信封 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]