Finding the optimal linear approximation of Feistel network | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 1(23).

An approach to finding the linear approximation of Feistel network is presented. The mathematical formulation of the linear approximation problem and an algorithm for finding the optimal linear approximation of the generalized Feistel network are described.
Download file
Counter downloads: 121
  • Title Finding the optimal linear approximation of Feistel network
  • Headline Finding the optimal linear approximation of Feistel network
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(23)
  • Date:
  • DOI
Keywords
Feistel network, linear cryptanalysis, сеть Фейстеля, линейный криптоанализ
Authors
References
Wheeler D. J. and Needham R. M. TEA, a tiny encryption algoritm // LNCS. 1994. V. 1008. P. 363-366.
Алфёров А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии. М.: Гелиос АРВ, 2005.
Токарева Н. Н. О квадратичных аппроксимациях в блочных шифрах // Проблемы передачи информации. 2008. Т. 44. №3. С.105-127.
Sakurai K. and Furuya S. Improving linear cryptanalysis of LOKI91 by probabilistic counting method // FSE'97. LNCS. 1997. V1267. P. 114-133.
Collard B., Standaert F.-X., and Quisquater J.-J. Improving the time complexity of Matsui's linear cryptanalysis // ICISC'2007. LNCS. 2007. V.4817. P. 77-88.
Nyberg K. Linear approximation of block ciphers // EUROCRYPT'94. LNCS. 1995. V.950. P. 439-444.
Kaliski B. and Robshaw M. Linear cryptoanalysis using multiple approximations // CRYPTO'94. LNCS. 1994. V. 839. P. 26-39.
Matsui M. Linear cryptanalysis method for DES cipher // EUROCRYPT'93. LNCS. 1993. V. 765. P. 386-397.
Matsui M. The first experimental cryptanalysis of the Data Encryption Standard // CRYPTO'94. LNCS. 1994. V. 839. P. 1-11.
Diffie W. SMS4 encryption algorithm for wireless networks // Cryptology ePrint Archive. Report 2008/329, 2008. http://eprint.iacr.org/2008/329
Matsui M. and Yamagishi A. A new method for known plaintext attack of FEAL cipher // EUROCRYPT'92. LNCS. 1993. V. 658. P. 81-91.
 Finding the optimal linear approximation of Feistel network | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 1(23).
Finding the optimal linear approximation of Feistel network | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 1(23).