期刊文献+

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

The Characteristic of Spectrum and Self-correlation of Some Boolean Fuctions Linearly Equivalent to Specific Cryptographic Functions
下载PDF
导出
摘要 对线性等价意义下2个布尔函数的密码学性质的异同做了进一步的分析,得到了一个布尔函数线性等价于某个具有m阶相关免疫性的布尔函数的充分必要条件和线性等价于某个满足k次扩散准则的布尔函数的充分必要条件,在线性等价意义上,给出了由不具有相关免疫性且不满足扩散准则的布尔函数,构造既具有相关免疫性、也满足扩散准则的布尔函数的实例。 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.
出处 《中国工程科学》 2005年第11期60-65,共6页 Strategic Study of CAE
关键词 线性等价 Walsh循环谱 自相关函数 相关免疫性 扩散准则 SAC linear equivalence Walsh cycle spectrum self-correlation function correlation-immunity propagation criterion SAC
  • 相关文献

参考文献7

  • 1Zheng Y, Pieprzyk J, Seberry J. Haval-one-way hashing algorithm with variable length of output [A].Advances in Cryptology-AUSCRYPT'92, Vol 718,Lecture Notes in Computer Science [ C ]. SpringerVerlag, Berlin, Heidelberg, New York, 1993. 83~104.
  • 2Seberry J, Zhang Xianmo, Zheng Yuliang.Nonlinearity and propagation characteristics of balanced Boolean functions [ A ]. Advances in CryptologyCRYPTO'93 [C]. Springer-Verlag, 1994. 49~60.
  • 3Pasalic E, Johansson T. Further results on the relation between 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.
  • 4Maitra S, Pasalic E. Further construction of resilient Boolean functions with very high nonlinearity [ J ].IEEE Trans, On Information Theory, 2002, 48 (7):1825~1834, 234, 235, 243.
  • 5李世取,曾本胜.概率方法在布尔函数相关免疫性研究中的应用[J].数理统计与应用概率,1994,9(1):5-9. 被引量:9
  • 6肖国镇, Massey. A spectral characterization of correlation-immune function [J]. IEEE Trans, 1988,(IT - 34): 569~571.
  • 7Chee S, Lee S, Kim K. Semi-bent functions [A].Advances in Cryptology ASIACRYPT' 94 [ C ].Springer, 1995. 107~118.

共引文献8

同被引文献30

引证文献4

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部