[發(fā)明專利]信息處理設備、密鑰生成設備、簽名驗證設備、信息處理方法、簽名生成方法和程序

無效

• 申請?zhí)枺?/td>: 201080051409.6
• 申請日: 2010-09-21
• 公開（公告）號: CN102640451A
• 公開（公告）日: 2012-08-15
• 發(fā)明（設計）人: 作本纮一;白井太三;樋渡玄良
• 申請（專利權(quán)）人: 索尼公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責任公司 11258
• 代理人: 李曉冬

1.一種信息處理裝置，包括：

第一逆變換單元，該第一逆變換單元通過第一秘密多項式T的逆變換T^-1，將包括由n個數(shù)所組成的元素的有限環(huán)Kⁿ的元素y變換成所述有限環(huán)Kⁿ的元素y′；

元素計算單元，該元素計算單元將通過所述第一逆變換單元所獲得的有限環(huán)Kⁿ的元素y′看作有限環(huán)K的n次擴展A的元素Y，并且，通過利用所述元素Y來計算由預定多變量多項式表示的映射f(f：A→A)的原像的元素X∈{Z∈A|f(Z)＝Y(jié)}；

元素選擇單元，該元素選擇單元以與所述原像的元素數(shù)α成正比的概率p，選擇由所述元素計算單元所計算的所述原像的一個元素X，并且，以概率(1-p)輸出異常值；以及

第二逆變換單元，該第二逆變換單元將由所述元素選擇單元所選擇的所述元素X看作所述有限環(huán)Kⁿ的元素x′，并且，通過第二秘密多項式S的逆變換S^-1，將所述有限環(huán)Kⁿ的元素x′變換成所述有限環(huán)Kⁿ的元素x。

2.一種信息處理裝置，包括：

部分元素選擇單元，該部分元素選擇單元選擇包括由v個數(shù)所組成的元素的有限環(huán)K^v的元素vx；

第一逆變換單元，該第一逆變換單元通過第一秘密多項式T的逆變換T^-1，將包括由m個數(shù)所組成的元素的有限環(huán)K^m的元素y變換成所述有限環(huán)K^m的元素y′；

元素計算單元，該元素計算單元將通過所述第一逆變換單元所獲得的有限環(huán)K^m的元素y′看作有限環(huán)K的m次擴展A的元素Y，并且，通過利用所述元素Y和由所述部分元素選擇單元所選擇的所述元素vx來計算由預定多變量多項式所表示的映射f(f：A×K^v→B，B是所述有限環(huán)K的o次擴展)的原像的元素X∈{Z∈B|f(Z，vx)＝Y(jié)}；

元素選擇單元，該元素選擇單元以與所述原像的元素數(shù)α成正比的概率p，選擇由所述元素計算單元所計算的所述原像的一個元素X，并且，以概率(1-p)輸出異常值；以及

第二逆變換單元，該第二逆變換單元將由所述元素選擇單元所選擇的所述元素X看作有限環(huán)K^o的元素ox，并且，通過第二秘密多項式S的逆變換S^-1，將所述有限環(huán)Kⁿ(n＝o+x)的元素x’＝(ox，vx)變換成所述有限環(huán)Kⁿ的元素x。

3.根據(jù)權(quán)利要求1所述的信息處理裝置，還包括：

數(shù)生成單元，該數(shù)生成單元生成數(shù)r；

數(shù)據(jù)生成單元，該數(shù)據(jù)生成單元通過利用電子數(shù)據(jù)M和由所述數(shù)生成單元所生成的數(shù)r來生成所述有限環(huán)Kⁿ的元素y；以及

簽名生成單元，該簽名生成單元將由所述數(shù)據(jù)生成單元生成的所述有限環(huán)Kⁿ的元素y輸入到所述第一逆變換單元，以生成包括通過所述第一逆變換單元、所述元素計算單元、所述元素選擇單元和所述第二逆變換單元的處理所獲得的所述有限環(huán)Kⁿ的元素x的電子簽名σ，其中，如果所述元素選擇單元輸出了異常值，則所述簽名生成單元使所述數(shù)生成單元生成不同的數(shù)r，并且，基于所述不同的數(shù)r，將由所述數(shù)據(jù)生成單元所生成的所述有限環(huán)Kⁿ的元素y輸入到所述第一逆變換單元，以生成包括通過所述第一逆變換單元、所述元素計算單元、所述元素選擇單元和所述第二逆變換單元的處理所獲得的所述有限環(huán)Kⁿ的元素x的電子簽名σ。