暗号理論の問題
有限体 上の楕円曲線
を考える。 の 有理点全体は、無限遠点 を単位元とし、通常の加法(弦と接線による加法)で群をなす。
上の 2 点 , について、 とする。座標 を求めよ。ただし、 は 以上 以下の整数で答えよ。
この問題で使うもの
- 有限体上の楕円曲線の点の加算(説明と入口の問題)
この問題を解けるようになるまで(24 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
技能「有限体上の楕円曲線の点の加算」を使います。 で 座標が異なるので、2 倍算ではなく 2 点の加算の公式を使います。
ヒント 2
傾きは です。割り算は、法 での逆元 を掛けることで計算します。そのあと , を使います。
ヒント 3
で、 より です。あとは , を で計算します。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
点が曲線上にあることの確認
について、左辺は 、右辺は で一致する。
について、左辺は 、右辺は で一致する。
手順 1:傾き を求める
で なので、加算の公式
を使う。 では である。
の逆元を求める。 より である。
したがって
手順 2: を求める
手順 3: を求める
検算
について、左辺は である。右辺は で、 より となり一致する。よって は 上の点である。
以上より、 である。
別解
まず が 上にあることを確かめる。
: 、 で一致する。
: 、 で一致する。
なので、傾きは 。 より 。
。
。
検算: について 、 で曲線上にある。
よって 。