[發明專利]簽名驗證設備、簽名驗證方法、程序和記錄介質

在審

• 申請號: 201280040711.0
• 申請日: 2012-07-19
• 公開（公告）號: CN103748832A
• 公開（公告）日: 2014-04-23
• 發明（設計）人: 作本紘一;白井太三;樋渡玄良
• 申請（專利權）人: 索尼公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;G09C1/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 馬景輝

1.一種簽名驗證設備，包括：

簽名獲取單元，被配置為獲取數字簽名，所述數字簽名包含：第一信息，基于在環K上定義的多階多元多項式組F=(f₁,...,f_m)、作為集合Kn的元素的簽名密鑰s、和文件M生成所述第一信息；以及多條第二信息，需要所述多條第二信息來基于文件M、所述多階多元多項式組F和向量y=(f₁(s),...,f_m(s))驗證所述第一信息是利用簽名密鑰s生成的；以及

簽名驗證單元，被配置為通過利用所述數字簽名中包括的多條第二信息確定第一信息是否是可恢復的而驗證文件M的正當性，

其中所述多元多項式F組和向量y為公開密鑰，

其中所述簽名獲取單元獲取預定條數的第二信息，以及

其中所述簽名驗證單元順序利用獲取的預定條數的第二信息恢復所述第一信息，并在其中第二信息變得不需要的不需要階段擦除在恢復處理中不需要的第二信息。

2.根據權利要求1所述的簽名驗證設備，

其中通過利用以塊為單位對將輸入的信息進行分組而處理將輸入的信息的單向函數生成所述第一信息，以及

其中所述簽名驗證單元通過重復執行以下處理來恢復所述第一信息：輸出利用獲取的預定條數的第二信息通過以塊為單位的處理的單向函數生成的中間值的處理，和利用生成的中間值和預定條數的后續獲取的第二信息生成后續的中間值的處理。

3.根據權利要求2所述的簽名驗證設備，其中在完成生成中間值的階段擦除所述預定條數的第二信息。

4.根據權利要求2所述的簽名驗證設備，

其中所述預定條數是1，以及

其中在所述第二信息中包括的并且用于從單向函數生成中間值的信息的大小大于或等于塊單位的數據大小。

5.一種簽名驗證方法，包括：

獲取數字簽名的步驟，所述數字簽名包含：第一信息，基于在環K上定義的多階多元多項式組F=(f₁,...,f_m)、作為集合Kⁿ的元素的簽名密鑰s、和文件M生成所述第一信息；以及多條第二信息，需要所述多條第二信息來基于文件M、所述多階多元多項式組F和向量y=(f₁(s),...,f_m(s))驗證第一信息是利用簽名密鑰s生成的；以及

通過利用所述數字簽名中包括的多條第二信息確定第一信息是否是可恢復的而驗證文件M的正當性的步驟，

其中所述多元多項式組F和向量y為公開密鑰，

其中，在獲取數字簽名的步驟中，獲取預定條數的第二信息，以及

其中，在驗證所述正當性的步驟中，順序利用獲取的預定條數的第二信息恢復所述第一信息，并在第二信息變得不需要的不需要階段擦除在恢復處理中不需要的第二信息。

6.一種使得計算機實現以下功能的程序：

獲取數字簽名的簽名獲取功能，所述數字簽名包含：第一信息，基于在環K上定義的多階多元多項式組F=(f₁,...,f_m)、作為集合Kn的元素的簽名密鑰s、和文件M生成所述第一信息；以及多條第二信息，需要所述多條第二信息來基于文件M、所述多階多元多項式組F和向量y=(f₁(s),...,f_m(s))驗證第一信息是利用簽名密鑰s生成的；以及

簽名驗證功能，通過利用所述數字簽名中包括的多條第二信息確定第一信息是否是可恢復的而驗證文件M的正當性，

其中所述多元多項式組F和向量y為公開密鑰，

其中，所述簽名獲取功能獲取預定條數的第二信息，以及

其中，所述簽名驗證功能順序利用獲取的預定條數的第二信息恢復所述第一信息，并在第二信息變得不需要的不需要階段擦除在恢復處理中不需要的第二信息。

7.一種計算機可讀記錄介質，其上記錄有程序，所述程序使得計算機實現以下功能：

獲取數字簽名的簽名獲取功能，所述數字簽名包含：第一信息，基于在環K上定義的多階多元多項式組F=(f₁,...,f_m)、作為集合Kⁿ的元素的簽名密鑰s、和文件M生成所述第一信息；以及多條第二信息，需要所述多條第二信息來基于文件M、所述多階多元多項式組F和向量y=(f₁(s),...,f_m(s))驗證第一信息是利用簽名密鑰s生成的；以及

簽名驗證功能，通過利用所述數字簽名中包括的多條第二信息確定第一信息是否是可恢復的而驗證文件M的正當性，

其中所述多元多項式組F和向量y為公開密鑰，

其中，所述簽名獲取功能獲取預定條數的第二信息，以及

其中，所述簽名驗證功能順序利用獲取的預定條數的第二信息恢復所述第一信息，并在第二信息變得不需要的不需要階段擦除在恢復處理中不需要的第二信息。