素数(Prime number)
・
素数判定(Primality test)
アドレマン‐ルメリー法
有限体(Finite Field)
・素体
ap-1 ≡ 1 (mod
p), where p is a prime number.
ax ≡ 1 (mod
p), where (
a,
p) = 1.
有限体上の多項式(Polynomial over Finite Field)
・有限体上の多項式の因数分解
バーレカンプ法(
Berlekamp's algorithm)
・有限体上の多項式の解
・有限体上の多項式の解の位数
・有限体上の多項式の剰余
x
n≡r
n(x) (mod f(x))
・有限体上の代数曲線
F(x
1,・・・,x
i,・・・x
n)=0, where x
i∈F
q.
有限体上の楕円曲線(Elliptic curve over Finite Field)
・有限体上の楕円曲線の群位数計算
スクーフ法
離散フーリエ変換(discrete Fourier transform, DFT)