行列の分割処理によるBlock Lanczos法の並列実装(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
現在,多くの公開鍵暗号方式の安全性は,素因数分解問題の困難性に基づいており,この問題に関する困難性評価を行うことは非常に重要であると言える.数体ふるい法は現在最も高速な素因数分解アルゴリズムとして知られているが,その過程において,GF(2)上のsparseな行列で与えられる大規模な線形方程式を解く必要がある.MontgomeryのBlock Lanczos法はこのような線形方程式を高速に解く手法として知られており,本稿では,このBlock Lanczos法に注目し,行列を分割して演算を行う並列化手法の実装を目的とする.そして我々の実装では,RSA Factoring Challengeの記録に対し実行時間を60〜70%に削減できたので,その成果を報告する.
- 社団法人電子情報通信学会の論文
- 2004-03-09
著者
関連論文
- Diffie-Hellman公開鍵配送方式の依頼計算プロトコル(情報ネットワーク)
- パッキングされたマルウェアの類似度算出手法とその評価
- 人工物メトリクスによってICカードのセキュリティを高める方法(セキュリティと社会, 多様な社会的責任を担うコンピュータセキュリティ技術)
- 磁性を利用する人工物メトリック・システムの認証精度評価
- 人工物メトリック・システム
- 情報埋込機能付データ圧縮ツールIH-ZIPの開発
- 6.バイオメトリクス認証の実用におけるぜい弱性と対策(バイオメトリクスセキュリティの実用化最前線)
- マルウェア動的解析のネットワーク接続制御を支援するユーザインタフェースの提案(セッション6-A:不正アクセス対策(2))
- バイオメトリクスにおける生体検知と登録失敗(3) : 静脈認証システムに関する研究(その2)
- 情報理論的に安全なグループ署名方式について
- 暗号ブレイク対応電子署名アリバイ実現機構(その2) : 詳細方式
- 自己インテグリティ検証と自己書換えに基づく耐タンパーソフトウェアの構成方法(セキュリティ関係,一般)
- インターネット通信制御機構ICMPを利用した秘匿通信の一方式
- 編集ソフトウェアの特徴を利用した攻撃への耐性を有するSMFステガノグラフィ(セキュリティ基盤技術,情報システムを支えるコンピュータセキュリティ技術の再考)
- 計算能力とディジタルデータの利用とを交換するインセンティブコンピューティングのためのユーザ端末ソフトウェアの一構成法(実装)
- コンテンツ再生と不可分な課金演算処理によるクライアント上での課金方式の実装
- 通信におけるインフォメーションハイディング(インフォメーションハイディング)
- ステガノグラフィを用いたデータ制御の方法
- 集積回路のセキュリティ : 故障解析技術を用いた攻撃に対する耐性(III) : 代表的なサイド攻撃とこれに必要なリソースおよびスキル(ディジタル・情報家電,放送用,ゲーム機器用システムLSI及び一般)
- 集積回路のセキュリティ : 故障解析技術を用いた攻撃に対する耐性(II) : LSIの耐タンパー性向上技術(ディジタル・情報家電,放送用,ゲーム機器用システムLSI及び一般)
- 集積回路のセキュリティ : 故障解析技術を用いた攻撃に対する耐性(I) : 故障解析技術から見たLSIの耐タンパー性(ディジタル・情報家電,放送用,ゲーム機器用システムLSI及び一般)
- インターネットのエッジノードにおける受信トラフィックを媒体とするステガノグラフィの可能性
- 符号の結託耐性に関する考察
- 超楕円曲線暗号の高速実行ハードウェア向きアルゴリズムとその実装 (代数曲線とその応用論文小特集)
- 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に基づく暗号系における鍵更新
- ペアリングを用いた不正利用者追跡法への攻撃
- 情報量的安全性に基づく暗号化方式に対する安全性の概念および構成法について
- 情報量的安全性に基づく暗号化方式に対する安全性の概念および構成法について
- 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高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 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 の拡張方式について
- 紙の可視光人工物メトリクスの耐クローン性評価