Title :
Designing bent functions and resilient functions from known ones, without extending their number of variables
Author_Institution :
Projet CODES, INRIA, Le Chesnay
Abstract :
We observe a property on Boolean functions which explains how work some secondary constructions recently obtained for Boolean bent functions. It leads to a generalization and to a unification of these constructions. It also permits to design highly nonlinear resilient functions from known ones. This construction does not increase the number of variables, contrary to the known general secondary constructions, and it permits to improve some cryptographic characters of the functions (e.g. their algebraic immunity) while keeping good the other characteristics
Keywords :
Boolean functions; cryptography; nonlinear functions; Boolean bent functions; algebraic immunity; cryptographic characters; nonlinear resilient functions; Boolean functions; Cryptography; Hamming distance; Linear feedback shift registers;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523509