[发明专利]信息处理设备、签名产生设备、信息处理方法、签名产生方法和程序

权利要求书

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包括m个三次多项式f₁,...,f_m并且以定义为G₁(x₁,x₂)+G₂(x₁,x₂)=F(x₁+x₂)-F(x₁)-F(x₂)的G₁(x₁,x₂)和G₂(x₁,x₂)分别关于x₁和x₂为加同态的方式设置所述一组多阶多元多项式F。

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

其中所述消息产生单元产生N次的消息(其中N≥2)，

其中消息提供单元利用一次的交互向核查者提供N次的消息，以及

其中响应提供单元利用一次的交互向核查者提供与由核查者针对N次的消息中的每个消息选择的核查模式对应的N次的响应信息。

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

信息存储单元，存储在环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包括m个三次多项式f₁,...,f_m并且以定义为G₁(x₁,x₂)+G₂(x₁,x₂)=F(x₁+x₂)-F(x₁)-F(x₂)的G₁(x₁,x₂)和G₂(x₁,x₂)分别关于x₁和x₂为加同态的方式设置所述一组多阶多元多项式F。