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

摘要

一种改进的多变量公钥密码加解密方案，涉及公钥密码领域，该改进的多变量公钥密码加解密方案使用内部扰动的方法，对多变量公钥密码基本方案的中心映射进行了改进，并相应修改了加解密过程，该方案不仅具有较高的效率，还能有效的抵抗线性化方程的攻击，从而提高了多变量公钥密码加解密方案的安全性。

主权项

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.解密过程这个过程是加密的逆过程，解密所用的秘钥为选取的私钥。