IACR Cryptology ePrint Archive · 2013 · 27 citations · 4 references
ComputingComputer ScienceMathematicsComputer SecurityCryptographySecurity ArchitectureBlock CiphersCryptographic AlgorithmsCryptographic ComplexityBlock Cipher AnalysisBlock Cipher CryptanalysisBlock Cipher DesignCryptanalysisCryptanalysis Of Reduced-round CiphersDifferential CryptanalysisLightweight Block CiphersLinear Cryptanalysis
Abstract. SIMON is a family of lightweight block ciphers that was proposed by U.S National Security Agency (NSA). A cipher in this family withK-bit key and N-bit block is called SIMON N/K. In this paper we analyze the security of SIMON against linear cryptanalysis. We present several linear characteristics for all variants of SIMON with reduced number of rounds. Our best linear characteristic covers SIMON 32/64 reduced to 13 rounds out of 32 rounds with the bias of 2−16. In addition, we describe a connection between linear and differential characteristics for SIMON. This connection is then exploited by using the differential characteristics of the previous work of Abed et al. to construct linear characteristics presented in this work. Our attacks extend to all variants of SIMON covering more number of rounds compared to the previous results on linear cryptanalysis. We have implemented our attacks for small scale variants of SIMON and our experiments confirm the theoretical bias of various characteristics presented in this work. So far, our results are the best known with respect to linear cryptanalysis for any variant of SIMON.
4
The SIMON and SPECK Families of Lightweight Block Ciphers.
Ray Beaulieu, Douglas Shors, Jason Smith et al. · IACR Cryptology ePrint Archive · 2013 · 628 citations
Cryptanalysis of the Speck Family of Block Ciphers.
Farzaneh Abed, Eik List, Stefan Lucks et al. · IACR Cryptology ePrint Archive · 2013 · 25 citations
Differential Cryptanalysis of Reduced-Round Simon.
Farzaneh Abed, Eik List, Stefan Lucks et al. · IACR Cryptology ePrint Archive · 2013 · 12 citations