[发明专利]信息处理装置、信息处理方法以及程序

说明书

技术领域

本技术涉及信息处理装置、信息处理方法以及程序。

背景技术

已经在各种情形中使用了签名方案和认证方案。

此外，开发了使用各种算法的签名方案和认证方案。作为涉及MQ（多元二次）签名方案和MQ认证方案（基于MQ问题的方案）的技术，例如，可以列举Koichi Sakumoto,Taizo Shirai以及Harunaga Hiwatari在CRYPTO2011中给出的“Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials”中公开的技术，作为涉及MQ（多元三次）签名方案和MC认证方案（基于MC问题的方案）的技术，例如，可以列举Koichi Sakumoto在PKC2012中给出的“Public-Key Identification Schemes Based on Multivariate Cubic Polynomials”中公开的技术。此外，作为涉及SD（综合解码（Syndrome Decoding））签名方案和SD认证方案（基于SD问题的方案）的技术，例如，可以列举Jacques Stern在CRYPTO1993中给出的“A New Identification Scheme Based on Syndrome Decoding”中公开的技术，作为涉及CLE（约束线性方程）签名方案和CLE认证方案（基于CLE问题的方案）的技术，例如，可以列举Jacques Stern在CRYPTO1994中给出的“Designing Identification Schemes with Keys of Short Size”中公开的技术。此外，作为涉及PP（排列感知器（Permuted Perceptron））签名方案和PP认证方案的技术，例如，可以列举David Pointcheval和Guillaume Poupard在Designs,Codes and Cryptography2003中写的“A New NP-Complete Problem and Public-Key Identification”中公开的技术。

发明内容

对于使用的签名方案和认证方案，例如，使用在“Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials,”“Public-Key Identification Schemes Based on Multivariate Cubic Polynomials,”“A New Identification Scheme Based on Syndrome Decoding,”“Designing Identification Schemes with Keys of Short Size,”以及“A New NP-Complete Problem and Public-Key Identification”中公开的技术的签名方案和认证方案，为了加强安全性，需要在签名或认证处理（认证处理）中进行大量计算。

同时，签名方案和认证方案已经用在各种情形中，并且期望被高速执行，甚至在诸如传感器网络上的传感器节点之类的具有很少计算资源的装置中也期望被高速执行。

期望提供一种新颖且改进的信息处理装置、信息处理方法以及程序，其能够加速签名或认证（authentication）的处理。

根据本公开的一个实施例，提供了一种信息处理装置，包括：分布控制单元，被配置成使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和处理单元，被配置成利用每个外部装置的处理结果来执行所述签名或认证处理。

此外，根据本公开的一个实施例，提供了一种信息处理装置，包括：分布控制单元，被配置成对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和处理单元，被配置成利用每个外部装置的处理结果来验证签名数据或证明数据。

此外，根据本公开的一个实施例，提供了一种信息处理装置，包括：分布控制单元，被配置成对包含用于验证签名数据或证明数据的重复处理的验证处理中的重复处理中的处理进行分割，并使得一个或两个外部装置分布式地执行分割的处理；和处理单元，被配置成利用每个外部装置的处理结果来验证签名数据或证明数据。