DocumentCode
466954
Title
A note on homogeneous bent functions
Author
Wang, Xiaolin ; Zhou, Jianqin ; Zang, Yubing
Author_Institution
Anhui Univ. of Technol., Maanshan
Volume
2
fYear
2007
fDate
July 30 2007-Aug. 1 2007
Firstpage
138
Lastpage
142
Abstract
Bent functions are used to build blocks for cryptographically strong S-boxes and spread spectrum systems. The concept of semi bent functions and quarter bent functions is presented. Based on the new concept, an approach to construct bent functions is proposed. A simpler method to find all 30 homogeneous bent functions of degree 3 in 6 Boolean variables, which were previously discovered by a computer search, is given. It is proved that there do not exist homogeneous bent functions of degree m in 2 m Boolean variables for m > 3, without invoicing results from the difference set theory.
Keywords
Boolean functions; set theory; Boolean variables; computer search; cryptography; difference set theory; homogeneous bent functions; quarter bent functions; semi bent functions; spread spectrum systems; Artificial intelligence; Boolean functions; Computer science; Cryptography; Distributed computing; Educational institutions; Set theory; Software engineering; Spread spectrum communication; TV; Bent functions; Walsh cyclic spectrum; bent functions; homogeneous; semi bent functions;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
Conference_Location
Qingdao
Print_ISBN
978-0-7695-2909-7
Type
conf
DOI
10.1109/SNPD.2007.113
Filename
4287666
Link To Document