一种多变量公钥签名/验证系统及签名/验证方法

摘要

本发明公开了一种多变量公钥签名/验证系统，包括签名模块和验证模块，签名模块包含处理器、仿射变换求逆部件一、同构求逆部件、陷门部件、同构部件和仿射变换求逆部件二，待签名的消息经各部件顺序地执行相应的运算，经陷门部件处理后产生一组或多组的解，此时随机选取一组解传输至同构部件、仿射变换求逆部件二处理后，产生的签名和该消息一起传输给处理器；验证模块包含处理器、公钥变换部件，处理器将签名传输到公钥变换部件中，将签名代入公钥映射里的各个多变量多项式，处理器判断所得数据是否与存储器中的消息相等：若相等，则该签名有效，若不相等，则该签名无效。本发明的系统及方法，其安全性和运算效率高。

主权项

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