The Characteristic of Spectrum and Self-correlation of Some Boolean Fuctions Linearly Equivalent to Specific Cryptographic Functions
Strategic Study of CAE ›› 2005, Vol. 7 ›› Issue (11) : 60 -65.
The paper made an analysis of the similarities and differences about the cryptographic properties of two Boolean functions in the sense of linearly equivalence, and obtained a sufficient and necessary condition about a Boolean function linearly equivalent to some m order correlation-immune Boolean function. It also obtained a sufficient and necessary condition about a Boolean function linearly equivalent to some Boolean function satisfying the k order propagation criterion. Moreover, it showed an example,in which a given Boolean function, that is not correlation-immuned and does not satisfy the propagation criterion can be constructed into a correlation-immuned Boolean function that can satisfy the propagation criterion and is linearly equivalent to the former one.
linear equivalence / Walsh cycle spectrum / self-correlation function / correlation-immunity / propagation criterion / SAC
/
| 〈 |
|
〉 |