DocumentCode :
1049012
Title :
On the Existence of 
Resilient Functions
Author :
Wen Ming Liu ; Youssef, A.
Author_Institution :
Concordia Inst. for Inf. Syst. Eng., Concordia Univ., Montreal, QC
Volume :
55
Issue :
1
fYear :
2009
Firstpage :
411
Lastpage :
412
Abstract :
Using a heuristic search combined with some algebraic techniques, several examples for 10-variable Boolean functions with nonlinearity 488, algebraic degree 7, and resiliency degree 2 , were constructed. This construction affirmatively answers the open problem about the existence of such functions.
Keywords :
Boolean functions; cryptography; Boolean function; algebraic technique; cryptography; heuristic search; resilient function; Artificial intelligence; Boolean functions; Cost function; Cryptography; Hamming weight; Information systems; Jacobian matrices; Systems engineering and theory; Testing; 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.2008.2008140
Filename :
4729749
Link To Document :
