GF(2)上巨大疎行列に対する共役勾配法の適用と評価(HPC-16 : 数値計算)
スポンサーリンク
概要
- 論文の詳細を見る
今日の電子社会は高度な暗号・検証システムに支えられているが,その安全性を保証するためには,高性能な計算機環境を用いた十分な検証が必要である.本研究では,暗号・認証技術の安全性を迅速に検証できる体制を整備することを目的として,数論アルゴリズムとその実装に関する研究,全国共同利用施設等を活用した大規模な計算処理能力,多様なハードウェア技術を統合することにより,総合的な研究を推進することを目指している.本稿では,公開鍵暗号の安全性を検証するため,大規模素因数分解の性能を決定する有限体上の大規模疎行列計算に関して,共役勾配法の適用を提案するとともに,その有効性を検証した.この結果,共役勾配法の適用が可能であること,また,計算量に関する評価結果から,高効率な処理には広帯域なネットワークが必要となることを示した.
- 一般社団法人情報処理学会の論文
- 2006-07-31
著者
関連論文
- エアリード楽器の発音機構 : 流体と音の相互作用の解析 (オイラー方程式の数理 : 渦運動と音波150年)
- 21aEJ-5 圧縮性LESを用いた小型エアリード楽器の数値解析(21aEJ 圧縮性流体,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- SSE2を用いた反復解法ライブラリLis 4倍精度版の高速化(Session 2:最適化)
- 21aEJ-3 3次元LESによるオカリナの発音機構の解明(21aEJ 圧縮性流体,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 28pQC-6 圧縮性LESを用いた小型エアリード楽器の数値解析(渦運動・波動・その他,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開--RIMS研究集会報告集)
- 行列計算ライブラリインタフェースSILCの分散並列環境への実装(HPC-14 : 分散環境(2))
- 計算環境に依存しない行列計算ライブラリインタフェースSILC(一般講演2)
- 圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
- LESを用いた2次元および3次元エッジトーンの数値解析
- 大規模素因数分解のための高性能計算環境の実現(数値計算と計算環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 大規模素因数分解のための高性能計算環境の実現(数値計算と計算環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 疎行列固有値解法における4倍精度演算とその性能評価
- 疎行列固有値解法における4倍精度演算とその性能評価
- 大規模並列環境における疎行列固有値解法の性能予測
- 反復法ライブラリ向け4倍精度演算の実装とSSE2を用いた高速化
- 並列非線型共役勾配法アルゴリズムとその性能評価
- 複数アーキテクチャ上での疎行列ベクトル積の性能最適化手法
- 複数アーキテクチャ上での疎行列ベクトル積の性能最適化手法
- 複数アーキテクチャ上での疎行列ベクトル積の性能最適化手法
- 複数アーキテクチャ上での疎行列ベクトル積の性能最適化手法
- 前処理付固有値解法の誤差評価
- 前処理付固有値解法の誤差評価
- 疎行列固有値解法における前処理の特性について(数値計算IV)
- 並列線形計算ライブラリLis上への固有値解法群の実装と特性評価(HPC-9:数値計算II,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 線形計算ライブラリを用いた共役勾配法系固有値解法の実装と評価(性能評価,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 線形計算ライブラリを用いた共役勾配法系固有値解法の実装と評価(性能評価,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 線形計算ライブラリを用いた共役勾配法系固有値解法の設計と実装(HPC-9 : 数値解析II)
- GF(2)上巨大疎行列に対する共役勾配法の適用と評価(HPC-16 : 数値計算)
- 高帯域ネットワークを用いたソフトウェア分散共有メモリの実現と性能評価(分散共有メモリと通信ライブラリ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 高帯域ネットワークを用いたソフトウェア分散共有メモリの実現と性能評価(分散共有メモリと通信ライブラリ, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- InfiniBandクラスタを用いた疎行列線形代数演算ライブラリの効率的な実装技術(HPC-6: 高速ネットワークとその応用)
- 実空間法の特性について
- 2次元および3次元モデルを用いたエッジトーンの数値解析 (オイラー方程式の数理 : 力学と変分原理250年)
- 時間方向並列化の線形計算への適用可能性
- 22pPSB-74 流体音に於ける移動境界問題 : 音源としての移動境界(22pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 3次元エアリード楽器の流体音源と発振特性 (オイラー方程式の数理 : カルマン渦列と非定常渦運動100年)