<学術雑誌論文>
素数位数を有する楕円曲線の構成とその計算量評価
作成者 | |
---|---|
本文言語 | |
出版者 | |
発行日 | |
収録物名 | |
巻 | |
号 | |
開始ページ | |
終了ページ | |
出版タイプ | |
アクセス権 | |
関連DOI | |
関連DOI | |
関連URI | |
関連URI | |
関連HDL | |
関連情報 | |
概要 | 楕円暗号において, 楕円曲線の群の位数は重要なパラメータである. 特に, その位数が素数であることが望ましい. 楕円曲線の位数を計算する方法としてSchoofのアルゴリズム及びそれを改良したElkies, Atkinのアルゴリズムが知られている. 本論文ではSchoofの改良アルゴリズムを用いた素数位数を有する楕円曲線の効率的な構成法を示す. 更に, 楕円曲線の位数分布及び位数が素数である確率を導...出した後, 素数位数を有する楕円曲線の構成に必要な計算量を評価する. また, 法pの条件による計算時間の違いについて考察する.続きを見る |
詳細
レコードID | |
---|---|
査読有無 | |
関連URI | |
主題 | |
ISSN | |
NCID | |
登録日 | 2012.01.27 |
更新日 | 2020.12.09 |