Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2003, Vol. 20 ›› Issue (1): 31-38.DOI: 10.7523/j.issn.2095-6134.2003.1.005

Previous Articles     Next Articles

Linear Cryptanalysis for a Class of Generalized Feistel Ciphers

Zhang Ruwen   

  1. State Key Laboratory of Information Security, the Graduate School of Chinese Academy of Sciences, Beijing 100039, China
  • Received:2002-04-02 Revised:2002-06-14 Online:2003-01-18

Abstract:

Proposes a method for seeking the upper bounds of maximum linear bias for these ciphers. This technique consists of two steps. Firstly, we give the mathematical relationship between linear bias of ciphers and linear bias of round function F and S box respectively by carrying out strictly mathematical expression of linear bias for ciphers. Next we determine the upper bounds of linear bias for ciphers. Using this method we give the upper bounds of linear bias within 32 rounds.

Key words: linear cryptanalysis, linear bias expression, ciphers, S-box

CLC Number: