Fast computation of linear approximation of general word-oriented composite function

DOI10.1016/J.DAM.2024.12.022MaRDI QIDQ7028905zbMATH OpenFDO

Authors Sudong Ma, Chenhui Jin, Jie Guan, Ziyu Guan, Shuai Liu

Publication date 11 February 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2024.12.022

zbMATH Keywords

fast correlation attacklinear attackMASHApseudo-linear S-box function modulo \(2^n\)stream cipher

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Cites work

• Correlation attacks on SNOW-V-like stream ciphers based on a heuristic MILP model
• Fast Computation of Large Distributions and Its Cryptographic Applications
• Fast computation of linear approximation over certain composition functions and applications to SNOW 2.0 and SNOW 3G
• Fast Correlation Attack Algorithm with List Decoding and an Application
• Fast correlation attack revisited -- cryptanalysis on full Grain-128a, Grain-128, and Grain-v1
• Fast correlation attacks on K2 stream cipher
• Fast Correlation Attacks over Extension Fields, Large-Unit Linear Approximation and Cryptanalysis of SNOW 2.0
• scientific article; zbMATH DE number 1682693 (Why is no real title available?)
• scientific article; zbMATH DE number 1942427 (Why is no real title available?)
• scientific article; zbMATH DE number 1951603 (Why is no real title available?)
• scientific article; zbMATH DE number 1951604 (Why is no real title available?)
• scientific article; zbMATH DE number 1759270 (Why is no real title available?)
• scientific article; zbMATH DE number 2086708 (Why is no real title available?)
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)
• Improved Linear Distinguishers for SNOW 2.0
• Multiset collision attacks on reduced-round SNOW 3G and SNOW 3G\(^{ \oplus }\)
• On CCZ-equivalence of addition mod \(2^n\)
• On probability of success in linear and differential cryptanalysis
• Several MILP-Aided Attacks Against SNOW 2.0

This page was built for publication: Fast computation of linear approximation of general word-oriented composite function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7028905)