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

摘要

本发明公开了一种多变量公钥加密/解密系统，由加密模块和解密模块组成，其中加密模块包含处理器、将明文变成密文的公钥变换部件；解密模块包含处理器、仿射变换求逆部件一、同构求逆部件、陷门部件、同构部件和仿射变换求逆部件二，其中陷门部件包含模求幂部件和多项式求逆部件，各部件执行相应的运算，最后得到一组或多组数据，处理器分别计算这些数据的杂凑值：若某组数据的杂凑值与预先存储在处理器中的明文杂凑冗余数据相同，则将该组数据作为解密后的明文存储并输出；若都不满足，处理器向用户输出解密错误的警告信息。本发明的系统及方法，其安全性和运算效率高。

主权项

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