DocumentCode
919171
Title
On the existence of (9,3,5,240) resilient functions
Author
Saber, Z. ; Uddin, M.F. ; Youssef, A.
Author_Institution
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Canada
Volume
52
Issue
5
fYear
2006
fDate
5/1/2006 12:00:00 AM
Firstpage
2269
Lastpage
2270
Abstract
Using a heuristic search technique, several examples for 9-variable Boolean functions with nonlinearity 240, algebraic degree 5, and resiliency degree 3 were constructed. This construction affirmatively answers the open problem about the existence of such functions.
Keywords
Boolean functions; cryptography; search problems; Boolean function; algebraic degree; heuristic search technique; resilient function; Boolean functions; Cost function; Councils; Cryptography; Hamming weight; Information systems; Instruction sets; Systems engineering and theory; Boolean functions; cryptography; resilient functions;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.872862
Filename
1624664
Link To Document