Title :
Boolean functions whose restrictions are highly nonlinear
Author :
Riera, Constanza ; Parker, Matthew G.
Author_Institution :
Hogskolen i Bergen, Bergen, Norway
fDate :
Aug. 30 2010-Sept. 3 2010
Abstract :
We construct Boolean functions whose non-trivial restrictions are either highly nonlinear with respect to the Walsh-Hadamard or the negahadamard transform. We generalise these properties, identify group actions that preserve them, and obtain complementary sets from our functions.
Keywords :
Boolean functions; Hadamard transforms; Walsh functions; cryptography; Boolean functions; Walsh-Hadamard transform; cryptography; negaHadamard transform; non-trivial restrictions; Arrays; Boolean functions; Cryptography; Information theory; Peak to average power ratio; Tensile stress; Transforms;
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
DOI :
10.1109/CIG.2010.5592908
