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

说明书

技术领域

本发明涉及用于处理信息的设备、用于处理信息的方法和程序。 

背景技术

如今，伴随着移动电话、数字家电等以及个人计算机(PC)的普及和发展，分发诸如音乐和视频之类的内容的商业的重要性已经增大。尽管分发内容的商业包括利用CATV、卫星广播、因特网等的显示付费广播服务和利用诸如CD和DVD之类的物理介质的内容销售，然而，在任何情况中都需要建立仅允许订户访问这些内容的技术。 

提出了各种密钥共享方法来作为使用了被称为双线性映射的运算的技术的示例(例如，参见以下非专利文献：C.Delerablee，“Identity-BasedBroadcast Encryption with Constant Size Ciphertexts and Private Keys，”ASIACRYPT 2007，LNCS 4833，pp.200-215，2007(以下，称为非专利文献1)和C.Delerablee，R.Paillier，and D.Pointcheval，“Fully Collusion SecureDynamic Broadcast Encryption with Constant-Size Ciphertexts or DecryptionKeys，”Pairing-Based Cryptography-Pairing 2007，Lecture Notes in ComputerScience 4575，pp.39-59，Springer，2007(以下，称为非专利文献2))。双线性映射是将两个加法群中的元素映射到一个乘法群的函数，其中，保持了输入的两个元素与输出的元素之间的线性。 

发明内容

在非专利文献1和非专利文献2中所描述的方法中，也需要在执行这些方法时选择两种类型的群。然而，依赖于所选择的群，每种方法具有用于整个方案的计算量和信息量不同的问题。 

鉴于以上所述，需要提供能够在使用双线性映射的运算中减少用于整个运算方案的计算量和信息量的新的改进的信息处理设备、方法和程序。 

根据本发明一个实施例，提供了一种信息处理设备，包括：用于选择用于预定运算的双线性映射的双线性映射选择单元；用于选择在执行运算中所使用的至少两种类型的群G₁和群G₂的群选择单元；用于基于所选择的至少两种类型的群中的每一个群来计算判定参数的判定参数计算单元，判定参数至少包括预定运算所需要的计算量和用于预定运算的信息量中的任一者；以及用于基于判定参数来决定出在执行运算中所使用的群的群决定单元。当用于群G₂的计算量或信息量大于用于群G₁的计算量或信息量时，群决定单元交换群G₂和群G₁的内容。 

根据该配置，双线性映射选择单元选择用于预定运算的双线性映射，并且群选择单元选择在执行该运算中所使用的至少两种类型的群G₂和G₁。此外，判定参数计算单元基于所选择的至少两种类型的群G₁和G₂中的每一个群来计算判定参数，判定参数至少包括预定运算所需要的计算量和用于预定运算的信息量中的任一者。并且，群决定单元用于基于判定参数来决定出在执行运算中所使用的群。当用于群G₂的计算量或信息量大于用于群G₁的计算量或信息量时，群决定单元交换群G₂和群G₁的内容。 

信息处理设备还可以包括记录使用所述双线性映射的运算的细节的存储单元，并且判定参数计算单元可以参考存储单元中所记录的运算的细节来计算判定参数。 

优选群G₂和群G₁相互不同在于属于各个群的元素不同。 

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

双线性映射优选是用于位于椭圆曲线上的点的映射。双线性映射可以是Tate配对。双线性映射可以是Ate配对。 

预定运算可以是基于公钥分发方案的运算。预定运算可以是基于ID的公钥分发方案的运算。