扩展欧几里德算法改进探讨

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:superzf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
扩展欧几里德算法用来找到一组整数解x,y,使得满足等式ax+by=gcd(a,b),该算法在RSA公钥密码系统中有重要应用.文章改进后的扩展欧几里德算法可以在编程中减少参数个数和赋值运算次数,一定程度地降低算法的空间复杂度和时间复杂度.
其他文献
目的应用康莱特注射乳剂治疗晚期癌症患者,旨在提高患者生存质量,延长生命。方法应用康莱特注射乳剂100ml,静滴,每日1次,20天为1疗程。结果患者食欲比治疗前明显改善(P〈0.01);体重均
文章介绍了目前因对海外国家了解的不足,经验和知识均较为缺乏,同时海外项目实施过程也存在较多的不确定因素,可能给项目带来不可避免的风险和影响,给企业造成巨大的经济损失
面对高校发展变革的新形势,高校基层党组织要与时俱进,探索新的党内活动运行机制,以保障党内活动的有效开展。应对目前高校基层党组织的现状有清楚的认识,剖析现行活动机制的
预测陷落柱突水与否的关键在于准确描述其内岩石在采动影响下的力学特性及损伤深度。以弹性模量作为损伤变量,基于耗散结构理论建立细观层面的修正平行杆模型,根据宏观层面的
中国法学作为一个现代学科,一直自觉主动地接受西方法学的滋养,它的恰当表述与其说是"中国的法学",不如说是"法学在中国"。与"法学在中国"、"在中国发现法学"这两种对法学知识谱系的
行政事业单位作为社会重要的职能部门和重要的会计主体,在开展事业活动时,要时刻规范约束自己的行为,确保发挥行政事业财务管理的职能。目前行政事业单位财务管理工作中尚存
随着2017年4月1日宣布雄安新区的建立,对当地的各项污染治理也迅速展开。因政府强制关停了当地有污染的各种企业,使得当地大量农民劳动力失业。雄安管委会对此做了大量的培训
介绍了纳米铜粘胶短纤维的试纺情况。先将纳米铜粉分散在稀碱液中,经研磨后再加入到纺丝粘胶中,纳米铜粉在纺丝粘胶中分散均匀、无团聚现象,纺制的纳米铜粘胶短纤维具有良好
薪酬体系设计是人力资源管理的重要内容,其科学性与激励性决定了组织的人才状况及竞争实力。随着知识经济时代的到来,传统的以职位等级为特征的垂直型薪酬体系已不能很好地适
随着宠物疾病的诊断手段和水平的提高,现代宠物疾病的诊断越来越依赖于实验室的检查结果,而血液生化检查作为实验室检查的重要内容显得尤为重要。但是,临床上发现各种原因引