Cryptanalysis of TS-Hash

Aleksei Udovenko

Paper 2023/1821

Cryptanalysis of TS-Hash

Aleksei Udovenko

, SnT, University of Luxembourg

Abstract

This note presents attacks on the lightweight hash function TS-Hash proposed by Tsaban, including a polynomial-time preimage attack for short messages (at most n/2 bits), high-probability differentials, a general subexponential-time preimage attack, and linearization techniques.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: Cryptanalysis Hash function LFSR Lightweight Low-weight Generalized birthday paradox Linearization
Contact author(s): aleksei @ affine group
History: 2023-11-27: approved; 2023-11-26: received; See all versions
Short URL: https://ia.cr/2023/1821
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1821,
      author = {Aleksei Udovenko},
      title = {Cryptanalysis of TS-Hash},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1821},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/1821}},
      url = {https://eprint.iacr.org/2023/1821}
}