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

权利要求书

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

数生成单元，被配置成利用预定函数根据在执行公开密钥认证方案或数字签名方案的算法的实体之间共用的信息生成在一组多次多元多项式F＝(f₁，...，f_m)中包含的各项的系数中使用的数，所述公开密钥认证方案或数字签名方案使用包括所述一组多次多元多项式F的公开密钥；和

分配单元，被配置成将由所述数生成单元生成的数分配给所述一组多次多元多项式F作为构成要素被包含在其中的多次多元多项式的系数，

其中所述分配单元对所述一组多次多元多项式F作为构成要素被包含在其中的多次多元多项式的多个系数之中的具有相同类型的变量组合的项的系数进行分组，并按组的单位执行分配处理。

2.按照权利要求1所述的信息处理设备，其中当所述分配单元对一个组执行分配处理时，所述数生成单元生成属于所述一个组的系数的量的数。

3.按照权利要求2所述的信息处理设备，其中所述数生成单元在生成属于一个组的系数的量的数时生成一个数，并通过按每个比特转动所生成的数来生成所需数量的数。

4.按照权利要求1所述的信息处理设备，还包括：

表存储单元，被配置成作为表存储通过将系数分配给与各组对应的种类的项并且为对应项的变量代入给定数而获得的值。

5.按照权利要求1所述的信息处理设备，

其中所述信息是随机数的种子，并且

其中所述预定函数是被配置成使用所述种子生成随机数的随机数生成器。

6.按照权利要求1所述的信息处理设备，包括：

消息生成单元，被配置成基于在环K上定义的一组多次多元多项式F＝(f₁，...，f_m)和作为集合Kⁿ的元素的向量s生成消息；

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

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

其中向量s是秘密密钥，

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

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

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

7.按照权利要求1所述的信息处理设备，包括：

信息存储单元，被配置成存储在环K上定义的所述一组多次多元多项式F＝(f₁，...，f_m)和向量y＝(y₁，...，y_m)＝(f₁(s)，...，f_m(s))；

消息获取单元，被配置成获取基于所述一组多次多元多项式F和作为集合Kⁿ的元素的向量s而生成的消息；

模式信息提供单元，被配置成把与从k种核实模式中随机选择的一个核实模式有关的信息提供给提供所述消息的证明方，其中k≥3；

响应获取单元，被配置成从证明方获取与所选核实模式对应的响应信息；以及

核实单元，被配置成基于所述消息、所述一组多次多元多项式F、所述向量y以及所述响应信息，核实证明方是否存储有向量s，

其中向量s是秘密密钥，

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

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