[發明專利]一種改進的多變量公鑰密碼加解密方案

在審

• 申請號: 201310502916.2
• 申請日: 2013-10-23
• 公開（公告）號: CN103501227A
• 公開（公告）日: 2014-01-08
• 發明（設計）人: 吳杰;王保倉;鄔國欣;楊歡
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L9/30
• 分類號: H04L9/30
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

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^*擾動原來的中心映射新的公鑰映射為：