中国剩余定理在群签名中的运用.docVIP

毕 业 设 计 题 目 中国剩余定理在群签名中的运用 姓 名 学号 所在院(系) 数学与计算机科学学院 专业班级 信息与计算科学1102班 指导教师 完成地点 陕西理工学院 2015年 5月21日 中国剩余定理在群签名的应用 作者： （陕理工学院数学与计算机科学学院信息与计算科学专业1102班，陕西 汉中 ） 指导教师： [摘要]中国剩余定理,又称为孙子定理，它是我国科学技术史上为数学发展做出的一项巨大贡献，其数学思想主要运用于大学课程。它对中国的近代数学、现代密码学以及其他方面都有着深远的影响。文中介绍了中国剩余定理、密码技术以及RSA算法。主要讨论了中国剩余定理在密码学方面的部分应用，即中国剩余定理在群签名中的应用方案，并对其安全性进行了分析。 [关键词]中国剩余定理，RSA，群签名，安全性 Application of Chinese Remainder Theorem in Group Signature Author: Li Tao (Grade11,Class 2, Major in Information and computing science, Mathematics and computer science Dept. Shaanxi University of Technology, Hanzhong ,Shaanxi) Tutor: Pan Ping Abstract: the Chinese remainder theorem, people also called it as the Chinese remainder theorem, it is the history of Chinas science and technology for development of mathematics to make a great contribution, the mathematical thought mainly use and university courses, it on Chinas modern mathematics, modern cryptography and other aspects have a far-reaching impact. In this paper, some algorithms such as the Chinese remainder theorem, cryptography, and RSA are introduced. This part mainly discusses the application of the remainder theorem in cryptography, and discusses the application of the remainder theorem in the group signature, and also analyzes its security. Key words: China remainder theorem, RSA, group signature, security 目录 1.公钥密码学 1 2.中国剩余定理 3 3 基于中国剩余定理的群签名方案 7 3.1 群签名方案 7 3.2 数字签名的主要研究方向： 8 3.3 基于剩余定理的群签名方案及其安全性 9 3.3.1 基于剩余定理的群签名方案 9 3.3.2 安全性分析 9 3.4 改进的群签名方案及其安全性分析 10 3.4.1 改进的群签名方案 10 3.4.2 改进的群签名方案的分析 11 4 结束语 1 5 参考文献 1 致 谢 2 公钥密码学 人类有记载的通信密码始于公元前400年。古希腊人是置换密码的发明者。1881年世界上的第一个电话保密专利出现。电报、无线电的发明使密码学成为通信领域中不可回避的研究课题。历史记载[1]，在第二次世界大战初期，在德国军方启用恩尼格玛密码机，盟军对德军加密的信息有好几年一筹莫展，恩尼格玛密码机似乎是不可破的。但是经过盟军密码分析学