公开(公告)号：CN101877638B

公开(公告)日：2014-05-14

申请号：CN200910135928.X

申请日：2009-04-30

Applicant: 北京邮电大学

Inventor： 王志伟 ,  王励成 ,  郑世慧 ,  杨义先 ,  张智辉

IPC: H04L9/32

Abstract: 本发明提供了一种基于三次剩余的身份签名体制，其中包括参数建立方法和设备、签名生成方法和设备、以及签名验证方法和设备，该参数建立方法包括：选取第一素数p和第二素数q；将第一素数p和第二素数q相乘，所得乘积作为第一参数N；选取第二参数a，使得所述第二参数a为模q的三次非剩余；计算第三参数η和第四参数λ；选取第一哈希函数h1()和第二哈希函数h2()；以及计算第五参数β和第六参数ξ。在该身份签名体制中，不使用配对技术，其签名验证不依赖于需要认证的类似公钥的信息，并且能够有效地提高签名和验证效率。

公开(公告)号：CN101877638A

公开(公告)日：2010-11-03

申请号：CN200910135928.X

申请日：2009-04-30

Applicant: 北京邮电大学

Inventor： 王志伟 ,  王励成 ,  郑世慧 ,  杨义先 ,  张智辉

IPC: H04L9/32

Abstract: 本发明提供了一种基于三次剩余的身份签名体制，其中包括参数建立方法和设备、签名生成方法和设备、以及签名验证方法和设备，该参数建立方法包括：选取第一素数p和第二素数q；将第一素数p和第二素数q相乘，所得乘积作为第一参数N；选取第二参数a，使得所述第二参数a为模q的三次非剩余；计算第三参数η和第四参数λ；选取第一哈希函数h1()和第二哈希函数h2()；以及计算第五参数β和第六参数ξ。在该身份签名体制中，不使用配对技术，其签名验证不依赖于需要认证的类似公钥的信息，并且能够有效地提高签名和验证效率。