| 布尔函数性质的谱特征 |
| |
| 引用本文： | 刘楠楠,张引兵,周玉凤.布尔函数性质的谱特征[J].沈阳师范大学学报(自然科学版),2011,29(3):356-358. |
| |
| 作者姓名： | 刘楠楠 张引兵 周玉凤 |
| |
| 作者单位： | 淮北师范大学数学科学学院,安徽淮北,235000 |
| |
| 基金项目： | 国家自然科学基金资助项目(10801023); 淮北师范大学教研项目(2010-41) |
| |
| 摘 要： | 布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击,布尔函数需要具有几种相应的准则:平衡性,高代数次数,高非线性度和高相关免疫度等。Walsh变换和Walsh谱技术是研究布尔函数性质的有效方法,利用Walsh谱技术研究布尔函数的一些重要性质,将这些性质(平衡性、非线性度、相关免疫性、扩散准则、严格雪崩准则、代数免疫性)进行量化。主要研究了布尔函数的Walsh谱及相关的性质,重点介绍了布尔函数的几种密码学性质及Walsh谱与其他密码学性质之间的关系,得到了布尔函数性质的一些结果:首先介绍了布尔函数Walsh谱及其他的密码学性质,然后分析了布尔函数Walsh谱与其他性质之间的关系,包括与汉明重量、平衡性、非线性度、相关免疫性、扩散性、严格雪崩性、代数免疫性之间关系。
|
| 关 键 词： | 布尔函数性质 Walsh变换 Walsh谱 |
Spectrum characteristic of Boolean function properties |
| |
| LIU Nan-nan,ZHANG Yin-bing,ZHOU Yu-feng.Spectrum characteristic of Boolean function properties[J].Journal of Shenyang Normal University: Nat Sci Ed,2011,29(3):356-358. |
| |
| Authors: | LIU Nan-nan ZHANG Yin-bing ZHOU Yu-feng |
| |
| Institution: | LIU Nan-nan,ZHANG Yin-bing,ZHOU Yu-feng(School of Mathematical Science,Huaibei Normal University,Huaibei 235000,China) |
| |
| Abstract: | Boolean functions play a central role in security of block ciphers and stream ciphers.To withstand several known attacks on the cryptosystem,Boolean functions should possess several criteria: balancedness,high algebraic degree,high nonlinearity and high correlation immunity,etc.Walsh transform and Walsh spectrum are effective method to study properties of Boolean function.In this paper,properties of Boolean function are quantified by Walsh spectrum.The properties include balancedness,nonlinearity,correlatio... |
| |
| Keywords: | properties of Boolean function Walsh transform Walsh spectrum |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
