楕円曲線の点演算・位数・部分群
バグ・不具合を報告
有限体の楕円曲線の群の位数・点の位数・生成部分群・所属判定を確かめる。
5~887の素数体上での学習用計算です。秘密鍵・署名・実用暗号の安全性判定には使用しないでください。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—
—
—
- 部分群の指数 [E : 〈P〉]
- —
- Q ∈ 〈P〉
- —
- 入力した点の条件
- —
- 判別式 Δ (mod p)
- —
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
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。