Walsh transforms and cryptographic applications in bias computing

• Published in: Cryptography and communications Vol. 8; no. 3; pp. 435 - 453
• Main Authors: Lu, Yi, Desmedt, Yvo
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.07.2016
• Subjects: Circuits; Coding and Information Theory; Communications Engineering; Computer Science; Data Structures and Information Theory; Information and Communication; Mathematics of Computing; Networks; Walsh transform; 06E30; 68Q25; Piling-up lemma; Linear cryptanalysis; Bias analysis; Maximum entropy principle; 94A60; 62E15

Walsh transform is used in a wide variety of scientific and engineering applications, including bent functions and cryptanalytic optimization techniques in cryptography. In linear cryptanalysis, it is a key question to find a good linear approximation, which holds with probability (1+ d )/2 and the...