DocumentCode
2141109
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
fYear
2003
fDate
27-29 Aug. 2003
Firstpage
747
Lastpage
749
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/PDCAT.2003.1236405
Filename
1236405
Link To Document