楕円曲線の点演算・位数・部分群

有限体の楕円曲線の群の位数・点の位数・生成部分群・所属判定を確かめる。

5~887の素数体上での学習用計算です。秘密鍵・署名・実用暗号の安全性判定には使用しないでください。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

5~887の素数。小さな有限体を正確に全点計数します。

0以上p未満の代表元。

0以上p未満の代表元。4a³+27b²≠0 (mod p) が必要です。

座標の場合だけ入力。0以上p未満の整数。無限遠点Oのときは使いません。

座標の場合だけ入力。0以上p未満の整数。無限遠点Oのときは使いません。

座標の場合だけ入力。0以上p未満の整数。無限遠点Oのときは使いません。

座標の場合だけ入力。0以上p未満の整数。無限遠点Oのときは使いません。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

E: y²≡x³+ax+b (mod p)、Δ=−16(4a³+27b²)≢0。Oは単位元、P+(−P)=O。P≠Qでλ=(yQ−yP)/(xQ−xP)、P=Qでλ=(3xP²+a)/(2yP)(分母は逆元)。xR=λ²−xP−xQ、yR=λ(xP−xR)−yP。群位数は1+Σx#{y:y²≡x³+ax+b}、点の位数は最小の正整数nでnP=O、部分群〈P〉は0P~(n−1)P。

P+Q、2P、kP、群の位数、点Pの位数、生成部分群、Qの所属と係数。

計算例(架空の数値)

例:p=17、a=2、b=2、P=(5,1) では 2P=(6,3)、3P=(10,6)、#E(F17)=19、ord(P)=19、P+(5,16)=O。値は自動入力しません。

適用対象と限界

5以上887以下の素数体F_p上の非特異短Weierstrass曲線。実用暗号パラメータ・秘密鍵・署名・鍵安全性、特性2・3の有限体、拡大体、巨大曲線は対象外。

方法と出典

方法:SEC 1 v2.0(2009-05-21)§2.2.1 / educational toy-prime enumeration v1.0。データ記録日:2026-11-15。