文献

J-GLOBAL ID：201002297494866604   整理番号：10A0113048

Koblitz曲線暗号のための変換アルゴリズムと実装

Conversion Algorithms and Implementations for Koblitz Curve Cryptography

著者 (2件)： BRUMLEY Billy Bob (Aalto Univ., Espoo, FIN) ,  JAERVINEN Kimmo U. (Aalto Univ., Espoo, FIN)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 59  号： 1  ページ： 81-92  発行年： 2010年01月 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： スカラー乗算kP(kは整数,Pは楕円曲線上の点)はすべての楕円曲線暗号の要であり,そして,計算的に最も厳しい演算である。Koblitz曲線は,より高速なスカラー乗算を提供するので魅力的なクラスの楕円曲線であるが,Koblitz曲線を活用するためには,kはτ-adic拡張として与えられなければならず,そして,整数とτ-adic拡張の変換は多倍精度乗算や大きな有理数による計算といった幾つかの複雑な演算が必要である。本稿では,既存の変換アルゴリズムを改善し,それらに対する効率的なハードウェアアーキテクチャを与えた。現存の変換アルゴリズムは,多倍精度乗算や大きな有理数による計算といった幾つかの複雑な演算を必要とし,その結果,遅くて大きなハードウェア実装と特別の命令セットをもつマイクロコントローラという結果を招く。筆者らのアルゴリズムは加算やシフトのような単純な演算のみを利用するように設計されており,遅くて大きなハードウェア実装と特別の命令セットをもつマイクロコントローラを必要とせず,実用上すべてのプラットフォーム上に容易に実装される。これらの新しいアルゴリズムをAltera Stratix II FPGA上に実装することにより,それらの実用性を実証した。これらの実装は現存ソリューションと比べて計算速度と所要面積の両方を大幅に改善した。

シソーラス用語： *公開鍵暗号 ,  *楕円関数 ,  *曲線 ,  数学的変換 ,  FPGA ,  *専用プロセッサ ,  アルゴリズム
準シソーラス用語： *Koblitz曲線 ,  楕円曲線 ,  *楕円曲線暗号

分類 (2件)： 符号理論  (ND02030R) ,  専用演算制御装置  (JC04030Y)

タイトルに関連する用語 (4件)： 曲線 ,  暗号 ,  アルゴリズム ,  実装