[发明专利]一种在线离线循环非平衡油醋签名方法

摘要

本发明公开了一种在线离线循环非平衡油醋签名方法，该方法将传统的非平衡油醋签名过程分解为离线和在线两部分，其中离线步骤与签名的消息无关，可以预先进行，计算过程中结合使用循环计算方法提升性能。在线部分在需要签名的时候，结合使用离线步骤存储的计算结果，完成最后的签名操作。本发明基于多变量公钥密码体制的非平衡油醋签名方案，是一种轻量级的数字签名方案，适用于低性能电子设备。本发明将非平衡油醋签名算法分割为离线和在线两部分，离线步骤计算可以预先进行，可以更加充分的利用能量同时加速在线签名过程。本发明在离线步骤的计算中，使用了循环计算方法，大大降低密钥的大小，同时缩短签名周期。

主权项

一种在线离线循环非平衡油醋签名方法，其特征在于，所述的在线离线循环非平衡油醋签名方法包括：离线步骤：在签名消息到来前，利用设备在能量采集高峰时无法继续存储的能量预先进行计算并存储中间结果，过程中使用循环计算方法来构造中心映射矩阵，并使用循环矩阵的快速求逆方法求解其逆矩阵，计算过程包括：秘密参数选择、计算中心映射矩阵及其逆矩阵、生成公钥和私钥并存储计算结果；在线步骤：在签名消息到来时，结合离线步骤存储的结果完成最终签名，计算过程包括：签名消息预处理、签名操作以及验证签名。