一种基于超球面的多变量公钥加密/解密系统及方法

摘要

本发明公开了一种基于超球面的多变量公钥加密/解密系统，由加密模块和解密模块组成，其中加密模块包含处理器、将明文变成密文的公钥变换部件；解密模块包含处理器、仿射变换求逆部件一、陷门部件和仿射变换求逆部件二，其中陷门部件包含线性方程组构建部件和线性方程组求解部件，各部件执行相应的运算，最后得到一组数据，则将该组数据作为解密后的明文存储并输出；若解密模块没有产生数据，处理器向用户输出解密错误的警告信息。本发明的系统及方法，没有使用大域技术，设计的中心映射包含N组作为私钥的“球心”，实现中心隐藏，同时运行速度非常快，解密过程仅需要进行线性方程组求解。

主权项

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