International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Improved Attacks on sLiSCP Permutation and Tight Bound of Limited Birthday Distinguishers

Authors:
Akinori Hosoyamada , NTT Secure Platform Laboratories, Tokyo, Japan; Nagoya University, Nagoya, Japan
María Naya-Plasencia , Inria, Paris, France
Yu Sasaki , NTT Secure Platform Laboratories, Tokyo, Japan
Download:
DOI: 10.46586/tosc.v2020.i4.147-172
URL: https://tosc.iacr.org/index.php/ToSC/article/view/8752
Search ePrint
Search Google
Abstract: Limited birthday distinguishers (LBDs) are widely used tools for the cryptanalysis of cryptographic permutations. In this paper we propose LBDs on several variants of the sLiSCP permutation family that are building blocks of two round 2 candidates of the NIST lightweight standardization process: Spix and SpoC. We improve the number of steps with respect to the previously known best results, that used rebound attack. We improve the techniques used for solving the middle part, called inbound, and we relax the external conditions in order to extend the previous attacks. The lower bound of the complexity of LBDs has been proved only against functions. In this paper, we prove for the first time the bound against permutations, which shows that the known upper bounds are tight.
Video from TOSC 2020
BibTeX
@article{tosc-2020-30781,
  title={Improved Attacks on sLiSCP Permutation and Tight Bound of Limited Birthday Distinguishers},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2020, Issue 4},
  pages={147-172},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/8752},
  doi={10.46586/tosc.v2020.i4.147-172},
  author={Akinori Hosoyamada and María Naya-Plasencia and Yu Sasaki},
  year=2020
}