差分攻撃法/線形攻撃法に対して安全なブロック暗号KNの解読法

スポンサーリンク

概要

論文の詳細を見る
1991年にBihamらによって差分攻撃法が、また1993年に松井によって線形攻撃法が示されて以来、多くのブロック暗号に対して、これらの攻撃法が適用されている。さらに1995年以降ではそれらの攻撃法に対する証明可能安全性を持つブロック暗号が提案されてきている。しかし、差分攻撃、線形攻撃に対して安全であるからといって他の攻撃に対する安全性が保証されるというわけではない。本稿では、差分/線形攻撃法に対する証明可能安全性を持つブロック暗号の一つとして提案されているKN暗号が高階差分攻撃法には弱い事を示し、ワークステーションを用いた解読実験において6段のKN暗号の全ての拡大鍵がわずか0.02秒で求められた事を報告する。
社団法人電子情報通信学会の論文
1997-08-13

著者

関連論文

もっと見る

スポンサーリンク