[发明专利]信息处理设备、签名提供方法和设备、签名验证方法和设备

摘要

实现高度安全和高效的电子签名方案。提供了一种信息处理设备：基于在环（K）上定义的多元多项式组（F=(f₁,…,f_m)）和向量s（s∈Kⁿ）生成N个消息；将文档M和N组消息输入到单向函数；选择N个第一信息；生成分别对应于N个第一信息的N个第二信息；以及向验证者提供包括N个第一信息和N个第二信息的数字签名，其中，所述验证者知道上述多元多项式组（F）和向量y（y=(y₁,…,y_m)=(f₁(s),…,f_m(s))）。向量s构成签名密钥，多元多项式组（F）和向量y构成公开密钥，并且每个消息包括通过利用公开密钥和第二信息执行根据对应于所使用的第二信息的第一信息的类型而选择的特定运算而获得的信息。

主权项

1.一种信息处理设备，包括：消息生成单元，基于在环K上定义的多阶多元多项式组F＝(f1，...，fm)和作为集合Kn的元素的向量s生成N组消息；第一信息生成单元，将文档M和所述N组消息输入到单向函数而得到N个第一信息；第二信息生成单元，生成与N个第一信息分别对应的N个第二信息；以及签名提供单元，向验证者提供所述N个第一信息和N个第二信息作为数字签名，其中，所述验证者保持所述多阶多元多项式组F和向量y＝(y1，...，ym)＝(f1(s)，...，fm(s))，其中，所述向量s为签名密钥，其中，所述多阶多元多项式组F为公开密钥或系统参数，其中，向量y为公开密钥，以及其中，所述多阶多元多项式组F由二阶多项式FA与三阶或更高阶项之和来表示，其中，在二阶多项式FA中，被定义为Fb(x，y)＝FA(x+y)‑FA(x)‑FA(y)的Fb(x，y)关于x和y是双线性的。