AuthorsH. Raddum
TitleAlgebraic Analysis of the Simon Block Cipher Family
Afilliation, Communication Systems
Project(s)Simula UiB
StatusPublished
Publication TypeProceedings, refereed
Year of Publication2015
Conference NameLatinCrypt 2015
Volume9230
EditionLecture Notes in Computer Science
Pagination157 - 169
PublisherLecture Notes in Computer Science, Springer.Verlag
ISBN Number978-3-319-22173-1
ISSN Number0302-9743
Keywordsalgebraic attack, block cipher, equation system, Simon
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.

Citation Key23487

Contact person