Paper 2021/547

Cube Attack against 843-Round Trivium

Yao Sun

Abstract

Cube attack has recently been proved as the most effective approach of attacking Trivium. So far, the attack against the highest round-reduced Trivium was given in EUROCRYPT 2020, where key-recovery attacks on 840-, 841-, and 842-round Trivium were presented. By revealing the relation between three-subset division property without unknown subset and the monomials of superpolys, Hu et al. obtained more attacks on 840-, 841-, and 842-round Trivium with lower complexities in ASIACRYPT 2020. In this short paper, we will present a key-recovery cube attack against 843-round Trivium.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
Keywords
Stream cipherCube attackMILPTrivium.
Contact author(s)
sunyao @ iie ac cn
History
2021-04-27: received
Short URL
https://ia.cr/2021/547
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/547,
      author = {Yao Sun},
      title = {Cube Attack against 843-Round Trivium},
      howpublished = {Cryptology ePrint Archive, Paper 2021/547},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/547}},
      url = {https://eprint.iacr.org/2021/547}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.