素数位数を有する楕円曲線の構成とその計算量評価

Keiji Horiuchi, Yuichi Futa, Ryuichi Sakai, Masanobu Kaneko, Masao Kasahara

研究成果: ジャーナルへの寄稿記事

抄録

楕円暗号において,楕円曲線の群の位数は重要なパラメータである.特に,その位数が素数であ
ることが望ましい.楕円曲線の位数を計算する方法としてSchoofのアルゴリズム及びそれを改良したElkies,Atkinのアルゴリズムが知られている.本論文ではSchoofの改良アルゴリズムを用いた素数位数を有する楕円曲線の効率的な構成法を示す.更に,楕円曲線の位数分布及び位数が素数である確率を導出した後,素数位数を有する楕円曲線の構成に必要な計算量を評価する.また,法pの条件による計算:時間の違いについて考察する.
元の言語英語
ページ(範囲)1269-1277
ページ数9
ジャーナル電気情報通信学会論文誌A
J82-A
発行部数8
出版物ステータス出版済み - 1999

これを引用

Horiuchi, K., Futa, Y., Sakai, R., Kaneko, M., & Kasahara, M. (1999). 素数位数を有する楕円曲線の構成とその計算量評価. 電気情報通信学会論文誌A, J82-A(8), 1269-1277.

素数位数を有する楕円曲線の構成とその計算量評価. / Horiuchi, Keiji; Futa, Yuichi; Sakai, Ryuichi; Kaneko, Masanobu; Kasahara, Masao.

:: 電気情報通信学会論文誌A, 巻 J82-A, 番号 8, 1999, p. 1269-1277.

研究成果: ジャーナルへの寄稿記事

Horiuchi, K, Futa, Y, Sakai, R, Kaneko, M & Kasahara, M 1999, '素数位数を有する楕円曲線の構成とその計算量評価', 電気情報通信学会論文誌A, 巻. J82-A, 番号 8, pp. 1269-1277.
Horiuchi, Keiji ; Futa, Yuichi ; Sakai, Ryuichi ; Kaneko, Masanobu ; Kasahara, Masao. / 素数位数を有する楕円曲線の構成とその計算量評価. :: 電気情報通信学会論文誌A. 1999 ; 巻 J82-A, 番号 8. pp. 1269-1277.
@article{2ae72992cbf24c7b9b2010e48be5945c,
title = "素数位数を有する楕円曲線の構成とその計算量評価",
abstract = "楕円暗号において,楕円曲線の群の位数は重要なパラメータである.特に,その位数が素数であることが望ましい.楕円曲線の位数を計算する方法としてSchoofのアルゴリズム及びそれを改良したElkies,Atkinのアルゴリズムが知られている.本論文ではSchoofの改良アルゴリズムを用いた素数位数を有する楕円曲線の効率的な構成法を示す.更に,楕円曲線の位数分布及び位数が素数である確率を導出した後,素数位数を有する楕円曲線の構成に必要な計算量を評価する.また,法pの条件による計算:時間の違いについて考察する.",
author = "Keiji Horiuchi and Yuichi Futa and Ryuichi Sakai and Masanobu Kaneko and Masao Kasahara",
year = "1999",
language = "English",
volume = "J82-A",
pages = "1269--1277",
journal = "電気情報通信学会論文誌A",
number = "8",

}

TY - JOUR

T1 - 素数位数を有する楕円曲線の構成とその計算量評価

AU - Horiuchi, Keiji

AU - Futa, Yuichi

AU - Sakai, Ryuichi

AU - Kaneko, Masanobu

AU - Kasahara, Masao

PY - 1999

Y1 - 1999

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

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

M3 - Article

VL - J82-A

SP - 1269

EP - 1277

JO - 電気情報通信学会論文誌A

JF - 電気情報通信学会論文誌A

IS - 8

ER -