The Characteristic of Spectrum and Self-correlation of Some Boolean Fuctions Linearly Equivalent to Specific Cryptographic Functions

Yang Rui、 Zeng Bensheng、 Li Shiqu

Strategic Study of CAE ›› 2005, Vol. 7 ›› Issue (11) : 60-65.

PDF(3268 KB)
PDF(3268 KB)
Strategic Study of CAE ›› 2005, Vol. 7 ›› Issue (11) : 60-65.
Academic Papers

The Characteristic of Spectrum and Self-correlation of Some Boolean Fuctions Linearly Equivalent to Specific Cryptographic Functions

  • Yang Rui、 Zeng Bensheng、 Li Shiqu

Author information +
History +

Abstract

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.

Keywords

linear equivalence / Walsh cycle spectrum / self-correlation function / correlation-immunity / propagation criterion / SAC

Cite this article

Download citation ▾
Yang Rui,Zeng Bensheng,Li Shiqu. The Characteristic of Spectrum and Self-correlation of Some Boolean Fuctions Linearly Equivalent to Specific Cryptographic Functions. Strategic Study of CAE, 2005, 7(11): 60‒65
AI Summary AI Mindmap
PDF(3268 KB)

Accesses

Citations

Detail

Sections
Recommended

/