Question

Using Linear Crypt-analysis, the minimum computations required to decipher the DES algorithm is

(a) 2^48

(b) 2^43

(c) 2^56

(d) 2^64

The question was posed to me in an online quiz.

This intriguing question comes from The Data Encryption Standard (DES) and It’s Strength in section Block Ciphers and the Data Encryption Standard of Cryptograph & Network Security

Answer 1

Correct choice is (b) 2^43

Explanation: Linear Crypt-analysis requires only 2^43 computations to decipher the DES algorithm.