信息安全實驗三：求模逆算法

實驗三：求模逆算法 一、實驗目的 理解、掌握求模逆算法的基本過程。 二、實驗內容 熟悉擴展歐幾里德算法。 利用擴展歐幾里德算法求模逆，要求：任意輸入兩個整數a,m；輸出a-1mod m;當模逆不存在時，輸出出錯提示。 三、求模逆算法基本原理 四、實驗過程         1、使用擴展歐幾里得算法的關鍵代碼 套用公式即可           2、使用費馬小定理的快速冪算法的關鍵代碼 使用快速冪計算出

>>阅读原文<<