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

关于旋转对称布尔函数线性结构的几点注记 被引量：8

The Notes on the Linear Structures of Rotation Symmetric Boolean Functions
下载PDF
导出
摘要 该文研究了旋转对称布尔函数(RSBF)的线性结构特征,讨论了RSBF的代数次数与线性结构点之间的关系。证明了代数次数为n-1且平衡的偶数元RSBF不存在非全0的线性结构点这个公开问题。给出了自共轭轨道的计数公式,并以此计算了以全1向量为其线性结构点的RSBF的个数。 In this paper, the linear structure of Rotation Symmetric Boolean Functions （RSBF） is studied. The relationship between the degree and the existence of linear structures in RSBFs is investigated. The open problem that an n -variable RSBF being balanced and of degree n - 1 has no linear structure except the all-zero vector is proved. A formula for enumerating the self-conjugate orbits is presented. By this formula, the number of RSBFs, which have no linear structure except all-one vectors, is obtained.
作者 高光普 刘文芬
机构地区 信息工程大学信息工程学院
出处 《电子与信息学报》 EI CSCD 北大核心 2012年第9期2273-2276,共4页 Journal of Electronics & Information Technology
基金 国家973计划项目(2012CB315905)资助课题
关键词 密码学 旋转对称布尔函数 线性结构 自共轭轨道 Cryptography Rotation Symmetric Boolean Functions （RSBF） Linear structures Self-conjugate
分类号 TN918.1 [电子电信—通信与信息系统]
  • 相关文献

参考文献10

  • 1Pieprzyk J and Qu C X. Fast Hashing and rotation symmetric functions[J]. Journal of Universal Computer Science, 1999, 5(1): 20-31.
  • 2Sarkar P and Maitra S. Rotation symmetric Boolean functions-count and cryptographic properties[J]. Discrete Applied Mathematics, 2008, 156(10): 1567-1580.
  • 3Cusick T and Padgett D. A recursive formula for weights of Boolean rotation symmetric functions[J]. Discrete Applied Mathematics, 2012, 160, (4/5): 391-397.
  • 4Fu S J, Qu L J, Li C, et al.. Balanced rotation symmetric Boolean functions with maximum algebraic immunity[J]. IET Information Security, 2011, 5(2): 93-99.
  • 5Fu S J, Li C, Matsuura K, et al.. Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity[J]. Applied Mathematics Letters, 2011, 24(12): 2093-2096.
  • 6Elsheh E. On the linear structures of cryptographic Rotation symmetric boolean functions[C]. The 9th International Conference for Young Computer Scientists, ICYCS 2008, ZhanK]iajie, China, 2008: 2085-2089.
  • 7孟强,陈鲁生,符方伟.一类代数免疫度达到最优的布尔函数的构造[J].软件学报,2010,21(7):1758-1767. 被引量：8
  • 8Biham E and Shamir A. Differential cryptanalysis of feal andN-Hash[C]. Advances in Cryptology, Proc. Eurocrypt'91, 1991, LNCS 547: 1-16.
  • 9Preneel B, Leekwijck W, Linden L, et al.. Propagation characteristics of Boolean functions[C]. Proceedings of Eurocrypt'90, 1991, LNCS 473: 161-173.
  • 10李世取,曾本胜,廉玉忠,等.密码学中的逻辑函数[M].北京中软电子出版社,2003:74-76.

二级参考文献9

  • 1Orda A,Sprintson A.QoS routing:The precomputation perspective.In:IEEE INFOCOM.Tel Aviv:IEEE Press,2000.128-136.
  • 2Filiol E,Fontaine C.Highly nonlinear balanced Boolean functions with a good correlation immunity.In:Nyberg K,ed.Advances in Cryptology-EUROCRYPT'98.LNCS 1403,Heidelberg:Springer-Verlag,1998.475-488.
  • 3Carlet C.Algebraic immunity for cryptographically significant Boolean functions:analysis and construction.IEEE Trans.on Information Theory,2006,52(7):3105-3121.[doi:10.1109/TIT.2006.876253].
  • 4Li N,Qi WF.Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity.IEEE Trans.on Information Theory,2006,52(5):2271-2273.[doi:10.1109/TIT.2006.872977].
  • 5Li N,Qi WF.Construction and count of Boolean functions of an odd number of variables with maximum algebraic immunity.Science in China (Series F:Information Science),2007,50(3):307-317 (in Chinese with English abstract).[doi:10.1007/ s11432-007-0027-4].
  • 6Sarkar S,Maitra S.Construction of rotation symmetric Boolean functions with maximum algebraic immunity an odd number of variables.In:Boztas S,Lu HF,eds.Proc.of the 17th Symp.on Applied Algebra,Algebraic Algorithms and Error-Correcting Codes.LNCS 4851,Heidelberg:Springer-Verlag,2007.271-280.
  • 7Carlet C,Zeng XY,Li CL,Hu L.Further properties of several classes of Boolean functions with optimum algebraic immunity.Designs,Codes and Cryptography,2009,52(3):303-338.[doi:10.1007/s10623-009-9284-0].
  • 8Lobanov MS.Exact relation between nonlinearity and algebraic immunity.Discrete Mathematics and Applications,2006,16(5):453-460.[doi:10.1515/156939206779238418].
  • 9Kisacanin B.Mathematical Problems and Proofs:Combinatorics,Number Theory,and Geometry.New York:Plenum Press,1998.67-68,97-98.

共引文献7

同被引文献47

引证文献8

二级引证文献5

电子与信息学报
2012年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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