[发明专利]用于证明公钥的可靠性的装置、方法及程序

权利要求书

1.一种用于证明第二公钥的可靠性的方法，该第二公钥构成与由第一私钥和第一公钥所构成的第一密钥对相关联地生成的第二密钥对，所述方法的特征在于，将第一私钥设为a，将循环群G₁的生成元设为g₁，将第一公钥设为a·g₁，将第二私钥设为ax，将第二公钥设为ax·g₁，将H(n₁，n₂，...n_N)设为哈希函数，其中，N为1以上的整数，所述方法包括：

接收请求证明所述第二公钥ax·g₁的可靠性的证明请求的步骤；

根据所述证明请求，计算由式(1)表示的验证式，验证包含x·H(n₁，n₂，...n_N)和ax·H(n₁，n₂，...n_N)的证明数据的步骤；以及

发送验证结果作为对所述证明请求的响应，

[式1]

e(ax·g₁，H)＝e(a·g₁，x·H)＝e(g₁，ax·H) (1)，

这里，将G₂设为以g₂为生成元的循环群，将G_T设为以g_T为生成元的循环群，能够定义从G₁×G₂向G_T的双线性映射e，并且，能够将哈希函数H(n₁，n₂，...n_N)定义为从任意的第1数据至第N数据的组合向循环群G₂的映射，n₁为ax·g₁。

2.根据权利要求1所述的方法，其特征在于，

所述N为2以上，

n₂是表示赋予给所述第二密钥对的属性的数据。

3.根据权利要求1或2所述的方法，其特征在于，

所述证明请求包括所述第二公钥ax·g₁。

4.根据权利要求1或2所述的方法，其特征在于，

所述证明请求包括所述证明数据。