[发明专利]一种基于多变量密码技术的在线离线签名系统及方法

摘要

本发明公开了一种基于多变量密码技术的离线/在线签名系统，包括消息签名端和KDC端，消息签名端包含密钥生成模块、离线签名模块和验证模块，而KDC端包括在线签名模块和验证模块。密钥生成模块包含UOV参数生成部件、公钥大小减少部件以及密钥计算部件，该模块产生公私钥对；离线签名模块包含随机消息及醋变量生成部件和UOV签名部件，该模块产生在线签名需要的临时签名，并把结果发送到传感器节点里保存。在线签名模块包含仿射变换部件、线性转换部件和仿射变换求逆部件，该模块产生对具体消息的签名；验证模块包含处理器、公钥变换部件，处理器将签名传输到公钥变换部件中，判断签名是否有效。本发明的系统，其存储和运算效率高。

主权项

1.一种基于多变量密码技术的在线离线签名系统，其特征在于，包括消息签名端，用于实现对消息签名端进行搭建，其包含顺序相连的密钥生成模块、离线签名模块和验证模块；其中密钥生成模块产生一个减少了公钥长度的公私钥对；离线签名模块包含随机消息及醋变量生成部件和UOV签名部件，随机消息及醋变量生成部件生成随机消息和醋变量的取值并传递到UOV签名部件进行签名，UOV签名部件返回消息和对应的签名，同时把结果发送到消息签名端保存；验证模块包含公钥变换部件，将签名传输到公钥变换部件中，签名代入公钥映射里的各个多变量多项式，判断所得数据是否与存储器中的消息相等：若相等，则该签名有效，若不相等，则该签名无效；以及KDC密钥分发中心，用于对系统的KDC密钥分发中心进行搭建，包含在线签名模块和验证模块；在线签名模块包含顺序相连的仿射变换部件、线性转换部件和仿射变换求逆部件，待签名的消息依次经过仿射变换、线性转换、仿射变换求逆运算后，产生的签名和该消息一起传输给验证模块；验证模块包含公钥变换部件，签名传输到公钥变换部件，将签名代入公钥映射里的各个多变量多项式，判断所得数据是否与存储器中的消息相等：若相等，则该签名有效，若不相等，则该签名无效。