CRT在数据库加密系统中的应用

Application of CRT in Database Encryption System

随着计算机网络技术的飞速发展,Web结构的信息系统越来越多地被应用于各个领域的管理系统中。由于Web信息系统存在于网络当中,其数据和信息的安全性受到巨大威胁。信息安全已经成为Web信息系统需要解决的首要问题。数据库系统作为Web信息系统的核心部件,其安全性将直接影响信息系统的安全性能。数据库加密则是提高数据库安全的重要手段。设计一个公钥密码算法,该算法使用中国剩余定理（CRT）来隐藏陷门信息,其加密算法使用几个大模数的模乘法运算,而解密算法使用一个模乘法运算及一个低阶矩阵和向量的乘法运算,所以该密码具有很快的加解密速度。结果表明,该算法能够抵抗格规约攻击,是一个安全、快速、高效的公钥密码体制。

Information systems of Web structure are more and more applied in every domanial management system as the rapid development of the computer network technology.Owing to Web information systems exist in the network structure on which information security has met the huge threat,the research of Web information system＇s security has become the significant research field.As the core element of the web information system,the security of the database system will affect the security of the information system directly.The database encryption has become the important way to improve the security of database.The paper designed a public key algorithm,which uses Chinese Remainder Theorem（CRT） to hide the trapdoor information,the encryption algorithm uses a number of large modulus of the modular multiplication,while the decryption algorithm uses only one modular multiplication and a low-level matrix and vector multiplication,so the password encryption and decryption with fast speed.The results show that the algorithm can resist attack Georgia statute,and is a safe,fast and efficient public key cryptosystem.