密码学中布尔函数的性质和构造

作者：卓泽朋

来源：其他, 2012.

• 布尔函数
• 非线性度
• 弹性函数
• 扩散准则
• 全局雪崩准则 Boolean function
• nonlinearity
• resilient function
• propagation criterion
• global avalanche characteristic

布尔函数在对称密码系统中起着非常重要的作用.本文重点研究了布尔函数的一些性质,取得以下主要结果: 1.给出了任意四个布尔函数的互相关函数间的一个关系式,基于此关系式,得到了布尔函数的互相关函数和自相关函数的一些性质,推广了一些已知的结论,并且得到了两个布尔函数的最大互相关函数的一个下界. 2.利用卷积定理,给出了任意两个布尔函数的Walsh谱与它们的导数Walsh谱和它们各自分解函数之间的关系,根据这些关系式,得到了一些Walsh谱和互相关函数间的性质. 3.基于欺骗免疫秘密共享函数和布尔函数的密码学指标间的关系,研究了欺骗免疫秘密共享函数的构造问题,利用Maioran...

• 单位
  西安电子科技大学