关于二次非线性度达最大值的布尔函数的研究

关于二次非线性度达最大值的布尔函数的研究
秦静;王爱云
【期刊名称】《山东大学学报：工学版》
【年(卷),期】2002(32)4
【摘要】在密码学中 ,为抵抗二次逼近引入了二次bent函数、二阶Walsh谱与二次非线性度的概念 ,并得到了n元布尔函数的二次非线性度的最大值为 2 n -1-2 n/ 2 -1.二次bent函数的二次非线性度达到了这一最大值 .因此 ,二次bent函数既可以抵抗线性逼近又可以抵抗二次逼近攻击 ,是具有优良密码学特性的函数 .但本文利用矩阵运算、向量的内积运算及汉明重量证明了这类函数实际上是不存在的 .【总页数】3页(P318-320)
【关键词】布尔函数;二阶Walsh谱;二次非线性度;汉明重量;二次bent函数;密码学
【作者】秦静;王爱云
【作者单位】山东大学数学与系统科学学院;山东师范大学数学系
【正文语种】中文
【中图分类】TN918.1
【相关文献】
1.布尔函数的代数免疫度与非线性度之间的关系 [J], 刘楠楠;赵凤
2.2-分解H布尔函数和高非线性度布尔函数 [J], 黄景廉;王卓;李娟
3.最高非线性度旋转对称布尔函数与最优代数免疫函数 [J], 黄景廉;王卓
4.两类三次旋转对称布尔函数的汉明重量和非线性度 [J], 祁应红;张习勇
5.布尔函数非线性度与代数免疫度的研究 [J], 张晓朋;孙全亮
因版权原因，仅展示原文概要，查看原文内容请购买。