Pebble Coding

ソフトウェアエンジニアによるIT関連技術や数学の備忘録

2018-12-23から1日間の記事一覧

楕円曲線の有理点の数の求め方 schoof アルゴリズムその2

楕円曲線の有理点の数の求め方 schoof アルゴリズムその1 - Pebble Coding の続きです。 を素数 l=2, 3, 5, ...について計算するアルゴリズムは以下の通りです。 素体, 楕円曲線とします。 まず、l=2の場合は、の値が1かどうか調べます。 ここでgcdはxの素…

プライバシーポリシー

お問い合わせ

スポンサーリンク