Cryptology ePrint Archive: Report 2021/1164

Cube Attacks on Round-Reduced TinyJAMBU

Wil Liam Teng and Iftekhar Salam and Wei-Chuen Yau and Josef Pieprzyk and Raphaël C.-W. Phan

Abstract: Lightweight cryptography has recently gained importance as the number of Internet of things (IoT) devices connected to Internet grows. Its main goal is to provide cryptographic algorithms that can be run efficiently in resource-limited environments such as IoT. To meet the challenge, the National Institute of Standards and Technology (NIST) announced the Lightweight Cryptography (LWC) project. One of the finalists of the project is the TinyJAMBU cipher.

This work evaluates the security of the cipher. The tool used for the evaluation is the cube attack. We present five distinguishing attacks DA1 - DA5 and two key recovery attacks KRA1 - KRA2. The first two distinguishing attacks (DA1 and DA2) are launched against the initialisation phase of the cipher. The best result achieved for the attacks is a distinguisher for a 18-bit cube, where the cipher variant consists of the full initialisation phase together with 438 rounds of the encryption phase. The key recovery attacks (KRA1 and KRA2) are also launched against the initialisation phase of the cipher. The best key recovery attack can be applied for a cipher variant that consists of the full initialisation phase together with 428 rounds of the encryption phase. The attacks DA3 - DA5 present a collection of distinguishers up to 437 encryption rounds, whose 32-bit cubes are chosen from the plaintext, nonce, or associated data bits. The results are confirmed experimentally. A conclusion from the work is that TinyJAMBU has a better security margin against cube attacks than claimed by the designers.

Category / Keywords: secret-key cryptography / Cube attack, Cube tester, TinyJAMBU, Authenticated encryption, Stream cipher, NIST LWC

Date: received 11 Sep 2021, last revised 25 Sep 2021

Contact author: iftekhar salam at xmu edu my

Available format(s): PDF | BibTeX Citation

Version: 20210925:135248 (All versions of this report)

Short URL: ia.cr/2021/1164


[ Cryptology ePrint archive ]