Linear Cryptanalysis is an #Analytic Attacks approximate the non-linearity with linear equations (finding the linear approximation). This is focus on the S-boxes’ non-linearity.
The mechanic works by approximating S-boxes by linear functions, then iterate over rounds with decreasing probabilities.
It could be used to attack Data Encryption Standard (DES) with \(2^{43}\) known plaintexts.