Differential attacks on reduced‐round SNOW 3G and SNOW 3G
            <sup>⊕</sup>

The K2 stream cipher, designed for 32-bit words, is an ISO/IEC 18033 standard and is listed as a recommended algorithm used by the Japanese government in the CRYPTREC project. The main feature of the K2 algorithm is the use of a dynamic feedback control mechanism between the two linear feedback shift registers, which makes the analysis of the K2 algorithm more difficult. In this paper, for its simplified version algorithm, a key recovery attack is performed by using differential attacks. Firstly, for the unknown key, the same IV is fixed in two chosen IV differential attacks, and we use the input differences and the output differences of the S-box to recover the input of S-box; the internal state values can be uniquely determined by taking intersection of the input of S-box. This technology is used to improve the key recovery attack of seven-round algorithm proposed by Deike Priemuth-Schmid. Secondly, we find the constraint relationship between the keystream equations and the unknown differences by introducing the guess difference bit and eliminate the impossible differences by the constraint relationship. Thus, we expand the key recovery attack from seven to nine rounds. The time complexity of the attack is $\boldsymbol{O} \boldsymbol{(2^{113.93})}$, the data complexity is $\boldsymbol{O}\boldsymbol{(2^{8.71})}$ and the success rate is $\textbf{99.07\%}$.

show abstract

Revealing Modern Stream Ciphers Security: A Comprehensive Review

Albawi,

Hashim,

Hussein

2023

2023 International Conference on Engineering Applied and Nano Sciences (ICEANS)

View full text Add to dashboard Cite

Differential attacks on reduced‐round SNOW 3G and SNOW 3G ^⊕

Cited by 4 publications

References 18 publications

Improved differential attacks on the reduced-round SNOW-V and SNOW-Vi stream cipher

Improved differential attacks on the reduced-round SNOW-V and SNOW-Vi stream cipher

Improved Key Recovery Attacks on Simplified Version of K2 Stream Cipher

Revealing Modern Stream Ciphers Security: A Comprehensive Review

Contact Info

Product

Resources

About

Differential attacks on reduced‐round SNOW 3G and SNOW 3G ⊕

Cited by 4 publications

References 18 publications

Improved differential attacks on the reduced-round SNOW-V and SNOW-Vi stream cipher

Improved differential attacks on the reduced-round SNOW-V and SNOW-Vi stream cipher

Improved Key Recovery Attacks on Simplified Version of K2 Stream Cipher

Revealing Modern Stream Ciphers Security: A Comprehensive Review

Contact Info

Product

Resources

About

Differential attacks on reduced‐round SNOW 3G and SNOW 3G ^⊕