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

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:sxlijx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中国剩余定理是我国古代数学家为世界数学发展作出的巨大贡献,其数学思想在近代数学、当代密码学以及日常生活中都有着广泛的应用和影响。在此基础上,本文主要做了一下的研究工作:第一,详细论述了中国剩余定理在数字签名中的运用。基于中国剩余定理的性质,在群签名方案中有很好的性质:可以在不影响其他成员的签名私钥的情况下,实现高效的群成员的加入和撤销,只要设计得当,避免共模,就可以满足签名的安全性要求,如基本的匿名性、不可伪造性、抵抗联合攻击,并且在此基础上的各种改进方案还可以满足其他一些特性,如不可关联性等等。第二,从计算复杂性的角度分析和证明了中国剩余定理在改进运算效率上的作用。利用中国剩余定理的数学思想,把大整数模分解成为较小模数上的运算,在模指数运算效率的改进上,效果尤其显著。而当下使用的几乎所有密码协议和密码程序,模幂运算都是主要的实现手段。第三,将中国剩余定理引入其他密码协议的各个方面,在密钥分配、密钥恢复、信道编码、叛逆者追踪、数字防伪等领域做了探索性研究,从不同的侧面对密码协议方案的进行了优化。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文通过对性能测试技术的研究,分析了现阶段性能测试常用的方法、衡量指标以及测试工具等;针对自学考试网上报名报考系统的设计与实际运行环境,设计了该系统性能测试模型、测
本文调研了目前标准水平评价的经验成果,研究分析了标准水平评价的原则、评价方法,从标准技术先进性、 实施成效、 规范性等角度,系统地构建了标准水平评价模型,提出了如何利
随着现代资讯的不断膨胀和视频媒体应用的不断普及,各级电视台、电台保存的媒体文件越来越多。但是磁带记录的文件经过2-3年的保存后由于物理原因发生脱磁、掉粉等直接导致很
背景2016年与2018年社区卫生服务中心科研能力评价结果公布后,在社区引起了强烈反响。针对社区卫生服务中心科研能力评价结果的实践与反馈,社区卫生服务中心科研能力综合评价
聚合物发泡材料具有广泛、重要的工业应用价值。弄清发泡过程中气泡成核的微观机理,有助于实现气泡成核和生长过程的有效调控,从而制备高性能的聚合物泡沫材料。本文针对超临
内生经济增长理论认为,知识和人力资本的外部效应与创新带来的垄断势力推动经济增长的同时,也会带来非帕雷托最优的经济增长收入分配的不公平,将阻碍经济增长;加快知识和人力
阐述当前的Internet网络和监测技术,提出一个远程实时监测系统--基于多层B/S模式的网络监测系统,论述了浏览器、WEB服务器、应用服务器,数据服务器体系结构和实现技术.
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
挪挪果Flacoutia ramontchii L.,又名大果刺篱木,在当地也称为山李子等,为大风子科刺篱木属常绿乔木,多生于海拔200-1700m的常绿阔叶林中或以壳斗科Fagaceae植物为主的常绿阔叶林