[发明专利]信息处理设备和信息处理方法

权利要求书

1.一种信息处理设备，包括：

消息生成单元，基于在环K上定义的多阶多元多项式集合F=(f₁,…,f_m)和作为集合Kⁿ的元素的向量s生成消息；

消息提供单元，将消息提供到验证者，所述验证者保存所述多阶多元多项式集合F和向量y=(y₁,…,y_m)=(f₁(s),…,f_m(s))；以及

响应提供单元，向验证者提供响应信息，所述响应信息对应于由验证者从k（其中k≥3）个验证模式中选择的验证模式，

其中，所述向量s为秘密密钥，

其中，所述多阶多元多项式集合F和向量y为公开密钥，

其中，所述消息为通过利用公开密钥和响应信息执行预先针对与响应信息对应的验证模式准备的运算而获得的信息，以及

其中，所述多阶多元多项式集合F是利用根据生成公开密钥的每个用户而不同的信息生成的。

2.根据权利要求1所述的信息处理设备，

其中，所述多阶多元多项式集合F以被定义为F_b(x,y)=F(x+y)-F(x)-F(y)的F_b(x,y)关于x和y是双线性的方式被设置。

3.根据权利要求1所述的信息处理设备，

其中，所述消息生成单元生成N次消息（其中N≥2），

其中，所述消息提供单元通过单次交互向验证者提供N次消息，以及

其中，所述响应提供单元通过单次交互向验证者提供N次响应信息，所述N次响应信息对应于由验证者关于各个N次消息而选择的验证模式。

4.根据权利要求1所述的信息处理设备，

其中，所述消息生成单元生成N次消息（其中N≥2），并基于所述N次消息生成单个哈希值，

其中，所述消息提供单元将所述哈希值提供给验证者，以及

其中，所述响应提供单元通过单次交互向验证者提供N次响应信息和一部分消息，其中，N次响应信息对应于由验证者关于各个N次消息而选择的验证模式，一部分消息即使在利用所述公开密钥和响应信息执行预先针对与所述响应信息对应的验证模式准备的运算时也未被获得。

5.一种信息处理设备，包括：

信息保持单元，保持在环K上定义的多阶多元多项式集合F=(f₁,…,f_m)和向量y=(y₁,…,y_m)=(f₁(s),…,f_m(s))；

消息获取单元，获取基于多阶多元多项式集合F和作为集合Kⁿ的元素的向量s生成的消息；

模式信息提供单元，向已提供了消息的证明者提供关于从k个（k≥3）验证模式中随机选择的单个验证模式的信息；

响应获取单元，从所述证明者获取对应于选择的验证模式的响应信息；以及

验证单元，基于消息、多阶多元多项式集合F、向量y和响应信息验证证明者是否保持向量s，

其中，所述向量s为秘密密钥，

其中，所述多阶多元多项式集合F和向量y为公开密钥，

其中，所述消息为通过利用公开密钥和响应信息执行预先针对与响应信息对应的验证模式准备的运算而获得的信息，以及

其中，所述多阶多元多项式集合F是利用根据生成公开密钥的每个用户而不同的信息生成的。

6.根据权利要求5所述的信息处理设备，

其中，所述多阶多元多项式集合F以被定义为F_b(x,y)=F(x+y)-F(x)-F(y)的F_b(x,y)关于x和y是双线性的方式被设置。

7.根据权利要求5所述的信息处理设备，

其中，所述消息获取单元通过单次交互获取所述N次消息（其中N≥2），

其中，所述模式信息提供单元选择关于各个N次消息的验证模式，并通过单次交互向证明者提供关于选择的N次验证模式的信息，

其中，所述响应获取单元通过单次交互从证明者获取对应于选择的N次验证模式的N次响应信息，以及

其中，当对全部N次消息的验证成功时，所述验证单元确定所述证明者保持所述向量s。