A New Technique for Multidimensional Linear Cryptanalysis with Applications on Reduced Round Serpent
In this paper, we present a new technique for Matsui’s algorithm 2 using multidimensional linear approximation. We show that the data complexity of the attack can be reduced significantly by our method even when the linear hull effect is present. We apply our method to the key recovery attack on 5-round Serpent and demonstrate that our attack is superior to previous attacks. We present evidence that it is theoretically possible to reduce the data complexity of the linear attack against 10 round Serpent by factor of 220 when multiple approximations are used.
KeywordsBlock Ciphers Linear Cryptanalysis Serpent Multidimensional Linear Approximation
Unable to display preview. Download preview PDF.
- 1.Anderson, R., Biham, E., Knudsen, L.: Serpent: A proposal for the advanced encryption standard. In: First Advanced Encryption Standard (AES) conference (1998)Google Scholar
- 7.Collard, B., Standaert, F., Quisquater, J. (Accessed on 31.07.2008), http://www.dice.ucl.ac.be/fstandae/PUBLIS/50b.zip
- 9.Kaliski, B., Robshaw, M.: Linear cryptanalysis using multiple approximations. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol. 839, pp. 26–39. Springer, Heidelberg (1994)Google Scholar
- 12.Vaudenay, S.: An experiment on DES statistical cryptanalysis. In: CCS 1996: Proceedings of the 3rd ACM conference on Computer and communications security, pp. 139–147. ACM, New York (1996)Google Scholar