著者

堀内 啓次 布田 裕一 境 隆一 金子 昌信 笠原 正雄

出版者

電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.82, no.8, pp.1269-1277, 1999-08

被引用文献数

7

---

楕円暗号において, 楕円曲線の群の位数は重要なパラメータである. 特に, その位数が素数であることが望ましい. 楕円曲線の位数を計算する方法としてSchoofのアルゴリズム及びそれを改良したElkies, Atkinのアルゴリズムが知られている. 本論文ではSchoofの改良アルゴリズムを用いた素数位数を有する楕円曲線の効率的な構成法を示す. 更に, 楕円曲線の位数分布及び位数が素数である確率を導出した後, 素数位数を有する楕円曲線の構成に必要な計算量を評価する. また, 法pの条件による計算時間の違いについて考察する.