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

杨锐,曾本胜,李世取

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

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

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

作者信息 +

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

Author information +
文章历史 +
PDF (3346K)

摘要

对线性等价意义下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

Key words

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

引用本文

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

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (3268KB)

23

访问

0

被引

详细

导航
相关文章

AI思维导图

/