信息处理设备和信息处理方法

摘要

[问题]为了实现高效、高度安全的公钥验证方案。[解决方案]提供一种信息处理设备，该信息处理设备：基于多元多项式的数组（F=(f₁,...,f_m)）和向量s产生消息；把所述消息提供给知道多元多项式的数组（F）和向量y（ｙ=(f₁(s),...,f_m(s))）的核查者；以及向所述核查者提供与核查者从k种核查模式之中选择的核查模式对应的响应信息。多元多项式的数组（F）包括在具有特征q和阶次q^k的环（R）上定义的多项式(f₁,...,f_m)。此外，针对向量x₁(x₁=(x_l1,...,x_ln))定义为G(x₁,x₂)=F(x₁+x₂)‑F(x₁)‑F(x₂)的多项式G(x₁,x₂)包括与(x_li)^q(z)成比例的项，其中1≤i≤n,q(z)=q^z，并且1≤z≤k。

主权项

一种信息处理设备，包括：消息产生单元，基于一组多阶多元多项式F＝(f₁，...，f_m)和作为集合Kⁿ的元素的向量s产生消息；消息提供单元，把消息提供给存储所述一组多阶多元多项式F和向量y＝(y₁，...，y_m)＝(f₁(s)，...，f_m(s))的核查者；中间信息产生单元，基于由核查者随机选择的第一信息和在产生消息时获得的第二信息产生第三信息；中间信息提供单元，把第三信息提供给核查者；以及响应提供单元，向核查者提供与核查者从k种核查模式之中选择的核查模式对应的响应信息，其中k≥2，其中所述向量s是秘密密钥，其中所述一组多阶多元多项式F是公钥或系统参数，并且向量y是公钥，其中消息是通过基于公钥、第一信息、第三信息和响应信息执行预先针对与响应信息对应的核查模式准备的计算而获得的信息，以及其中所述一组多阶多元多项式F包括在特征q和阶次q^k的环R中定义的多项式f₁，...，f_m，并且以针对向量x₁＝(x_l1，...，x_ln)定义为G(x₁，x₂)＝F(x₁+x₂)‑F(x₁)‑F(x₂)的多项式G(x₁，x₂)被配置为与(x_li)^q(z)成比例的项的方式设置所述一组多阶多元多项式F，其中l＝1，2，其中1≤i≤n，q(z)＝q^z，并且1≤z≤k。