Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
現在,多くの公開鍵暗号の安全性は,素因数分解問題の困難性に依拠しているため,素因数分解問題の困難性に関する解析は非常に重要であるといえる.ここで素因数分解を行うためのアルゴリズムとして,現在知られている最も効果的なものは数体ふるい法であり,そのアルゴリズムの一部では,GF(2)上のsparseな行列で与えられる大規模な線形方程式を解くためにMontgomoryのBlock Lanczos法が利用されている.本論文では,Block Lanczos法の高速化を図ることを目的として,粗粒度タスク分割による並列化手法を提案する.そして,その提案手法をOpenMPによってDual CPUマシンへ実装実験を行った結果を報告する.実装結果としては,実際に1割から3割程度の速度向上が観測できた.
- 2003-03-19
著者
関連論文
- パッキングされたマルウェアの類似度算出手法とその評価
- マルウェア動的解析のネットワーク接続制御を支援するユーザインタフェースの提案(セッション6-A:不正アクセス対策(2))
- 情報理論的に安全なグループ署名方式について
- 編集ソフトウェアの特徴を利用した攻撃への耐性を有するSMFステガノグラフィ(セキュリティ基盤技術,情報システムを支えるコンピュータセキュリティ技術の再考)
- 符号の結託耐性に関する考察
- GF(2^m)上の並列モンゴメリ乗算を用いた楕円曲線演算法(公開鍵暗号・デジタル署名)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- CPUエミュレータとDynamic Binary Instrumentationの併用によるシェルコード動的分析手法の提案 (情報通信システムセキュリティ)
- 分散属性認証方式のセキュリティと計算量について
- 非常時通報機能を有するオンライン手書き署名認証方式の提案(セッション9-B : バイオメトリクス)
- ランダムオラクルモデルにおいて証明可能安全性をもつしきい値型 Tag-KEM の構成
- Universal Hash Family の新しいクラスと情報理論的に安全な署名との関係について
- AS-3-4 情報理論的安全性をもつステガノグラフィについて(招待講演,AS-3.情報ハイディングの理論と技術,シンポジウム)
- ランダムオラクルモデルにおいて証明可能安全性をもつしきい値暗号の構成法
- 分散属性認証方式に対する基本検討
- 証明可能安全性をもつしきい値暗号の構成法について
- マルウェア動的解析のネットワーク接続制御を支援するユーザインタフェースの提案(セッション6-A:不正アクセス対策(2))
- 非常時通報機能を有するオンライン手書き署名認証方式の提案(セッション9-B : バイオメトリクス)
- 分散属性認証方式に対する基本検討
- 情報理論的に安全なグループ署名方式について
- 情報理論的に安全なグループ署名方式について
- 情報理論的に安全なグループ署名方式について
- 情報理論的に安全なグループ署名方式について
- メッセージに依存するベキ指数を用いたRSA関数に基づく署名方式(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- メッセージに依存するベキ指数を用いたRSA関数に基づく署名方式(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- メッセージに依存するベキ指数を用いたRSA関数に基づく署名方式(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- メッセージに依存するベキ指数を用いたRSA署名の証明可能安全性
- メッセージに依存するベキ指数を用いたRSA署名の証明可能安全性
- Paillier暗号をもとにしたしきい値暗号について
- Paillier暗号をもとにしたしきい値暗号について
- しきい値型Paillier暗号の改良
- 分散属性認証方式のセキュリティと計算量について
- 分散属性認証方式のセキュリティと計算量について
- 署名生成機能の危殆化を検出できるディジタル署名方式
- 署名生成機能の危殆化を検出できるディジタル署名方式
- 暗号ハードウェアの局所情報と電磁波解析
- 暗号ハードウェアの局所情報と電磁波解析(その2)
- 鍵内蔵型暗号ソフトウェアの技術者による耐タンパー性評価の事例紹介
- ランタイムデータ探索型耐タンパー性評価法の効率化
- CPUエミュレータとDynamic Binary Instrumentationの併用によるシェルコード動的分析手法の提案
- Key-Insulated 暗号の一般的構成方法
- 信頼できる仲裁者を必要としない非対称認証符号の不可能性について
- IDに基づく暗号系における鍵更新
- ペアリングを用いた不正利用者追跡法への攻撃
- 情報量的安全性に基づく暗号化方式に対する安全性の概念および構成法について
- 情報量的安全性に基づく暗号化方式に対する安全性の概念および構成法について
- 電子署名アリバイ実現機構 : ヒステリシス署名と履歴交差(電子社会に向けたコンピュータセキュリティ技術)
- 中国剰余定理における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法の並列実装(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 3-7 情報理論的安全性を有する暗号技術の展望(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 第三者に気づかれずに画面から秘密の情報を得る方法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 第三者に気づかれずに画面から秘密の情報を得る方法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 第三者に気づかれずに画面から秘密の情報を得る方法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 剰余演算系基底のランダム選択手法の電力解析に対する脆弱性(セキュリティ基盤技術, 多様な社会的責任を担うコンピュータセキュリティ技術)
- RNS表現に基づくべき乗剰余算に対するサイドチャネル解析
- Fuzzy Commitment Schemeの拡張方式について (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)
- Fuzzy Commitment Schemeの拡張方式について (ワイドバンドシステム 一般:情報通信基礎サブソサイエティとの合同研究会)
- Fuzzy Commitment Schemeの拡張方式について (情報セキュリティ 一般:情報通信基礎サブソサイエティとの合同研究会)
- 符号の結託耐性に関する考察
- 無効化端末数変更可能な鍵無効化方式について
- 無効化端末数変更可能な鍵無効化方式について
- 無効化端末数変更可能な鍵無効化方式について
- 無効化端末数変更可能な鍵無効化方式について
- 無効化端末数変更可能な鍵無効化方式について
- 結託耐性符号のモデル化について
- マルチウェアが内包するゼロデイ攻撃機能の検出可能性について
- 過去の署名を用いて鍵更新を行うForward-Secure署名方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 過去の署名を用いて鍵更新を行うForward-Secure署名方式(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 過去の署名を用いて鍵更新を行うForward-Secure署名方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 紙の可視光人工物メトリクスの耐クローン性評価(一般:情報通信基礎サブソサイエティとの合同研究会)
- 紙の可視光人工物メトリクスの耐クローン性評価(一般:情報通信基礎サブソサイエティとの合同研究会)
- 紙の可視光人工物メトリクスの耐クローン性評価(一般:情報通信基礎サブソサイエティとの合同研究会)
- Fuzzy Commitment Schemeの拡張方式について(一般:情報通信基礎サブソサイエティとの合同研究会)
- マルウェアが内包するゼロデイ攻撃機能の検出可能性について
- Fuzzy Commitment Schemeの拡張方式について(一般:情報通信基礎サブソサイエティとの合同研究会)
- Fuzzy Commitment Schemeの拡張方式について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 情報理論的暗号技術について
- 検索可能暗号における安全性定義の再考
- 検索可能暗号における安全性定義の再考
- 検索可能暗号における安全性定義の再考
- 紙の可視光人工物メトリクスの耐クローン性評価
- Fuzzy Commitment Scheme の拡張方式について
- 紙の可視光人工物メトリクスの耐クローン性評価