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

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 CAE-SAR 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.
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015. 〈wcc2015.inria.fr〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01275290
Contributeur : Jean-Pierre Tillich <>
Soumis le : mercredi 17 février 2016 - 11:25:56
Dernière modification le : samedi 21 juillet 2018 - 17:22:02
Document(s) archivé(s) le : samedi 12 novembre 2016 - 22:30:46

Fichier

wcc15-mo1-3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01275290, version 1

Collections

Citation

Anubhab Baksi, Subhamoy Maitra, Santanu Sarkar. New Distinguishers for Reduced Round Trivium and Trivia-SC using Cube Testers. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015. 〈wcc2015.inria.fr〉. 〈hal-01275290〉

Partager

Métriques

Consultations de la notice

162

Téléchargements de fichiers

207