Integer Linear Programming for Three-Subset Meet-in-the-Middle Attacks: Application to GIFT

• Published in: Advances in Information and Computer Security Vol. 11049; pp. 227 - 243
• Main Author: Sasaki, Yu
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2018; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Block cipher; Cryptanalysis; GIFT; Integer linear programming; Meet-in-the-middle; Symmetric-key

This article presents a new usage of integer-linear-programming (ILP) for block-cipher analysis, in particular for automating a procedure to search for optimal independent key bits used in a meet-in-the-middle (MitM) attack. The research is motivated by a recent lightweight block-cipher design GIFT,...