[发明专利]密钥协商的方法、加/解密的方法及签名/验证的方法

权利要求书

1.一种密钥协商的方法，其特征在于，包括：

步骤1，预置用户群共享的A(x)，所述用户群包括至少两个用户；所述A(x)是由n元向量x到n元向量y的非线性函数组

      y＝(y₁，...，y_n)＝A(x)＝(A₁(x₁，...，x_n)，...，A_n(x₁，...，x_n))

其中，n＞1，所述A(x)需要满足：把A(x)的s层迭代A^(s)(x)，与A(x)相比，其关于x的系数不为0的项的数量与类型保持不变，s为整数；若B(x)＝A(A(x))，则A(B(x))＝B(A(x))；

步骤2，所述用户群中的各用户互相交换各自与A(x)的整数层迭代有关的中间结果；

步骤3，各用户分别利用所接收的中间结果，计算得到该用户群共享的密钥K。

2.如权利要求1所述的方法，其特征在于，当该用户群仅包括两个用户时，所述步骤2进一步包括：

第一用户选择整数k₁，计算第一中间结果，并传递至第二用户；所述第一中间结果与A(x)的k₁层迭代有关；

第二用户选择整数k₂，计算第二中间结果，并传递至第一用户；所述第二中间结果与A(x)的k₂层迭代有关。

3.如权利要求1所述的方法，其特征在于，还包括：建立该用户群共享的、变元数量大于1的向量q；并且，该用户群仅包括两个用户，则，

所述步骤2进一步包括：第一用户选择整数k₁，把q代入A(x)并进行k₁层A(x)的迭代：把计算结果d₁传递给第二用户；第二用户选择整数k₂，把q代入A(x)并进行k₂层A(x)的迭代：把计算结果d₂传递给第一用户；

所述步骤3进一步包括：第一用户计算密钥第二用户计算密钥

其中，所述A(x)进一步满足：

4.如权利要求1所述的方法，其特征在于，当该用户群仅包括两个用户时，

所述步骤2进一步包括：第一用户选择整数k₁，计算k₁层A(x)的迭代：并把函数组B₁(x)传递给用户2；第二用户选择整数k₂，计算k₂层A(x)的迭代：并把函数组B₂(x)传递给第一用户；

所述步骤3进一步包括：第一用户计算密钥第二用户计算密钥

其中，所述A(x)进一步满足：若则

5.如权利要求1所述的方法，其特征在于，通过以下步骤建立n元非线性函数组A(x)：

预置A(x)的结构：A(x)由n个域F上的n元有理分式函数组成，其每个有理分式函数中的分子、分母均为关于(x₁，...，x_n)的线性多项式，其分母多项式相同；

接收A(x)的相关技术指标参数，所述指标参数包括变元数量n和变元的数据长度；

生成A(x)中的每个项的系数；

按照预置结构，输出得到的A(x)。