Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree

Shaojing FU  Chao LI  Kanta MATSUURA  Longjiang QU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E94-A   No.1   pp.265-267
Publication Date: 2011/01/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E94.A.265
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
stream cipher,  boolean function,  resiliency,  nonlinearity,  

Full Text: PDF(93.1KB)>>
Buy this Article




Summary: 
Constructing degree-optimized resilient Boolean functions with high nonlinearity is a significant study area in Boolean functions. In this letter, we provide a construction of degree-optimized n-variable (n odd and n ≥ 35) resilient Boolean functions, and it is shown that the resultant functions achieve the currently best known nonlinearity.