左移2进制gcd算法的改进  

A refinement of gcd algorithm with binary left shifts

作　　者：孙燮华[1] 

机构地区：[1]中国计量学院信息工程学院 浙江杭州310018

出　　处：《中国计量学院学报》2008年第2期154-157,共4页Journal of China Jiliang University

基　　金：浙江省自然科学基金资助项目(No.Y607034)

摘　　要：求两个整数的最大公因子(gcd)是密码学中重要的算法.左移gcd算法是对右移gcd算法在执行效率方面的改进.提出了一个改进的左移2进制gcd算法.分析和实验均表明,改进算法比原算法具有更高的效率.Finding the greatest common divisor （gcd） of two integers is an important algorithm in cryptography. The gcd algorithm with left shifts is an improvement for the one with right shifts in executive efficiency. An improvement of the binary gcd algorithm with left shifts was proposed. The analysis and experiment show the improved algorithm has more efficiency than the old one.

关 键 词：gcd算法 2进左移 执行效率 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]