文献

J-GLOBAL ID：201002222255516936   整理番号：10A0826803

低遅延特性スケーラブルアーキテクチャーのための単語ベースMontgomeryモジュラ乗算アルゴリズム

Word-Based Montgomery Modular Multiplication Algorithm for Low-Latency Scalable Architectures

著者 (2件)： SHIEH Ming-Der (National Cheng Kung Univ., Tainan, TWN) ,  LIN Wen-Ching (National Cheng Kung Univ., Tainan, TWN)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 59  号： 8  ページ： 1145-1151  発行年： 2010年08月 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： モジュラ乗算はRSA,ECC(elliptic curve cryptography)などの公開鍵暗号に広く利用され,乗算を効率的に実行するためのMontgomeryアルゴリズムは2つに分類される。固定精度入力オペランドのためのハードウェア実装を含み,ビット毎に乗算するものと,単語ベースアルゴリズムに基づく可変精度入力オペランドのためのスケーラブルアーキテクチャーを含むものがある。効率的なハードウェア実装のための低遅延特性スケーラブルアーキテクチャーに関する,新しい単語ベースMontgomeryモジュラ乗算アルゴリズムを提示した。媒介変数の適切な操作とオペランドのビットレベル操作の柔軟性を考慮することによって,提案アーキテクチャーは小さな単語サイズwにより適合し,w(w>1)の値に係わらず外部ループ2連続反復に対して1サイクルの遅延特性を持つ。高速演算および,アプリケーションに適合したデータパスの選択が可能である。実験により,提案設計が関連スキームに比して領域,速度,柔軟性に優れることを示した。

シソーラス用語： 遅延特性 ,  計算機アーキテクチャ ,  スケーラビリティ【計算機】 ,  高速計算 ,  単語 ,  *乗算 ,  *計算機アルゴリズム ,  パラメータ ,  データパス ,  スケジューリング ,  *超LSI ,  公開鍵暗号 ,  ハードウェア設計
準シソーラス用語： Montgomery乗算 ,  媒介変数

分類 (2件)： 数値計算  (JE02000J) ,  半導体集積回路  (NC03162T)

タイトルに関連する用語 (4件)： 遅延特性 ,  単語 ,  乗算 ,  アルゴリズム