一种基于超球面的多变量公钥签名/验证系统及方法

摘要

本发明公开了一种基于超球面的多变量公钥签名/验证系统，包括签名模块和验证模块，签名模块包含处理器、仿射变换求逆部件一、陷门部件和仿射变换求逆部件二，消息经各部件顺序执行相应的运算，陷门部件处理后产生一组或多组的解，随机选取一组并继续经各部件产生签名，最后和该消息一起传输给处理器；验证模块包含处理器、公钥变换部件，处理器将签名传输到公钥变换部件执行运算，然后判断所得数据是否与存储器中的消息相等：若相等，则该签名有效，否则签名无效。本发明的系统及方法，没有使用大域技术，设计的中心映射包含N组作为私钥的“球心”，实现中心隐藏，同时运行速度非常快，签名过程仅需要进行线性方程组求解。

主权项

一种基于超球面的多变量公钥签名/验证系统，其特征在于，包含：A、签名模块，用于将待签名的消息进行签名处理，其包括处理器、仿射变换求逆部件一、陷门部件和仿射变换求逆部件二，其中陷门部件包含线性方程组构建部件和线性方程组求解部件，处理器存储待签名的消息并传输给仿射变换求逆部件一进行仿射变换求逆运算，然后传输给陷门部件的线性方程组构建部件和线性方程组求解部件，分别进行线性方程组构建操作、线性方程组求解运算，线性方程组求解运算得到一组或多组的解形成解集，从解集中任选一组解传输到仿射变换求逆部件二进行仿射变换求逆运算，产生所要的签名，处理器将该消息及其签名一起发送给终端用户；B、验证模块，用于对其他用户发来的消息及其签名进行验证处理，验证该签名是否有效，其包含处理器、公钥变换部件，处理器将消息及其签名存储起来，并将签名传输到公钥变换部件里，公钥变换部件将签名代入公钥映射的各个多变量多项式，所得的数据被返回给处理器，处理器判断该数据与处理器里的消息是否相等：若相等，处理器向终端用户输出“1”，说明签名有效；若不相等，处理器向终端用户输出“0”，说明签名无效。