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

说明书

证明构成与第一密钥对相关联地生成的第二密钥对的第二公钥的可靠性。生成装置(210)在生成构成第二密钥对的第二公钥ax·g₁时，计算并存储作为证明数据的x·H(n)和ax·H(n)(S301)。生成装置(210)将计算出的证明数据提供给接收装置(220)(S302)。接收到证明数据的接收装置(220)向证明装置(230)发送证明请求，请求证明装置(230)证明第二公钥ax·g₁是由第一公钥a·g₁的所有者生成的(S303)。证明装置230根据证明请求，计算证明数据的验证式，由此验证该证明数据(S304)。然后，证明装置230发送验证结果作为对来自接收装置(220)的证明请求的响应(S305)。

技术领域

本发明的一个方面涉及用于证明公钥的可靠性的装置、方法以及用于该方法的程序。

背景技术

在因特网上的经济活动扩展的过程中，越来越需要可靠地识别这种活动的主体。

为了确保在因特网上发送的数据的可靠性，大多使用电子证书。电子证书认证与用于对发送的数据进行电子签名的私钥对应的公钥的所有者，由可靠的认证机构颁发。数据的接收者确认电子证书的正当性，并且通过公钥验证电子签名。

发明内容

发明要解决的问题

今后，预计在因特网上进行的交换中要求确实的可靠性的情况会增加，随之，对与用途对应的各种形式的电子认证的需求也会增大。

但是，以当前的认证机构为中心的公钥加密方式不容易灵活应对。

本发明是鉴于这样的问题点而完成的，其第一目的在于提供一种与由可靠的第一私钥和第一公钥构成的第一密钥对相关联地生成由第二私钥和第二公钥构成的第二密钥对的装置、方法以及用于该方法的程序。

本发明的第二目的在于提供一种用于证明构成与第一密钥对相关联地生成的第二密钥对的第二公钥的可靠性的装置、方法以及用于该方法的程序。

此外，本发明的第三目的在于提供一种用于对使用与第一密钥对相关联地生成的第二密钥电子签名进行执行或验证的装置、方法以及用于该方法的程序。

解决问题的技术手段

为了达到这样的目的，本发明的第一方式为一种与由第一私钥和第一公钥所构成的第一密钥对相关联地生成由第二私钥和第二公钥所构成的第二密钥对的方法，该方法的特征在于，将第一私钥设为a，将循环群G的生成元设为g，将第一公钥设为a·g，将第二私钥设为ax，将第二公钥设为ax·g，所述方法包括：决定整数x的步骤；将第一私钥a(a是整数)乘以所述x来计算并存储第二私钥ax的步骤；以及将所述第一公钥a·g乘以所述x或将所述第一私钥a乘以所述x和所述g来计算并存储所述第二公钥ax·g的步骤。

另外，本发明的第2方式为一种与由第一私钥和第一公钥所构成的第一密钥对相关联地生成由第二私钥和第二公钥所构成的第二密钥对的方法，该方法的特征在于，将第一私钥设为a、将循环群G的生成元设为g、将第一公钥设为a·g、将第二私钥设为ax、将第二公钥设为ax·g，所述方法包括：决定整数x的步骤；决定第二私钥ax(ax是整数)的步骤；以及将所述第一公钥a·g(a是整数)乘以所述x，将所述第一私钥a乘以所述x和所述g，或者将所述第二私钥ax乘以所述g以计算并存储所述第二公钥ax·g的步骤。

另外，本发明的第3方式的特征在于，在第1或第2方式中，所述循环群G的元是椭圆曲线的点。

另外，本发明的第4方式的特征在于，在第3方式中，基于所述第一密钥对的签名方式是椭圆曲线DSA。

另外，本发明的第5方式的特征在于，在第1至第4的任一方式中，还包括从计算出所述第二公钥ax·g的第一装置向所述第一装置以外的第二装置发送所述第一公钥a·g的步骤。