[发明专利]签名生成装置、密钥生成装置和签名生成方法

权利要求书

1.一种签名生成装置，生成对消息数据的签名数据，其特征在于：

具有：

私钥取得单元，通过预定的取得方法，来取得使用多个私钥对应一个公钥的签名方式的密钥生成方法生成的所述多个私钥中与前次签名中使用的私钥不同的另一个私钥；以及

签名生成单元，使用所取得的所述另一个私钥，对所述消息数据实施基于所述签名方式的签名方法的签名，来生成签名数据。

2.根据权利要求1所述的签名生成装置，其特征在于：

所述预定的取得方法是指随机取得多个私钥中的一个私钥；

所述私钥取得单元随机取得所述多个私钥中的与前次签名所利用的私钥不同的所述另一个私钥。

3.根据权利要求1所述的签名生成装置，其特征在于：

所述私钥取得单元存储所述多个私钥，通过所述预定的取得方法，从存储的所述多个私钥中取得所述另一个私钥。

4.根据权利要求3所述的签名生成装置，其特征在于：

所述签名方式是使用了格的签名方式；

所述私钥取得单元存储通过使用了所述格的签名方式的私钥生成方法生成的所述多个私钥。

5.根据权利要求4所述的签名生成装置，其特征在于：

所述签名方式是NTRU签名方式；

包含：

公钥生成步骤，对作为定义了表示相加、相减、相乘和元的大小的范数的N维阵列的集合的环R和所述环R的理想q，生成所述环R的元f，g和作为f(mod q)的逆数的元Fq，并生成与所述元g和所述元Fq的积在modq下同余的元h来作为所述公钥；

私钥生成步骤，生成满足f×G-g×F＝q且范数比预先提供的预定值小的作为所述环R的元的对的多个解(F，G)＝(F_1，G_1)，(F_2，G_2)，...(F_u，G_u)，其中u是比1大的正整数，并生成多个所述元的4个组(f，g，F_1，G_1)，(f，g，F_2，G_2)，...(f，g，F_u，G_u)的各个来作为所述私钥；

签名生成步骤，使用所生成的所述多个私钥中的一个私钥，来生成签名数据；

所述私钥取得单元存储的所述多个私钥通过所述私钥步骤生成；

所述签名生成单元通过所述签名生成步骤来生成所述签名数据。

6.根据权利要求5所述的签名生成装置，其特征在于：

所述签名生成装置包含密钥生成装置，该密钥生成装置使用所述签名方式来生成所述公钥和所述多个私钥。

7.根据权利要求3所述的签名生成装置，其特征在于：

所述预定的取得方法是指，随机取得多个私钥中的一个私钥；

所述密钥取得单元从所存储的所述多个私钥中随机取得与前次签名所利用的私钥不同的所述另一个私钥。

8.根据权利要求3所述的签名生成装置，其特征在于：

所述预定的取得方法是指，根据存储的顺序来取得多个私钥中的一个私钥；

所述密钥取得单元，根据存储所述多个私钥的顺序，来取得与前次签名所利用的私钥不同的所述另一个私钥。

9.根据权利要求1所述的签名生成装置，其特征在于：

所述预定的取得方法是指，通过所述密钥生成方法来生成并取得多个私钥中与前次签名所利用的私钥不同的另一个私钥；

所述密钥取得单元，与所述一个公钥相对应，存储通过所述签名方式生成的第一私钥，在利用了所述第一私钥后，通过所述密钥生成方法来生成与所述一个公钥对应的第二私钥，将存储的所述第一私钥更新为所生成的所述第二私钥，在所述签名数据的生成时，取得存储的所述第二私钥来作为所述一个私钥。

10.一种密钥生成装置，生成对消息数据的签名数据的生成和验证中所使用的密钥，其特征在于，

包括：

公钥生成单元，通过多个私钥对应于一个公钥的签名方式来生成所述一个公钥；以及

私钥生成单元，通过所述签名方式来生成与所述一个公钥对应的多个私钥。

11.根据权利要求10所述的密钥生成装置，其特征在于：

所述签名方式是使用了格的方式；

所述公钥生成单元通过所述签名方式来生成所述公钥；

所述私钥生成单元通过所述签名方式来生成所述多个私钥。