两种求解最大公约数算法的比较及实际应用

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户:rgy1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
欧几里德算法是计算两个数最大公约数的传统算法,对于现代密码算法,要求计算128位以上的素数的情况比比皆是,由J.Stein 1961年提出的Stein算法通过整数的移位和加减法进行运算代替了这一传统算法,提高了程序的运行效率,并应用在数据加密中。
其他文献
随着组网设备价格的下降,局域网的组建日益普及,为现代化办公、辅助教学等领域发挥重要作用,提高了办公效率和教学质量。但在局域网组建过程中也存在很多问题,如果一个局域网配置
随着信息科学技术的快速发展,在很多行业信息科学技术具备的优势都得到体现,它能够提升社会生产力,实现对各类功能的快速高效响应,被众多企业及高校重视。高校招生工作内容复
人力资源是企业所拥有的智力劳动能力和体力劳动能力的总称。科学的人力资源管理能有效的提高企业的竞争能力,满足利益相关群体的需要。只有有效地开发人力资源和合理地管理人
目的:采用原核表达系统表达人Kininogen D560-148-TRAIL114-281融合蛋白,并对其生物学活性进行研究。方法:PCR技术扩增Kininogen D560-148和TRAIL114-281的编码序列,分别构建原
春秋战国时期是我国历史上的大变革时期,存在形成民主制度的经济和社会基础,但是却形成了封建专制制度并且延续千年,遗存的封建思想对现在的民主法治建设也有很大的负面影响,所以
新修订的《中小学图书馆(室)规程》明确指出:图书馆是学校书刊资料信息中心,是为学校教育、教学和教育科学研究服务的机构。学校图书馆应发挥自身的资源优势,完善服务方式,提高图书
体育是学校教育的重要组成部分,篮球课程是学校确保人才培养质量的基本环节之一,也是普通高等学校教学体系影响面、覆盖面最大的课程。它理应成为有质量保证的、学生受益面大的
当今的电子商务类网站多种多样,对网站的评价也具有越来越重要的意义。通过对电子商务网站评价指标体系与评价模型的建立,提供了一种操作性较强的网站评价方法。