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

权利要求书

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

消息生成器，所述消息生成器根据在环K上定义的一组多次多元多项式F=(f₁，...,f_m)和向量s∈Kⁿ，生成消息；

消息提供单元，所述消息提供单元把所述消息提供给保持所述一组多次多元多项式F和向量y=(y₁,...,y_m)=(f₁(s)，...,f_m(s))的核实方；和

响应提供单元，所述响应提供单元把与核实方从k(k≥3)种核实模式中选择的一种核实模式对应的响应信息提供给核实方，

其中向量s是私钥，

其中所述一组多次多元多项式F和向量y是公钥，

其中所述消息是通过利用公钥和响应信息，进行预先为与所述响应消息对应的核实模式准备的运算而获得的信息，并且

其中所述一组多次多元多项式F是通过相加设定成以致定义为F_b(x,y)=F(x+y)-F(x)-F(y)的F_b(x,y)变得关于x和y是双线性的一组2次多元多项式F^A=(f₁^A，...,f_m^A)，和一组3次以上的项G^A=(g₁^A，...,g_m^A)而获得的。

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

其中消息生成器生成N次(N≥2)的消息，

其中消息提供单元在一次对话中，把所述N次的消息提供给核实方，和

其中响应提供单元在一次对话中，向核实方提供N次的响应信息，所述响应信息对应于核实方为所述N次的消息中的每条消息选择的核实模式。

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

其中消息生成器生成N次(N≥2)的消息，还根据N次的消息生成散列值，

其中消息提供单元把所述散列值提供给核实方，和

其中响应提供单元在一次对话中，向核实方提供与核实方为所述N次的消息中的每条消息选择的核实模式对应的N次的响应信息，和所述消息的一部分，即使通过利用公钥和响应信息进行预先为与所述响应信息对应的核实模式准备的运算，也不会获得所述消息的所述部分。

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

其中所述一组多次多元多项式F是利用对为其生成公钥的每个用户来说不同的信息生成的。

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

信息保持单元，所述信息保持单元保持在环K上定义的一组多次多元多项式F=(f₁，...,f_m)和向量y=(y₁,...,y_m)=(f₁(s)，...,f_m(s))；

消息获取单元，所述消息获取单元获得根据所述一组多次多元多项式F和向量s∈Kⁿ生成的消息；

模式信息提供单元，所述模式信息提供单元把与从k(k≥3)种核实模式中随机选择的核实模式有关的信息提供给提供所述消息的证明方；

响应获取单元，所述响应获取单元从证明方获得与所选核实模式对应的响应信息；和

核实单元，所述核实单元根据所述消息、所述一组多次多元多项式F、向量y和所述响应信息，核实证明方是否持有向量s，

其中向量s是私钥，

其中所述一组多次多元多项式F和向量y是公钥，

其中所述消息是通过利用所述公钥和所述响应信息，进行预先为与所述响应信息对应的核实模式准备的运算而获得的信息，和

其中所述一组多次多元多项式F是通过相加设定成以致定义为F_b(x,y)=F(x+y)-F(x)-F(y)的F_b(x,y)变得关于x和y是双线性的一组2次多元多项式F^A=(f₁^A，...,f_m^A)，和一组3次以上的项G^A=(g₁^A，...,g_m^A)而获得的。