Title :
A fast algorithm for nonlinearity of Boolean function
Author :
Weichi, Yu ; Dake, He
Author_Institution :
Sch. of Comput. & Commun. Eng., Southwest Jiaotong Univ., Chengdu, China
Abstract :
Nonlinearity is an important index for a Boolean function to be used in stream cipher systems. We design fast algorithm for nonlinearity of Boolean function. Boolean addition used in this new algorithm instead of integer matrix multiplication used in ordinary ones, by which both time and space are saved.
Keywords :
Boolean functions; Hadamard matrices; computational complexity; cryptography; nonlinear functions; transforms; Boolean addition; Boolean function; Hadamard matrix; Walsh distance; Walsh transform; integer matrix multiplication; nonlinearity function; stream cipher system; Algorithm design and analysis; Application software; Boolean functions; Computer networks; Cryptography; Grid computing; Helium; Information security; Laboratories; Resists;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN :
0-7803-7840-7
DOI :
10.1109/PDCAT.2003.1236405
