今北産業pedia

数論において、正の整数と互いに素な整数の間に成り立つ合同式の関係。

フェルマーの小定理を一般化したもので、オイラーのφ関数を用いて記述される。

公開鍵暗号方式であるRSA暗号の理論的基盤として不可欠な役割を担う。

楕円曲線の点の個数を効率的に計算するための数学的アルゴリズム。

スクーフのアルゴリズムを改良し、巨大な素数体上でも高速に動作する。

楕円曲線暗号の安全性評価や鍵生成の実装において不可欠な技術である。

素数 p と、p で割り切れない整数 a に対して、aの(p-1)乗を p で割ると余りが1になる性質。

合同式の形式で「a^p ≡ a (mod p)」とも記述され、数論の最も基本的な定理の一つ。

RSA暗号などの現代の公開鍵暗号方式において、計算の基盤として利用されている。