パイプライン処理によるモンゴメリ乗算の高速実装法
スポンサーリンク
概要
- 論文の詳細を見る
RSA暗号など多くの公開鍵暗号を高速に実装するには,べき乗剰余算とその部品となる剰余乗算をいかに高速に実装するかが課題である.これに対して,従来から剰余乗算の計算法の一手法であるモンゴメリ乗算の高速ハードウェア実装に対する取り組みが数多く行われてきた.我々も過去に整数をRNS(剰余系)表現した下でのモンゴメリ乗算法およびハードウェア実装法を提案し,その方式を用いてRSA暗号の実装を検討するとともに試作LSIの開発を行った.それに対して本稿では,整数を基数表現した下でモンゴメリ乗算をハードウェアでのパイプライン処理により高速に実装する方式を提案する.提案方式は,従来方式に比べ回路規模あたりの処理性能が高く有効な方式となっている.
- 社団法人電子情報通信学会の論文
- 2002-05-15
著者
-
小島 健司
株式会社東芝研究開発センター
-
川村 信一
(株)東芝研究開発センター
-
野崎 華恵
株式会社東芝研究開発センター
-
川村 信一
株式会社東芝研究開発センターコンピュータ・ネットワークラボラトリー
-
川村 信一
(株)東芝 研究開発センター
関連論文
- 情報セキュリティ向け超小型物理乱数生成回路(回路技術(一般, 超高速・低電力・高機能を目指した新アーキテクチャ))
- GF(2^m)演算を高速処理可能なCPUの提案と楕円曲線暗号の実装
- モンゴメリ演算を利用した楕円曲線暗号
- 公開鍵暗号系における双対性へのアプローチ
- 否認機能を持つリング署名方式の再考(その2) : 署名者の匿名性を強化したグループ署名方式
- SPN型ブロック暗号の実装について
- A-7-7 AESとHierocryptの差分/線形解読法に対する証明可能安全性
- ブロック暗号Hierocrypt-3 およびHierocrypt-L1 に対する強度/性能評価
- 次世代暗号HierocryptのC言語による実装
- 64ビット版Hierocryptの提案
- (入れ子型)SPN暗号の改良
- ブロック暗号Hierocryptの仕様と評価
- 入れ子型SPN構造について
- 入れ子型SPN構造について
- 入れ子型SPN構造について
- TripleDES拡張暗号アルゴリズム
- 2G-5 TripleDES拡張暗号アルゴリズム
- ICカード向け暗号ライブラリの開発
- 1L-7 暗号データ回復システムの試作
- A-7-17 利用者のプライバシ保護を強化したブラインド署名方式(A-7. 情報セキュリティ, 基礎・境界)
- 代数的トーラス上の暗号系 : 平方演算の高速化手法
- 代数的トーラス上の暗号系 : 安全性と効率を両立するパラメータ生成法
- 高速RSA暗号LSI (特集 情報セキュリティ 政治・経済・文化に貢献する技術とサービス)
- A-7-15 並列RSA計算回路の演算ユニット数に依存した性能評価
- 8bitCPUを対象とした電力解析用評価環境の開発と実証実験
- 8bitCPUを対象とした電力解析用評価環境の開発と実証実験
- A-7-14 モンゴメリ乗算を利用した RSA 暗号へのタイミング攻撃
- 社会の発展に貢献する当社の情報セキュリティ技術 (特集 情報セキュリティ 政治・経済・文化に貢献する技術とサービス)
- 暗号モジュールの実装攻撃対策技術 (特集 情報セキュリティ技術)
- INSTAC-8準拠評価ボードを使った実装攻撃実験の結果報告(情報通信基礎サブソサイエティ合同研究会)
- INSTAC-8準拠評価ボードを使った実装攻撃実験の結果報告(情報通信基礎サブソサイエティ合同研究会)
- INSTAC-8準拠評価ボードを使った実装攻撃実験の結果報告(情報通信基礎サブソサイエティ合同研究会)
- A-7-13 モンゴメリ乗算のパイプライン処理による実装法
- パイプライン処理によるモンゴメリ乗算の高速実装法
- A-7-5 2の拡大体演算向けコプロセッサの検討
- A-7-4 公開鍵暗号コプロセッサ上での素体版楕円暗号の評価
- 確定的素数判定を用いた公開鍵生成の評価
- Fiat-Shamir 認証法を利用したグループ鍵共有方式の解析
- 公開鍵暗号利用セキュリティ技術 (セキュリティ技術)
- 情報セキュリティ技術の動向--コア技術,キーコンポーネント,応用システム (特集 情報セキュリティー "守り"から"攻め"の技術へ)
- 暗号LSIコア
- A-7-16 RNSモンゴメリ乗算におけるRowerユニットの剰余算条件の緩和
- オンデマンド型放送と回線接続型通信の混在するシステムにおける呼損率特性
- ICカード向け暗号機能の開発 (特集 情報セキュリティー "守り"から"攻め"の技術へ)
- モンゴメリ乗算のためのSize-Doubling法
- AES参加報告
- ICカードセキュリティ
- 暗号機能付きICカードの実用化動向とその課題
- べき乗のための2ラウンド版依頼計算法
- 耐ダンパー暗号モジュールの安全性評価を効率化する組込み型相関電力解析 (特集 社会インフラを支える情報セキュリティ技術)
- B-7-60 量子鍵配送技術をモチーフとしたセキュアネットワークの一提案(B-7. 情報ネットワーク,一般セッション)