午夜亚洲国产日本电影一区二区三区,九九久久99综合一区二区,国产一级毛片视频,草莓视频在线观看精品最新

加急見刊

擴展歐幾里德算法改進探討

汪楊海; 賀細平 湖南農(nóng)業(yè)大學(xué)信息科學(xué)技術(shù)學(xué)院; 湖南長沙410128

摘要：擴展歐幾里德算法用來找到一組整數(shù)解x,y,使得滿足等式ax＋by=gcd（a,b）,該算法在RSA公鑰密碼系統(tǒng)中有重要應(yīng)用.文章改進后的擴展歐幾里德算法可以在編程中減少參數(shù)個數(shù)和賦值運算次數(shù),一定程度地降低算法的空間復(fù)雜度和時間復(fù)雜度.

注: 保護知識產(chǎn)權(quán),如需閱讀全文請聯(lián)系電腦與信息技術(shù)雜志社