[發(fā)明專利]簽名生成裝置、密鑰生成裝置和簽名生成方法

無效

• 申請?zhí)枺?/td>: 200680003040.5
• 申請日: 2006-01-17
• 公開（公告）號: CN101107809A
• 公開（公告）日: 2008-01-16
• 發(fā)明（設(shè)計）人: 布田裕一;長谷川真吾;磯邊秀司;大森基司;靜谷啟樹
• 申請（專利權(quán)）人: 松下電器產(chǎn)業(yè)株式會社
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/14
• 代理公司: 永新專利商標(biāo)代理有限公司
• 代理人: 黃劍鋒

1.一種簽名生成裝置，生成對消息數(shù)據(jù)的簽名數(shù)據(jù)，其特征在于：

具有：

私鑰取得單元，通過預(yù)定的取得方法，來取得使用多個私鑰對應(yīng)一個公鑰的簽名方式的密鑰生成方法生成的所述多個私鑰中與前次簽名中使用的私鑰不同的另一個私鑰；以及

簽名生成單元，使用所取得的所述另一個私鑰，對所述消息數(shù)據(jù)實施基于所述簽名方式的簽名方法的簽名，來生成簽名數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的簽名生成裝置，其特征在于：

所述預(yù)定的取得方法是指隨機取得多個私鑰中的一個私鑰；

所述私鑰取得單元隨機取得所述多個私鑰中的與前次簽名所利用的私鑰不同的所述另一個私鑰。

3.根據(jù)權(quán)利要求1所述的簽名生成裝置，其特征在于：

所述私鑰取得單元存儲所述多個私鑰，通過所述預(yù)定的取得方法，從存儲的所述多個私鑰中取得所述另一個私鑰。

4.根據(jù)權(quán)利要求3所述的簽名生成裝置，其特征在于：

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

所述私鑰取得單元存儲通過使用了所述格的簽名方式的私鑰生成方法生成的所述多個私鑰。

5.根據(jù)權(quán)利要求4所述的簽名生成裝置，其特征在于：

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

包含：

公鑰生成步驟，對作為定義了表示相加、相減、相乘和元的大小的范數(shù)的N維陣列的集合的環(huán)R和所述環(huán)R的理想q，生成所述環(huán)R的元f，g和作為f(mod?q)的逆數(shù)的元Fq，并生成與所述元g和所述元Fq的積在modq下同余的元h來作為所述公鑰；

私鑰生成步驟，生成滿足f×G-g×F＝q且范數(shù)比預(yù)先提供的預(yù)定值小的作為所述環(huán)R的元的對的多個解(F，G)＝(F_1，G_1)，(F_2，G_2)，...(F_u，G_u)，其中u是比1大的正整數(shù)，并生成多個所述元的4個組(f，g，F(xiàn)_1，G_1)，(f，g，F(xiàn)_2，G_2)，...(f，g，F(xiàn)_u，G_u)的各個來作為所述私鑰；

簽名生成步驟，使用所生成的所述多個私鑰中的一個私鑰，來生成簽名數(shù)據(jù)；

所述私鑰取得單元存儲的所述多個私鑰通過所述私鑰步驟生成；

所述簽名生成單元通過所述簽名生成步驟來生成所述簽名數(shù)據(jù)。

6.根據(jù)權(quán)利要求5所述的簽名生成裝置，其特征在于：

所述簽名生成裝置包含密鑰生成裝置，該密鑰生成裝置使用所述簽名方式來生成所述公鑰和所述多個私鑰。

7.根據(jù)權(quán)利要求3所述的簽名生成裝置，其特征在于：

所述預(yù)定的取得方法是指，隨機取得多個私鑰中的一個私鑰；

所述密鑰取得單元從所存儲的所述多個私鑰中隨機取得與前次簽名所利用的私鑰不同的所述另一個私鑰。

8.根據(jù)權(quán)利要求3所述的簽名生成裝置，其特征在于：

所述預(yù)定的取得方法是指，根據(jù)存儲的順序來取得多個私鑰中的一個私鑰；

所述密鑰取得單元，根據(jù)存儲所述多個私鑰的順序，來取得與前次簽名所利用的私鑰不同的所述另一個私鑰。

9.根據(jù)權(quán)利要求1所述的簽名生成裝置，其特征在于：

所述預(yù)定的取得方法是指，通過所述密鑰生成方法來生成并取得多個私鑰中與前次簽名所利用的私鑰不同的另一個私鑰；

所述密鑰取得單元，與所述一個公鑰相對應(yīng)，存儲通過所述簽名方式生成的第一私鑰，在利用了所述第一私鑰后，通過所述密鑰生成方法來生成與所述一個公鑰對應(yīng)的第二私鑰，將存儲的所述第一私鑰更新為所生成的所述第二私鑰，在所述簽名數(shù)據(jù)的生成時，取得存儲的所述第二私鑰來作為所述一個私鑰。

10.一種密鑰生成裝置，生成對消息數(shù)據(jù)的簽名數(shù)據(jù)的生成和驗證中所使用的密鑰，其特征在于，

包括：

公鑰生成單元，通過多個私鑰對應(yīng)于一個公鑰的簽名方式來生成所述一個公鑰；以及

私鑰生成單元，通過所述簽名方式來生成與所述一個公鑰對應(yīng)的多個私鑰。

11.根據(jù)權(quán)利要求10所述的密鑰生成裝置，其特征在于：

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

所述公鑰生成單元通過所述簽名方式來生成所述公鑰；

所述私鑰生成單元通過所述簽名方式來生成所述多個私鑰。