引用本文: | 李超,薛朝红,付绍静.代数免疫度最优的旋转对称布尔函数的构造[J].国防科技大学学报,2012,34(2):34-38.[点击复制] |
LI Chao,XUE Chaohong,FU Shaojing.Construction of rotation symmetric Boolean function with maximum algebraic immunity[J].Journal of National University of Defense Technology,2012,34(2):34-38[点击复制] |
|
|
|
本文已被:浏览 7780次 下载 5705次 |
代数免疫度最优的旋转对称布尔函数的构造 |
李超1,2, 薛朝红1, 付绍静2 |
(1.国防科技大学 理学院,湖南 长沙 410073;2.国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
代数免疫度是布尔函数的一个重要密码学指标,为了抵挡代数攻击,密码算法中所使用的布尔函数应当具有较高的代数免疫度。本文利用“轨道交换”技术,给出了一类具有最优代数免疫度的旋转对称布尔函数的构造,该类函数对于代数攻击具有较强的抵抗能力,同时具有较高的非线性度和最优代数次数。 |
关键词: 代数免疫度 旋转对称 非线性度 代数次数 |
DOI: |
投稿日期:2011-07-28 |
基金项目:国家自然科学基金资助项目(61070215,61103191) |
|
Construction of rotation symmetric Boolean function with maximum algebraic immunity |
LI Chao1,2, XUE Chaohong1, 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 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. |
Keywords: algebraic immunity rotation symmetric nonlinearity algebraic degree |
|
|
|
|
|