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

摘要

提供一种信息处理设备，该信息处理设备：基于多元多项式的数组（F=(f₁,...,f_m)）和作为集合的元素的向量s（s∈Kⁿ）产生消息，所述多元多项式在环（K）中定义；把所述消息提供给知道所述多元多项式的数组（F）和向量y（ｙ=(y₁,...,y_m)=(f₁(s),...,f_m(s))）的核查者；向所述核查者提供与核查者从k(k≥3)种核查模式之中选择的核查模式对应的响应信息。所述多元多项式的数组（F）包括ｍ个三阶多项式(f₁,...,f_m)，以定义为G₁(x₁,x₂)+G₂(x₁,x₂)=F(x₁+x₂)-F(x₁)-F(x₂)的G₁(x₁,x₂)和G₂(x₁,x₂)分别关于x₁和x₂为加同态的方式设置。

主权项

一种信息处理设备，包括：消息产生单元，基于在环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。