与特定密码函数线性等价的布尔函数谱和自相关特征

杨锐、曾本胜、李世取

中国工程科学 ›› 2005, Vol. 7 ›› Issue (11) : 60-65.

PDF(3268 KB)
PDF(3268 KB)
中国工程科学 ›› 2005, Vol. 7 ›› Issue (11) : 60-65.
学术论文

与特定密码函数线性等价的布尔函数谱和自相关特征

  • 杨锐、曾本胜、李世取

作者信息 +

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 +

摘要

对线性等价意义下2个布尔函数的密码学性质的异同做了进一步的分析,得到了一个布尔函数线性等价于某个具有m阶相关免疫性的布尔函数的充分必要条件和线性等价于某个满足k次扩散准则的布尔函数的充分必要条件,在线性等价意义上,给出了由不具有相关免疫性且不满足扩散准则的布尔函数,构造既具有相关免疫性、也满足扩散准则的布尔函数的实例。

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.

关键词

线性等价 / Walsh循环谱 / 自相关函数 / 相关免疫性 / 扩散准则 / SAC

Keywords

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

引用本文

导出引用
杨锐,曾本胜,李世取. 与特定密码函数线性等价的布尔函数谱和自相关特征. 中国工程科学. 2005, 7(11): 60-65

参考文献

PDF(3268 KB)

Accesses

Citation

Detail

段落导航
相关文章

/