Finite-Field

密碼算術工具箱/軟體

  • March 23, 2014

這個學期我有很多關於有限域的密碼學課程。我想知道是否有任何好的軟體可以幫助在 galois 領域等進行基本操作。我已經用Google搜尋但沒有找到合適的。

我需要什麼:可以在任意 galois 域中計算的工具/軟體gf(p^n)

(+,-,*,/,gcd, 逆)

除此之外,我還需要一個函式來為給定欄位生成一個不可約多項式。(參數可能會變大,例如 2^100)

我已經考慮過 matlab 為 gf(2^103) 生成一個不可約多項式,但是計算時間太長了。

你有什麼建議嗎?你知道有什麼好的有限域計算程序嗎?

謝謝。

您可以使用 Sage 或 MATLAB。這兩個sage是免費的,使用python作為程式語言。

引用自:https://crypto.stackexchange.com/questions/12656