[发明专利]一种签名方法和发送设备

权利要求书

1.一种签名方法，应用于一发送设备中，其特征在于，所述方法包括：

获得原始数字信息x以及与所述原始数字信息x对应的一第一数字信息x₁；

基于哈希函数对所述第一数字信息x₁进行运算，获得一信息摘要r；

用所述发送设备对应的发送方的私钥α对所述信息摘要r进行加密获得所述发送方的第一数字签名信息y₁；

基于点函数混淆器对原始数字信息x及所述第一数字信息x₁进行混淆，获得与所述第一数字签名信息y₁功能相同的第二数字签名信息y₂，所述第二数字签名信息y₂是所述原始数字信息x处于隐藏状态时的数字签名信息。

2.如权利要求1所述的方法，其特征在于，在所述基于点函数混淆器对原始数字信息x及所述第一数字信息x₁进行混淆，获得与所述第一数字签名信息y₁功能相同的第二数字签名信息y₂之后，所述方法还包括：

将所述第一数字信息x₁和所述第二数字签名信息y₂发送给与所述发送设备对应的接收设备，以使所述接收设备基于所述第二数字签名信息y₂认证所述发送方是否合法。

3.如权利要求1所述的方法，其特征在于，所述基于哈希函数对所述第一数字信息x₁进行运算，获得一信息摘要r，具体为：

选取一个本原元g，为域；

设1≤α≤q-1，令β＝g^α(modp)，其中，p,g和β分别是公钥的第一参数、第二参数及第三参数，α是所述私钥，q是大于等于2的整数；

对于K＝(p,g,α,β)和x₁∈Q，K存在一个哈希函数h,h∈H，使得所述信息摘要r＝h(x₁)；其中，K表示密钥集合，x₁为所述第一数字信息，Q为次数为q的子集，也就是说，Q是平方模p的群，H是哈希函数h的族群体。

4.如权利要求1所述的方法，其特征在于，所述用所述发送设备对应的发送方的私钥α对所述信息摘要进行加密获得所述发送方的第一数字签名信息y₁，具体为：使得

y₁＝sig_K(x₁)＝h(x₁)^α＝rα；

其中，y₁表示所述第一数字签名信息，K表示密钥集合，x₁为所述第一数字信息，α是所述私钥，r是所述信息摘要，h是哈希函数。

5.如权利要求1所述的方法，其特征在于，所述基于点函数混淆器对原始数字信息x及所述第一数字信息x₁进行混淆，获得与所述第一数字签名信息y₁功能相同的第二数字签名信息y₂，具体为：

在所述点函数混淆器的作用下，输入所述x,x₁，所述点函数混淆器对所述x,x₁进行混淆变换，对于任意具有二进制输出的多项式时间敌手A，以及任意扩散好的分布{X_k}：

<x,A(H(x,r))>≈<x,A(H(x₁,r))>；

其中，H是哈希函数h的族群体，r是所述信息摘要。