線形解読法

デジタル大辞泉

せんけいかいどく‐ほう〔‐ハフ〕【線形解読法】

読み方：せんけいかいどくほう

暗号解読の手法の一つ。暗号化に使われた関数を、より簡単な関数に置き換える線形近似を行い、近似させた関数を解読することによって、少ない計算量で暗号解読をする手法。平成5年（1993）、松井充(みつる)が考案し、DES暗号の解読に成功したことで知られる。

ウィキペディア

線形解読法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/02/23 16:35 UTC 版)

線形解読法（せんけいかいどくほう、英語: Linear cryptanalysis）とは、暗号化変換の線形近似式を発見することを基本とした一般化された暗号解読手法の一つである。 この攻撃は、ブロック暗号およびストリーム暗号に適用される。 線形解読法は、ブロック暗号にもっとも適用される攻撃法の二つのうちの一つである（もうひとつは、差分解読法である）。