ガロア体
有限体
暗号で使うのは
$ GF(2^m)
的なもの
RSAもそうかな?
AESでは8bitのが使われる。3*5*17 = 255 0x11b = 283
ガロア体とは説明されていないものの、CMAC、OMAC1、OMAC2でも使われていたり。
8bitのものと128bitのものを抑えておけばだいたい使える。
掛け算、足し算しかできないように思われているが、じつはビットシフトもできるのでOMAC2で使われている/2とか簡単。
似たもの
離散対数問題
っぽいことをガロア体でするといろいろ複雑
ElGamal