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

权利要求书

1.一种用于密码处理系统的信息处理设备，包括：

双线性映射选择单元，用于选择用于预定运算的双线性映射，所述预 定运算是利用双线性映射的密码处理运算；

群选择单元，用于选择在执行所述运算中所使用的至少两种类型的群 G₁和群G₂；

判定参数计算单元，用于基于所选择的至少两种类型的群中的每个来 计算判定参数，所述判定参数至少包括所述预定运算所需的计算量和所述 预定运算的信息量中的任一者；

群决定单元，用于基于所述判定参数来决定在执行所述运算中使用的 群，

其中，当所述群G₂的计算量或信息量大于所述群G₁的计算量或信息 量时，所述群决定单元交换所述群G₂和所述群G₁的内容；以及

计算单元，所述计算单元利用由所述群决定单元决定的群、由所述双 线性映射选择单元选择的双线性映射以及用于所述预定运算的设置参数来 执行所述预定运算，其中

所述计算单元包括

系统参数选择单元，用于使用由所述群决定单元决定出的群和由 所述双线性映射选择单元选择的双线性映射来设置所述密码处理系统 的系统参数，

密钥生成单元，用于使用由所述群决定单元决定出的群、由所述 双线性映射选择单元选择出的双线性映射和由所述系统参数选择单元 设置的系统参数，来生成对于每个用户特定的秘密密钥。

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

所述信息处理设备还包括记录使用所述双线性映射的运算的细节的存 储单元，并且

所述判定参数计算单元参考所述存储单元中记录的运算的细节来计算 所述判定参数。

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

所述群G₂和所述群G₁在属于各个群的元素方面彼此不同。

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

由所述群选择单元选择的群是具有预定比特数的素数阶的群。

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

所述双线性映射是用于位于椭圆曲线上的点的映射。

6.根据权利要求5所述的信息处理设备，其中

所述双线性映射是Tate配对。

7.根据权利要求5所述的信息处理设备，其中

所述双线性映射是Ate配对。

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

所述预定运算是基于公钥分发方案的运算。

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

所述预定运算是基于公钥分发方案的的运算，所述公钥分发方案是基 于ID的。

10.一种用于密码处理系统的信息处理方法，包括以下步骤：

双线性映射选择步骤，用于选择用于预定运算的双线性映射，所述预 定运算是利用双线性映射的密码处理运算；

群选择步骤，用于选择在执行所述运算中所使用的至少两种类型的群 G₁和G₂；

判定参数计算步骤，用于基于所选择的至少两种类型的群中的每个来 计算判定参数，所述判定参数至少包括所述预定运算所需的计算量和所述 预定运算的信息量中的任一者；

群决定步骤，用于判断所述群G₂的计算量或信息量是否大于所述群 G₁的计算量或信息量，并且当为肯定时，交换所述群G₁和G₂的内容；以 及

计算步骤，用于利用由所述群决定步骤决定的群、由所述双线性映射 选择步骤选择的双线性映射以及用于所述预定运算的设置参数来执行所述 预定运算，其中

所述计算步骤包括：

系统参数选择步骤，用于使用由所述群决定步骤决定出的群和由 所述双线性映射选择步骤选择的双线性映射来设置所述密码处理系统 的系统参数，

密钥生成步骤，用于使用由所述群决定步骤决定出的群、由所述 双线性映射选择步骤选择出的双线性映射和由所述系统参数选择步骤 设置的系统参数，来生成对于每个用户特定的秘密密钥。