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

Application of Chinese Remainder Theorem in Cryptography

作　　者：杨坤伟[1] 李吉亮[1] 张瑞丽[1] 

机构地区：[1]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《计算机技术与发展》2014年第1期238-241,共4页Computer Technology and Development

基　　金：陕西省科技攻关计划项目(2008K01-58)

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

关 键 词：中国剩余定理 RSA 秘密分割 群签名 数字指纹 叛逆追踪 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]