首页 | 本学科首页   官方微博 | 高级检索  
     

与特定密码函数线性等价的布尔函数谱和自相关特征
引用本文:杨 锐,曾本胜,李世取. 与特定密码函数线性等价的布尔函数谱和自相关特征[J]. 中国工程科学, 2005, 7(11): 60-65
作者姓名:杨 锐  曾本胜  李世取
作者单位:解放军信息工程学院信息研究系,郑州,450002
基金项目:致谢:感谢郭锦辉先生对论文工作的帮助!
摘    要:对线性等价意义下2个布尔函数的密码学性质的异同做了进一步的分析,得到了一个布尔函数线性等价于某个具有m阶相关免疫性的布尔函数的充分必要条件和线性等价于某个满足k次扩散准则的布尔函数的充分必要条件,在线性等价意义上,给出了由不具有相关免疫性且不满足扩散准则的布尔函数,构造既具有相关免疫性、也满足扩散准则的布尔函数的实例。

关 键 词:线性等价;Walsh循环谱;自相关函数;相关免疫性;扩散准则;SAC
文章编号:1009-1742(2005)11-0060-06
收稿时间:2004-07-26
修稿时间:2004-09-18

The Characteristic of Spectrum and Self-correlation of Some Boolean Fuctions Linearly Equivalent to Specific Cryptographic Functions
yangrui,zengbensheng and lishiqu. The Characteristic of Spectrum and Self-correlation of Some Boolean Fuctions Linearly Equivalent to Specific Cryptographic Functions[J]. Engineering Science, 2005, 7(11): 60-65
Authors:yangrui  zengbensheng  lishiqu
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
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《中国工程科学》浏览原始摘要信息
点击此处可从《中国工程科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号