|
線形解読法(せんけいかいどくほう、Linear cryptanalysis)とは、暗号化変換の線形近似式を発見することを基本とした一般化された暗号解読手法の一つである。 この攻撃は、ブロック暗号およびストリーム暗号に適用される。 線形攻撃法は、ブロック暗号にもっとも適用される攻撃法の二つのうちの一つである。 もうひとつは、差分解読法である。 ==概要== 松井充によって発見され、最初にFEALに適用された(Matsui and Yamagishi, 1992)。 次に松井はDESに対する攻撃を発表した。DESに対する攻撃は、243の既知平文を必要とし、一般的には現実的ではない。しかし、DESの解読実験に成功し、これはDESを実験的に解読した初めての一般的に公開された報告である(Matsui, 1993; 1994)。 複数の線形近似式を用いる手法や、非線形関数を用いる手法など、いくつかの改良が提案されている。新しい暗号の設計では、差分解読攻撃法と共に、線形攻撃法に対する耐性の根拠が必要とされている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「線形解読法」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Linear cryptanalysis 」があります。 スポンサード リンク
|