這個模運算之前沒有看懂,學習相關數論知識之後,理解了有限域的基本四則運算。
有限域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...