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

代数免疫度最优的旋转对称布尔函数的构造 被引量：3

Construction of rotation symmetric Boolean function with maximum algebraic immunity
下载PDF
导出
摘要 代数免疫度是布尔函数的一个重要密码学指标,为了抵挡代数攻击,密码算法中所使用的布尔函数应当具有较高的代数免疫度。本文利用"轨道交换"技术,给出了一类具有最优代数免疫度的旋转对称布尔函数的构造,该类函数对于代数攻击具有较强的抵抗能力,同时具有较高的非线性度和最优代数次数。 Algebraic Immunity has been considered as one of significant cryptographic properties for Boolean functions.In order to resist algebraic attack,high algebraic immunity is necessary for those Boolean functions used in symmetric cipher algorithms.Based on ＂orbit exchange＂ technique,this research presents a construction of rotation symmetric Boolean functions with the maximum algebraic immunity on even number of variables.These functions have strong resistance against algebraic attacks.These functions also have much better nonlinearity and optimal algebraic degree.
作者 李超 薛朝红 付绍静
机构地区 国防科技大学理学院 国防科技大学计算机学院
出处 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第2期34-38,共5页 Journal of National University of Defense Technology
基金 国家自然科学基金资助项目(61070215 61103191)
关键词 代数免疫度 旋转对称 非线性度 代数次数 algebraic immunity rotation symmetric nonlinearity algebraic degree
分类号 TN918.1 [电子电信—通信与信息系统]
  • 相关文献

参考文献10

  • 1Cadet C. A method of construction of balanced functions with optimum algebraic Immunity [ C ] // Proceedings of the International Workshop on Coding and Cryptography, Wuyi Mountain, Fujian, China, June 11- 15, 2007.
  • 2Carlet C, Zeng X Y, et al. Further properties of several classes of boolean functions with optimum algebraic immunity [ J ]. Designs, Codes and Cryptography, 2009,52 (3) : 303 - 338.
  • 3Carlet C, Dalai D K, Gupta K C, et al. Algebraic immunity for cryptographically significant boolean functions: analysis and construction[ J]. IEEE Trans. Inf. Theory, 2006,52 (7) : 3105 -3121.
  • 4Dalai D K, Gupta K C, et al. Cryptographically significant boolean functions: construction and analysis in terms of algebraic immunity [ G ]. FSE, 2005, LNCS 3557:98 - 111.
  • 5Li N, Qu L J, et al. On the construction of boolean functions with optimal algebraic immunity [ J ]. IEEE Trans. on Information Theory, 2008,54 ( 3 ) : 1330 - 1334.
  • 6Qu L J, Feng K Q, et al. Construction symmetric boolean functions with maximum algebraic immunity [ J ]. IEEE Trans. on Information Theory, 2009,55 ( 5 ) :2406 - 2412.
  • 7St~lnic~t P, Maitra S. Rotation symmetric boolean functions- count and cryptographic properties [ J ]. Discrete Applied Mathematics, 2008,156(10) : 1567 - 1580.
  • 8Tu Z R, Deng Y P. A Class of 1-resilient function with high nonlinearity and algebraic immunity[ EB/OL]. [ 2011 - 05 - 03] Cryptography ePrint. Archive, Report 2010/179, 2010. http ://eprint. iacr. org.
  • 9Zeng X Y, Cadet C, Shan J Y, et al. Balanced boolean functions with optimum algebraic immunity and high nonlinearity [ EB/OL ]. [ 2011 - 08 - 15 ] Cryptology ePrint Archive, Report 2010/534, 2010. http://eprint, iacr. org.
  • 10孟强,陈鲁生,符方伟.一类代数免疫度达到最优的布尔函数的构造[J].软件学报,2010,21(7):1758-1767. 被引量：8

二级参考文献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

同被引文献36

  • 1Armknecht F. Improving fast algebraic attacks: FSE 2004[C]// LNCS 3017. Springer Verlag, 2004 .- 65-82.
  • 2Batten L M. Algebraic attacks over GF(q): Cryptology-INDO- CRYPT 2004[C]//LNCS 3348. Springer Verlag, 2004:84-91.
  • 3Courtois N, Meier W. Algebraic attacks on stream ciphers with linear feedback.- Cryptology-EUROCRYPT 2003 [C]// LNCS 2656. Springer Verlag, 2003 : 345-359.
  • 4Courtois N. Fast algebraic attacks on stream ciphers with linear feedback: Advances in Cryptology-CRYPTO 2003 [C]// LNCS 2729. Springer Verlag, 2003 :176-194.
  • 5Meier W, Pasalic E,Carlet C. Algebraic attacks and decomposi-tion of Boolean functions: Cryptology-EUROCRYPT 2004[C]// LNCS 3027. Springer Verlag, 2004 : 474-491.
  • 6Tu Z,Deng Y. A conjecture about binary strings and its applica- tions on constructing Boolean functions with optimal algebraic immunity Des[J]. Codes Cryptogr, 2011,60(1) : 1-14.
  • 7Tang D, Carlet C, Tang X. Highly nonlinear Boolean functions with optimum algebraic immunity and good behavior against fast algebraic attacks [J]. Cryptology ePrint Archive, 2013, 59 ( 1 ) : 653-664.
  • 8Jin Q, Liu Z, Wu B, et al. A general conjecture similar to T-D conjecture and its applications in constructing Boolean functions with optimal algebraic immunity[C]//Cryptology ePrint Ar- chive 2011. 2011:515.
  • 9Lidl R, Niederreiter H. Finite Fields, Encyclopedia of Mathemati- cs and its Applications[M]. 1983.
  • 10Cadet C, Feng K. An infinite class of balanced functions with optimal algebraic immunity,good immunity to fast algebraic at- tacks and good nonlinearity: Asiacrypt 2008[C]/,/LNCS 5350. SpringernVerlag, 2008 : 425-440.

引证文献3

二级引证文献1

国防科技大学学报
2012年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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