Results on rotation symmetric bent and correlation immune Boolean function
article (286.6Kb)Abstract
Recent research shows that the class of Rotation Symmetric Boolean Functions (RBFs), i.e., the class of Boolean functions that are invariant under circular translation of indices, is potentially rich in functions of cryptographic significance. Here we present new results regarding the Rotation Symmetric (rote) correlation immune (CI) and bent functions. We present important data structures for efficient search strategy of rots bent and CI functions. Further, we prove the nonexistance of homogeneous rots bent functins of degree > 3 on a single cycle.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Exact analytic solution for the rotation of a rigid body having spherical ellipsoid of inertia and subjected to a constant torque
(Springer, 2008-01-31);The exact analytic solution is introduced for the rotational motion of a rigid body having three equal principal moments of inertia and subjected to an external torque velocity which is constant for an observer fixed with ... -
Rotation-Symmetric Boolean Functions – Count and Cryptographic Properties
(2003);In 1999, Pieprzyk and Qu presented rotation symmetric (RotS) functions as components in the rounds of hashing algorithm. Later, in 2002, Cusick and St ̆anic ̆a presented further advancement in this area. This class of ... -
Rotation symmetric Boolean functions---count and cryptographic properties
(2008);Rotation symmetric (RotS) Boolean functions have been used as components of different cryptosystems. This class of Boolean functions are invariant under circular translation of indices. Using Burnsideﾒs lemma it can be ...
