[发明专利]一种布尔函数的构造方法以及使用该函数的密码部件

权利要求书

1.一种布尔函数的构造方法，其具体包括以下的步骤：步骤一：随机选择两个                                               元的Bent函数和；步骤二：在中随机选择两个谱值不相交或者完全不相关的布尔函数，，其中为元布尔函数的全体，且，为二元域上维向量空间，为二元域上维向量空间；步骤三：利用级联构造n元函数，；其中为的偶数，。

2.如权利要求1所述的布尔函数的构造方法，其特征在于所述方法还包括验证构造出的布尔函数的过程。

3.如权利要求2所述的布尔函数的构造方法，其特征在于所述验证过程具体包括计算布尔函数的平方和指标和绝对值指标。

4.如权利要求3所述的布尔函数的构造方法，其特征在于所述验证过程还包括计算布尔函数的非线性度、推导代数次数和/或验证扩散性。

5.如权利要求3所述的布尔函数的构造方法，其特征在于所述计算布尔函数的平方和指标和绝对值指标的过程具体包括以下的步骤：

步骤一：从中选取两个布尔函数;

步骤二：计算，其中表示对应整数的二进制；

步骤三：找出向量中分量绝对值最大的记为；

步骤四：计算。

6. 如权利要求1或者5所述的布尔函数的构造方法，其特征在于所述利用级联构造函数的过程具体如下：

步骤一：从中选取两个布尔函数;

步骤二：分别计算和；

步骤三：利用级联构造函数；

步骤四：计算。

7.一种密码部件，其特征在于所述密码部件中的密码函数采用如权利要求1所述的函数构造方法构造。