[发明专利]一种多变量公钥签名/验证系统及签名/验证方法

权利要求书

1.一种多变量公钥签名/验证系统，其特征在于，包含：

A、签名模块，用于将待签名的消息进行签名处理，其包括处理器、仿射变换求逆部件一、同构求逆部件、陷门部件、同构部件和仿射变换求逆部件二，其中陷门部件包含模求幂部件和多项式求逆部件，处理器存储待签名的消息并传输给仿射变换求逆部件一进行仿射变换求逆运算，然后传输到同构求逆部件进行同构求逆运算，接着传输给陷门部件的模求幂部件和多项式求逆部件，分别进行模求幂运算、多项式求逆运算，多项式求逆运算得到一组或多组的解形成解集，从解集中任选一组解传输到同构部件进行同构运算，再传输到仿射变换求逆部件二进行仿射变换求逆运算，产生所要的签名，处理器将该消息及其签名一起发送给终端用户；

B、验证模块，用于对其他用户发来的消息及其签名进行验证处理，验证该签名是否有效，其包含处理器、公钥变换部件，处理器将消息及其签名存储起来，并将签名传输到公钥变换部件里，公钥变换部件将签名代入公钥映射的各个多变量多项式，所得的数据被返回给处理器，处理器判断该数据与处理器里的消息是否相等：若相等，处理器向终端用户输出“1”，说明签名有效；若不相等，处理器向终端用户输出“0”，说明签名无效。

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

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

4.根据权利要求1所述的多变量公钥签名/验证系统，其特征在于，所述的处理器还包含存储器，处理器中存储数据由存储器完成。

5.一种多变量公钥签名/验证方法，包含以下顺序的步骤：

（1）签名过程：

a、收到待签名的消息后，处理器将该消息存储并传输给仿射变换求逆部件一进行仿射变换求逆运算；

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

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

d、从解集中任选一组解传输到同构部件进行同构运算；

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

f、最终所得的结果作为该消息的签名，处理器将该消息及其签名一起传输给终端用户；

（2）验证过程：

a、消息及其签名被传输到处理器，处理器存储消息及其签名后，再将签名传输到公钥变换部件；

b、公钥变换部件将签名代入公钥映射的各个多变量多项式里，所得的数据返回给处理器，处理器判断该数据与存储的的消息是否相等：若相等，处理器向终端用户输出“1”，说明签名有效；若不相等，处理器向终端用户输出“0”，说明签名无效。