Algebraic Analysis of the Simon Block Cipher Family

Conference paper

DOI: 10.1007/978-3-319-22174-8_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9230)
Cite this paper as:
Raddum H. (2015) Algebraic Analysis of the Simon Block Cipher Family. In: Lauter K., Rodríguez-Henríquez F. (eds) Progress in Cryptology -- LATINCRYPT 2015. LATINCRYPT 2015. Lecture Notes in Computer Science, vol 9230. Springer, Cham

Abstract

This paper focuses on algebraic attacks on the Simon family of block ciphers. We construct equation systems using multiple plaintext/ciphertext pairs, and show that many variables in the cipher states coming from different plaintexts are linearly related. A simple solving algorithm exploiting these relations is developed and extensively tested on the different Simon variants, giving efficient algebraic attacks on up to 16 rounds of the largest Simon variants.

Keywords

Block cipher Algebraic attack Equation system Simon 

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Simula Research LaboratoryBergenNorway

Personalised recommendations