ブロック暗号E2の差分経路探索
スポンサーリンク
概要
- 論文の詳細を見る
ブロック暗号E2のbest bytewise characteristicを効率的に探索するアルゴリズムを提案する。このアルゴリズムをAlpha Workstation上でC言語を用いて実装した結果、約数秒で探索が完了することを確認した。またF関数の出力バイト順を置換したmodified E2についても、そのすべてのバイト置換パターンについてbest bytewise Characteristicを調べ、その分布を得たので報告する。次に本報告では、E2のbest bytewise differentialを完全な形でもとめる実際的なアルゴリズムを示す。このアルゴリズムを用いた計算の結果、E2ではbest bytewise characteristicとbest bytewise differentialが一致し、その遷移確率もほぼ同じであることが示された。この結果は、バイト単位ではあるが実用的な暗号で(拡大鍵が一様であるとの仮定のもとで)maximal average differential probabilityが完全な形で計算された最初の例である。
- 社団法人電子情報通信学会の論文
- 1999-07-22
著者
関連論文
- 128ビットブロック暗号Camelliaの実装評価
- 128ビットブロック暗号 Camellia
- 96km既設光ファイバを用いた量子暗号通信システム実験(インターネット・フォトニックネットワークアプリケーション, 一般)
- 96km既設光ファイバを用いた量子暗号通信システム実験
- 3. 共通鍵暗号の発展(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- 128bitブロック暗号Camelliaの小型ハードウェア実装における一方法
- 128bitブロック暗号Camelliaの小型ハードウェア実装における一方法
- 128bitブロック暗号Camelliaの小型ハードウェア実装における一方法
- 128bitブロック暗号Camelliaの小型ハードウェア実装における一方法
- ブロック暗号のハードウェア実装に関する評価指標について(2)
- ブロック暗号のハードウェア実装に関する評価指標について(1)
- 秘密鍵暗号ベンチマークプログラム設計に関する一考察
- 共通鍵暗号のしくみと安全性評価(意外と身近な存在,情報化社会の暗号技術)
- ブロック暗号アルゴリズム実装性能評価 (特集 情報セキュリティ技術)
- 15. ネットワーク社会における情報セキュリティの理想と幻想(1000号記念「夢・創・想・感」)
- Core2上でのブロック暗号アルゴリズムの実装性能評価について(情報通信基礎サブソサイエティ合同研究会)
- Core2上でのブロック暗号アルゴリズムの実装性能評価について(情報通信基礎サブソサイエティ合同研究会)
- Core2上でのブロック暗号アルゴリズムの実装性能評価について(情報通信基礎サブソサイエティ合同研究会)
- ブロック暗号における安全性評価 : 差分解読法と線形解読法
- ユビキタスセキュリティ技術 (特集2 ユビキタスアクセスネットワーク技術)
- 第3世代携帯電話(W-CDMA)国際標準暗号の誕生(安全性,実装性…世界標準の技術となるポイントは何であったのか)(ブレークスルー : そして独創的な技術は生まれた)
- SAC2003参加報告
- SAC2003参加報告
- 暗号技術 三菱電機の暗号アルゴリズム開発--MISTY,KASUMI,Camellia (特集 情報セキュリティ)
- Fast software Encryption Workshop '98参加報告
- 秘密鍵暗号方式の確率的解読法に関する考察
- ソフトウェア暗号ライブラリの関数インタフェイスに関する考察
- 5.暗号強度評価技術( : セキュリティと暗号化)
- W-CDMA携帯機セキュリティ技術 (特集 第3世代携帯電話技術)
- PA-3-7 ソフトウエア暗号から見た量子暗号への期待
- MISTYのソフトウエアによる高速実装法について(III)
- MISTYのAlphaプロセッサ上での高速実装法について
- MISTYのソフトウエアによる高速実装法について(I)
- 線形解読法 : 歴史と未解決問題(情報通信基礎サブソサイエティ合同研究会)
- 日本の暗号技術の国際標準化への取り組みと社会への普及 (事業に活きる我が国発の標準化)
- A-7-9 Serpentの差分経路探索について(II)
- ブロック暗号アルゴリズム"MISTY" (特集 暗号・セキュリティ技術及びその応用) -- (暗号)
- RC5の強度評価に関する一考察(その2)
- SA-8-5 中間値依存データローテーション方式に対する強度評価に関する一考察(SA-8. ブロック暗号の攻撃法とその対策,シンポジウム)
- SA-8-2 DES型暗号-LOKI-の暗号強度解析(SA-8. ブロック暗号の攻撃法とその対策,シンポジウム)
- 線形解読法における最良表現の効率的な探索アルゴリズム
- 線形解読法 : 歴史と未解決問題(情報通信基礎サブソサイエティ合同研究会)
- 線形解読法 : 歴史と未解決問題(情報通信基礎サブソサイエティ合同研究会)
- 第2回NESSIE会議報告
- Linear Cryptanalysis of Block Cipher XENON
- 電子マネーおよび電子商取引における暗号処理について
- ブロック暗号E2の差分経路探索
- 第2回AES会議, 第6回FSE会議報告
- セキュリティ対策は万全か?. (特集 2000年 世紀越えのキーテクノロジー ワイヤレスカード探検隊)
- アプリケーションから見たAES
- 日本の暗号技術の国際標準化への取り組みと社会への普及
- RL78における暗号プリミティブのソフトウェア実装性能評価
- RL78における暗号プリミティブのソフトウェア実装性能評価