引用本文: | 董德帅,李超,屈龙江,等.偶变元MAI旋转对称布尔函数[J].国防科技大学学报,2012,34(4):85-89.[点击复制] |
DONG Deshuai,LI Chao,QU Longjiang,et al.Rotation symmetric Boolean functions in even-variable with maximum algebraic immunity[J].Journal of National University of Defense Technology,2012,34(4):85-89[点击复制] |
|
|
|
本文已被:浏览 7238次 下载 6163次 |
偶变元MAI旋转对称布尔函数 |
董德帅1, 李超1, 屈龙江1, 付绍静2 |
(1.国防科技大学 理学院, 湖南 长沙 410073;2.国防科技大学 计算机学院, 湖南 长沙 410073)
|
摘要: |
代数免疫度是布尔函数的一个重要密码学指标。给出了具有最大代数免疫度的偶数元旋转对称布尔函数的两种构造方法。进一步地,研究了特殊情形时所构造的旋转对称布尔函数的非线性度,当n≥18时,构造3得到的MAI旋转对称布尔函数的非线性度优于已知构造的偶数元MAI旋转对称布尔函数的非线性度。 |
关键词: 布尔函数 旋转对称对布尔函数 代数免疫度 非线性度 |
DOI: |
投稿日期:2012-01-10 |
基金项目:国家自然科学基金资助项目(61070215, 61103192) |
|
Rotation symmetric Boolean functions in even-variable with maximum algebraic immunity |
DONG Deshuai1, LI Chao1, QU Longjiang1, FU Shaojing2 |
(1.College of Science, National University of Defense Technology, Changsha 410073, China;2.College of Computer, National University of Defense Technology, Changsha 410073, China)
|
Abstract: |
Algebraic immunity has been considered as one of significant properties for Boolean functions. Two constructions of rotation symmetric Boolean functions (RSBFs) in even-variable with maximum algebraic immunity(MAI) were proposed. Furthermore, the nonlinearity of constructed RSBFs were investigated under special cases of Construction 2. When n≥18, the constructed MAI RSBFs by using Construction 3 have higher nonlinearity than that of all known MAI RSBFs in even-variable. |
Keywords: Boolean functions rotation symmetric Boolean functions algebraic immunity nonlinearity |
|
|
|
|
|