期刊文献+

一类弹性布尔函数的谱值分布 被引量:1

Walsh spectrum distributing of a family of resilient Boolean functions
下载PDF
导出
摘要 Sarka等人在文献[1]中给出了弹性布尔函数的一种构造方法,利用该方法可以构造出非线性度、弹性阶和代数次数等密码学性质均较理想的奇数元弹性布尔函数。对其构造得到的弹性布尔函数的谱值分布进行了研究,分析了由该方法所构造得到的5元1阶和7元1阶弹性布尔函数的谱值,给出了这两类弹性布尔函数的谱值分布情形,并给出了相应谱值点的计数结果。 Sarka has given a construction of odd-variables resilient Boolean functions in [1],which have high nonlinearity, good resiliency and maximum possible algebraic degree.The Walsh spectrum distributing of these resilient Boolean functions is studied.The Walsh spectrum distributing of 5-variables 1-resilient and 7-variables 1-resilient Boolean functions which were constructed in [1] is analyzed.And the numeration of the Walsh spectrum is given.
作者 王家瑶 胡斌
出处 《计算机工程与应用》 CSCD 北大核心 2010年第31期82-85,共4页 Computer Engineering and Applications
关键词 密码学 布尔函数 弹性布尔函数 WALSH谱 cryptography Boolean function resilient Boolean function Walsh spectrum
  • 相关文献

参考文献6

  • 1Sarkar P,Maitra S.Construction of nonlinear Boolean fimctions with important cryptographic properties[C]//Advances in Cryptolpgy-Eurocrypto' 2000.Berlin: Springer-Verlag, 2000: 485-506.
  • 2Maitra S, Sarkar P.Nonlinearity bounds and constructions of re- silient boolean functions[C]//Advance in Cryptology-Crytpo' 2000.Berlin: Springer-Verlag, 2000: 515-532.
  • 3庞善起,杜蛟,席金彦.相关免疫函数阶的判别方法[J].应用数学学报,2009,32(3):445-453. 被引量:6
  • 4Maity S, Maitra S.Minimum distance between bent and 1-resilient Boolean functions[C]//LNCS 2888: FSE2004,2004:141-160.
  • 5李超,屈龙江.Bent函数和弹性函数的最小距离[J].电子学报,2008,36(1):136-140. 被引量:4
  • 6Liu W M,Youssef A.On the existence of (10,2,7,488) resilient functions[J].IEEE Transactions on information theory,2009, 55( 1 ) :411-412.

二级参考文献12

  • 1冯登国,肖国镇.对偶距离和相关免疫阶[J].通信学报,1994,15(1):15-16. 被引量:10
  • 2Chor B, Goldreich O, et al. Extraction problem or t-resilient functions[ A] .26th IEEE Symp Foundations of Computer Science[ C]. 1985.26.396 - 407.
  • 3M Fedorova, Y V Tarannikov. On the constructing of highly nonlinear resilient Boolean functions by means of special matrices[ A ]. In Progress in Cryptology INDOCRYPT 2001 [ C ]. volume 2247 in LNCS, Springer Verlag,2001.254- 266.
  • 4X Guo-Zhen, J Massey. A spectral characterization of correlation immune combining functions[J], IEEE, Transactions on Information Theory, 1988,34(3) : 569 - 571.
  • 5S Maity, S Maitra, Minimum distance between bent and 1-resilient Boolean functions[A]. In Fast Software Encryption-FSE 2004[C]. volume 3017 in LNCS, Springer Verlag, 2004.143 - 160.
  • 6S Maitra, E Pasalic. Further constructions of resilient Boolean functions with very high nonlinearity[ J]. IEEE Transactions on Information Theory,2002,48(7) : 1825 - 1834.
  • 7S Maity, T Johansson. Construction of cryptographically important boolean functions[ A] .In INDOCRYPT 2002[ C]. Volume 2551 in LNCS, Springer Vedag, 2002.234 - 245.
  • 8O S Rothaus. On bent functions [ J ]. Journal of Combinatorial Theory, Series A, 1976,20: 300 - 305.
  • 9P Sarkar, S Maitra. Nonlinearity bounds and constrctions of resilient Boolean functions [ A ]. In Advances in Cryptology-CRYPTO 2000[C]. volume 1880 in LNCS, Springer Verlag, 2000.515 - 532.
  • 10Y V Tarannikov. On resilient Boolean functions with maximum possible nonlinearity [ A ]. In Progress in Cryptology-INDOCRYPT 2000[C] .volume 1977 in LNCS, Springer Verlag, 2000.19 - 30.

共引文献8

同被引文献6

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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