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

摘要

[问题]为了能够高效代入多元多项式中的系数。[方案]提供一种信息处理设备，包括数生成单元，用于利用预定函数从在执行电子签名方法或公开密钥认证方法的算法的实体之间共用的一组信息生成在构成一组多元多项式(F)(F＝f1到fm)的每项的系数中使用的数，所述电子签名方法或公开密钥认证方法使用包括所述一组多元多项式(F)的公开密钥；和分配单元，用于将由所述数生成单元生成的数分配给所述一组多元多项式(F)作为构成要素被包含在其中的多元多项式的系数。在所述一组多元多项式(F)作为构成要素被包含在其中的多元多项式的系数之中，所述分配单元具有相同类型的变量组合的项的系数进行分组，并按组执行分配处理。

主权项

一种信息处理设备，包括：数生成单元，被配置成利用预定函数根据在执行公开密钥认证方案或数字签名方案的算法的实体之间共用的信息生成在一组多次多元多项式F＝(f1，...，fm)中包含的各项的系数中使用的数，所述公开密钥认证方案或数字签名方案使用包括所述一组多次多元多项式F的公开密钥；和分配单元，被配置成将由所述数生成单元生成的数分配给所述一组多次多元多项式F作为构成要素被包含在其中的多次多元多项式的系数，其中所述分配单元对所述一组多次多元多项式F作为构成要素被包含在其中的多次多元多项式的多个系数之中的具有相同类型的变量组合的项的系数进行分组，并按组的单位执行分配处理。