1. Improved algebraic attacks on lightweight block ciphers
- Author
-
Sze Ling Yeo, Khoongming Khoo, and Duc-Phong Le
- Subjects
Class (computer programming) ,Computer Networks and Communications ,Computer science ,business.industry ,Cryptography ,Plaintext ,Data_CODINGANDINFORMATIONTHEORY ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,020202 computer hardware & architecture ,Cipher ,010201 computation theory & mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Preprocessor ,Algebraic number ,Arithmetic ,business ,Software ,Differential (mathematics) ,Block cipher - Abstract
This paper proposes improved algebraic attacks that are effective for lightweight block ciphers. Concretely, we propose a new framework that leverages on algebraic preprocessing as well as modern SAT solvers to perform algebraic cryptanalysis on block ciphers. By combining with chosen plaintext attacks, we show that our framework can be applied to lightweight block ciphers that exhibit a nice differential trail. In particular, we demonstrate our techniques by performing algebraic cryptanalysis on both the Present cipher and the Simon cipher. For the Present cipher, we successfully solved up to 9 rounds with at most 32 key bits fixed and 8 chosen plaintexts. On the other hand, for the Simon cipher, we tested our method on Simon-32/64 and Simon-64/128. For these two versions, our attack can solve up to 13 rounds with only 8 chosen plaintexts by fixing 4 and 6 key bits for Simon-32/64 and Simon-64/128, respectively. Further, by considering a class of weak keys, we can extend our attacks to 16 rounds. As far as we are aware, these are the best algebraic attacks on these ciphers in the literature.
- Published
- 2020