International Conference on Cryptology and Information Security in Latin America

LATINCRYPT 2015: Progress in Cryptology -- LATINCRYPT 2015 pp 157-169

Algebraic Analysis of the Simon Block Cipher Family

Conference paper

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

Volume 9230 of the book series Lecture Notes in Computer Science (LNCS)
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 cipherAlgebraic attackEquation systemSimon

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Simula Research LaboratoryBergenNorway