期刊文献+

密码学中3类具有特殊Walsh谱值布尔函数的关系 被引量:4

Relationship among three kinds of cryptographic Boolean functions with special Walsh spectrum
在线阅读 下载PDF
导出
摘要 从函数结构角度对Bent函数与Plateaued函数、部分Bent函数与Plateaued函数的关系进行了研究,指出了任意一个Bent函数都可拆分成2个Plateaued函数的链接,而Plateaued函数在满足一定条件下也可拆分成Bent函数的链接。给出了n-1阶Plateaued函数具有非零线性结构时与Bent函数的特殊关系,讨论了部分Bent函数可表示成2个Plateaued函数链接时的条件。研究结果进一步说明了这3类具有特殊Walsh谱值密码函数之间有着紧密的内在联系,为密码设计中使用此类函数提供了重要依据。 The relationship among Bent functions,partially Bent functions and Plateaued functions was discussed,point out that any Bent functions could be divided into two Plateaued functions,and Plateaued function satisfying certain conditions could also be divided into two Bent functions.Propose the special relation between Plateaued of n?1 order with non-zero linear structure and Bent functions,and show that partially Bent functions satisfying certain conditions Could be divided into two Plateaued functions.These results show the close connection among the three cryptographic Boolean functions with special Walsh spectrum,which propose the important basis for designing cipher using these functions.
出处 《通信学报》 EI CSCD 北大核心 2010年第7期104-109,共6页 Journal on Communications
关键词 BENT函数 部分BENT函数 PLATEAUED函数 WALSH谱 Bent functions partially Bent functions Plateaued functions Walsh spectrum
  • 相关文献

参考文献7

  • 1CARLET C.Partially Bent functions[A].Advance in Cryptology-Crytpo'93[C].Berlin:Springer-Verlag,1993.77-101.
  • 2ZHENG Y,ZHANG X M.On Plateaued functions[J].IEEE Transactions on Information Theory,2001,47(3):1215-1223.
  • 3胡斌,金晨辉,冯春海.Plateaued函数的密码学性质[J].电子与信息学报,2008,30(3):660-664. 被引量:8
  • 4胡斌,金晨辉,史建红.多输出Plateaued函数的密码学性质[J].电子与信息学报,2009,31(6):1433-1437. 被引量:5
  • 5JIN C H.Spectral characteristics of partially-bent functions[A].Advanced in Cryptology-Chinacrypt'94[C].1994.48-51.
  • 6CARLET C.On an improved correlation analysis of stream ciphers using muti-output Boolean functions and the related generalized notion of nonlinearity[EB/OL].http://eprint.iacr.org,2007.
  • 7CHARPIN P,PASALIC E,TAVERNIER C.On bent and semi-bent quadratic Boolean functions[J].IEEE Transactions on Information Theory,2005,51(12):4286-4298.

二级参考文献19

  • 1赵亚群,鞠桂枝.多输出Bent函数有关性质的研究[J].郑州大学学报(理学版),2005,37(1):45-48. 被引量:4
  • 2鞠桂枝,赵亚群.多输出部分Bent函数的几种构造方法[J].通信学报,2005,26(5):138-141. 被引量:2
  • 3刘志高,张福泰,徐倩.一类多输出半Bent函数的构造及其密码学性质[J].南京师范大学学报(工程技术版),2006,6(1):38-42. 被引量:2
  • 4Li Shi Qi and Zhao Ya Qun. The relation between partially- Bent and Bent functions. Proceedings of CCICS'99, Beijing, 1999: 196-201.
  • 5Carlet C. Partially bent functions, Advance in Cryptology- Crytpo'93 Berlin: Springer-Verlag, 1993: 77-101.
  • 6Charpin P, Pasalic E, and Tavernier C. On Bent and semi-bent quadratic boolean functions. IEEE Trans. on Information Theory, 2005, 51(12): 4286-4298.
  • 7Zheng Y and Zhang X M. On Plateaued functions. IEEE Trans. on Information Theory, 2001, 47(3): 1215-1223.
  • 8Zhang Wei-guo and Xiao Guo-zhen. On constructions of multi-output plateaued functions. Chinese Jorunal of Electronics, 2005, 15(1): 169-171.
  • 9Carlet C. On an improved correlation analysis of stream ciphers using Muti-output boolean functions and the related generalized notion of nonlinearity, http://eprint.iacr.org, 2007/207. pdf, 2007.
  • 10Li Shi-Qi and Zhao Ya-Qun. The relation between partiaUy-Bent and Bent functions. Proceedings of CCICS'99, Beijing, 1999: 196-201(in Chinese).

共引文献9

同被引文献45

  • 1朱华安,谢端强.基于m序列统计特性的序列密码攻击[J].通信技术,2003,36(8):96-98. 被引量:6
  • 2武传坤.布尔函数非线性度的谱分析[J].电子科学学刊,1996,18(5):487-495. 被引量:5
  • 3肖国镇 梁传甲 王育民.伪随机序列及其应用[M].北京:国防工业出版社,1985..
  • 4Zuo J, Tang C J, Zhang T Q. Mining predicate asso- ciation rule by gene expression programming[C]// Proceedings of the 3rd International Conference on Web Information Age 2002, LNCS 2419. Berlin: Springer-Verlag, 2002: 92.
  • 5MEIER W, PASALIC E, CARLET C. Algebraic attacks and decomposition of Boolean functions[A]. Advances in Cryptology-Eurocrypt 2004[C]. Berlin, Germany, 2004. 474-491.
  • 6CLAUDE C. Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions[J]. Des Codes Cryptogr, 2011, 59(1-3):89-109.
  • 7ZHENG Y, ZHANG X M. On Plateaued functions[J]. IEEE Transactions on Information Theory, 2001, 47 (3): 1215-1223.
  • 8CARLET C, PROUF E. On Plateaued functions and their constructions[A]. Fast Software Encryption 2003[C]. Lund, Sweden, 2887. 54-73.
  • 9YING D H, ZHAO Y Q, FENG D G. Correlation functions of mulioutput m-valued logical functions and relation between correlation functions and spectra[J]. Zhengzhou Univ NatSci.Ed, 2007,39(2):21-24.
  • 10MACWILLIAMS F J, SLOANE N J. The Theory of Error-Correcting Codes[M]. North Holland: Elsevier, 1977.

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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