中国剩余定理在密码学中的应用研究

中国剩余定理是我国古代数学家为世界数学发展做出的巨大贡献，其数学思想在近代数学、现代密码学以及日常生活中都有着广泛的应用和影响。文中主要讨论了中国剩余定理在密码学方面的应用，包括基于中国剩余定理的RSA改进算法，并对算法的效率进行了分析比较。介绍了一种改进的秘密分割门限方案，一种基于中国剩余定理的群签名方案，中国剩余定理在数字指纹中的应用，以及一个基于中国剩余定理的叛逆追踪方案。

Application of Chinese Remainder Theorem in Cryptography

The ancient Chinese mathematicians put forward the Chinese remainder theorem, which has made a tremendous contribution to the world mathematics. The mathematical thought not only deeply influenced modern mathematics but also had a great many applications in cryptology and daily life. The applications of Chinese remainder theorem in cryptography are discussed. It included RSA algorithm based on the Chinese remainder theorem, and compared and analyzed the efficiency of the algorithm. Introduced an improved secret seg- mentation threshold schemes, a group signature scheme based on the Chinese remainder theorem, the Chinese remainder theorem in the application of digital fingerprint and a rebel tracking scheme based on the Chinese remainder theorem.