(Quantum) Time-Memory-Data Tradeoff Attacks on the SNOW-V Stream Cipher

Symmetry

Zhengyang Wu¹  Sijia Li¹  Zheng Wu¹  Lin Ding¹  Zhiyi Liao¹ 

[1] PLA SSF Information Engineering University, Zhengzhou 450001, China;

关键词: time-memory-data tradeoff attack;    quantum time-memory-data tradeoff attack;    BSW sampling;    SNOW-V;    stream cipher;   

DOI  :  10.3390/sym14061127

来源: DOAJ

【 摘 要 】

Symmetric cryptosystems (i.e., stream ciphers and block ciphers) have always played an important part in securing the various generations of 3GPP (3rd Generation Partnership Project) mobile telephony systems. The SNOW-V stream cipher, published in September 2019, is the most recent member of the well-known SNOW family of ciphers. It is designed to provide confidentiality and integrity for 5G communications. There have been no time-memory-data tradeoff (TMDTO) attacks on the cipher published so far. By combining with the BSW sampling technique, we propose TMDTO attacks on SNOW-V. The results show that the attacker can mount a TMDTO attack, where none of the online time complexity, the memory complexity and the offline time complexity are bigger than $2^{256}$, if the keystream sequences generated by the secret key, together with different IVs, are provided to the attacker. Furthermore, we analyze the security of SNOW-V against quantum TMDTO attacks, and the results show that a quantum TMDTO attack offers, strictly, better online time complexity than Grover’s algorithm, when the available memory space is bigger than $2^{170.67}$. These results are helpful in evaluating the security of SNOW-V against (quantum) TMDTO attacks.

【 授权许可】

Unknown