|
|||||
|
|
| 基于单变量多项式表示的具有最大代数免疫度奇变元函数构造 | |
| 引用本文： | 赵文涛,付绍静,李超,屈龙江.基于单变量多项式表示的具有最大代数免疫度奇变元函数构造[J].中国通信学报,2012,9(10):33-39. |
| 作者姓名： | 赵文涛 付绍静 李超 屈龙江 |
| 摘 要： | |
| 收稿时间： | 2012-11-22; |
Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation |
|
| Zhao Wentao,Fu Shaojing,Li Chao,Qu Longjiang.Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation[J].China communications magazine,2012,9(10):33-39. | |
| Authors: | Zhao Wentao Fu Shaojing Li Chao Qu Longjiang |
| Affiliation: | 1College of Computer, National University of Defense Technology, Changsha 410073, P. R. China 2Department of Mathematics and System Science, National University of Defense Technology, Changsha 410073, P. R. China 3Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou 350007, P. R. China 4State key Laboratory of Information Security, Chinese Academy of Science, Beijing 100049, P. R. China |
| Abstract: | To protect against algebraic attacks, a high algebraic immunity is now an important criterion for Boolean functions used in stream ciphers. In this paper, a new method based on a univariate polynomial representation of Boolean functions is proposed. The proposed method is used to construct Boolean functions with an odd number of variables and with maximum algebraic immunity. We also discuss the nonlinearity of the constructed functions. Moreover, a lower bound is determined for the number of Boolean functions with maximum algebraic immunity. |
| Keywords: | cryptography boolean function algebraic attack algebraic immunity |
| 点击此处可从《中国通信学报》浏览原始摘要信息 | |
| 点击此处可从《中国通信学报》下载全文 | |
