Abstract:When generating quartets for the rectangle attacks on ciphers with linear key-schedule, we find the right quartets which may suggest key candidates have to satisfy some nonlinear relations. However, some quartets generated always violate these relations, so that they will never suggest any key candidates. Inspired by previous rectangle frameworks, we find that guessing certain key cells before generating quartets may reduce the number of invalid quartets. However, guessing a lot of key cells at once may lose the benefit from the early abort technique, which may lead to a higher overall complexity. To get better tradeoff, we build a new rectangle framework on ciphers with linear key-schedule with the purpose of reducing overall complexity or attacking more rounds. In the tradeoff model, there are many parameters affecting the overall complexity, especially for the choices of the number and positions of key guessing cells before generating quartets. To identify optimal parameters, we build a uniform automatic tool on SKINNY as an example, which includes the optimal rectangle distinguishers for key-recovery phase, the number and positions of key guessing cells before generating quartets, the size of key counters to build that affecting the exhaustive search step, etc. Based on the automatic tool, we identify a 32-round key-recovery attack on SKINNY-128-384 in the related-key setting, which extends the best previous attack by 2 rounds. For other versions with n-2n or n-3n, we also achieve one more round than before. In addition, using the previous rectangle distinguishers, we achieve better attacks on round-reduced ForkSkinny, Deoxys-BC-384 and GIFT-64. At last, we discuss the conversion of our rectangle framework from related-key setting into single-key setting and give new single-key rectangle attack on 10-round Serpent.

Low-Data Cryptanalysis on SKINNY Block Cipher.

Generalized Related-Key Rectangle Attacks on Block Ciphers with Linear Key Schedule: Applications to SKINNY and GIFT.

Cryptanalysis of a Data Security Protection Scheme for VoIP

Power Attack and Protected Implementation on Lightweight Block Cipher SKINNY

Meet-in-the-Middle Attacks Revisited: Focusing on Key-recovery and Collision Attacks.

Meet-in-the-Middle Attacks Revisited: Key-Recovery, Collision, and Preimage Attacks

Automated Search Oriented To Key Recovery On Ciphers With Linear Key Schedule Applications To Boomerangs In Skinny And Forkskinny

Automated Search Oriented to Key Recovery on Ciphers with Linear Key Schedule

Mind the TWEAKEY Schedule: Cryptanalysis on SKINNYe-64-256.

Algebraic Side-Channel Attacks on KLEIN

Key Guessing Strategies for Linear Key-Schedule Algorithms in Rectangle Attacks

Quantum impossible differential attacks: applications to AES and SKINNY

Partial-Collision Attack on the Round-Reduced Compression Function of Skein-256.

Linear (Hull) And Algebraic Cryptanalysis Of The Block Cipher Present

Adaptive Side-Channel Analysis Model and Its Applications to White-Box Block Cipher Implementations.

Multidimensional zero-correlation linear cryptanalysis on uBlock and RAIN

Improved Single-Key Attacks on 9-Round AES-192/256.

Differential, Linear, and Meet-in-the-Middle Attacks on the Lightweight Block Cipher RBFK

Efficient Hamming weight-based side-channel cube attacks on PRESENT

Comprehensive Neural Cryptanalysis on Block Ciphers Using Different Encryption Methods

Automatic Search of Meet-in-the-Middle Differential Fault Analysis on AES-like Ciphers.