[发明专利]一种改进的多变量公钥密码加解密方案

权利要求书

1.一种改进的多变量公钥密码加解密方案，其特征在于：包括中心映射重新构造的过程及加解密过程，所述加解密过程包括：

A.公钥生成公钥由有限域k，以及它的加法和乘法结构和n个二次多元多项式组成；

B.私钥生成 私钥由映射随机选取的r个线性独立的z₁,…,z_r∈k[x₁,…,x_2l]、一个点集P、两个可逆仿射变换L₁和L₂以及它们的逆组成；

C.加密过程即给定明文M′=(x₁′,…,x_n′)，用选取的公钥进行加密，形成密文Z′=(z₁′,…,z_n′)；

D.解密过程这个过程是加密的逆过程，解密所用的秘钥为选取的私钥。

2.如权利要求1所述的一种改进的多变量公钥密码加解密方案，其特征在于：所述中心映射重新构造的过程包括以下步骤：

首先，选择r是一个比较小的整数，随机选择r个线性独立方程

z1(x1,...,x2l)=Σj=12lαj1xj+β1]]>

.

.

.

zr(x1,...,x2l)=Σj=12lαjrxj+βr,]]>

映射Z:k^2l→k^r如下确定：

Z(x₁,…,x_2l)=(z₁(x₁,…,x_2l),…,z_r(x₁,…,x_2l))，

其次，随机选取2l个总次数为2的多项式

映射如下确定：

F^(z1,...,zr)=(f^1(z1,...,zr),...,f^2l(z1,...,zr)),]]>

然后，定义扰动映射F^*:k^2l→k^2l为和Z的复合：

其中f₁^*,…,f_2l^*∈k[x₁,…,x_2l]，

最后，用内部扰动映射F^*扰动原来的中心映射新的公钥映射为：