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

摘要

提供一种签名产生设备，配备有：签名产生单元，用于基于在环（K）中定义并且以二次形式表示的二次多元多项式组（F=(f₁,...,f_m)）和签名密钥（s∈Kⁿ）产生文档（M）的电子签名；签名提供单元，用于电子签名提供给存储二次多元多项式组（F）和向量（y=(f₁(s),...,f_m(s))）的核查者。其中，在签名产生单元产生电子签名的处理期间，基于公式（g₁(x₁,x₂)=x₁^TA₁x₂+x₂^TA₁x₁）计算定义为G(x₁,x₂)=F(x₁+x₂)-F(x₁)-F(x₂)的函数G=(g₁,...,g_m)(其中l=1到m并且A₁是n×n系数矩阵)。

主权项

一种信息处理设备，包括：消息产生单元，被构造为基于在环K中定义并且以二次形式表示的一组二次多元多项式F=(f₁,...,f_m)和作为集合Kⁿ的元素的向量s产生消息；消息提供单元，被构造为把消息提供给存储所述一组二次多元多项式F和向量y=(y₁,...,y_m)=(f₁(s),...,f_m(s))的核查者；和响应提供单元，被构造为向核查者提供与核查者从k(其中k≥3)种核查模式之中选择的核查模式对应的响应信息，其中所述向量s是秘密密钥，其中所述一组二次多元多项式F和向量y是公钥，其中消息是通过基于公钥和响应信息执行预先针对与响应信息对应的核查模式准备的计算而获得的信息，以及其中当产生消息时，消息产生单元基于公式g₁(x₁,x₂)=x₁^TA₁x₂+x₂^TA₁x₁执行定义为G(x₁,x₂)=F(x₁+x₂)‑F(x₁)‑F(x₂)的函数G=(g₁,...,g_m)的计算(其中l=1到m并且A₁是n×n系数矩阵)。