擴展歐幾里德算法改進探討 汪楊海; 賀細平 湖南農業大學信息科學技術學院; 湖南長沙410128 摘要:擴展歐幾里德算法用來找到一組整數解x,y,使得滿足等式ax+by=gcd(a,b),該算法在RSA公鑰密碼系統中有重要應用.文章改進后的擴展歐幾里德算法可以在編程中減少參數個數和賦值運算次數,一定程度地降低算法的空間復雜度和時間復雜度. 注: 保護知識產權,如需閱讀全文請聯系電腦與信息技術雜志社
相關推薦 更多 數字化用戶 省級 1個月內錄用 電腦知識與技術 省級 1個月內錄用 無線互聯科技 省級 1個月內錄用 計算機與網絡 省級 1個月內錄用 數碼世界 省級 1個月內錄用 信息與電腦 省級 1個月內錄用