有限域上的逆元求解

2021-08-30 13:24:08 字數 570 閱讀 1294

這個模運算之前沒有看懂,學習相關數論知識之後,理解了有限域的基本四則運算。

有限域f(p)上元素g的逆元g^-1,兩者關係有:g * g^-1 mod p  = 1,所以上面的運算:

4/13 = 4*13^-1 = 4*16 = 64

64 mod 23 = 18

下面**實現了有限域 f(p)中a的逆元計算,很簡單的窮舉法,沒有使用擴充套件歐幾里得演算法,原理就是有限域上f(p)的所有元素必定在0-p內。

a, p兩個數互質,(如13,23),如a=1/4,它的逆元為6,6 * 4 mod 23 = 1。

#include using namespace std;

typedef long long ll;

ll getinverseelement(ll a, ll p)

}}int main()

return 0;

}

有限域和質數的冪

先說乙個結論 有限域的階為質數的冪。應用於密碼學領域。質數的冪 prime power 2,3,4,5,7,8,9,11,13,16,17,19,23,25,27,29,31,32,37,41,43,47,49,53,59,61,64,67,71,73,79,81,83,89,97,101,103,...

有限維空間上的線性運算元

從賦範空間上的線性運算元到有限維空間上的線性運算元 給 賦範空間 加了乙個 有限維 得出兩個結論 1 有限維賦範空間 賦範線性空間,簡稱賦範空間 上的線性運算元,可以用乙個矩陣表示。什麼情況下乙個線性運算元可以用乙個矩陣表示?就是在有限維的情況下。無限維空間,比如c a,b 上的微分 積分運算元不一...

關於有限域乘法器的理解

seuchenrui 126.com 最近在看aes的標準文件fips 197,其中有關於有限域乘法器的描述。雖然計算過程很簡單,但是就是不明白為什麼如此計算。問過度娘之後,才對有限域乘法器有了基本的了解,現記錄如下。特別感謝 注意這篇部落格思路是正確的,但是給出的既約多項式是錯誤的,應該將 x 8...