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

摘要

实现高度安全的公开秘钥认证方案。本发明提供了一种信息处理设备：基于在环（K）上定义的多阶多元多项式集合（F=(f1,…,fm)）和向量s（s∈Kn）生成消息；将所述消息提供给验证者，验证者知道多阶多元多项式集合（F）和向量y（y=(y1,…,ym)=(f1(s),…,fm(s))）；以及向所述验证者提供响应信息，响应信息对应于验证者从k（其中k≥3）个验证模式中选择的验证模式。向量s构成秘密密钥，多阶多元多项式集合（F）和向量y构成公开密钥，消息包括通过利用秘密密钥和响应信息执行预先针对与响应信息对应的验证模式准备的运算而获得的信息，并且多元多项式集合（F）是使用针对每个用户而不同的信息生成的。

主权项

一种信息处理设备，包括：消息生成单元，基于在环K上定义的多阶多元多项式集合F=(f1,…,fm)和作为集合Kn的元素的向量s生成消息；消息提供单元，将消息提供到验证者，所述验证者保存所述多阶多元多项式集合F和向量y=(y1,…,ym)=(f1(s),…,fm(s))；以及响应提供单元，向验证者提供响应信息，所述响应信息对应于由验证者从k（其中k≥3）个验证模式中选择的验证模式，其中，所述向量s为秘密密钥，其中，所述多阶多元多项式集合F和向量y为公开密钥，其中，所述消息为通过利用公开密钥和响应信息执行预先针对与响应信息对应的验证模式准备的运算而获得的信息，以及其中，所述多阶多元多项式集合F是利用根据生成公开密钥的每个用户而不同的信息生成的。