摘要
设计一种公钥密码算法,该算法用中国剩余定理(CRT)隐藏陷门信息,其加密算法使用几个大模数的模乘法运算,而解密算法只使用一个模乘法运算和一个低阶矩阵和向量的乘法运算,加解密速度得以提高。该算法能够抵抗格规约攻击,是一个安全快速高效的公钥密码体制。
This paper designs a public key cryptography 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 speed of password encryption and decryption are very fast. The results show that the algorithm can resist attack Georgia statute,which is a safe,fast and efficient public key cryptosystem.
出处
《重庆科技学院学报(自然科学版)》
CAS
2010年第6期162-164,共3页
Journal of Chongqing University of Science and Technology:Natural Sciences Edition
基金
黑龙江省教育厅科学技术项目(11551439)
关键词
公钥密码学
中国剩余定理
整数分解
public-key cryptography
Chinese Remainder Theorem
integer factorization