论文部分内容阅读
中国剩余定理是我国古代数学家为世界数学发展作出的巨大贡献,其数学思想在近代数学、当代密码学以及日常生活中都有着广泛的应用和影响。在此基础上,本文主要做了一下的研究工作:第一,详细论述了中国剩余定理在数字签名中的运用。基于中国剩余定理的性质,在群签名方案中有很好的性质:可以在不影响其他成员的签名私钥的情况下,实现高效的群成员的加入和撤销,只要设计得当,避免共模,就可以满足签名的安全性要求,如基本的匿名性、不可伪造性、抵抗联合攻击,并且在此基础上的各种改进方案还可以满足其他一些特性,如不可关联性等等。第二,从计算复杂性的角度分析和证明了中国剩余定理在改进运算效率上的作用。利用中国剩余定理的数学思想,把大整数模分解成为较小模数上的运算,在模指数运算效率的改进上,效果尤其显著。而当下使用的几乎所有密码协议和密码程序,模幂运算都是主要的实现手段。第三,将中国剩余定理引入其他密码协议的各个方面,在密钥分配、密钥恢复、信道编码、叛逆者追踪、数字防伪等领域做了探索性研究,从不同的侧面对密码协议方案的进行了优化。