论文部分内容阅读
提出了一个求最大公因数和倒数的迭代算法,该算法可求得任意两个正整数a,m的最大公因数,如果(a,m)=1,可求得a关于模m的倒数。具体计算时对模数m是奇数偶数分别考虑。主要特点是避免了长整数除法和幂运算。以RSA中密钥的计算说明算法的应用。
一个求最大公因数和倒数的新算法及应用
【摘 要】
：
提出了一个求最大公因数和倒数的迭代算法,该算法可求得任意两个正整数a,m的最大公因数,如果(a,m)=1,可求得a关于模m的倒数。具体计算时对模数m是奇数偶数分别考虑。主要特点
【机 构】
：
长沙铁道学院; 长沙铁道学院 长沙 410075; 长沙 410075;
【出 处】
：
通信保密
【发表日期】
：
1998年04期
【基金项目】
：
铁道部科技司专项项目(编号:J97Y006)
其他文献
目的探讨结直肠癌手术部位发生感染的病原菌分布及相关影响因素,以降低结直肠癌患者术后切口感染率。方法回顾性分析2007-2012年收治的100例结直肠癌患者的临床资料,通过对切
弘扬中华教育传统不是复古，应进行具体的历史分析与鉴别，存优汰劣；应结合时代发展的需要，赋予传统文化新的意蕴，在继承中不断创新。弘扬教育传统，必须贴近生活，切合实际需要，做到多样
双链特异性核酸酶（DSN酶）是一种能高效识别并酶切完全互补配对的DNA双链或者DNA/RNA杂交双链中的DNA链,而对单链DNA和单/双链RNA几乎没有作用的核酸酶,所以DSN酶在生物和医学等
程序在动态执行过程中泄露了大量的路径分支信息,这些路径分支信息是其内部逻辑关系的二进制表示.符号执行技术可以自动地收集并推理程序执行过程所泄露的路径信息,可用于逆
对近期召开的一系列国际灾害风险会议讨论的灾害风险科学关键前沿问题进行了分析。针对正在制定的国际减轻灾害风险后兵库战略框架(HFA2),就未来灾害风险科学发展与科技减灾
墨家生态智慧体现在“天、地、人”和谐共生的整体性、和谐性、平等性,具体表征为顺“天志”阴阳和的生态之道,兼爱与公义的生态之德,以及交相利的生态之利。它的实践价值在
先秦墨家生态伦理思想主要包括：“尊天”“明鬼”的生态情怀、“兼爱”“非命”的生态道德、永续发展的生态意识和“节用”“节葬”的生态实践.在环境问题日益突出的现代社会,
数学模型的建构是小学数学课堂与课程标准的客观要求,有助于培养学生的数学探索精神和创新精神。现从数学模型构建的意义、本质特点与方法加以阐述,旨在提高学生积极参与、独
传统的企业资源计划(ERP)侧重于企业内部资源的优化配置,缺乏与外部电子商务的交互,但是,随着互联网应用的迅猛发展,不能再把电子商务与ERP简单地看作是独立的两个对象,而应
研究区位于金沙江流域和澜沧江流域的分水岭——马耳山脉,可溶岩大面积出露,断裂构造十分发育,岩溶水系统特征极其复杂,岩溶地下水是鹤庆、剑川两盆地工农业用水的主要水源,