2005年 第7卷 第11期
与特定密码函数线性等价的布尔函数谱和自相关特征
解放军信息工程学院信息研究系,郑州 450002
下一篇 上一篇
摘要
对线性等价意义下2个布尔函数的密码学性质的异同做了进一步的分析，得到了一个布尔函数线性等价于某个具有m阶相关免疫性的布尔函数的充分必要条件和线性等价于某个满足k次扩散准则的布尔函数的充分必要条件，在线性等价意义上，给出了由不具有相关免疫性且不满足扩散准则的布尔函数，构造既具有相关免疫性、也满足扩散准则的布尔函数的实例。
参考文献
[ 1 ] Zheng Y, Pieprzyk J, Seberry J.Haval-one-wayhashing algorithm with variable length of output[A].Advances in Cryptology-AUSCRYPT’92, Vol 718, Lecture Notes in Computer Science[C].Springer-Verlag, Berlin, Heidelberg, New York, 1993.83~104
[ 2 ] Seberry J, Zhang Xianmo, Zheng Yuliang.Nonlinearity and propagation characteristics of balancedBoolean functions[A].Advances in Cryptology-CRYPTO’93[C].Springer-Verlag, 1994.49~60
[ 3 ] Pasalic E, Johansson T.Further results on the relationbetween nonlinearity and resiliency of Boolean functions[A].Proc IMA Conf Cryptography and Coding (Lecture Notes in Computer Science) Vol 1746[C].New York:Springer-Verlag, 1999.35~45
[ 4 ] Maitra S, Pasalic E.Further construction of resilientBoolean functions with very high nonlinearity[J].IEEE Trans, On Information Theory, 2002, 48 (7) :1825~1834, 234, 235, 243
[ 5 ] 温巧燕, 钮心忻, 杨义先.现代密码学中的布尔函数[M].北京:科学出版社, 2000.8 链接1
[ 6 ] 李世取, 曾本胜, 廉玉忠, 等.密码学中的逻辑函数[M].北京:中软电子出版社, 2003
[ 7 ] 冯登国, 裴定一.密码学导引[M].北京:科学出版社, 1999 链接1
[ 8 ] 李世取, 曾本胜.概率方法在布尔函数相关免疫性研究中的应用[J].数理统计与应用概率, 1994, (1) :5~9 链接1
[ 9 ] 肖国镇, Massey.A spectral characterization ofcorrelation-immune function[J].IEEE Trans, 1988, (IT-34) :569~571
[10] Chee S, Lee S, Kim K.Semi-bent functions[A].Advances in Cryptology ASIACRYPT’94[C].Springer, 1995.107~118
京公网安备 11010502051620号
