FSE 2023
The Story Behind Developing the Division Property
At Eurocrypt 2015, Yosuke proposed a new tool to find the integral distinguisher: the division property. The division property was soon used to break the block cipher MISTY1 on the single-key setting. Later, it raises the necessity of reevaluating the integral, cube, and higher-order differential distinguishes, and many follow-up works have been proposed from both theoretical and heuristic aspects. In this talk, Yosuke will briefly introduce the division property, the extension, and the theoretical view. Yosuke then talk about the behind-the-scenes story of the development of the division property. What was the initial idea? The challenge to break MISTY1.
Yosuke Todo received his B.E., M.E., and Ph.D. in Engineering at Kobe University in 2010, 2012, and 2017. He joined Nippon Telegraph and Telephone Corporation (NTT) in 2012. He works in the field of symmetric-key cryptography. From 2019 to 2020, he was also a visiting researcher at Ruhr-University Bochum (RUB). Now, he is a distinguished researcher in NTT Social Informatics Laboratories. He received the Best Paper Award and Best Young Researcher Award at CRYPTO 2015 from IACR. He also received the best paper awards at CRYPTO 2020 and FSE 2023 from IACR.
Cryptanalysis of ARX Ciphers: Recent Developments and Open Questions
Building symmetric-key primitives with modulo additions, rotations, and XORs is a common practice in the community of symmetric-key cryptography. The resulting primitives are collectively referred as ARX designs and their representatives can be found everywhere. Siwei will talk about the development of the cryptanalysis of ARX ciphers, with a special focus on differential, linear, and (rotational) differential-linear attacks. Throughout the talk, Siwei will try to identify several possibly interesting open research problems concerning the cryptanalysis of ARX ciphers.
Siwei Sun is a professor from the School of Cryptology, University of Chinese Academy of Sciences. He is a board member of the Chinese Association for Cryptologic Research (CACR). His main research interest is symmetric-key cryptography, with a special focus on automatic cryptanalysis.