Correlation theorems in cryptanalysis

DOI10.1016/S0166-218X(00)00351-6zbMath1023.94007MaRDI QIDQ5939243

Kaisa Nyberg

Publication date: 29 July 2001

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

zbMATH Keywords

correlationblock ciphershift registersBoolean functioncombination generatorWalsh 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)

Related Items (11)

Capacity and Data Complexity in Multidimensional Linear Attack ⋮ Computing expected differential probability of (truncated) differentials and expected linear potential of (multidimensional) linear hulls in SPN block ciphers ⋮ Proof of a conjecture and a bound on the imbalance properties of LFSR subsequences ⋮ On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2 ⋮ The estimates of trigonometric sums and new bounds on a mean value, a sequence and a cryptographic function ⋮ Fast computation of linear approximation over certain composition functions and applications to SNOW 2.0 and SNOW 3G ⋮ Linear hulls with correlation zero and linear cryptanalysis of block ciphers ⋮ Multidimensional linear distinguishing attacks and Boolean functions ⋮ Linear Approximations of Addition Modulo 2n-1 ⋮ Cryptanalysis of Sosemanuk and SNOW 2.0 Using Linear Masks ⋮ Composition of Boolean functions: an application to the secondary constructions of bent functions

Cites Work

• Correlation properties of combiners with memory in stream ciphers
• Correlation properties of a general binary combiner with memory
• A Generalization of Linear Cryptanalysis and the Applicability of Matsui’s Piling-up Lemma
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Correlation theorems in cryptanalysis