[发明专利]一种签名验证方法

权利要求书

1.一种签名验证方法，其特征在于，所述签名验证方法包括：

由可信机构生成公共密钥共有信息，根据所述公共密钥共有信息为每一个终端生成相应的初始私有密钥和公开密钥，所述终端获得相应的初始私有密钥并保存在所述终端的安全装置中，所述安全装置的数据不能被所述终端更改；

所述安全装置根据所述初始私有密钥以及设定的签名密钥生成算法定期更新所述终端的当前密钥；

根据设定的预签名函数生成算法以及所述当前密钥、交易需求信息得到一个预签名函数；

根据设定的签名算法以及所述预签名函数、待签名信息得到一个签名，所述待签名信息包括交易需求信息；

其中，所述签名密钥生成算法、预签名函数生成算法以及签名算法都是基于所述公共密钥共有信息来设定的。

2.根据权利要求1所述的签名验证方法，其特征在于：所述签名验证算法还包括：根据设定的签名验证算法验证所述签名的有效性；所述签名验证算法是基于所述公共密钥共有信息来设定的。

3.根据权利要求1或2所述的签名验证方法，其特征在于：所述签名验证方法还包括：将所述预签名函数绑定到移动代理上，根据移动代理上的所述预签名函数以及待签名信息完成所述签名。

4.根据权利要求1或2所述的签名验证方法，其特征在于：所述公共密钥共有信息其中，与为生成元P产生的阶为q的循环群，q为质数；e(·,·)是满足双线性映射的映射算法；哈希函数用于将任意长度二进制数值映射到整数加法群上；哈希函数用于将任意长度二进制数值映射为群中的元素。

5.根据权利要求4所述的签名验证方法，其特征在于：所述签名密钥生成算法包括：输入给定时间段j，用户初始密钥s_ID；将时间段j通过H₂函数映射到然后与s_ID相乘得到当前密钥D_j。

6.根据权利要求5所述的签名验证方法，其特征在于：所述预签名函数生成算法包括：以所述当前密钥D_j、以及交易需求信息与客户身份信息REQ_C||ID_C为输入；从群中取随机值r，从D_j中提取当前对应的时间段j，将r与H₂(j)相乘得到U，计算h←H₁(REQ_C||ID_C,U)，计算V←(r+h)D_j，计算Q←U+H₁(REQ_C||ID_C,U)H₂(j)，从群中取另一随机值t，计算R'←tQ，计算W'←tV，得到预签名函数f_Signed(x)＝<<U,V,R'>,xV+W'>。

7.根据权利要求6所述的签名验证方法，其特征在于：所述签名算法包括：输入待签名信息以及当前时间段j，使用H₁方法，将所述待签名信息映射为中的值x，计算预签名函数f_Signed(x)，得到签名z＝<f_Signed,j(x),j>。