DESの分割統治的攻撃法(その3) : 暗号文単独による鍵の情報理論的感度解析
スポンサーリンク
概要
- 論文の詳細を見る
本論文及び次論文は、DESのようなブロック暗号に対する分割統治的暗号解読法(S-Box-and-Bit-Sliced Approach)を導入しようとするものである。最初に、すべてのS-boxに関したビットレベルでの入出力関係回路図について述べ、異なる鍵を推定するために10000ブロック1回きりの試行で、同時に観測されるべき48組の入力ベクトルと出力変数を列挙する。これらの入出力ペアは各々情報理論的コストが付与され、そのペアをkey-trellis moduleと呼ぶ。次に、ここで定義されるBoolean algebra with ket vectorに基づいたS-boxの2段1組の繰り返し構造の確率モデルを使って、Kullback-Leibler(略してKL)distanceを用いて、感度のある鍵を明らかにし、最終段48個の鍵のうち、41の鍵に情報理論的に感度があることを明らかにする。
- 2002-05-15
著者
関連論文
- 揺らぎのあるニューラルネットワークにおける連想記憶 (情報理論)
- β展開を用いたAD/DA変換の量子化誤差 (情報セキュリティ)
- パイプライン型A/D変換とその誤差に関する考察 (情報セキュリティ)
- β展開を用いたAD/DA変換の量子化誤差 (情報処理)
- パイプライン型A/D変換とその誤差に関する考察 (情報処理)
- 区間力学系により生成されたスペクトル拡散符号とその相関特性(情報通信基礎サブソサイエティ合同研究会)
- チップ非同期 DS/CDMA 通信におけるマルコフ拡散符号の同期捕捉
- 非線形写像および閾値関数から生成される2値系列に関する大偏差原理
- マルコフ符号で拡散変調されたガウスフィルタ特性とそのフィルタバンク特性(情報通信基礎サブソサイエティ合同研究会)
- カオスによる信号処理 : CDMA通信のための離散カオス理論とその効用(カオスの通信への応用,局在振動,一般)
- 区間力学系により生成されたスペクトル拡散符号とその相関特性(情報通信基礎サブソサイエティ合同研究会)
- 区間力学系により生成されたスペクトル拡散符号とその相関特性(情報通信基礎サブソサイエティ合同研究会)
- チップ非同期 DS/CDMA 通信におけるマルコフ拡散符号の同期捕捉
- チップ非同期 DS/CDMA 通信におけるマルコフ拡散符号の同期捕捉
- スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-25 スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- マルコフ符号で拡散変調されたガウスフィルタ特性とそのフィルタバンク特性(情報通信基礎サブソサイエティ合同研究会)
- マルコフ符号で拡散変調されたガウスフィルタ特性とそのフィルタバンク特性(情報通信基礎サブソサイエティ合同研究会)
- DESの分割統治的攻撃法(その5) : DESの鍵感度解析のための2段DESの双対表現(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- DESの分割統治的攻撃法(その5) : DESの鍵感度解析のための2段DESの双対表現(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- DESの分割統治的攻撃法(その5) : DESの鍵感度解析のための2段DESの双対表現(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- DESの分割統治的攻撃法(その5) : DESの鍵感度解析のための2段DESの双対表現(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 非同期CDMA通信から導かれる連想記憶の結合重み
- 揺らぎのあるニューラルネットワークにおける連想記憶
- 到来波の周波数同定と位相同定に関する一考察(一般:情報通信基礎サブソサイエティ合同研究会)
- 到来波の周波数同定と位相同定に関する一考察(一般:情報通信基礎サブソサイエティ合同研究会)
- 到来波の周波数同定と位相同定に関する一考察(一般:情報通信基礎サブソサイエティ合同研究会)
- β展開を用いたAD/DA変換の量子化誤差(一般:情報通信基礎サブソサイエティ合同研究会)
- β展開を用いたAD/DA変換の量子化誤差(一般:情報通信基礎サブソサイエティ合同研究会)
- β展開を用いたAD/DA変換の量子化誤差(一般:情報通信基礎サブソサイエティ合同研究会)
- パイプラン型A/D変換とその誤差に関する考察(一般:情報通信基礎サブソサイエティ合同研究会)
- パイプラン型A/D変換とその誤差に関する考察(一般:情報通信基礎サブソサイエティ合同研究会)
- パイプライン型A/D変換とその誤差に関する考察(一般:情報通信基礎サブソサイエティ合同研究会)
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法(一般)
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法(一般)
- スペクトル拡散通信における統計的同期捕捉法
- チップ同期DS/CDMAシステムにおけるマルコフSS符号の同期捕捉
- DESの分割統治的攻撃法(その6) : i.i.d.系列の最尤推定器を用いたDESの最終段鍵の感度解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- DESの分割統治的攻撃法(その6) : i.i.d.系列の最尤推定器を用いたDESの最終段鍵の感度解析(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- DESの分割統治的攻撃法(その6) : i.i.d.系列の最尤推定器を用いたDESの最終段鍵の感度解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- DESの分割統治的攻撃法(その6) : i.i.d.系列の最尤推定器を用いたDESの最終段鍵の感度解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 非同期CDMA通信における遅れ時間がユーザ間干渉に与える影響 (回路とシステム)
- チェビシェフ写像から生成される拡散符号を用いた周波数ホッピングCDMA
- マルチユーザ受信器のビット反転によるエネルギー関数減少法(情報通信基礎サブソサイエティ合同研究会)
- マルチユーザ受信器のビット反転によるエネルギー関数減少法(情報通信基礎サブソサイエティ合同研究会)
- マルチユーザ受信器のビット反転によるエネルギー関数減少法(情報通信基礎サブソサイエティ合同研究会)
- チップ非同期DS/CDMA通信におけるマルコフ拡散符号の同期捕捉
- チップ非同期DS/CDMA通信におけるマルコフ拡散符号の同期捕捉
- チップ非同期DS/CDMA通信におけるマルコフ拡散符号の同期捕捉
- マルコフ連鎖に基づくスペクトル拡散符号の自己相関関数について
- 多元通信における同期確率の難易度について (確率数値解析に於ける諸問題, V)
- 多元通信における同期確立の難易度について
- マルコフ情報源によるスペクトル拡散符号の偶・奇相関値の分布について
- 不等確率2値系列の頻度分布について
- 2値系列の頻度分布について
- 蝸牛の伝送線路モデル--再論
- Random Number Generation and Dynamical System : Statistical Properties of Binary Sequences Generated by One-dimensional Maps (5th Workshop on Stochastic Numerics)
- 任意のマルコフ情報源を生成する非線形写像の構成
- Asynchrony, Markov, Interference (Dynamical Systems : Theories to Applications and Applications to Theories)
- DESの分割統治的攻撃法(その8) : 置換確率行列を用いた暗号文単独攻撃
- DESの分割統治的攻撃法(その7) : 複数個の偏りに対する最尤推定法を用いた暗号文単独攻撃
- ハイパキューブネットワークにおけるhighly structured 自己診断可能システム
- de Bruijnネットワーク, 変形de Bruijnネットワーク及びKautzネットワークにおける分散的自己診断可能システム
- マルコフ情報源から生成されるパタンの頻度分布について (確率数値解析に於ける諸問題, IV )
- i.i.d.2値系列の頻度分布について(確率数値解析に於ける諸問題,III)
- 到来波の周波数同定と位相同定に関する一考察
- 到来波の周波数同定と位相同定に関する一考察
- Asynchrony, Markov, interference (力学系--理論から応用へ、応用から理論へ--RIMS研究集会報告集)
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法
- DESの分割統治的攻撃法(その4) : Trellisを用いた暗号文単独攻撃
- DESの分割統治的攻撃法(その3) : 暗号文単独による鍵の情報理論的感度解析
- 時間・周波数のずれを許容するMC-CDMAの性能評価(情報通信基礎サブソサイエティ合同研究会)
- 時間・周波数のずれを許容するMC-CDMAの性能評価(情報通信基礎サブソサイエティ合同研究会)
- 時間・周波数のずれを許容するMC-CDMAの性能評価(情報通信基礎サブソサイエティ合同研究会)
- 非同期CDMA通信における遅れ時間がユーザ間干渉に与える影響
- マルコフ連鎖より生成される系列を用いた非同期DS-CDMAにおけるビット誤り率について
- 非同期CDMAにおけるユーザ間干渉の最適化とカオスに基づく拡散符号 (非線形問題)
- スケール付β写像に基づくA/D変換回路より得られる2値出力系列の評価 (非線形問題)
- AK-1-1 カオスを利用した離散値情報源の設計とその応用 : 非同期DS/CDMAシステム
- 非同期CDMAにおけるユーザ間干渉の最適化とカオスに基づく拡散符号
- AK-3-2 NOLTAシンポジウム : 20年の歩み(AK-3.NOLTAサブソサイエティの活動-国際会議20年の実績とNOLTA論文誌の発刊-,ソサイエティ特別企画,ソサイエティ企画)
- スケール付β写像に基づくA/D変換回路より得られる2値出力系列の評価
- A-2-24 スケール付SCβ-A/D変換回路より得られたカオスアトラクタの2値系列としての特性(A-2.非線形問題,一般セッション)
- i.i.d.カオス系列を用いたストリーム暗号システム (確率数値解析に於ける諸問題, V)
- スケール付β写像に基づくA/D変換回路より得られる2値出力系列の評価