| 具有高阶代数免疫的弹性函数 |
| |
| 引用本文： | 张凤荣,胡予濮,田绪安,谢敏,高胜.具有高阶代数免疫的弹性函数[J].武汉大学学报(理学版),2010,56(2). |
| |
| 作者姓名： | 张凤荣 胡予濮 田绪安 谢敏 高胜 |
| |
| 作者单位： | 1. 西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西,西安,710071
2. 西安通信学院,陕西,西安,710106 |
| |
| 基金项目： | 国家自然科学基金资助项目(60833008,60503010); 国家重点基础研究发展计划(973)项目(2007CB31120) |
| |
| 摘 要： | 构造了一类具有一阶弹性的函数.该函数是级联4个具有一对拟线性变量的子函数得到的.给出了新函数代数次数不增加的充分必要条件,代数免疫阶不增加的必要条件.选取的初始函数不满足代数次数和代数免疫不增加的必要条件,那么得到函数和初始函数相比,代数免疫至少增加1阶,代数次数增加1次,并且具有1阶弹性.
|
| 关 键 词： | 布尔函数 代数免疫 弹性阶 非线性度 |
Resilient Boolean Functions with High Algebraic Immunity |
| |
| ZHANG Fengrong,HU Yupu,TIAN Xuan,XIE Min,GAO Sheng.Resilient Boolean Functions with High Algebraic Immunity[J].JOurnal of Wuhan University:Natural Science Edition,2010,56(2). |
| |
| Authors: | ZHANG Fengrong HU Yupu TIAN Xuan XIE Min GAO Sheng |
| |
| Institution: | ZHANG Fengrong1,HU Yupu1,TIAN Xu\'an2,XIE Min1,GAO Sheng1(1.Key Laboratory of Computer Network , Information Security of Ministry of Education,Xidian University,Xi\'an 710071,Shaanxi,China,2.Xi\'an Communications Institutes,Xi\'an 710106,China) |
| |
| Abstract: | A new 1-resilient Boolean function was constructed by concatenating four subfunctions with a pair of quasilinear variables.A necessary and sufficient condition that the degree of the new Boolean function does not increase is given.A necessary condition that the algebraic immunity does not increase is proved too.The initial functions do not satisfy the necessary condition that the algebraic immunity and the degree of the new function do not increase,the new functions as compared with the initial functions in... |
| |
| Keywords: | Boolean function algebraic immunity resiliency nonlinearity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
