期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

具有高阶传播准则的对称布尔函数的直接确定(英文)

To determine spc(K) boolean functions by its definition
在线阅读 下载PDF
导出
摘要 在密码学的应用中,布尔函数的传播准则和对称性是非常重要的性质.Preneel等率先提出高阶传播准则.作者用一个新的非常有趣的组合方法,给出一个对所有对称且具有二阶或二阶以上传播准则的布尔函数的直接确定,当函数一旦对称时,此法很可能有效. The propagation criterion （PC） and symmetry for Boolean functions are important properties in cryptographic applications. The k-th degree PC was first studied by Preneel et al. In this paper, with some elementary properties. of combinatorial coefficients, the authors give a new proof that there are exactly 4 n- variable symmetric PC（k） （SPC（k）） functions for k =2,3,… ,2[n/2].
作者 李袁 项兆虹
机构地区 阿尔科恩大学数学系 四川大学数学学院
出处 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第2期209-212,共4页 Journal of Sichuan University(Natural Science Edition)
关键词 布尔函数 密码学 严格雪崩准则 传播准则 对称性 BENT函数 非线性度 Boolean function, cryptography, propegation oriterion, strict avalanch critorion Bent functions, symmetry, nonlinearity
分类号 O153.2 [理学—基础数学]
  • 相关文献

参考文献12

  • 1Webster A F,Tavares S E.On the design of S-boxes[C]//Advances in Cryptology,Crypto' 85,LNCS 218.Berlin:Springer-Verlag,1986:523.
  • 2Preneel B,W.Van Leekwijck,L.Van Linden,et al.Propagation characteristics of boolean functions[C]//Advances in Cryptology,Eurocrypt' 90,Lecture Notes in Computer Science.New York Berlin:Springer-Verlag,473:161.
  • 3Rothaus O S.On bent functions[J].Journal of Combinatorial Theory,1976,20A:300.
  • 4Cusick T W,Li Y.k-th Order Symmetric SAC Boolean Functions and Bisection Binomial Coeffcients[J].Discrete Applied Matheatics,2005,14:73.
  • 5Mitchell C.Enumerating boolean functions of cryptographic significance[J].Journal of Cryptology,1990,2:155.
  • 6Gopalakrishnan K,Hoffman D G,Stinson D R.Anote on a conjecture concerning symmetric resilient functions[J].Information Processing Letters,1993,47:139.
  • 7Savicky P.On the bent boolean functions that are symmetric[J].Europ,J Comb,1994,15:407.
  • 8Maitra S,Sarkar P.Characterizatiion of symmetric bent functions-an elementary proof[J].Journal of Combinatorial Mathematics and Combinatorial Computing,2002,43:227.
  • 9Maitra S,Sarkar P.Maximum nonlinearity of symmetric boolean functions on odd number of variables[J].IEEE Transaction on Information Theory,2002,48 (9):2626.
  • 10Sarkar P,Maitra S.Balancedness and correlation immunity of symmetric boolean functions[J].Proceedings of the R.C.Bose Centenary Symposium,2003,15:178.
四川大学学报（自然科学版）
2007年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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