Correlation theorems in cryptanalysis

DOI10.1016/S0166-218X(00)00351-6MaRDI QIDQ5939243zbMATH OpenFDO

Authors Kaisa Nyberg

Publication date 29 July 2001

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

Full work available at URL https://doi.org/10.1016/S0166-218X(00)00351-6

zbMATH Keywords

block cipherBoolean functioncombination generatorcorrelationshift registersWalsh transform

Mathematics Subject Classification ID

Measures of association (correlation, canonical correlation, etc.) (62H20) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Recommendations

• Probability distributions of correlation and differentials in block ciphers
• scientific article; zbMATH DE number 1846035
• scientific article; zbMATH DE number 1390139
• Algebraic cryptanalysis of curry and flurry using correlated messages
• scientific article; zbMATH DE number 1088929
• On some connections between statistics and cryptology
• Correlation distribution analysis of a two-round key-alternating block cipher
• Links among impossible differential, integral and zero correlation linear cryptanalysis
• Using tools from error correcting theory in linear cryptanalysis
• Decorrelation: a theory for block cipher security

Cites work

• A Generalization of Linear Cryptanalysis and the Applicability of Matsui’s Piling-up Lemma
• Correlation properties of a general binary combiner with memory
• Correlation properties of combiners with memory in stream ciphers
• scientific article; zbMATH DE number 503278 (Why is no real title available?)
• scientific article; zbMATH DE number 1088939 (Why is no real title available?)
• scientific article; zbMATH DE number 2048526 (Why is no real title available?)
• scientific article; zbMATH DE number 1455107 (Why is no real title available?)
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)

Cited in

(27)

• Maximum correlation analysis of nonlinear combining functions
• Correlation properties of combiners with memory in stream ciphers
• Maximum correlation analysis of nonlinear combining functions in stream ciphers
• Spectral characterization of iterating lossy mappings
• Computing expected differential probability of (truncated) differentials and expected linear potential of (multidimensional) linear hulls in SPN block ciphers
• Fast computation of linear approximation over certain composition functions and applications to SNOW 2.0 and SNOW 3G
• Composition of Boolean functions: an application to the secondary constructions of bent functions
• Correlation of quadratic Boolean functions: cryptanalysis of all versions of full MORUS
• Correlation attacks on combination generators
• Linear hulls with correlation zero and linear cryptanalysis of block ciphers
• The estimates of trigonometric sums and new bounds on a mean value, a sequence and a cryptographic function
• Walsh transforms and cryptographic applications in bias computing
• On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2
• Linear Approximations of Addition Modulo 2n-1
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Proof of a conjecture and a bound on the imbalance properties of LFSR subsequences
• Capacity and data complexity in multidimensional linear attack
• Generalized Correlation Analysis of Vectorial Boolean Functions
• Toward a General Correlation Theorem
• Cryptanalysis of Sosemanuk and SNOW 2.0 Using Linear Masks
• scientific article; zbMATH DE number 1455107 (Why is no real title available?)
• scientific article; zbMATH DE number 1424175 (Why is no real title available?)
• Correlation distribution analysis of a two-round key-alternating block cipher
• scientific article; zbMATH DE number 2195362 (Why is no real title available?)
• Correlation analysis in \(\mathrm{GF}(2^n)\)
• Combining MILP modeling with algebraic bias evaluation for linear mask search: improved fast correlation attacks on SNOW
• Multidimensional linear distinguishing attacks and Boolean functions

This page was built for publication: Correlation theorems in cryptanalysis

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