- ベストアンサー
※ ChatGPTを利用し、要約された質問です（原文：ガロア体の逆元計算について）
ガロア体の逆元計算について
このQ&Aのポイント
- ガロア理論における逆元計算方法と、実際の計算例を紹介します。
- AES暗号の勉強中にガロア体の逆元計算につまづいています。具体的には、逆元の求め方と逆数変換テーブルの関係について疑問があります。
- 質問者が問題としているページでは16進数の逆元の計算が説明されていますが、質問者の計算結果と異なる結果が得られています。質問者は自身の計算結果に間違いがあるのかどうか、確認したいと思っています。
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
ガロア体を勉強しましょう むちゃくちゃなことをしていますぞ GF(2^8)の元を2つかける時に それらの元をそれぞれ十進数にして整数の掛け算をしてはいけません aとbをかけるには aの多項式表現を作り bの多項式表現を作り それら多項式を多項式として掛け算し 参考のページにのっている既約多項式でその結果を割った余りを求め その余り多項式の係数を並べて16進表現をだすのである a逆元をもとめるには aに0を除く255個の元すべてを上の方法でかけてみて1(上の意味で0x01)になるものを選べばいいのです
その他の回答 (2)
- keyguy
- ベストアンサー率28% (135/469)
回答No.3
GF(2)は0と1からなり 0+0=0,0+1=1,1+0=1,1+1=0 0・0=0,0・1=0,1・0=0,1・1=1 で演算が定義されます GF(2^2)はGF(2)の元を係数とする1次以下多項式 0,1,x,x+1からなり a,bをGF(2^2)の元としたとき a+bは自然に定義し a・bはaとbの多項式としての積をx^2+x+1(これは既約)で割った余りで定義する なお 0を「0」と記し 1を「1」と記し xを「2」と記し x+1を[3]と記す GF(2^8)の場合は上のことからどう定義されるか想像つくでしょうね? そのときにx^2+x+1に対応するのはそのサイトの8次既約多項式ですね 位数2^8個のすべての体はその体に同型である 位数が素数の自然数冪乗以外の有限体は存在しない つまり有限体は本質的にガロア体だけなのです 有限体=ガロア体
質問者
お礼
返事が遅くなって申し訳ありません。 紙の上でゴリゴリやっていたら、なんとなく理解できました。 丁寧な回答をありがとうございました。
- keyguy
- ベストアンサー率28% (135/469)
回答No.2
勉強したいと： 「体」とは何でしょうか？
お礼
回答ありがとうございます。 ガロア体について、全然理解できていなかったようです。 何か本を読んで勉強したいと思うのですが、もしお勧めの本があれば、教えていただけないでしょうか。