[发明专利]利用双线性映射的签名方案

权利要求书

1.一种由代理签署人代表原始签署人产生数字消息M的数字代 理签名Sig的方法，该方法包括：

产生第一循环群G₁；

选取第一循环群G₁的一个生成器P；

选取一个函数H，它能够由第一串二进制数产生所述第一循环群 G₁的一个元素；

在分级的基于身份的系统中为所述原始签署人选取一个私有密 钥s_or和一个公共密钥s_orP；

在所述分级的基于身份的系统为所述代理签署人选取一个私有 密钥s_pr和一个公共密钥s_prP；

产生一个代理私有密钥s_orP_pr，其中P_pr是利用所述代理签署人的公 共密钥s_prP和所述函数H确定的；

产生一个消息函数值P_M＝H(M)；以及

通过生成数字签名Sig＝s_orP_pr+s_prP_M来签署所述消息M。

2.根据权利要求1所述的方法，还包括通过确认 e(Sig，P)＝e(P_pr，s_orP)e(P_M，s_prP)来验证所述数字签名Sig。

3.根据权利要求2所述的产生及验证一个数字代理签名Sig的方 法，其中：

所述第一群G₁与所述第二群G₂具有相同的素数阶q。

4.根据权利要求2所述的产生及验证一个数字代理签名Sig的方 法，其中：

所述第一循环群G₁是一个超奇异椭圆曲线或阿贝尔簇上的点的 加性群，所述第二循环群G₂则是一个有限域的一个乘性子群。

5.根据权利要求2所述的产生及验证一个数字代理签名Sig的方 法，其中：

函数e是一种可行的配对。

6.根据权利要求2所述的产生及验证一个数字代理签名Sig的方 法，其中：

P_pr是利用P_pr＝H(s_prP)求得的。

7.根据权利要求2所述的产生及验证一个数字代理签名Sig的方 法，其中：

P_pr是利用所述代理签署人公共密钥s_prP、所述函数H以及一个或 多个其他函数输入项产生的。

8.根据权利要求2所述的产生及验证一个数字代理签名Sig的方 法，其中：

所述第一循环群G₁是一个超奇异椭圆曲线或阿贝尔簇上的点的 加性群，所述第二循环群G₂则是一个有限域的一个乘性子群。

9.根据权利要求2所述的产生及验证一个数字代理签名Sig的方 法，其中：

函数e是一种可行的配对。

10.根据权利要求1所述的产生一个数字代理签名Sig的方法，其 中P_pr是利用P_pr＝H(S_prP)求得的。