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

权利要求书

1.一种信息处理设备，包括：

随机数生成单元，被配置成从种子生成一组随机数；

消息生成单元，被配置成基于在环K上定义的一组多次多元多项式F=(f₁,...,f_m)、所述一组随机数以及作为集合Kⁿ的元素的向量s，生成消息；

消息提供单元，被配置成把所述消息提供给存储所述一组多次多元多项式F和向量y=(y₁,...,y_m)=(f₁(s),...,f_m(s))的核实方；以及

响应提供单元，被配置成把与核实方从k(其中k≥3)种核实模式中选择的核实模式对应的响应信息提供给核实方，

其中向量s是秘密密钥，

其中所述一组多次多元多项式F和向量y是公开密钥，

其中所述响应信息是根据核实模式从所述一组随机数和所述消息中选择的信息，

其中所述消息是通过基于公开密钥和所述响应信息执行预先为与所述响应信息对应的核实模式准备的计算而获得的信息，以及

其中所述消息生成单元将所述种子存储在存储设备中，依次擦除在生成消息的过程中变得不需要的随机数和从所述随机数生成的中间变量。

2.根据权利要求1所述的信息处理设备，其中所述响应提供单元基于存储在所述存储设备中的种子重新生成用作所述响应信息的随机数或中间变量。

3.根据权利要求1所述的信息处理设备，

其中所述消息生成单元生成N次(其中N≥2)的消息，

其中所述消息提供单元通过一次交互把N次的消息提供给核实方，以及

其中所述响应提供单元通过一次交互向核实方提供N次的响应信息，所述N次的响应信息对应于核实方关于所述N次的消息选择的核实模式。

4.根据权利要求3所述的信息处理设备，

其中所述消息生成单元从所述N次的消息生成一个散列值，以及

其中所述消息提供单元把所述散列值而不是所述N次的消息提供给核实方。

5.根据权利要求4所述的信息处理设备，其中所述消息生成单元将所生成的消息存储在所述存储设备中，并且当存储在所述存储设备中的消息的合计大小大于所述散列函数的块单位时，通过依次执行基于存储在所述存储设备中的消息计算由散列函数在计算散列值的过程中计算的中间值的处理，和擦除存储在所述存储设备中的消息的处理，来计算散列值。

6.一种信息处理设备，包括：

随机数生成单元，被配置成从种子生成一组随机数；

消息生成单元，被配置成基于在环K上定义的一组多次多元多项式F=(f₁,...,f_m)、所述一组随机数以及作为集合Kⁿ的元素的向量s，生成消息；

消息提供单元，被配置成把所述消息提供给存储所述一组多次多元多项式F和向量y=(y₁,...,y_m)=(f₁(s),...,f_m(s))的核实方；以及

中间信息生成单元，被配置成基于由核实方随机选择的第一信息和在生成所述消息时获得的第二信息，生成第三信息；

中间信息提供单元，被配置成把第三信息提供给核实方；以及

响应提供单元，被配置成把与核实方从k(其中k≥2)种核实模式中选择的核实模式对应的响应信息提供给核实方，

其中向量s是秘密密钥，

其中所述一组多次多元多项式F和向量y是公开密钥，

其中所述响应信息是根据核实模式从所述一组随机数和所述消息中选择的信息，

其中所述消息是通过基于公开密钥、第一信息、第三信息以及所述响应信息执行预先为与所述响应信息对应的核实模式准备的计算而获得的信息，以及

其中所述消息生成单元将所述种子存储在存储设备中，依次擦除在生成消息的过程中变得不需要的随机数和从所述随机数生成的中间变量。

7.根据权利要求6所述的信息处理设备，其中所述中间信息生成单元基于存储在所述存储设备中的种子重新生成在生成第三信息时使用的随机数或中间变量。