多項式基底
多項式基底は、楕円曲線暗号のような離散対数問題に基づく、暗号理論的な応用の場面において頻繁に用いられる。
多項式基底を用いる利点として、乗算が比較的簡単であることが挙げられる。それとは対照的に、多項式基底の代わりとなる正規基底はより乗算が複雑となるが、自乗は非常に簡単となる。多項式基底のハードウェア実行は、正規基底によるものよりも大抵算術的により多くのパワーを消費する。