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

摘要

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