基于格的代理签名方法及系统

摘要

本发明提供了一种基于格的代理签名方法及系统，该代理签名方法包括密钥生成、代理签名密钥生成、代理者验证、代理签名、验证等步骤。本发明的有益效果是本发明基于格的代理签名方法及系统提出了一个基于格上小整数问题的代理签名方法，通过降低代理签名私钥的维数来降低代理签名私钥的尺寸。而且本发明在计算上主要使用的是矩阵乘法，与基于离散对数和分解大整数问题的方法相比，既不使用模指数运算，也没有配对运算，计算复杂度更低。