| Authors | H. Raddum |
| Title | Algebraic Analysis of the Simon Block Cipher Family |
| Afilliation | , Communication Systems |
| Project(s) | Simula UiB |
| Status | Published |
| Publication Type | Proceedings, refereed |
| Year of Publication | 2015 |
| Conference Name | LatinCrypt 2015 |
| Volume | 9230 |
| Edition | Lecture Notes in Computer Science |
| Pagination | 157 - 169 |
| Publisher | Lecture Notes in Computer Science, Springer.Verlag |
| ISBN Number | 978-3-319-22173-1 |
| ISSN Number | 0302-9743 |
| Keywords | algebraic 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 Key | 23487 |
