素因数分解ハードウェアの現状 : 関係式探索ステップ編 : 2006年夏
スポンサーリンク
概要
- 論文の詳細を見る
素因数分解法アルゴリズムである数体篩法は,RSA暗号に対する脅威として知られている.数体篩法のうち,理論的・実験的に最も処理時間を要するのは関係式探索ステップであり,このステップを専用ハードウェアで処理するアプローチが近年になって注目されている.本稿は,関係式探索ステップ専用のハードウェアとして提案されたいくつかのデザインの概要をまとめる.また関係式探索ステップハードウェアの実装例についても報告する.
- 2006-07-20
著者
-
國廣 昇
東京大学大学院新領域創成科学研究科
-
下山 武司
株式会社富士通研究所
-
國廣 昇
東京大学大学院新領域創成科学研究科複雑理工学専攻
-
下山 武司
富士通株式会社
-
伊豆 哲也
富士通株式会社
-
國廣 昇
電気通信大学情報通信工学科
-
下山 武司
富土通研究所
-
Izu T
Fujitsu Lab. Ltd. Kawasaki‐shi Jpn
-
伊豆 哲也
(株)富士通研究所セキュアコンピューティング研究部
関連論文
- RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張(セキュリティ関係,一般)
- 素因数分解とRSA暗号の安全性(インダストリアルマテリアル)
- 研究グループが脆弱性を発見した場合にとるべき行動についての法的考察(プロジェクトマネジメント関係,一般)
- Secret Handshakeの安全性について(情報通信基礎サブソサイエティ合同研究会)
- 5. 素因数分解は,RSA暗号解読より真に難しいか?(素数)
- 4. ハードウェアによる素因数分解(素数)
- 格子篩に基づく数体篩法のFPGA実装
- 暗号における理論と実装のギャップ : 置き換えアプローチの二面性(暗号理論入門(4))
- Small secret key attack on Takagi's variant of RSA (part 1) (オフィスインフォメーションシステム)
- Small secret key attack on Takagi's variant of RSA (part 1) (情報セキュリティ)
- Acrobatは偽造タイムスタンプを受入れるか
- APOPが破られた(オピニオン)
- 共通鍵ブロック暗号SC2000
- RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張(セキュリティ関係,一般)
- RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張(セキュリティ関係,一般)
- Bulk量子計算モデル上におけるGroverのアルゴリズムの繰返し回数について
- 物理的実現可能性に優れたNMR量子探索アルゴリズム(計算理論)
- A-7-11 MD4を用いたチャレンジ&レスポンス認証に対する現実的な攻撃(A-7.情報セキュリティ,一般セッション)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 暗号解読 : 受賞業績 素因数分解専用ハードウェアの開発とRSA暗号の安全性評価(平成19年度喜安記念業績賞紹介)
- 素因数分解ハードウェアの研究・開発動向について(セキュリティ基盤技術,情報システムを支えるコンピュータセキュリティ技術の再考)
- Paillierの観点から見たディジタル署名の安全性の再考
- 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II)
- 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(I)
- 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II)
- 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(I)
- Acrobatは偽造タイムスタンプを受入れるか
- 双線形写像を用いた墨塗り署名方式の安全性について(セキュリティ基盤技術,ユビキタス社会を支えるコンピュータセキュリティ技術)
- 共通鍵暗号モジュールの試験に関する一考察
- NMR量子計算機を用いた効率的探索アルゴリズムの設計について
- ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
- ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
- ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について(セキュリティ関係,一般)
- Secret Handshakeの安全性について(情報通信基礎サブソサイエティ合同研究会)
- Secret Handshakeの安全性について(情報通信基礎サブソサイエティ合同研究会)
- AS-3-3 非線形ランプ型秘密分散(招待講演,AS-3.情報ハイディングの理論と技術,シンポジウム)
- 分散画像の回転を許す一般アクセス構造に対して複数の画像を隠す視覚復号型秘密分散法
- 確率的メータリング法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 確率的メータリング法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 確率的メータリング法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 共通鍵暗号モジュールの試験に関する一考察
- SC2000の差分/線形特性探索 (II)
- MD5のコリジョン探索およびSufficient Conditionsについて
- 共通鍵暗号RC5の読解アルゴリズムの実装について(1)
- 共通鍵ブロック暗号SERPENT(AES候補)のラウンド関数の高階差分について
- S-boxの代数式表現と線形攻撃への応用
- Randomized Partial Checking Mix の一考察
- Randomized Partial Checking Mix の一考察
- Randomized Partial Checking Mix の一考察
- Randomized Partial Checking Mix の一考察
- Randomized Partial Checking Mix の一考察
- Randomized Partial Checking Mix の一考察
- 1G-1 楕円曲線暗号の攻撃評価(セキュリティ基盤,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 安全性を証明可能なハッシュ関数の設計論
- RSA暗号に対する格子理論に基づく攻撃(その2)
- 暗号学における双対性 : ゴールとシナリオの間には(チュートリアル)
- RSA暗号に対する格子理論に基づく攻撃
- 墨塗り・削除署名の拡張
- 墨塗り・削除署名の拡張
- 使い捨てIDを用いた処理負荷の少ない相手認証方式の提案(情報通信基礎サブソサイエティ合同研究会)
- MD5に対するコリジョンアタックの改良
- MD5に対するコリジョンアタックの改良
- MD4に対するコリジョンアタックの改良
- MD4に対するコリジョンアタックの改良
- 使い捨てIDを用いた処理負荷の少ない相手認証方式の提案(情報通信基礎サブソサイエティ合同研究会)
- 使い捨てIDを用いた処理負荷の少ない相手認証方式の提案(情報通信基礎サブソサイエティ合同研究会)
- 境界要素法の変数変換型の自動数値積分法とその誤差解析
- ナップザック暗号における密度の再考(情報通信基礎サブソサイエティ合同研究会)
- ナップザック暗号における密度の再考(情報通信基礎サブソサイエティ合同研究会)
- ナップザック暗号における密度の再考(情報通信基礎サブソサイエティ合同研究会)
- ルーティングを用いた素因数分解回路について
- ルーティングを用いた素因数分解回路について
- 格子版完全凖同型暗号の安全性について (情報セキュリティ)
- 素因数分解ハードウェアの現状(ミニ素因数分解編) : 2006年秋(知的生産活動における情報アクセス制御技術及び一般)
- 素因数分解ハードウェアの現状(ミニ素因数分解編) : 2006年秋(知的生産活動における情報アクセス制御技術及び一般)
- CS-6-2 量子計算機による素因数分解の実現可能性(CS-6.量子ビットの現在、量子コンピューティングの将来,シンポジウム)
- 素因数分解ハードウェアの現状 : 関係式探索ステップ編 : 2006年夏
- 素因数分解ハードウェアの現状 : 関係式探索ステップ編 : 2006年夏
- 素因数分解ハードウェアの現状(関係式探索ステップ編) : 2006年夏
- 格子版完全準同型暗号の安全性について
- 公開鍵暗号の数理, 森山大輔・西巻陵・岡本龍明著, 共立出版・日本応用数理学会監修, 2011年
- AI-2-3 暗号等価安全性(AI-2.暗号アルゴリズムの世代交代-新世代アルゴリズムへの移行-,依頼シンポジウム,ソサイエティ企画)
- 科学通信 科学ニュース:暗号の米政府標準方式が危機に
- Gentry準同型暗号に対するLLL攻撃実験(II)(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- Gentry準同型暗号に対するLLL攻撃実験(II)(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- Gentry 準同型暗号に対するLLL攻撃実験(II)
- 国際会議SHARCS 2012報告
- 国際会議ASIACRYPT 2011報告
- 近似GCD問題に対する改良アルゴリズム(セキュリティ,一般)
- 近似GCD問題に対する改良アルゴリズム(セキュリティ,一般)
- ISEC2012-43 GF(3^n)上の_ペアリングを用いたペアリング暗号の安全性評価
- 近似GCD問題に対する改良アルゴリズム(セキュリティ,一般)
- 近似GCD問題に対する改良アルゴリズム(セキュリティ,一般)
- AI-1-1 計算能力の向上と暗号解読(AI-1.暗号研究の現状とブレークスルーに向けて,ソサイエティ企画)
- 国際会議SHARCS 2012報告