模逆算法的分析、改进及测试

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:mj73182
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公钥密码实现中,模逆算法经常是算法实现的瓶颈.通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销.基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果.测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对硬件实现更具有普遍性.
其他文献
社会主义意识形态教育在新形势下显得更加重要。而传统的教育模式需要与时俱进,再上层楼。《德意志意识形态》对意识形态的重要论述,为我们卓有成效地开展社会主义意识形态教
新媒体时代的到来,最明显的表现就是信息技术发展迅速,从而推动了各个领域的发展创新,从而加速了公共图书馆的发展和演变。在这一前提下,公共图书馆应与时俱进,结合新媒体大
目的将如果哨兵淋巴节点(SLN ) 活体检视能在诊所反映腋的淋巴节点的地位和这种技术的申请,讨论。方法使用 99mTc 症状葡聚糖, SLN 活体检视(SLNB ) 在 1999 年 5 月期间与乳癌
客观:与主要的肝 cancer.Methods 在 22 个病人与 gemcitabine 的使用评估装载 postoperativeafter 放射疗法的药品有效性:从 1999 年10月到2001年12月,有主要的肝癌症的 22 个
快来找一找,下一幅圖和上一幅图有什么不同!
区域活动时间,老师强调了各个游戏区的主题及玩法,孩子们有序地选择了自己喜欢的区域开始游戏,你选择了娃娃家。插卡进区后,你开心地说:“今天,我要当爸爸!”我问:“壮壮,你为什么想要当爸爸?”“因为爸爸就像超人一样,本领很大,能做很多事情!”听到这样的回答,我非常期待你的表现。游戏开始了,你和扮演妈妈的小伙伴达成一致意见,先给“小宝宝”穿衣服。“妈妈”负责抱娃娃,“爸爸”负责穿衣服。“妈妈”抱起一个洋
利用遗传算法和禁忌搜索的优势,介绍一种嵌入式混合优化算法,提出一种基于嵌入式混合优化算法的多用户检测器.数值结果表明:该方法具有较好的检测性能和合理的计算复杂度.
在应用了知识图谱后的图书编目工作具备了资源揭示和知识组织的两项特性,但也对图书编目工作的标准提出了更高的要求,同时也指出了图书编目工作中一些亟待解决的问题。
任务卡引导语:夏天的雨,滴滴答答,说下就下,大街小巷开起了伞花花,飞舞着,旋转着,它们是雨中的花朵.雨浪拍打着花瓣,叮叮当当,像为夏日演奏欢乐的乐章!咦,太阳公公出来啦,花伞