[发明专利]图像处理装置及方法、电子签名生成系统及密钥生成方法、程序

权利要求书

1.一种图像处理装置，包括：

第一局部信息提供单元，用于将第一局部信息提供给持有与第一验证密钥KV相对应的第一签名密钥KS的其他设备，所述第一局部信息构成能够验证使用所述第一签名密钥KS生成的电子签名σ的第二验证密钥KV′(KV′≠KV)的一部分并且不能确定所述第二验证密钥KV′；

第二局部信息获取单元，用于获取其他设备使用所述第一局部信息和所述第一签名密钥KS生成的第二局部信息，所述第二局部信息不能确定所述第一签名密钥KS并且用于生成所述第二验证密钥KV′除所述第一局部信息之外的剩余部分；以及

第二验证密钥生成单元，用于基于所述第一局部信息和所述第二局部信息生成所述第二验证密钥KV′。

2.根据权利要求1所述的图像处理装置，其中：

所述第一签名密钥KS被配置成包括N1(N1≥2)个参数；并且

所述第二局部信息获取单元获取使用利用所述第一局部信息以及所述第一签名密钥KS中所包括的N1个参数生成的参数而生成、并且不能确定所述第一签名密钥KS中所包括的各个参数的第二局部信息。

3.根据权利要求2所述的图像处理装置，其中：

所述第二验证密钥KV′被配置成包括N2(N2≥2)个参数；并且

所述第一局部信息提供单元提供所述第二验证密钥KV′中所包括的M2(M2＜N2)个参数作为所述第一局部信息。

4.根据权利要求2所述的图像处理装置，其中：

所述第二验证密钥KV′被配置成包括N2(N2≥2)个参数；并且

所述第一局部信息提供单元提供所述第二验证密钥KV′中所包括的M2(M2＜N2)个参数以及除所述M2个参数之外的(N2-M2)个参数的散列值作为所述第一局部信息。

5.根据权利要求1所述的图像处理装置，其中：

如果在生成第二局部信息时对所述第一局部信息进行了基于所述其他设备所生成的随机数的预定运算处理，则所述第二局部信息获取单元获取所述其他设备所生成的随机数连同所述第二局部信息；并且

所述第二验证密钥生成单元基于所述第一局部信息、所述第二局部信息、以及所述随机数生成所述第二验证密钥KV′。

6.一种图像处理装置，包括：

存储单元，存储成对的第一验证密钥KV和第一签名密钥KS；

第一局部信息获取单元，获取构成能够验证使用所述第一签名密钥KS生成的电子签名σ的第二验证密钥KV′(KV′≠KV)的一部分并且不能确定所述第二验证密钥KV′的第一局部信息；

第二局部信息生成单元，使用所述第一签名密钥KS和所述第一局部信息获取单元所获取的第一局部信息生成第二局部信息，所述第二局部信息不能确定所述第一验证密钥KV并且用于生成所述第二验证密钥KV′除所述第一局部信息之外的剩余部分；以及

第二局部信息提供单元，将所述第二局部信息生成单元所生成的第二局部信息提供给提供了所述第一局部信息的其他设备。

7.根据权利要求6所述的图像处理装置，其中：

所述第一签名密钥KS被配置成包括N1(N1≥2)个参数；并且

所述第二局部信息生成单元使用利用所述第一局部信息和所述第一签名密钥KS中所包括的N1个参数生成的参数生成第二局部信息，所述第二局部信息不能确定所述第一签名密钥KS中所包括的各个参数。

8.根据权利要求7所述的图像处理装置，其中：

所述第二验证密钥KV′被配置成包括N2(N2≥2)个参数；并且

所述第一局部信息获取单元获取所述第二验证密钥KV′中所包括的M2(M2＜N2)个参数作为所述第一局部信息。

9.根据权利要求7所述的图像处理装置，其中：

所述第二验证密钥KV′被配置成包括N2(N2≥2)个参数；并且

所述第一局部信息获取单元获取所述第二验证密钥KV′中所包括的M2(M2＜N2)个参数以及除所述M2个参数之外的(N2-M2)个参数的散列值作为所述第一局部信息。