Paper Info
Title
Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity.
Abstract
Abstract Rotation symmetric Boolean functions have been used as components of different cryptosystems. In this paper, based on the knowledge of compositions of an integer, a new construction of balanced 2 p -variable rotation symmetric Boolean functions with optimal algebraic immunity is provided, where p is an odd prime. The nonlinearity of our new functions is significantly higher than all previously obtained balanced even-variable rotation symmetric Boolean functions with optimal algebraic immunity, and is higher than the best nonlinearity of even-variable rotation symmetric Boolean functions with optimal algebraic immunity in most cases. We also show that our new functions have high algebraic degree and a good behavior against fast algebraic attacks.
Year
Venue
Field
2016
Discrete Applied Mathematics
Algebraic solution,Discrete mathematics,Combinatorics,Addition theorem,Function field of an algebraic variety,Stanley symmetric function,Parity function,Algebraic function,Algebraic cycle,Real algebraic geometry,Mathematics
DocType
Volume
Citations 
Journal
215
0
PageRank 
References 
Authors
0.34
12
2
Name
Order
Citations
PageRank
Lei Sun12615.36
Fu Fang-Wei238157.23