一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
数体篩法を用いて素因数分解を行う場合、篩によって集められた多くの一次関係式からGF(2)を係数とする行列を構成し、非自明解を求める必要がある。このような問題に対しては、Block Lanczos法が有効であることが知られているが、本稿ではネットワークで密結合された複数台の計算機によるBlock Lanczos法の並列処理について述べ、さらに行列のパラメータと処理時間との関係について報告する。
- 社団法人電子情報通信学会の論文
- 2004-03-09
著者
-
下山 武司
(株)富士通研究所
-
下山 武司
富士通研究所
-
下山 武司
株式会社富士通研究所
-
青木 和麻呂
NTT情報通信研究所
-
青木 和麻呂
日本電信電話株式会社ntt情報流通プラットフォーム研究所
-
青木 和麻呂
Ntt情報流通プラットフォーム研究所
-
植田 広樹
Ntt情報流通プラットフォーム研究所
-
木田 祐司
立教大学理学部数学科
-
下山 武司
富土通研究所
-
植田 広樹
日本電信電話会社NTT情報流通プラットフォーム研究所
関連論文
- 素因数分解とRSA暗号の安全性(インダストリアルマテリアル)
- 4. ハードウェアによる素因数分解(素数)
- 3. 素因数分解の世界記録はいかに作られたか(素数)
- 格子篩に基づく数体篩法のFPGA実装
- Acrobatは偽造タイムスタンプを受入れるか
- アルゴリズムへの攻撃--ハッシュ攻撃の現状 (特集 ICT社会基盤のセキュリティを支える暗号技術)
- 共通鍵ブロック暗号SC2000
- 多項式環上の素イデアル分解について(数式処理における理論とその応用の研究)
- 巡回Window法の楕円曲線暗号への適用
- プラハクリプト'96国際会議出席報告
- 最小の論理命令数でのGF(3) 上の加算によるηTペアリングの高速実装
- 数体篩法における篩領域,必要relation数と因子基底数について
- A-7-11 MD4を用いたチャレンジ&レスポンス認証に対する現実的な攻撃(A-7.情報セキュリティ,一般セッション)
- 一般数体篩法実装実験(5) : バケツ整列を利用した篩の高速化
- 一般数体篩法実装実験(5) : バケツ整列を利用した篩の高速化
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 量子アルゴリズムに対する共通鍵暗号の安全性
- SPN構造における線形変換層の一設計法(21世紀のコンピュータセキュリティ技術)
- 128ビットブロック暗号Camelliaの実装評価
- 128ビットブロック暗号 Camellia
- Truncated Differential Cryptanalysisに対するE2の安全性について
- 共通鍵暗号FEALの安全性評価 (特集論文 暗号--アルゴリズムと安全性)
- 共通鍵暗号E2(AES提案版)の設計 (特集論文 暗号--アルゴリズムと安全性)
- 既知のブロック暗号攻撃に対する安全性を考慮したS-boxの構成法
- 暗号解読 : 受賞業績 素因数分解専用ハードウェアの開発とRSA暗号の安全性評価(平成19年度喜安記念業績賞紹介)
- 素因数分解ハードウェアの研究・開発動向について(セキュリティ基盤技術,情報システムを支えるコンピュータセキュリティ技術の再考)
- 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II)
- 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(I)
- 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II)
- 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(I)
- Acrobatは偽造タイムスタンプを受入れるか
- 共通鍵暗号モジュールの試験に関する一考察
- 128ビットブロック暗号E2の提案
- 少数のs-boxを用いたラウンド関数の構成について(その3)
- MBAL暗号への線形解読法適用に関する考察
- PRAGOCRYPT'96(プラハクリプト'96国際会議)
- 隣接S-boxの影響を一部考慮したDESの経路探索
- SAC'98 & CRYPTO'98 参加報告
- ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
- ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
- ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
- FEALの最良差分特性探索
- 3. 共通鍵暗号の発展(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- 第1回NESSIEワークショップ参加報告
- 多重アファイン鍵システムについて
- CAST暗号の高階差分攻撃(I)
- 高階差分攻撃の改良とKN暗号の解読
- 差分攻撃法/線形攻撃法に対して安全なブロック暗号KNの解読法
- ブロック暗号の高速ソフトウェア実装法の改良
- ブロック暗号の高速ソフトウェア実装法の改良 : 暗号化関数の命令数最少演算法導出アルゴリズム
- 第3回高速ソフトウエア暗号国際会議 (ケンブリッジ大学ニュートン研究所) 参加報告
- FEAL-NXのソフトウェア実装
- 4T-1 鍵のライフサイクル管理を行う鍵管理プラットフォームの設計と評価
- 共通鍵暗号モジュールの試験に関する一考察
- SC2000の差分/線形特性探索 (II)
- MD5のコリジョン探索およびSufficient Conditionsについて
- 共通鍵暗号RC5の読解アルゴリズムの実装について(1)
- 共通鍵ブロック暗号SERPENT(AES候補)のラウンド関数の高階差分について
- S-boxの代数式表現と線形攻撃への応用
- 未知ワームを遮断すべきタイミングについて(セッション8-B:ワーム対策)
- 未知ワームを遮断すべきタイミングについて(セッション8-B:ワーム対策)
- Cylindrical Algebraic Decomposition と実代数制約(数式処理における理論とその応用の研究)
- D - 加群のグレブナ基底の計算とその応用(数式処理と数学研究への応用)
- Fast software Encryption Workshop '98参加報告
- 1G-1 楕円曲線暗号の攻撃評価(セキュリティ基盤,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 共通鍵ブロック暗号AESの経緯と今後の展望 (情報処理最前線)
- 「次期暗号標準AESをどう考えるか?」 : (1)DESからAESまで : AES会議報告(電子情報通信学会ソサイエティ大会パネル討論会)
- 効率的で分割利用可能な署名方式
- A-7-8 PKC98-Hashに対する原像攻撃(A-7.情報セキュリティ,一般セッション)
- ルーティングを用いた素因数分解回路について
- ルーティングを用いた素因数分解回路について
- DES 暗号のF関数の差分特性について
- 格子版完全凖同型暗号の安全性について (情報セキュリティ)
- 素因数分解ハードウェアの現状(ミニ素因数分解編) : 2006年秋(知的生産活動における情報アクセス制御技術及び一般)
- 素因数分解ハードウェアの現状(ミニ素因数分解編) : 2006年秋(知的生産活動における情報アクセス制御技術及び一般)
- 素因数分解ハードウェアの現状 : 関係式探索ステップ編 : 2006年夏
- 素因数分解ハードウェアの現状 : 関係式探索ステップ編 : 2006年夏
- 素因数分解ハードウェアの現状(関係式探索ステップ編) : 2006年夏
- 3-2 RSA/素因数分解(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 3-5 暗号等価安全性(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 格子版完全準同型暗号の安全性について
- AI-2-3 暗号等価安全性(AI-2.暗号アルゴリズムの世代交代-新世代アルゴリズムへの移行-,依頼シンポジウム,ソサイエティ企画)
- Gentry準同型暗号に対するLLL攻撃実験(II)(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- Gentry準同型暗号に対するLLL攻撃実験(II)(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- Gentry 準同型暗号に対するLLL攻撃実験(II)
- 6.暗号の攻撃・解読法:差分攻撃法 (暗号安全性の最近の動向)
- RC5の線形近似式について
- 国際会議SHARCS 2012報告
- 2012年度喜安記念業績賞紹介:ペアリング暗号の安全性評価
- ISEC2012-43 GF(3^n)上の_ペアリングを用いたペアリング暗号の安全性評価
- RL-003 準同型暗号を用いた複数企業間の顧客情報分析(L分野:ネットワーク・セキュリティ,査読付き論文)
- 国際会議SHARCS 2012報告