Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / Stream cipher, Cube attack, MILP, Trivium.

Date: received 24 Apr 2021, last revised 25 Apr 2021

Contact author: sunyao at iie ac cn

Available format(s): PDF | BibTeX Citation

Version: 20210427:061051 (All versions of this report)

Short URL: ia.cr/2021/547


[ Cryptology ePrint archive ]