Fast Correlation Attacks over Extension Fields, Large-Unit Linear Approximation and Cryptanalysis of SNOW 2.0

DOI10.1007/978-3-662-47989-6_31zbMath1375.94163OpenAlexW2285815726MaRDI QIDQ3457132

Willi Meier, Chao Xu, Bin Zhang

Publication date: 10 December 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-47989-6_31

zbMATH Keywords

stream cipherscryptanalysislinear feedback shift register (LFSR)finite state machine (FSM)SNOW 2.0large-unit

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

A correlation attack on full SNOW-V and SNOW-Vi ⋮ Efficient and extensive search for precise linear approximations with high correlations of full SNOW-V ⋮ Several MILP-Aided Attacks Against SNOW 2.0 ⋮ Improved truncated differential distinguishers of AES with concrete S-box ⋮ Fast computation of linear approximation over certain composition functions and applications to SNOW 2.0 and SNOW 3G ⋮ Non-asymptotic lower bounds for the data complexity of statistical attacks on symmetric cryptosystems

Uses Software

• SNOW

Cites Work

• Fast correlation attacks on certain stream ciphers
• Fast Correlation Attacks: Methods and Countermeasures
• Multidimensional Extension of Matsui’s Algorithm 2
• A SIMPLIFIED AES ALGORITHM AND ITS LINEAR AND DIFFERENTIAL CRYPTANALYSES
• Cryptanalysis of Sosemanuk and SNOW 2.0 Using Linear Masks
• Improved Linear Distinguishers for SNOW 2.0
• Attack the Dragon
• Fast Computation of Large Distributions and Its Cryptographic Applications
• How Far Can We Go Beyond Linear Cryptanalysis?
• Shift-register synthesis and BCH decoding