[发明专利]信息处理装置、信息处理方法以及非暂态计算机可读介质

权利要求书

1.一种信息处理装置，包括：

在针对在验证者中登记的一个公共密钥存在多个不同的秘密密钥的公共密钥认证方案或数字签名方案中，被配置为从所述多个不同的秘密密钥中选择一个秘密密钥的密钥选择部；以及

被配置为通过使用由所述密钥选择部选择的秘密密钥执行根据公共密钥认证方案的与验证者之间的认证处理或根据数字签名方案的向验证者的数字签名生成处理的处理执行部。

2.如权利要求1所述的信息处理装置，

其中密钥选择部被配置为在执行与验证者之间的认证处理或数字签名生成处理时从所述多个不同的秘密密钥中随机选择一个秘密密钥。

3.如权利要求2所述的信息处理装置，

其中密钥选择部被配置为，在处理执行部通过重复与验证者之间的认证处理而完成一次认证的情况下，或在处理执行部通过重复数字签名生成处理而完成一次数字签名的生成的情况下，针对认证处理或数字签名生成处理的每一个从所述多个不同的秘密密钥中随机选择一个秘密密钥。

4.如权利要求1所述的信息处理装置，

其中处理执行部被配置为在验证者中登记通过将散列函数应用于所述多个不同的秘密密钥中的第一秘密密钥而获取的第一散列值。

5.如权利要求4所述的信息处理装置，

其中处理执行部被配置为将散列函数应用于在根据公共密钥认证方案执行与验证者之间的认证处理或根据数字签名方案向验证者执行数字签名生成处理时使用的秘密密钥，并向该验证者传送用于要与第一散列值相比较的第二散列值。

6.根据权利要求5所述的信息处理装置，还包括：

被配置为在验证者使用公共密钥认证方案或数字签名方案执行验证处理时将第一散列值和第二散列值相比较，并且根据上述比较的结果执行规定通知处理的比较处理部。

7.如权利要求1所述的信息处理装置，

其中所述多个不同的秘密密钥分别被登记在不同装置内，并且

其中密钥选择部被配置为选择登记的秘密密钥。

8.如权利要求1所述的信息处理装置，

其中公共密钥认证方案或数字签名方案是将s∈Kⁿ设为秘密密钥并将环K上的多次多项式f_i(x₁,...,x_n)和y_i=f_i(s)设为公共密钥的公共密钥认证方案，其中i=1至m。

9.一种信息处理方法，包括：

在针对在验证者中登记的一个公共密钥存在多个不同的秘密密钥的公共密钥认证方案或数字签名方案中，从所述多个不同的秘密密钥中选择一个秘密密钥；以及

通过使用由密钥选择步骤选择的秘密密钥执行根据公共密钥认证方案的与验证者之间的认证处理或根据数字签名方案的向验证者的数字签名生成处理。

10.一种包括计算机程序的非暂态计算机可读介质，所述计算机程序在被计算机执行时使得计算机：

在针对在验证者中登记的一个公共密钥存在多个不同的秘密密钥的公共密钥认证方案或数字签名方案中，从所述多个不同的秘密密钥中选择一个秘密密钥；以及

通过使用由密钥选择步骤选择的秘密密钥执行根据公共密钥认证方案的与验证者之间的认证处理或根据数字签名方案的向验证者的数字签名生成处理。

11.一种信息处理装置，包括

比较处理部，所述比较处理部被配置为：在针对一个公共密钥存在多个不同的秘密密钥的公共密钥认证方案或数字签名方案中，获取通过证明者将散列函数应用于所述多个不同的秘密密钥中的第一秘密密钥而得到的第一散列值、以及通过证明者向在执行与验证者之间的认证处理或根据数字签名方案向验证者的数字签名处理时使用的秘密密钥应用散列函数而得到的第二散列值；在使用公共密钥认证方案或数字签名方案执行认证处理时比较所述第一散列值和所述第二散列值；以及根据上述比较的结果向证明者执行规定通知处理。