GF(2^m)上の並列モンゴメリ乗算を用いた楕円曲線演算法(公開鍵暗号・デジタル署名)(<特集>新たな脅威に立ち向かうコンピュータセキュリティ技術)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,多項式剰余演算系(PRNS)表現を利用したGF(2^m)上の並列モンゴメリ乗算アルゴリズムを提案する.PRNS表現は特にハードウェアでの並列処理による高速演算に適した多項式の表現方法であるが,効率的な除算のアルゴリズムが知られていないため,剰余乗算に適用した例はほとんどなかった.本論文では剰余演算系(RNS)表現でのモンゴメリ乗算アルゴリズムを応用して,GF(2^m)上のPRNSモンゴメリ乗算アルゴリズムを構成した.モンゴメリ乗算は実効的な除算を含まないため,PRNS表現での剰余乗算の高速並列処理が可能となる.さらに提案アルゴリズムをGF(2^m)上の楕円曲線演算に適用した場合の点のスカラー倍算アルゴリズムの検討を行い,処理性能の評価を行った.
- 2003-08-15
著者
関連論文
- GF(2^m)上の並列モンゴメリ乗算を用いた楕円曲線演算法(公開鍵暗号・デジタル署名)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- 中国剰余定理におけるGaussのアルゴリズムに対する単純電力解析(セキュリティ基盤技術, 多様な社会的責任を担うコンピュータセキュリティ技術)
- Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 行列の分割処理によるBlock Lanczos法の並列実装(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 行列の分割処理によるBlock Lanczos法の並列実装(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 行列の分割処理によるBlock Lanczos法の並列実装(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 剰余演算系基底のランダム選択手法の電力解析に対する脆弱性(セキュリティ基盤技術, 多様な社会的責任を担うコンピュータセキュリティ技術)
- RNS表現に基づくべき乗剰余算に対するサイドチャネル解析