解読法の内容

ウィキペディア小見出し辞書

解読法の内容

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/29 23:13 UTC 版)

「線形解読法」の記事における「解読法の内容」の解説

線形解読法は2つの操作で構成されている。一つ目は、平文・暗号文・鍵の3つを使った線形方程式の組み立てである。この際、線型方程式は偏差ができるだけ大きくなるようにする。すなわち、変数の取りうる値全てに対して、等式の成立する確率ができるだけ1/2から遠く、1または0に近くなるようにする。二つ目は、既知の平文と暗号文のペアに対する作成した線形方程式の適用であり、これにより鍵の各ビットを導出する。