International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

(Quantum) Collision Attacks on Reduced Simpira v2

Authors:
Boyu Ni , School of Cyber Science and Technology, Shandong University, Qingdao, China
Xiaoyang Dong , Institute for Advanced Study, BNRist, Tsinghua University, Beijing, China
Keting Jia , Institute for Network Sciences and Cyberspace, BNRist, Tsinghua University, Beijing, China
Qidi You , Department of Computer Science and Technology, Tsinghua University, Beijing, China
Download:
DOI: 10.46586/tosc.v2021.i2.222-248
URL: https://tosc.iacr.org/index.php/ToSC/article/view/8910
Search ePrint
Search Google
Abstract: Simpira v2 is an AES-based permutation proposed by Gueron and Mouha at ASIACRYPT 2016. In this paper, we build an improved MILP model to count the differential and linear active Sboxes for Simpira v2, which achieves tighter bounds of the minimum number of active Sboxes for a few versions of Simpira v2. Then, based on the new model, we find some new truncated differentials for Simpira v2 and give a series (quantum) collision attacks on two versions of reduced Simpira v2.
Video from TOSC 2021
BibTeX
@article{tosc-2021-31085,
  title={(Quantum) Collision Attacks on Reduced Simpira v2},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2021, Issue 2},
  pages={222-248},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/8910},
  doi={10.46586/tosc.v2021.i2.222-248},
  author={Boyu Ni and Xiaoyang Dong and Keting Jia and Qidi You},
  year=2021
}