GF(p)上q元旋转对称弹性函数的一个等价刻画

基于旋转对称弹性函数l值支撑矩阵的性质,给出了GF(p)上q变元旋转对称弹性函数的一个等价刻画,证明了GF(p)上q变元旋转对称一阶弹性函数的构造问题等价于一个方程组的求解问题,并且利用方程组的所有解给出这类函数计数结果的一个表示。     

基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造

在特征为p的有限域上,基于弹性函数与正交表大集间的等价关系,借助于一个具有最大圈结构的拉丁方,给出了一个构造q元旋转对称弹性函数的新方法.此外,通过一个具体的实例说明了本文的方法能够构造出已有方法不能构造的GF（p）上的q元旋转对称弹性函数.     

关于对称平衡布尔函数的几点注记

在此注记中我们改进了对称平衡布尔函数的计数下界公式,给出了一些构造对称平衡布尔函数的具体方法,揭示了对称平衡布尔函数与某些丢番图方程之间的关系。     

7元旋转对称2-弹性函数的构造

基于旋转对称轨道的数对分布矩阵的性质,给出了所有7元旋转对称2-弹性函数的具体构造。结果表明,在F₂⁷上有且仅有280个非线性旋转对称2-弹性函数。进一步地,对于任意的奇数k,在F₂^7k上至少有280个非线性旋转对称2-弹性函数。     

对称布尔函数的扩展代数免疫度

构造具有最优代数免疫度的布尔函数在流密码中有重要作用,基于布尔函数的单变量多项式表示,构造了一类达到最大扩展代数免疫度的布尔函数。以前的一些函数是这类函数的特例。利用对称布尔函数的基本性质,分析了具有最大代数免疫度的对称布尔函数的扩展代数免疫度。得出结论：共有 个达到最大扩展代数免疫度的 （ 是偶数）元对称布尔函数。     

旋转对称布尔函数线性结构的2个公开问题

证明了代数次数为 的偶变元平衡旋转对称布尔函数不存在非零线性结构这个公开问题,给出了代数次数为 的奇变元旋转对称布尔函数不存在非零线性结构这个公开问题成立的充分条件和不成立的必要条件。     

布尔函数扩散性的矩阵刻画

该文利用布尔函数的特征矩阵, 给出了n(3) 元布尔函数在sGFn(2) 满足扩散准则的充分必要条件, 在此基础上得到了布尔函数满足严格雪崩准则(SAC)的一个充分必要条件和n元平衡布尔函数满足严格雪崩准则、代数次数达到最大且不含有非零线性结构的一个充分必要条件, 最后提出了平衡且满足严格雪崩准则的布尔函数的两种特殊的递补构造法。     

构造具有良好密码学性质的旋转对称布尔函数

该文提出构造具有良好密码学性质的2m元旋转对称布尔函数的新方法。该类函数是平衡的,具有最大代数免疫度、最优代数次数和高非线性度,是一类能够同时满足多种密码学指标的优良函数。     

求布尔函数零化子的一种算法以及一类代数攻击不变量

该文首先给出了一种新的求布尔函数代数次数d的零化子的算法,并且利用布尔函数的特征矩阵得到了低次零化子存在性的判别条件。其次,该文通过研究(5,1,3,12)旋转对称饱和最优函数的代数免疫和一类构造函数的代数免疫,证明了一类函数为代数攻击不变量,并对此性质作了进一步推广。     

利用特征矩阵构造Bent函数

本文首先研究了Bent函数特征矩阵的性质,并给出了Bent函数的一个等价判别条件。从而引出了Bent函数的一种新的构造方法:由一个已知的n(n≥2)元Bent函数的特征矩阵来构造n+2元Bent函数的特征矩阵。为Bent函数的构造和计数提供了一种新思路.     

Construction and count of multi-output rotation symmetric resilient functions with 8 input variables

The value ranges of the number of output variables were determined respectively under the existence of multi-output rotation symmetric balanced functions and resilient functions with 2^rinput variables.Based on the equivalence between the resilient functions and large sets of orthogonal arrays,some results on the construction and count of multi-output rotation symmetric balanced functions with 8 input variables were presented according to the different dimensions of output vectors,and construction and count of multi-output rotation symmetric 1-resilient functions with 8 input variables were also studied.Besides,constructions of multi-output rotation symmetric resilient functions are transformed into the problem of solving a system of equations.     

Construction and Count of 1-Resilient Rotation Symmetric Boolean Functions on 4p Variables

This paper studies the properties of orbit matrix and gives a formula to compute the number of these orbit matrices on 4p variables, where p is an odd prime. It has been demonstrated that the construction of 1-resilient Rotation symmetric Boolean functions (RSBFs) on 4p variables is equivalent to solving an equation system. By the proposed method, all 1-resilient RSBFs on 12 variables can be constructed. We present a counting formula for the total number of all 1-resilient RSBFs on 4p variables. As application of our method, some 1-resilient RSBFs on 12 variables are presented.     

几乎最优弹性plateaued函数的性质和构造

研究了几乎最优plateaued函数的非零线性结构个数, 证明了一个具有奇数个变元的几乎最优plateaued函数要么是没有非零线性结构的plateaued函数, 要么是有一个非零线性结构的部分bent函数; 一个具有偶数个变元的几乎最优plateaued函数的非零线性结构只可能是0, 1, 3个。还给出一种构造几乎最优弹性plateaued函数的方法, 可以使函数无非零线性结构、满足严格雪崩准则、具有良好的全局雪崩特征等。     

Cyclotomy and duadic codes of prime lengths

We present a cyclotomic approach to the construction of all binary duadic codes of prime lengths. We calculate the number of all binary duadic codes for a given prime length and that of all duadic codes that are not quadratic residue codes. We give necessary and sufficient conditions for p such that all binary duadic codes of length p are quadratic residue (QR) codes. We also show how to determine some weights of duadic codes with the help of cyclotomic numbers     

关于旋转对称布尔函数线性结构的几点注记

该文研究了旋转对称布尔函数(RSBF)的线性结构特征,讨论了RSBF的代数次数与线性结构点之间的关系。证明了代数次数为n-1且平衡的偶数元RSBF不存在非全0的线性结构点这个公开问题。给出了自共轭轨道的计数公式,并以此计算了以全1向量为其线性结构点的RSBF的个数。     

具有最大代数免疫度函数的研究

代数免疫度是私钥密码学中的重要概念。具有高代数免疫度的函数能抵抗新型攻击——代数攻击。CARLET Claude和FENG Keqin构造了具有最大代数免疫度的平衡函数及其线性等价函数,根据CARLET和FENG的构造,首先证明这类最大代数免疫度函数的数目,然后给出曹浩等人给出的定理6的简化证明,最后说明没有矩阵满足曹浩等人给出的定理7的条件（即不能用曹浩等人的方法构造具有最大代数免疫度的1阶弹性函数）．     

(n+1,m,2t)均衡弹性函数的非线性构造方法

基于GF(2)n上(n,m,2t-1)均衡弹性函数,运用其对偶分布性质和各分量函数弹性阶的相关特性,得到了(n 1,m,2t)均衡弹性函数的非线性构造方法。这些方法使得自变量的维数与弹性阶同步增长,且函数的代数次数也相应增加,从而避免了线性构造的缺陷。     

Public key distribution in matrix rings

An extension of the Diffie-Hellman public key distribution system to matrix rings is described. Using rings of non-singular matrices over Z/pZ and upper triangular matrices with invertible elements along the diagonal over Z/pZ, it is shown that the number of possible secret keys is much greater for a given prime p compared to the original system. An outline of a method to construct the base matrix used in the system is given.