| 具有特定非零Walsh谱值个数的布尔函数的研究及构造 |
| |
| 引用本文： | 马智,王也青,裴定一. 具有特定非零Walsh谱值个数的布尔函数的研究及构造[J]. 应用数学学报, 2003, 26(4): 622-628 |
| |
| 作者姓名： | 马智 王也青 裴定一 |
| |
| 作者单位： | 1. 信息安全国家重点实验室,中国科学院研究生院,北京,100039;解放军信息工程大学信息研究系,郑州,450002
2. 信息安全国家重点实验室,中国科学院研究生院,北京,100039 |
| |
| 摘 要： | 布尔函数与其变元的相关性与流密码的相关攻击有紧密联系，Walsh变换则是研究布尔函数相关特性的主要工具，本文研究了非零Walsh谱值个数k=9，10的布尔函数，证明了k=9的函数的不存在性，并构造了所有k=10的函数。
|
| 关 键 词： | 布尔函数 Walsh变换 相关性 流密码 |
THE RESEARCH AND CONSTRUCTION OF BOOLEAN FUNCTIONS WITH GIVEN NUMBER OF NON-ZERO WALSH SPECTRUM VALUES |
| |
| MA ZHI. THE RESEARCH AND CONSTRUCTION OF BOOLEAN FUNCTIONS WITH GIVEN NUMBER OF NON-ZERO WALSH SPECTRUM VALUES[J]. Acta Mathematicae Applicatae Sinica, 2003, 26(4): 622-628 |
| |
| Authors: | MA ZHI |
| |
| Abstract: | The correlation of a Boolean function with its variables is closely related to the correlation attack on stream ciphers. The Walsh transformation is the main tool to study the correlation of a Boolean function. The paper studies the functions with k(the number of non-zero walsh spectrum values)=9,10. It is proved that there are no functions with k=9, and we construct all functions with k=10. |
| |
| Keywords: | Boolean functions correlation Walsh transformation stream cipher |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
