
 |
線形解読法(せんけいかいどくほう。Linear Cryptanalysis) |
|
 |
 |
 |
トップ
日本語−【せ】
線形解読法
|
 |
暗号解読方法の既知平文攻撃の一種で、暗号化の関数の線形近似式を見つけることによって、より少ない計算量で暗号を解読しようとする手法です。ブロック暗号に対する2大解読方法のひとつであり、もうひとつの差分解読法とともに強力な暗号解読法として知られています。 線形解読法は、暗号化アルゴリズムを単純化してより簡単な関数に線形近似させ、この近似させた関数を解読することにより、暗号鍵を見つけようとするものです。この解読法を用いてDESを攻撃した場合、2の43乗個の平文と暗号文のペアがあれば解読できることが発見されています。
|
|
 |
 |
 |
|
|
 |
 |
 |
|
|
 |

|
 |

|

|
|
 |
 |
 |
コンパクト版 インターネット辞典 監修:東京大学大学院 情報理工学系研究科 助教授 江崎 浩 発行:IEインスティテュート (C) Hiroshi ESAKI, 2000 (C) 2002 IE Institute.co.,Ltd. IT辞典は「コンパクト版 インターネット辞典」に用語の追加・編集を行って提供しています。 |
 |



|
 |















|