一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
素因数分解に用いられる篩では,非常に多くのデータを集めなければならない場合があり,その際,線形代数の処理を行なうことは計算機資源や処理時間の観点から困難である.そのため,"filtering"と呼ばれる処理を篩データに適用し,データサイズを少なくすることが求められる.本稿では,2^<1826>+1の未分解合成数164桁の素因数分解に用いたfilteringの方法と,その結果について報告する.
- 社団法人電子情報通信学会の論文
- 2004-03-09
著者
-
青木 和麻呂
NTT情報通信研究所
-
青木 和麻呂
日本電信電話株式会社ntt情報流通プラットフォーム研究所
-
青木 和麻呂
Ntt情報流通プラットフォーム研究所
-
植田 広樹
Ntt情報流通プラットフォーム研究所
-
木田 祐司
立教大学理学部数学科
-
植田 広樹
日本電信電話会社NTT情報流通プラットフォーム研究所
関連論文
- 3. 素因数分解の世界記録はいかに作られたか(素数)
- アルゴリズムへの攻撃--ハッシュ攻撃の現状 (特集 ICT社会基盤のセキュリティを支える暗号技術)
- 巡回Window法の楕円曲線暗号への適用
- プラハクリプト'96国際会議出席報告
- 最小の論理命令数でのGF(3) 上の加算によるηTペアリングの高速実装
- 鍵管理システム--PKIの容易な提供に向けて (特集論文2 暗号--応用技術)
- 数体篩法における篩領域,必要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の構成法
- 128ビットブロック暗号E2の提案
- 少数のs-boxを用いたラウンド関数の構成について(その3)
- MBAL暗号への線形解読法適用に関する考察
- PRAGOCRYPT'96(プラハクリプト'96国際会議)
- 隣接S-boxの影響を一部考慮したDESの経路探索
- FEALの最良差分特性探索
- FEAL-NXのソフトウェア実装
- 4T-1 鍵のライフサイクル管理を行う鍵管理プラットフォームの設計と評価
- 効率的で分割利用可能な署名方式
- ユーザのプライバシを考慮した鍵寄託方式について
- 一般数体篩法実装実験(6) : 格子篩
- インターネット利用の不安をめぐる10カ国比較調査
- A-7-8 PKC98-Hashに対する原像攻撃(A-7.情報セキュリティ,一般セッション)
- 素因数分解の現状について
- 4T-3 鍵寄託型キーリカバリシステムの設計と評価
- A-7-18 企業向けグループ鍵方式の一考察
- Chris K. Caldwell, SOJIN訳, 『素数大百科』
- 素数判定アルゴリズム ( 数論アルゴリズムとその応用)
- インターネットにおける不安からみた安心の模索 (マルチメディア情報ハイディング・エンリッチメント)
- インターネットにおける不安からみた安心の模索 (情報通信システムセキュリティ)
- インターネットにおける不安からみた安心の模索 (技術と社会・倫理)
- インターネットにおける不安からみた安心の模索 (情報セキュリティ)
- DES 暗号のF関数の差分特性について
- 多倍長ソフトを用いた計算機教育
- 3-2 RSA/素因数分解(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- インターネットにおける不安からみた安心の模索(セキュリティ関係,一般)
- インターネットにおける不安からみた安心の模索(セキュリティ関係,一般)
- インターネットにおける不安からみた安心の模索(セキュリティ関係,一般)
- インターネットにおける不安からみた安心の模索(セキュリティ関係,一般)
- インターネット利用の不安に関する日米比較 : 在日外国人へのグループインタビュー調査 (ライフインテリジェンスとオフィス情報システム)
- 6.暗号の攻撃・解読法:差分攻撃法 (暗号安全性の最近の動向)
- RC5の線形近似式について
- インターネット利用の不安に関する日米比較 : 在日外国人へのグループインタビュー調査(調査・報告,グループウェアとネットワーク,ライフログ活用技術,オフィス情報システム,セキュリティ心理学とトラスト,一般)
- インターネット利用の不安に関する日米比較 : 在日外国人へのグループインタビュー調査