摘要
根据RSA加密系统和中国剩余定理,提出了一种新的基于多密钥的RSA认证加密方案。该方案与通常的RSA加密系统不同,每个用户只有一个加密密钥,但解密密钥由两个以上的短密钥组成,大大地加快了解密的速度。在解密过程中,巧妙地运用了中国剩余定理,减少了求逆元的个数,提高了效率。特别地,根据该方案可得到改进的Paixao方案和Boneh方案,计算速度更快,效果更好。分析表明,此方案可以有效地减少计算复杂度,并且不会降低其安全性,十分适合智能卡之间、智能卡和终端之间的认证和信息交换。
In this paper, a new authentication encryption scheme based on multi private key RSA and the Chinese Remainder Theorem (CRT) is proposed. The difference from usual encryption system is that each user has only one encryption key,and the decryption key is composed of over two short keys. Whats more, during decryption process,CRT is used artfully ,thus ,the number of multiplicable reverse is decreased.So the benefit of decryption is improved faster greatly. Specially, improved Paixao scheme and Boneh scheme can be obtained from this paper, which achieves high efficiency. Analysis shows that the scheme can reduce the computing complexity and would not reduce its security performance .It is very suitable for information communication between smart carts or between smart carts and terminals.
出处
《计算机应用研究》
CSCD
北大核心
2005年第5期105-107,共3页
Application Research of Computers
基金
国家自然科学基金资助项目 ( 60173038
69873020)
广东省自然科学基金资助项目(010421
000759)
关键词
多密钥RSA
中国剩余定理
认证加密
智能卡
Multi Private Key RSA
the Chinese Remainder Theorem (CRT)
Authentication Encryption
Smart Cart
