Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity

被引：0
|
作者：
ShaoJing Fu
Chao Li
Kanta Matsuura
LongJiang Qu
机构：
[1] National University of Defense Technology,Department of Mathematics and System Science
[2] University of Tokyo,Institute of Industrial Science
[3] Graduate University of Chinese Academy of Sciences,State Key Laboratory of Information Security
来源：
Science China Information Sciences | 2013年 / 56卷
关键词：
Boolean function; rotation symmetry; algebraic immunity; nonlinearity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Rotation symmetric Boolean functions (RSBFs) have been used as components of different cryptosystems. In this paper, we investigate n-variable (n even and n ⩾ 12) RSBFs to achieve maximum algebraic immunity (AI), and provide a construction of RSBFs with maximum AI and nonlinearity. These functions have higher nonlinearity than the previously known nonlinearity of RSBFs with maximum AI. We also prove that our construction provides high algebraic degree in some case.
引用
收藏
页码：1 / 9
页数：8
相关论文
共 50 条
12345