Atkin, Elkies らによる Schoof アルゴリズム改良の実装について

• 小暮 淳

  富士通(株)

• 伊豆 哲也

  (株)富士通研究所

• 横山 和弘

  (株)富士通研究所

書誌事項

タイトル別名

• Implementation of Schoof's Algorithm modified by Atkin-Elkies

抄録

楕円暗号において, 演算を行う楕円曲線の選択は安全性を大きく左右する. 任意に選んだ楕円曲線の群位数を求めることができる点において, Schoofのアルゴリズムは優れているが, 計算時間がかかるという欠点があった. 我々は, Atkin, ElkiesらによるSchoofアルゴリズムの改良を実装することにより, 実用的な時間内で楕円曲線の群位数を求めることを可能とし, 安全な楕円暗号用パラメタを生成するプログラムを開発した.

収録刊行物

• 電子情報通信学会技術研究報告. ISEC, 情報セキュリティ

  電子情報通信学会技術研究報告. ISEC, 情報セキュリティ 97 (461), 1-12, 1997-12-19

  一般社団法人電子情報通信学会

キーワード

• 楕円暗号
• パラメタ決定
• Schoof
• Atkin
• Elkies
• Risa
• Asir

詳細情報

• CRID: 1570009752433849984
• NII論文ID: 110003296679
• NII書誌ID: AN10060811
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles