construction and enumeration of boolean functions with maximum algebraic immunity
文献类型：期刊论文
| 作者 | Zhang WenYing ; Wu ChuanKun ; Liu XiangZhong |
| 刊名 | SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES
 |
| 出版日期 | 2009 |
| 卷号 | 52期号:1页码:32-40 |
| 关键词 | cryptography algebraic attack algebraic immunity Boolean function |
| ISSN号 | 1009-2757 |
| 学科主题 | Computer Science ; Information Systems |
| 收录类别 | SCI |
| 公开日期 | 2011-03-18 |
| 附注 | Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents two main results to find balanced Boolean functions with maximum algebraic immunity. Through swapping the values of two bits, and then generalizing the result to swap some pairs of bits of the symmetric Boolean function constructed by Dalai, a new class of Boolean functions with maximum algebraic immunity are constructed. Enumeration of such functions is also given. For a given function p(x) with deg(p(x)) < n/2, we give a method to construct functions in the form p(x)+q(x) which achieve the maximum algebraic immunity, where every term with nonzero coefficient in the ANF of q(x) has degree no less than n/2. |
| 源URL | [http://124.16.136.157/handle/311060/7704]  |
| 专题 | 软件研究所_信息安全国家重点实验室_期刊论文 |
| 推荐引用方式 GB/T 7714 | Zhang WenYing,Wu ChuanKun,Liu XiangZhong. construction and enumeration of boolean functions with maximum algebraic immunity[J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES,2009,52(1):32-40. |
| APA | Zhang WenYing,Wu ChuanKun,&Liu XiangZhong.(2009).construction and enumeration of boolean functions with maximum algebraic immunity.SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES,52(1),32-40. |
| MLA | Zhang WenYing,et al."construction and enumeration of boolean functions with maximum algebraic immunity".SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES 52.1(2009):32-40. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。