[发明专利]一种多变量公钥加密/解密系统及加密/解密方法

权利要求书

1.一种多变量公钥加密/解密系统，其特征在于，包含：

A、加密模块，用于对待加密的明文进行加密处理，形成密文、完成加密，其包括处理器、公钥变换部件，待加密的明文传输到处理器后，处理器计算其杂凑值，得到相应的明文杂凑冗余数据，并存储明文和明文杂凑冗余数据，然后将明文数据传输至公钥变换部件中，通过将明文数据分别代入多变量多项式，得到加密后的密文，密文随后被传输到处理器中存储，处理器再将密文和明文杂凑冗余数据一起传输给其他用户的解密模块，此处的明文杂凑冗余数据起到探测明文的作用；

B、解密模块，用于对其他用户发来的密文和其明文杂凑冗余数据进行解密处理，形成明文、完成解密，其包括处理器、仿射变换求逆部件一、同构求逆部件、陷门部件、同构部件和仿射变换求逆部件二，其中陷门部件包含模求幂部件和多项式求逆部件，收到密文和其明文杂凑冗余数据后，处理器先将明文杂凑冗余数据存储，然后将密文传输给仿射变换求逆部件一进行仿射变换求逆运算，然后传输到同构求逆部件进行同构求逆运算，接着传输到陷门部件的模求幂部件和多项式求逆部件，分别进行模求幂运算、多项式求逆运算，将多项式求逆运算所得的一组或多组的解传输到同构部件进行同构运算，再传输到仿射变换求逆部件二进行仿射变换求逆运算，最终传输到处理器，对传输过来的一组或多组数据，处理器分别计算每组数据的杂凑值，若所得的某组数据杂凑值与预先存储在处理器中的明文杂凑冗余数据相等，则将该组数据作为解密后的明文存储并输出；若都不满足，处理器向用户输出解密错误的警告信息。

2.根据权利要求1所述的多变量公钥加密/解密系统，其特征在于，还包含选择器，其与处理器相连，当选择器处于开状态时，系统的加密模块工作，当选择器处于闭状态时，系统的解密模块工作。

3.根据权利要求2所述的多变量公钥加密/解密系统，其特征在于，所述的处理器包含与选择器相连的调度器，选择器的开状态、闭状态由处理器中的调度器识别、处理，存储在处理器中的数据由调度器控制、调度到各个相应的部件进行相应的操作。

4.根据权利要求1所述的多变量公钥加密/解密系统，其特征在于，所述的处理器还包含Hash探测器、存储器，处理器中计算数据的杂凑值由Hash探测器完成，处理器中存储数据由存储器完成。

5.一种多变量公钥加密/解密方法，包含以下顺序的步骤：

（1）加密过程：

a、待加密的明文传输到处理器后，处理器计算其杂凑值，得到明文杂凑冗余数据，并存储明文和明文杂凑冗余数据；

b、将明文数据传输至公钥变换部件中，通过将明文数据代入多变量多项式，得到加密后的密文；

c、密文随后传输到处理器中存储，处理器将密文与明文杂凑冗余数据一起传输给其他用户的解密模块；

（2）解密过程：

a、收到其他用户发来的密文和明文杂凑冗余数据后，处理器先将明文杂凑冗余数据存储，再将密文传输给仿射变换求逆部件一进行仿射变换求逆运算；

b、然后传输到同构求逆部件进行同构求逆运算；

c、接着传输到陷门部件的模求幂部件和多项式求逆部件，分别进行模求幂运算、多项式求逆运算，多项式求逆运算得一组或多组的解；

d、将多项式求逆运算所得的一组或多组的解传输到同构部件进行同构运算；

e、再传输到仿射变换求逆部件二进行仿射变换求逆运算；

f、最终传输到处理器，对传输过来的一组或多组的数据，处理器分别计算每组数据的杂凑值，若某组数据的杂凑值与处理器存储的明文杂凑冗余数据相等，则将该组数据作为解密后的明文存储并输出；若都不满足，处理器向用户输出解密错误的警告信息。