[发明专利]基于点函数混淆器的信息隐藏签名验证方法

权利要求书

1.一种基于点函数混淆器的信息隐藏签名验证方法，其特征在于，采用混淆技术处理被信息隐藏签名前的消息，采用两步验证方式验证信息隐藏签名，该方法的具体步骤包括如下：

(1)生成密码系统公共参数：

(1a)参数生成中心选取安全参数k和大素数p，其中，k≥2¹⁰，p≥2^k；

(1b)参数生成中心构建一个剩余类群和一个剩余类群中阶为q的子群，其中，q＜p-1；

(1c)参数生成中心从子群中选取一个随机数；

(1d)参数生成中心任意选取一个哈希函数；

(2)参数生成中心利用密码系统公共参数，分别构建混淆函数和验证函数；

(3)信息隐藏签名者，利用下述的混淆函数，对拟信息隐藏签名的消息进行混淆处理：

c＝r^h(w)mod p

其中，c表示混淆后的消息，r表示参数生成中心选取的随机数，h(w)表示参数生成中心选取的以拟信息隐藏签名的消息w为输入的哈希函数，mod表示取模操作，p表示参数生成中心选取的大素数；

(4)生成信息隐藏签名密钥对：

(4a)密钥生成中心根据安全参数k选取两个大素数t₁和t₂，其中，t₁≥2^k，t₂≥2^k，将t₁和t₂的乘积作为第一个验证公钥；

(4b)利用公钥计算公式，密钥生成中心生成第二个验证公钥；

(4c)利用私钥计算公式，密钥生成中心生成信息隐藏签名私钥；

(4d)密钥生成中心对签名者和接收者公开验证公钥，并将信息隐藏签名私钥安全地发送给签名者；

(5)签名混淆后的消息并发送给接收者：

签名者利用信息隐藏签名公式，对混淆后的消息进行信息隐藏签名，并将信息隐藏签名的结果发送给接收者；

(6)接收者验证信息隐藏签名是否满足匹配条件，若是，则执行步骤(7)，否则，执行步骤(9)；

(7)接收者验证混淆后的消息是否满足匹配条件，若是，则执行步骤(8),否则，执行步骤(9)；

(8)接收者确认信息隐藏签名有效后执行步骤(10)；

(9)接收者确认信息隐藏签名无效后执行步骤(10)；

(10)结束签名。

2.根据权利要求1所述的基于点函数混淆器的信息隐藏签名验证方法，其特征在于：步骤(4b)中所述的公钥计算公式如下：

gcd(e,(t₁-1)*(t₁-1))＝1

其中，gcd(·)表示求最大公因数操作，e表示生成的第二个验证公钥，t₁表示密钥生成中心选取的第一个大素数，*表示相乘操作，t₂表示密钥生成中心选取的第二个大素数。

3.根据权利要求1所述的基于点函数混淆器的信息隐藏签名验证方法，其特征在于：步骤(4c)中所述的私钥计算公式如下：

e*d≡1mod((t₁-1)*(t₂-1))

其中，d表示生成的信息隐藏签名私钥，≡表示等价于，mod表示取模操作。

4.根据权利要求1所述的基于点函数混淆器的信息隐藏签名验证方法，其特征在于：步骤(5)中所述的信息隐藏签名公式如下：

s＝c^d mod n

其中，s表示混淆后消息的信息隐藏签名，c表示混淆后的消息，n表示第一个验证公钥。

5.根据权利要求1所述的基于点函数混淆器的信息隐藏签名验证方法，其特征在于：步骤(6)中所述的匹配条件如下：

c＝s^e mod n

其中，e表示生成的第二个验证公钥。

6.根据权利要求1所述的基于点函数混淆器的信息隐藏签名验证方法，其特征在于：步骤(7)中所述的匹配条件如下：

r^h(w)≡c mod p

其中，r表示参数生成中心选取的随机数，h(w)表示参数生成中心选取的以拟信息隐藏签名的消息w为输入的哈希函数，p表示参数生成中心选取的大素数。