Overview of Basic Attack The basic idea is to approximate the operation of a portion of the cipher with an expression that is linear where the linearity refers to a mod-2 bit-wise operation ④X2 ④.④X④Y④Y.④..Y=0 2 The approach in linear cryptanalysis is to determine expressions of the form above which have a high or low probability of occurrence 2323 Overview of Basic Attack • The basic idea is to approximate the operation of a portion of the cipher with an expression that is linear where the linearity refers to a mod-2 bit-wise operation. • The approach in linear cryptanalysis is to determine expressions of the form above which have a high or low probability of occurrence