多输出旋转对称函数的密码学性质

提出了多输出旋转对称函数的概念。首先给出了多输出旋转对称函数的广义一阶Walsh线性谱特征和广义自相关函数特征;然后通过构造关联矩阵,利用多输出旋转对称函数的广义一阶Walsh循环谱,给出了多输出旋转对称函数满足平衡性、相关免疫性等密码学性质的充分必要条件,特别利用矩阵的取值特点,给出了函数满足一阶相关免疫性的等价判别条件;最后讨论了奇数变元多输出旋转对称函数广义一阶Walsh循环谱的性质,并给出了一种通过计算一部分循环谱值来寻找奇数变元多输出Plateaued旋转对称函数的方法,相对于算出全部的循环谱值减少了约1/2的计算量,提高了效率。

多输出布尔函数的k阶严格雪崩准则

首次将k阶严格雪崩准则的概念扩展到多输出布尔函数上,首先研究了多输出函数的严格雪崩准则、扩散准则,给出了多输出函数满足k阶严格雪崩准则的两个充分必要条件,证明了多输出布尔函数满足高阶严格雪崩准则时一定满足低阶严格雪崩准则。然后根据对称函数的特性,应用数论的知识,研究了多输出对称布尔函数的严格雪崩准则、扩散准则和k阶严格雪崩性质,给出了相应准则的充分必要条件,特别给出了两个k阶严格雪崩准则的组合判别公式。

素域GF(p)上旋转对称函数的性质

该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函数满足平衡性、相关免疫性、稳定性等密码学性质的充分必要条件。

有限域上广义部分Bent函数与广义Bent函数的关系

首次将部分Bent函数的概念拓广到有限域上,仍称之为广义部分Bent函数,并利用有限域上广义部分Bent函数的Chrestenson循环谱特征及有限域上逻辑函数与相应素域上向量逻辑函数的关系,讨论了有限域上广义部分Bent函数与广义Bent函数的关系,给出了这两种逻辑函数之间的函数关系式和谱值关系式。