Paper 2015/223

New Distinguishers for Reduced Round Trivium and Trivia-SC using Cube Testers

Anubhab Baksi, Subhamoy Maitra, and Santanu Sarkar

Abstract

In this paper we experiment with cube testers on reduced round Trivium that can act as a distinguisher. Using heuristics, we obtain several distinguishers for Trivium running more than 800 rounds (maximum 829) with cube sizes not exceeding 27. In the process, we also exploit state biases that has not been explored before. Further, we apply our techniques to analyse Trivia-SC, a stream cipher proposed by modifying the parameters of Trivium and used as a building block for TriviA-ck (an AEAD scheme, which is submitted to the ongoing CAESAR competition). We obtain distinguishers till 900 rounds of Trivia-SC with a cube size of 21 only and our results refute certain claims made by the designers. These are the best results reported so far, though our work does not affect the security claims for the ciphers with full initialization rounds, namely 1152.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Minor revision. WCC 2015
Keywords
CryptanalysisCube TesterStream CipherTriviumTrivia-SC.
Contact author(s)
subho @ isical ac in
History
2015-03-09: received
Short URL
https://ia.cr/2015/223
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/223,
      author = {Anubhab Baksi and Subhamoy Maitra and Santanu Sarkar},
      title = {New Distinguishers for Reduced Round Trivium and Trivia-SC using Cube Testers},
      howpublished = {Cryptology ePrint Archive, Paper 2015/223},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/223}},
      url = {https://eprint.iacr.org/2015/223}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.