Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros
作者： Sumanta Sarkar , Subhamoy Maitra
DOI: 10.1007/S10623-008-9181-Y
关键词: Mathematics 、 Nonlinear system 、 Truth table 、 Boolean function 、 Hamming distance 、 Autocorrelation 、 Idempotence 、 Spectral line 、 Addition theorem 、 Discrete mathematics 、 Applied mathematics 、 Computer Science Applications
摘要: In this paper we study the neighbourhood of 15-variable Patterson-Wiedemann (PW) functions, i.e., functions that differ by a small Hamming distance from PW in terms truth table representation. We exploit idempotent structure and interpret them as Rotation Symmetric Boolean Functions (RSBFs). present techniques to modify these RSBFs introduce zeros Walsh spectra modified with minimum reduction nonlinearity. Our technique demonstrates balanced 1-resilient currently best known nonlinearities 16272 16264 respectively. process, find for which autocorrelation algebraic immunity parameters are till date.
springer.com
core.ac.uk
sci-hub.se 参考文章(22)
Nick J. Patterson, Douglas H. Wiedemann, Correction to 'The covering radius of the (2 15 , 16) Reed-Muller code is at least 16276' (May 83 354-356). IEEE Transactions on Information Theory. ,vol. 36, pp. 443- ,(1990)
Palash Sarkar, Subhamoy Maitra, Construction of nonlinear boolean functions with important cryptographic properties theory and application of cryptographic techniques. pp. 485- 506 ,(2000) , 10.1007/3-540-45539-6_35
Enes Pasalic, Thomas Johansson, Further Results on the Relation Between Nonlinearity and Resiliency for Boolean Functions Lecture Notes in Computer Science. ,vol. 1746, pp. 35- 44 ,(1999) , 10.1007/3-540-46665-7_3
Jennifer Seberry, Xian-Mo Zhang, Yuliang Zheng, Nonlinearly balanced Boolean functions and their propagation characteristics international cryptology conference. pp. 49- 60 ,(1994) , 10.1007/3-540-48329-2_5
Selçuk Kavut, Subhamoy Maitra, Sumanta Sarkar, Melek D Yücel, None, Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240 Progress in Cryptology - INDOCRYPT 2006. pp. 266- 279 ,(2006) , 10.1007/11941378_19
Hans Dobbertin, Construction of bent functions and balanced Boolean functions with high nonlinearity fast software encryption. pp. 61- 74 ,(1994) , 10.1007/3-540-60590-8_5
Palash Sarkar, Subhamoy Maitra, Nonlinearity Bounds and Constructions of Resilient Boolean Functions international cryptology conference. pp. 515- 532 ,(2000) , 10.1007/3-540-44598-6_32
Xian-Mo Zhang, Jennifer Seberry, Yuliang Zheng, Nonlinearly Balanced Boolean Functions and Their Propagation Characteristics (Extended Abstract) international cryptology conference. pp. 49- 60 ,(1993)
Eric Filiol, Caroline Fontaine, Highly nonlinear balanced Boolean functions with a good correlation-immunity theory and application of cryptographic techniques. pp. 475- 488 ,(1998) , 10.1007/BFB0054147
John F. Dillon, Elementary Hadamard Difference Sets ,(1974) , 10.13016/M2MS3K194