Walsh transforms and cryptographic applications in bias computing

DOI10.1007/s12095-015-0155-4zbMath1382.94136OpenAlexW2140721899MaRDI QIDQ276565

Yi Lu, Yvo G. Desmedt

Publication date: 4 May 2016

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12095-015-0155-4

zbMATH Keywords

maximum entropy principleWalsh transformbias analysislinear cryptanalysispiling-up lemma

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Exact distribution theory in statistics (62E15) Cryptography (94A60) Boolean functions (06E30)

Related Items

A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations, Practical cryptanalysis of Bluetooth encryption with condition masking, Testing discrete-valued time series for whiteness, A hybrid classical-quantum algorithm for digital image processing

Uses Software

• eSTREAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved algorithms for finding low-weight polynomial multiples in \(\mathbb F_2[x\) and some cryptographic applications]
• Cryptanalysis of an E0-like combiner with memory
• Digital picture processing. An introduction. Transl. from the Russian
• Fast correlation attacks on certain stream ciphers
• Correlation properties of combiners with memory in stream ciphers
• On ``bent functions
• Fast Correlation Attacks: Methods and Countermeasures
• Bias Analysis of a Certain Problem with Applications to E0 and Shannon Cipher
• Linear Distinguishing Attack on Shannon
• On Bent and Semi-Bent Quadratic Boolean Functions
• Sequences, Bent Functions and Jacobsthal Sums
• Bent-function sequences
• Perfect nonlinear S-boxes
• Partitioning cryptanalysis
• Advances in Cryptology – CRYPTO 2004
• Advances in Cryptology – CRYPTO 2004
• Improving the Time Complexity of Matsui’s Linear Cryptanalysis
• Fast Computation of Large Distributions and Its Cryptographic Applications
• Elements of Information Theory
• Application of Walsh Transform to Statistical Analysis