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

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

Research output: Contribution to journalArticle

Abstract

楕円暗号において,楕円曲線の群の位数は重要なパラメータである.特に,その位数が素数であ
ることが望ましい.楕円曲線の位数を計算する方法としてSchoofのアルゴリズム及びそれを改良したElkies,Atkinのアルゴリズムが知られている.本論文ではSchoofの改良アルゴリズムを用いた素数位数を有する楕円曲線の効率的な構成法を示す.更に,楕円曲線の位数分布及び位数が素数である確率を導出した後,素数位数を有する楕円曲線の構成に必要な計算量を評価する.また,法pの条件による計算:時間の違いについて考察する.
Original languageEnglish
Pages (from-to)1269-1277
Number of pages9
Journal電気情報通信学会論文誌A
VolumeJ82-A
Issue number8
Publication statusPublished - 1999

Cite this

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.

In: 電気情報通信学会論文誌A, Vol. J82-A, No. 8, 1999, p. 1269-1277.

Research output: Contribution to journalArticle

Horiuchi, K, Futa, Y, Sakai, R, Kaneko, M & Kasahara, M 1999, '素数位数を有する楕円曲線の構成とその計算量評価', 電気情報通信学会論文誌A, vol. J82-A, no. 8, pp. 1269-1277.
Horiuchi, Keiji ; Futa, Yuichi ; Sakai, Ryuichi ; Kaneko, Masanobu ; Kasahara, Masao. / 素数位数を有する楕円曲線の構成とその計算量評価. In: 電気情報通信学会論文誌A. 1999 ; Vol. J82-A, No. 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 -