大整数模幂算法研究进展及其探讨

来源 :科技经济市场 | 被引量 : 0次 | 上传用户:huojiantong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大整数模幂运算在公钥密码算法运算效率中起着决定性的作用.RSA算法加密与解密都使用了模幂运算.对于加密,要计算密文C=Memod N,对于解密,要计算明文M=Cd mod N,其中e和d分别为公钥和私钥.当e和d非常大的时候(可能达到几百位或者上千位)时,计算速度就会大大降低.因此,研究快速幂的运算效率显得非常重要.本文就是研究计算y=gsmod m的效率问题,论述了大整数模幂算法在国际上最新的进展,并实现相关的算法,进行测试比较,并给出结论.
其他文献
本文先引入了学习型组织产生的背景,又对学习型组织的概念和特征进行概括,最后总结了如何构建学习型图书馆,为大家提供参考.
3月24日,山东淄博遭遇“倒春寒”,一股冷空气又把气温逼回了零摄氏度。在齐鲁石化橡胶厂碳四车间丁二烯抽提装置现场,五班班长赵清顺和工艺主操小王拿着操作记录,一一比对着。顾
外语教学的根本目的是为了实现跨文化交际,但是当今的外语教学由于对跨文化教育重视不够,语言学习者没有充分意识到跨文化交际中的文化差异而导致交际障碍.本文从跨文化教育
提出了一种基于H.264的远程网络视频监控系统.介绍了突发情况警报的简易实现方案及视频数据网络传输与处理等主要技术.同时从网络带宽节省和实时编码的角度出发,根据视频监控
随着经济改革的不断深化和市场经济体制的日臻成熟,建筑行业的竞争日趋激烈,项目中标后获利的空间越来越小,企业要从激烈的竞争中获得更高的经济效益,就必须加强成本管理,提
【摘要】 目的:探讨完全腹腔镜直肠癌保肛手术治疗直肠癌的效果。方法:选取2016年1月-2017年  1月本院收治的直肠癌患者88例,按照随机数字表法将其分为对照组和观察组,每组各44例。对照组采用腹腔镜辅助保肛手术,观察组采用完全腹腔镜保肛手术,比较两组手术情况和术后恢复情况。结果:两组手术治疗时间、术中出血量、术后腹腔引流血量及并发症发生率比较,差异均无统计学意义(P>0.05);治疗后,观察
企业产权改革牵涉到整个国民经济的健康发展,也牵涉到社会的团结和稳定.目前需要集中力量研究和解决国有股权主体的设计和创制等重要理论和实践问题.
【摘要】 目的:探讨超声引导下肾活检技术的临床应用价值及意义。方法:选取2013年7月-2015年7月本院收治的采用超声引导下经皮肾穿刺活检术的患者90例作为研究对象,回顾性分析穿刺取材成功率,病理结果及术后并发症情况。结果:所有患者取材成功率为100%;病理结果显示:系膜增生性肾小球肾炎46例,伴肾小球硬化22例;局灶性阶段硬化性肾小球肾炎19例;IgA肾病12例;狼疮性肾炎5例;过敏性紫癜性肾
制作多媒体课件时,菜单响应(下拉式菜单、弹出式菜单)是一种常用的交互方式.其中下拉式一级菜单可用Authorware的"菜单响应"功能方便制作完成.下拉式二级菜单及弹出式菜单如