隣接S-boxの影響を一部考慮したDESの経路探索
スポンサーリンク
概要
- 論文の詳細を見る
差分解読法や線形解読法に対する安全性を表す指標に最大差分特性確率、最大線形特性確率がある。松井が提案した探索アルゴリズムによりDESに対する最大差分特性確率や最大線形特性確率はすでに求められているcこのアルゴリズムはDESの最小構造であるS-boxの差分特性確率や線形特性確率を求め、それからF関数の差分特性確率や線形特性確率を導き、最終的にアルゴリズム全体の差分特性確率や線形特性確率に拡張している。しかし実際には、計算量の問題から1つのF関数内の2つのS-boxの差分特性確率や線形特性確率が独立に求められると仮定して差分特性確率や線形特性確率が求められていた. 今回の報告ではDESのS-boxの差分特性確率や線形特性確率が独立であるとの仮定を一部外して行なった最良経路探索法と探索結果を報告する.
- 社団法人電子情報通信学会の論文
- 1996-07-22
著者
関連論文
- 3. 素因数分解の世界記録はいかに作られたか(素数)
- アルゴリズムへの攻撃--ハッシュ攻撃の現状 (特集 ICT社会基盤のセキュリティを支える暗号技術)
- 巡回Window法の楕円曲線暗号への適用
- プラハクリプト'96国際会議出席報告
- 2000-HPC-82-26 グローバルコンピューティングのためのストリーム計算実行時システム
- 使いやすさ・透過性・拡張性の高い分散オブジェクトシステムRyORB
- プログラマに単一マシンビューを提供する分散オブジェクトシステムの実現
- 1P-8 ネットワーク環境における自律的な負荷分散システム
- 5M-2 実行時コンパイラによるJava仮想マシンの分散オブジェクト対応
- Java言語環境におけるスレッド移送手法と移動エージェントへの応用
- 分散環境のための実行時間の見積もり
- 分散・並列化コンパイラMCの開発基盤 : 中間表現
- 分散環境を対象とした並列プログラミング環境MC
- 並列化コンパイラによるタスク並列とデータ並列の統合処理
- 分散環境でのストリーム処理のための並列コード生成
- 分散環境をターゲットとした自動並列化コンパイラ及び実行環境
- 最小の論理命令数でのGF(3) 上の加算によるηTペアリングの高速実装
- 数体篩法における篩領域,必要relation数と因子基底数について
- 一般数体篩法実装実験(5) : バケツ整列を利用した篩の高速化
- 一般数体篩法実装実験(5) : バケツ整列を利用した篩の高速化
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- SPN構造における線形変換層の一設計法(21世紀のコンピュータセキュリティ技術)
- Truncated Differential Cryptanalysisに対するE2の安全性について
- 既知のブロック暗号攻撃に対する安全性を考慮したS-boxの構成法
- 128ビットブロック暗号E2の提案
- 少数のs-boxを用いたラウンド関数の構成について(その3)
- MBAL暗号への線形解読法適用に関する考察
- PRAGOCRYPT'96(プラハクリプト'96国際会議)
- 隣接S-boxの影響を一部考慮したDESの経路探索
- FEALの最良差分特性探索
- A-7-8 PKC98-Hashに対する原像攻撃(A-7.情報セキュリティ,一般セッション)
- Java言語環境におけるスレッド移送手法と移動エージェントへの応用
- DES 暗号のF関数の差分特性について
- 3-2 RSA/素因数分解(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 6.暗号の攻撃・解読法:差分攻撃法 (暗号安全性の最近の動向)
- RC5の線形近似式について