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

摘要

提供一种签名生成设备，包括：随机数生成单元，被配置成从种子生成一组随机数；签名生成单元，被配置成基于在环K上定义的一组多元多项式F＝(f₁,...,f_m)、所述一组随机数以及签名密钥(s∈Kⁿ)，生成文档(M)的数字签名；以及签名提供单元，被配置成把所述数字签名提供给存储所述一组多元多项式(F)和向量(y＝(f₁(s),...,f_m(s)))的核实方。其中，所述签名生成单元将所述种子存储在存储设备中，依次擦除在生成电子签名的过程中变得不需要的随机数和从所述随机数生成的中间变量。

主权项

一种信息处理设备，包括：随机数生成单元，被配置成从种子生成一组随机数；消息生成单元，被配置成基于在环K上定义的一组多次多元多项式F=(f₁,...,f_m)、所述一组随机数以及作为集合Kⁿ的元素的向量s，生成消息；消息提供单元，被配置成把所述消息提供给存储所述一组多次多元多项式F和向量y=(y₁,...,y_m)=(f₁(s),...,f_m(s))的核实方；以及响应提供单元，被配置成把与核实方从k(其中k≥3)种核实模式中选择的核实模式对应的响应信息提供给核实方，其中向量s是秘密密钥，其中所述一组多次多元多项式F和向量y是公开密钥，其中所述响应信息是根据核实模式从所述一组随机数和所述消息中选择的信息，其中所述消息是通过基于公开密钥和所述响应信息执行预先为与所述响应信息对应的核实模式准备的计算而获得的信息，以及其中所述消息生成单元将所述种子存储在存储设备中，依次擦除在生成消息的过程中变得不需要的随机数和从所述随机数生成的中间变量。