[發(fā)明專(zhuān)利]簽名驗(yàn)證設(shè)備、簽名驗(yàn)證方法、程序和記錄介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201280040711.0
• 申請(qǐng)日: 2012-07-19
• 公開(kāi)（公告）號(hào): CN103748832A
• 公開(kāi)（公告）日: 2014-04-23
• 發(fā)明（設(shè)計(jì)）人: 作本紘一;白井太三;樋渡玄良
• 申請(qǐng)（專(zhuān)利權(quán)）人: 索尼公司
• 主分類(lèi)號(hào): H04L9/32
• 分類(lèi)號(hào): H04L9/32;G09C1/00
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專(zhuān)利商標(biāo)事務(wù)所 11038
• 代理人: 馬景輝

1.一種簽名驗(yàn)證設(shè)備，包括：

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

簽名驗(yàn)證單元，被配置為通過(guò)利用所述數(shù)字簽名中包括的多條第二信息確定第一信息是否是可恢復(fù)的而驗(yàn)證文件M的正當(dāng)性，

其中所述多元多項(xiàng)式F組和向量y為公開(kāi)密鑰，

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

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

2.根據(jù)權(quán)利要求1所述的簽名驗(yàn)證設(shè)備，

其中通過(guò)利用以塊為單位對(duì)將輸入的信息進(jìn)行分組而處理將輸入的信息的單向函數(shù)生成所述第一信息，以及

其中所述簽名驗(yàn)證單元通過(guò)重復(fù)執(zhí)行以下處理來(lái)恢復(fù)所述第一信息：輸出利用獲取的預(yù)定條數(shù)的第二信息通過(guò)以塊為單位的處理的單向函數(shù)生成的中間值的處理，和利用生成的中間值和預(yù)定條數(shù)的后續(xù)獲取的第二信息生成后續(xù)的中間值的處理。

3.根據(jù)權(quán)利要求2所述的簽名驗(yàn)證設(shè)備，其中在完成生成中間值的階段擦除所述預(yù)定條數(shù)的第二信息。

4.根據(jù)權(quán)利要求2所述的簽名驗(yàn)證設(shè)備，

其中所述預(yù)定條數(shù)是1，以及

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

5.一種簽名驗(yàn)證方法，包括：

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

通過(guò)利用所述數(shù)字簽名中包括的多條第二信息確定第一信息是否是可恢復(fù)的而驗(yàn)證文件M的正當(dāng)性的步驟，

其中所述多元多項(xiàng)式組F和向量y為公開(kāi)密鑰，

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

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

6.一種使得計(jì)算機(jī)實(shí)現(xiàn)以下功能的程序：

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

簽名驗(yàn)證功能，通過(guò)利用所述數(shù)字簽名中包括的多條第二信息確定第一信息是否是可恢復(fù)的而驗(yàn)證文件M的正當(dāng)性，

其中所述多元多項(xiàng)式組F和向量y為公開(kāi)密鑰，

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

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

7.一種計(jì)算機(jī)可讀記錄介質(zhì)，其上記錄有程序，所述程序使得計(jì)算機(jī)實(shí)現(xiàn)以下功能：

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

簽名驗(yàn)證功能，通過(guò)利用所述數(shù)字簽名中包括的多條第二信息確定第一信息是否是可恢復(fù)的而驗(yàn)證文件M的正當(dāng)性，

其中所述多元多項(xiàng)式組F和向量y為公開(kāi)密鑰，

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

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