You are looking at a specific version 20210113:043748 of this paper. See the latest version.

Paper 2020/1089

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

Akinori Hosoyamada and María Naya-Plasencia and Yu Sasaki

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.

Note: Minor revision

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. IACR-TOSC ISSUE 4-2020
Keywords
limited birthday distinguishersLiSCPpermutationNIST Lightweight cryptographyrebound attack
Contact author(s)
akinori hosoyamada bh @ hco ntt co jp,maria naya_plasencia @ inria fr,yu sasaki sk @ hco ntt co jp,hosoyamada akinori @ nagoya-u jp
History
2021-03-05: last of 3 revisions
2020-09-15: received
See all versions
Short URL
https://ia.cr/2020/1089
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.