首页 | 本学科首页   官方微博 | 高级检索  
     

具有高代数免疫阶的弹性布尔函数构造
引用本文:董新锋,宋云芬,张文政,谯通旭. 具有高代数免疫阶的弹性布尔函数构造[J]. 计算机工程, 2011, 37(6): 124-126. DOI: 10.3969/j.issn.1000-3428.2011.06.043
作者姓名:董新锋  宋云芬  张文政  谯通旭
作者单位:1. 现代通信国家重点实验室,成都,610041
2. 四川理工学院理学院,四川,自贡,643000
摘    要:提出一种二阶级联构造方法,通过选择恰当的参数s,使每次级联增加2个变元的同时代数免疫阶增加1、代数次数增加1。该方法在保持布尔函数弹性的同时能有效提高非线性度。在此基础上设计一类非线性度高于已知构造方法的代数免疫最优布尔函数以及一类非线性度好且满足一阶弹性的代数免疫至少次优的布尔函数,并利用二阶级联迭代构造密码学性质好的布尔函数。

关 键 词:代数攻击  代数免疫  二阶级联  非线性度  弹性  布尔函数

Construction of Resilient Boolean Function with High Algebraic Immunity Order
DONG Xin-feng,SONG Yun-fen,ZHANG Wen-zheng,QIAO Tong-xu. Construction of Resilient Boolean Function with High Algebraic Immunity Order[J]. Computer Engineering, 2011, 37(6): 124-126. DOI: 10.3969/j.issn.1000-3428.2011.06.043
Authors:DONG Xin-feng  SONG Yun-fen  ZHANG Wen-zheng  QIAO Tong-xu
Affiliation:1(1.State Key Laboratory for Modern Communications,Chengdu 610041,China;2.School of Science,Sichuan University of Science & Engineering,Zigong 643000,China)
Abstract:This paper proposes a construction method for second-order concatenation.By choosing the proper parameter s,the degree and algebraic immunity are increased by one when two variables are added.It increases the nonlinearity effectively while holding the resiliency of the Boolean function.Based on the method,a class of functions with optimal algebraic immunity is constructed with better nonlinearity,and a class of function with at least suboptimal algebraic immunity is derived which has one-order of resiliency and good nonlinearity.The recursive method is used for constructing the cryptographic good Boolean functions.
Keywords:algebraic attack  algebraic immunity  second-order concatenation  nonlinearity  resiliency  Boolean function
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号