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 :
بازگشت