Overview
Explore an in-depth analysis of integral cryptanalysis on the full MISTY1 block cipher in this 23-minute conference talk. Delve into the specification of MISTY1 and trace the history of Higher Order Differential (HOD) attacks. Discover how researchers extended the attack to cover all rounds of the cipher. Examine key concepts such as the Division Property, Bit Product Function, and their applications in cryptanalysis. Learn about the propagation of these properties through the MISTY S-box S7 and the Fl Function. Investigate the key recovery process and understand Bar-On's optimization technique. Gain valuable insights into advanced cryptanalytic techniques and their implications for modern cipher security.
Syllabus
Intro
Overview
Specification of MISTY1
History of HOD attack on MISTY1
How do we reach the full rounds?
Concept of Division Property (EC15)
Bit Product Function
Integral and Division Properties (EC15)
Basic Propagation (EC15)
Application to MISTY S-box S7
Cryptanalysis on Full MISTY1
Division Property for the Fl Function
Key Recovery Part
Bar-On's Optimization
Conclusion
Taught by
TheIACR