信息处理装置、信息处理方法以及程序的制作方法
【专利摘要】本发明涉及信息处理装置、信息处理方法以及程序。提供了一种信息处理装置，包括：分布控制单元，被配置成使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和处理单元，被配置成利用每个外部装置的处理结果来执行所述签名或认证处理。
【专利说明】信息处理装置、信息处理方法以及程序
【技术领域】
[0001]本技术涉及信息处理装置、信息处理方法以及程序。
【背景技术】
[0002]已经在各种情形中使用了签名方案和认证方案。
[0003]此外，开发了使用各种算法的签名方案和认证方案。作为涉及MQ (多元二次)签名方案和MQ认证方案(基于MQ问题的方案)的技术,例如,可以列举Koichi Sakumoto, TaizoShirai 以及 Harunaga Hiwatari 在 CRYPT02011 中给出的 “Public-Key IdentificationSchemes Based on Multivariate Quadratic Polynomials” 中公开的技术，作为涉及MQ (多元三次)签名方案和MC认证方案(基于MC问题的方案)的技术，例如，可以列举Koichi Sakumoto 在 PKC2012 中给出的 “Public-Key Identification Schemes Based onMultivariate Cubic Polynomials”中公开的技术。此外,作为涉及SD(综合解码(SyndromeDecoding))签名方案和SD认证方案(基于SD问题的方案)的技术,例如,可以列举JacquesStern 在 CRYPT01993 中给出的 “A New Identification Scheme Based on SyndromeDecoding”中公开的技术，作为涉及CLE(约束线性方程)签名方案和CLE认证方案(基于CLE问题的方案)的技术，例如，可以列举Jacques Stern在CRYPT01994中给出的“DesigningIdentification Schemes with Keys of Short Size”中公开的技术。此外，作为涉及PP(排列感知器(Permuted Perceptron))签名方案和PP认证方案的技术,例如,可以列举DavidPointcheval 和 Guillaume Poupard 在 Designs, Codes and Cryptography2OO3 中写的 “ANew NP-Complete Problem and Public-Key Identification” 中公开的技术。
【发明内容】
[0004]对于使用的签名方案和认证方案，例如，使用在“Public-Key IdentificationSchemes Based on Multivariate Quadratic Polynomials, ^Public-KeyIdentification Schemes Based on Multivariate Cubic Polynomials, ” “A NewIdentification Scheme Based on Syndrome Decoding, ” “Designing IdentificationSchemes with Keys of Short Size,，，以及“A New NP-Complete Problem and Public-KeyIdentification ”中公开的技术的签名方案和认证方案，为了加强安全性，需要在签名或认证处理(认证处理)中进行大量计算。
[0005]同时，签名方案和认证方案已经用在各种情形中，并且期望被高速执行，甚至在诸如传感器网络上的传感器节点之类的具有很少计算资源的装置中也期望被高速执行。
[0006]期望提供一种新颖且改进的信息处理装置、信息处理方法以及程序，其能够加速签名或认证(authentication)的处理。
[0007]根据本公开的一个实施例，提供了一种信息处理装置，包括:分布控制单元，被配置成使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和处理单元，被配置成利用 每个外部装置的处理结果来执行所述签名或认证处理。[0008]此外，根据本公开的一个实施例，提供了一种信息处理装置，包括:分布控制单元，被配置成对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和处理单元，被配置成利用每个外部装置的处理结果来验证签名数据或证明数据。
[0009]此外，根据本公开的一个实施例，提供了一种信息处理装置，包括:分布控制单元，被配置成对包含用于验证签名数据或证明数据的重复处理的验证处理中的重复处理中的处理进行分割，并使得一个或两个外部装置分布式地执行分割的处理；和处理单元，被配置成利用每个外部装置的处理结果来验证签名数据或证明数据。
[0010]此外，根据本公开的一个实施例，提供了一种信息处理方法，包括:使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和利用每个外部装置的处理结果来执行所述签名或认证处理。
[0011]此外，根据本公开的一个实施例，提供了一种信息处理方法，包括:对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和利用每个外部装置的处理结果来验证签名数据或证明数据。
[0012]此外，根据本公开的一个实施例，提供了一种使得计算机执行以下步骤的程序:使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和利用每个外部装置的处理结果来执行所述签名或认证处理。
[0013]此外，根据本公开的一个实施例，提供了一种使得计算机执行以下步骤的程序:对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和利用每个外部装置的处理结果来验证签名数据或证明数据。
[0014]根据上述本技术的实施例，可以加速签名或认证处理。
【专利附图】
【附图说明】
[0015]图1是描述根据本技术的一个实施例的信息处理方法的概要的说明图；
[0016]图2是描述根据实施例的信息处理方法的概要的说明图；
[0017]图3是描述根据实施例的信息处理方法的概要的说明图；
[0018]图4是描述根据实施例的信息处理方法的另一概要的说明图；
[0019]图5是描述根据实施例的信息处理方法的还一概要的说明图；
[0020]图6是说明根据实施例的第一信息处理装置的分布控制处理的第一示例的说明图；
[0021]图7是说明根据与签名或认证处理有关的实施例的信息处理方法的处理示例的序列图；
[0022]图8是说明根据实施例的第一信息处理装置中的分布控制处理的第一示例的另一示例的说明图；
[0023]图9是说明根据实施例的第一信息处理装置中的分布控制处理的第一示例的还一示例的说明图；
[0024]图10是说明根据实施例的第一信息处理装置的分布控制处理的第二示例的说明图；
[0025]图11是说明根据实施例的第一信息处理装置中的分布控制处理的第二示例的另一示例的说明图；
[0026]图12是说明根据实施例的第一信息处理装置的分布控制处理的第三示例的说明图；
[0027]图13是说明根据实施例的第一信息处理装置的分布控制处理的第三示例的序列图；
[0028]图14是说明根据与验证处理有关的实施例的信息处理方法的处理示例的序列图；
[0029]图15是说明根据实施例的第二信息处理装置的分布控制处理的第三示例的说明图；
[0030]图16是说明根据与认证处理有关的实施例的信息处理方法的处理的另一示例的序列图；
[0031]图17是说明根据实施例的第一信息处理装置的配置示例的框图；
[0032]图18是示出根据实施例的第一信息处理装置的硬件配置示例的说明图；以及
[0033]图19是说明根据实施例的第二信息处理装置的配置示例的框图。
【具体实施方式】
[0034]以下，参照附图详细说明本技术的优选实施例。注意，在本说明书和附图中，用相同的标号表示具有基本相同的功能和结构的结构要素，并略去这些结构要素的重复说明。
[0035]此外，以下，按以下顺序进行说明。
[0036]1.根据一个实施例的信息处理方法
[0037]2.根据实施例的信息处理装置
[0038]3.根据实施例的程序
[0039](根据一个实施例的信息处理方法)
[0040]在描述根据一个实施例的信息处理装置的配置之前，首先描述根据一个实施例的信息处理方法。以下，以根据实施例的信息处理装置执行根据实施例的信息处理方法的有关处理的情况为例，描述根据实施例的信息处理方法。
[0041][I]根据一个实施例的信息处理方法的概要
[0042]如上所述，在使用的签名方案和认证方案中，
[0043]为了加强安全性，需要在签名或认证处理(认证处理)中进行大量计算。此外，在如上所述的验证(verify)签名方案中的签名数据和认证方案中的证明(certification)数据的验证处理中(认证验证处理)，类似地需要大量计算。在描述根据实施例的信息处理方法的概要之前，首先，将描述在签名或认证处理和验证处理中需要大量计算的原因。
[0044][1-1]在签名或认证处理和验证处理中需要大量计算的原因
[0045][i]在签名处理和验证处理中需要大量计算的原因
[0046]图1到3是描述根据本实施例的信息处理方法的概要的说明图。在此，作为根据在例如 “Public-Key Identification Schemes Based on Multivariate QuadraticPolynomials”中公开的MQ签名方案的处理示例，图1说明了签名生成算法示例和签名验证算法示例。此外，图2说明了图1所示的签名生成算法示例，图3说明了图1说明的签名验证算法示例。
[0047]如图1所示，在MQ签名方案中，例如，一个信息处理装置10执行签名处理(例如，图1所示的签名生成算法的处理)。
[0048]在此，如图2所示，将MQ签名方案中的签名处理分类成重复独立处理的重复处理(图2所示的(A))和其他处理(图2所示的(B))。在重复处理中，信息处理装置10重复独立处理N次(其中N是正整数)，作为处理(B)，执行执行散列运算的处理和选择变量的处理各一次，从而生成签名数据。在此，为了加强安全性，必须增加在重复处理中执行的独立处理的次数，从而根据本实施例的签名处理的计算量增大。
[0049]此外，如图1所示,例如,其他信息处理装置20利用在MQ签名方案中从信息处理装置10发送的签名数据(签名处理所得到的数据)，执行验证处理(例如，图1所示的签名验证算法的处理)。
[0050]在此，如图3所示，按与图2所示的MQ签名方案中的签名处理相同的方式，将MQ签名方案中的验证处理分类成重复独立处理的重复处理(图3所示的(A))和其他处理(图3所示的(B))。信息处理装置20在重复处理中重复独立处理N次，并通过作为处理(B)执行执行散列运算的处理一次来验证签名数据。在此，为了加强安全性，必须增加在重复处理中执行的独立处理的次数，从而根据本实施例的验证处理的计算量增大。
[0051]如图1和2所示，MQ签名方案中的签名处理需要大量计算以增强安全性。此外，如图1和3所示，MQ签名方案中的验证处理需要大量计算以增强安全性。
[0052][ii]关于在认证处理和验证处理中需要大量计算的原因的第一示例
[0053]图4是描述根据实施例的信息处理方法的另一概要的说明图。在此，作为例如根据在 “Public-Key Identification Schemes Based on Multivariate QuadraticPolynomials”中公开的MQ认证方案的处理示例，图4说明了认证算法示例和认证验证算法示例。
[0054]如图4所示，例如，在MQ认证方案中，一个信息处理装置10执行认证处理。在此，如图4所示，将MQ认证方案中的认证处理分类成重复独立处理的重复处理(图4所示的(A))和其他处理(图4所示的(B))。信息处理装置10在重复处理中重复独立处理N次，并作为处理(B)执行选择变量的处理，从而生成证明数据。在此，为了加强安全性，必须增加在重复处理中执行的独立处理的次数，从而根据本实施例的认证处理的计算量增大。
[0055]此外，如图4所示,例如,其他信息处理装置20利用在MQ认证方案中从信息处理装置10发送的证明数据，执行验证处理。在此，如图4所示，将MQ认证方案中的验证处理分类成重复独立处理的重复处理(图4所示的(C))和其他处理(图4所示的(D))。作为处理(D)，信息处理装置20执行从0，I以及2中随机选择一个值的处理一次，在重复处理中重复独立处理N次，从而验证证明数据。在此，为了加强安全性，必须增加在重复处理中执行的独立处理的次数，从而根据本实施例的验证处理的计算量增大。
[0056]如图4所示，为了加强安全性，在MQ认证方案中的认证处理需要大量计算。此外，如图4所示，为了加强安全性，在MQ认证方案中的验证处理需要大量计算。
[0057][iii]关于在认证处理和验证处理中需要大量计算的原因的第二示例
[0058]图5是描述根据实施例的信息处理方法的还一概要的说明图。在此，作为例如根据在“Public-Key Identification Schemes Based on Multivariate CubicPolynomials”中公开的MC认证方案的处理示例，图5说明了认证算法示例和认证验证算法示例。
[0059]如图5所示，例如，在MC认证方案中，一个信息处理装置10执行认证处理。在此，如图5所示，将MC认证方案中的认证处理分类成重复独立处理的重复处理(图5所示的
(A))和其他处理(图5所示的(B))。信息处理装置10在重复处理中重复独立处理N次，并作为处理(B)执行执行散列运算的处理和选择变量的处理，从而生成证明数据。在此，为了加强安全性，必须增加在重复处理中执行的独立处理的次数，从而根据本实施例的认证处理的计算量增大。
[0060]此外，如图5所示,例如,其他信息处理装置20利用在MC认证方案中从信息处理装置10发送的证明数据，执行验证处理。在此，如图5所示，将MC认证方案中的验证处理分类成重复独立处理的重复处理(图5所示的(C))和其他处理(图5所示的(D))。信息处理装置20在重复处理中重复独立处理N次，作为处理(D)，执行执行散列运算的处理一次，从而验证证明数据。在此，为了加强安全性，必须增加在重复处理中执行的独立处理的次数，从而根据本实施例的验证处理的计算量增大。
[0061]如图5所示，为了加强安全性，在MC认证方案中的认证处理需要大量计算。此外，如图5所示，为了加强安全性，在MC认证方案中的验证处理需要大量计算。
[0062]如上述[i]到[iii]所示,例如,签名或认证处理和验证处理需要大量计算。
[0063]应当指出，在利用例如“Public-Key Identification Schemes Based onMultivariate Cubic Polynomials”,A New Identification Scheme Based on SyndromeDecoding，，、“Designing Identification Schemes with Keys of Short Size” 以及 “ANew NP-Complete Problem and Public-Key Identification” 中公开的技术的签名方案中，在签名方案的签名处理和验证处理中也包含重复独立处理的这种重复处理。因此,与在利用上述“Public-Key Identification Schemes Based on Multivariate QuadraticPolynomials”公开的技术的MQ签名方案中的签名处理和MQ签名方案中的验证处理相同的方式，在利用上述文献公开的技术的签名方案中的签名处理和签名方案中的验证处理中也需要大量计算。
[0064]此夕卜，在利用例如“A New Identification Scheme Based on SyndromeDecoding”,Designing Identification Schemes with Keys of Short Size” 以及“ANew NP-Complete Problem and Public-Key Identification” 中公开的技术的认证方案中，在认证方案的认证处理和验证处理中也包含重复独立处理的这种重复处理。因此,与在利用上述“Public-Key Identification Schemes Based on Multivariate QuadraticPolynomials，，和“Public-Key Identification Schemes Based on Multivariate CubicPolynomials”公开的技术的认证方案中的认证处理和认证方案中的验证处理相同的方式，在利用上述文献公开的技术的认证方案中的认证处理和认证方案中的验证处理中也需要大量计算。
[0065][1-2]根据本实施例的涉及签名或认证处理的信息处理方法
[0066]如上所述，当在签名或认证处理中包含重复独立处理的重复处理时，在签名或认证处理中需要大量计算。此外，根据本实施例的签名或认证处理中的其他处理可以说是处理量比根据本实施例的签名或认证处理中的重复处理小的处理。
[0067]因此，根据本实施例的执行签名或认证处理的信息处理装置(充当签名方或证明方的信息处理装置，以下称为“第一信息处理装置”)使得以分布式方式(分布控制处理)在一个或两个或更多个外部设备中执行在签名或认证处理中执行的重复处理，该重复处理包含重复独立处理的重复处理。此外，根据本实施例的第一信息处理装置利用来自外部装置的处理结果执行签名或认证处理(执行处理)。
[0068]在此，由于在根据本实施例的签名或认证处理中的重复处理是重复独立处理的处理，例如，根据本实施例的重复处理中的第i次(i为正整数)处理不会影响根据本实施例的重复处理中的第i+Ι次处理。换句话说，即使在一个或两个或更多个外部装置中分布式地分别执行根据本实施例的重复处理中的各个处理，它们也不会影响根据本实施例的签名或认证处理的结果(例如，生成的签名数据或证明数据)。
[0069]此外，通过在一个或两个或更多个外部装置中分布式地执行在根据本实施例的重复处理中的各个处理，在根据本实施例的第一信息处理装置中执行的根据本实施例的签名或认证处理的处理量(计算量)减小。
[0070]因此，通过执行(I)分布控制处理和(2)执行处理，作为根据本实施例的信息处理方法的处理，根据本实施例的第一信息处理装置能够加速签名或认证处理。
[0071]此外，由于根据本实施例的信息处理方法的处理，在根据本实施例的第一信息处理装置中执行的根据本实施例的签名或认证处理的处理量减小，根据本实施例的第一信息处理装置执行的处理的负荷也减小。这样，利用根据本实施例的信息处理方法，即使根据本实施例的第一信息处理装置是诸如传感器网络上的传感器节点之类的计算资源很少的装置，根据本实施例的第一信息处理装置也能够高速执行根据本实施例的签名或认证处理。
[0072][1-3]涉及验证处理的根据本实施例的信息处理方法
[0073]如上所述，当在验证处理中包含重复独立处理的重复处理时，在验证处理中需要大量计算。此外，根据本实施例的验证处理中的其他处理可以说是处理量比根据本实施例的验证处理中的重复处理小的处理。
[0074]因此，根据本实施例的执行验证处理的信息处理装置(充当验证方的信息处理装置，以下称为“第二信息处理装置”)对包含重复处理的验证处理中验证的签名数据或证明数据进行分割，并使得在一个或两个外部装置中分布式地执行关于分割的签名数据或证明数据在验证处理中执行的重复处理(分布控制处理)。此外，根据本实施例的第二信息处理装置利用来自外部装置的处理结果来验证签名数据或证明数据(验证处理)。
[0075]在此，由于在根据本实施例的验证处理中的重复处理是重复独立处理的处理，例如，根据本实施例的重复处理中的对签名数据或证明数据的一个分割片段的处理不会影响根据本实施例的重复处理中的对签名数据或证明数据的另一分割片段的另一处理。换句话说，即使根据本实施例的第二信息处理装置使得在一个或两个或更多个外部装置中分布式地执行重复处理中的对分割的签名数据或证明数据的处理，它们也不会影响根据本实施例的验证处理的结果。
[0076]此外，通过使得在一个或两个或更多个外部装置中分布式地执行对分割的签名数据或证明数据的验证处理中的重复处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。[0077]因此，通过执行(I)分布控制处理和(II)验证处理，作为根据本实施例的信息处理方法的处理，根据本实施例的第二信息处理装置能够加速验证处理。
[0078]此外，由于根据本实施例的信息处理方法的处理，在根据本实施例的第二信息处理装置中的根据本实施例的验证处理的处理量(计算量)减小，根据本实施例的第二信息处理装置执行的处理的负荷也减小。这样，利用根据本实施例的信息处理方法，即使根据本实施例的第二信息处理装置是计算资源很少的装置，根据本实施例的第二信息处理装置也能够高速执行根据本实施例的验证处理。
[0079][2]根据本实施例的信息处理方法的处理
[0080]接着，更详细地描述根据本实施例的信息处理方法的处理。
[0081]以下，主要以根据本实施例的第一信息处理装置执行签名处理(换句话说，根据本实施例的第一信息处理装置是充当签名方的装置)的情况为例，描述根据本实施例的涉及签名或认证处理的信息处理方法的处理。
[0082]此外，以下，主要以根据本实施例的第一信息处理装置执行MQ签名方案中的签名处理的情况为例，描述根据本实施例的涉及签名或认证处理的信息处理方法的处理。应当指出，根据本实施例的涉及签名或认证处理的信息处理方法的处理并不限于应用于与在例如 “Public-Key Identification Schemes Based on Multivariate QuadraticPolynomials”中公开的技术有关的MQ签名方案。根据本实施例的涉及签名或认证处理的信息处理方法的处理也可应用于包含重复处理的签名方案，如与在“Public-KeyIdentification Schemes Based on Multivariate Cubic Polynomials，，、“A NewIdentification Scheme Based on Syndrome Decoding，，,Designing IdentificationSchemes with Keys of Short Size，，以及“A New NP-Complete Problem and Public-KeyIdentification”中公开的技术有关的签名方案。此外，根据本实施例的涉及签名或认证处理的信息处理方法的处理也可应用于包含重复处理的认证方案，如与在“Public-KeyIdentification Schemes Based on Multivariate Quadratic Polynomials，，、“Public-Key Identification Schemes Based on Multivariate Cubic Polynomials，，,ANew Identification Scheme Based on Syndrome Decoding”,Designing IdentificationSchemes with Keys of Short Size，，以及“A New NP-Complete Problem and Public-KeyIdentification”中公开的技术有关的认证方案。
[0083]此外，以下，主要以根据本实施例的第二信息处理装置执行签名方案中的验证处理(换句话说，根据本实施例的第二信息处理装置是在签名方案中充当验证方的装置)的情况为例，描述根据本实施例的涉及验证处理的第二信息处理方法的处理。
[0084]此外，以下，主要以根据本实施例的第二信息处理装置执行MQ签名方案中的验证处理的情况为例，描述根据本实施例的涉及验证处理的信息处理方法的处理。应当指出，根据本实施例的涉及验证处理的信息处理方法的处理并不限于与例如在“Public-KeyIdentification Schemes Based on Multivariate Quadratic Polynomials，，中公开的技术有关的MQ签名方案。根据本实施例的涉及验证处理的信息处理方法的处理可以应用于例如包含重复处理的签名方案，如与在“Public-Key Identification Schemes Based onMultivariate Cubic Polynomials，，,ANew Identification Scheme Based on SyndromeDecoding”,Designing Identification Schemes with Keys of Short Size,，，以及“A New NP-Complete Problem and Public-Key Identification” 中公开的技术有关的签名方案。此外，根据本实施例的涉及验证处理的信息处理方法的处理也可以应用于包含重复处理的认证方案，如与在例如“Public-Key Identification Schemes Based onMultivariate Quadratic Polynomials，，、“Public-Key Identification Schemes Basedon Multivariate Cubic Polynomials，，、“A New Identification Scheme Based onSyndrome Decoding”,Designing Identification Schemes with Keys of Short Size”以及 “A New NP-Complete Problem and Public-Key Identification.” 中公开的技术有关的认证方案。
[0085]此外，以下，主要以根据本实施例的第一信息处理装置和根据本实施例的第二信息处理装置向其分布处理的外部装置是服务器的情况为例，描述根据本实施例的信息处理方法的处理。注意，不必说，根据本实施例的外部装置并不限于服务器。
[0086][2-1]根据本实施例的涉及签名或认证处理的信息处理方法的处理
[0087]首先，描述根据本实施例的涉及签名或认证处理的信息处理方法的处理。以下，以根据本实施例的第一信息处理装置执行根据本实施例的信息处理方法的处理的情况为例，进行说明。
[0088](I)分布控制处理
[0089]根据本实施例的第一信息处理装置将包含重复处理的签名或认证处理中的重复处理分布到一个或两个外部装置以在其中执行重复处理。
[0090](1-1)分布控制处理的第一示例
[0091]根据本实施例的第一信息处理装置将签名或认证处理中的重复处理分布到例如多个外部装置以在其中执行重复处理。
[0092]更具体来说，根据本实施例的第一信息处理装置将签名或认证处理中的重复处理等分到多个外部装置中。然后，根据本实施例的第一信息处理装置使得该多个外部装置执行所有分割后的重复处理。
[0093]应当指出，当将签名或认证处理中的重复处理的重复次数等分到多个外部装置中时，例如，可能存在通过将根据本实施例的重复处理的重复次数除以外部装置的数量所得到的结果不是整数的情况。当如上所述通过将根据本实施例的重复处理的重复次数除以外部装置的数量所得到的结果不是整数时，根据本实施例的第一信息处理装置调整要分配给每个外部装置的根据本实施例的重复处理中的处理数量，使得在外部装置中分布式地执行的根据本实施例的重复处理中的处理数量变成整数。
[0094]换句话说，本实施例中的“将签名或认证处理中的重复处理等分到多个外部装置中”包括调整要分配给每个外部装置的根据本实施例的重复处理中的处理数量，使得在外部装置中分布式地执行的根据本实施例的重复处理中的处理数量变成整数。
[0095]图6是说明根据实施例的第一信息处理装置的分布控制处理的第一示例的说明图。在此，图6说明了根据本实施例的第一信息处理装置将签名处理中的重复处理分布到服务器I和服务器2这两个外部装置以在其中执行的示例。此外，图6所示的服务器I和服务器2分别具有与签名处理对应的密钥。例如，通过根据本实施例的第一信息处理装置的用户执行的操作对服务器I和服务器2中的每一个赋予与签名处理对应的密钥。
[0096]当存在如图6所示的两个外部装置时，例如，根据本实施例的第一信息处理装置将签名处理中的重复N次的处理的重复处理分成外部装置的数量“2”份。然后，如图6所示，根据本实施例的第一信息处理装置使得分割后的重复处理(即，重复处理的N/2个处理)被服务器I和服务器2中的每一个执行应当指出，当N/2不是正整数时，根据本实施例的第一信息处理装置调节处理次数，使得如上所述在服务器I和服务器2中执行的重复处理中的处理数量变成正整数。
[0097]图7是说明根据与签名或认证处理有关的实施例的信息处理方法的处理示例的序列图。在此，图7说明了当根据本实施例的第一信息处理装置使签名或认证处理中的重复处理的N/2个处理在服务器I和服务器2中的每一个中执行时的处理示例，如图6所示。此外，在图7中，步骤SlOO和S102的处理对应于处理(I)(分布控制处理)，并且步骤S108和SllO的处理对应于后述处理(2)(执行处理)。
[0098]根据本实施例的第一信息处理装置将签名处理中的重复处理等分成例如服务器(外部装置的示例)的数量“2”份(分割处理S100)。
[0099]在执行了步骤SlOO的处理之后，根据本实施例的第一信息处理装置将与步骤SlOO的处理结果相应的签名生成命令发送到服务器I和服务器2 (S102)。根据本实施例的第一信息处理装置通过经由装置本身(根据本实施例的第一信息处理装置)中设置的通信单元(稍后描述)或外部通信装置与服务器I和服务器2进行通信，发送签名生成命令。
[0100]在此，根据本实施例的签名生成命令是充当触发器的数据，该触发器使得在外部装置中执行签名或认证处理中的重复处理。根据本实施例的签名生成命令包括例如表示应当执行签名或认证处理中的重复处理的哪个处理部分的信息(数据)。
[0101]更具体来说，在步骤S102中，根据本实施例的第一信息处理装置向服务器I发送使得执行重复处理中的第一到第N/2个处理的签名生成命令，并向服务器2发送使得执行重复处理中的第(N/2+1)到第N个处理的签名生成命令。
[0102]接收到在步骤S102中发自根据本实施例的第一信息处理装置的签名生成命令的服务器I和服务器2中的每一个基于所接收到的签名生成命令，执行签名处理中的重复处理中的N/2个处理(签名生成处理S104)。更具体来说，服务器I执行例如图2的(A)表示的重复处理中的i=l到i=N/2的处理，服务器2执行例如图2的(A)表示的重复处理中的i=(N/2+l)到 i =N 的处理。
[0103]当步骤S104的处理结束时，服务器I和服务器2中的每一个将签名处理中的重复处理的结果发送到根据本实施例的第一信息处理装置(S106)。在此，服务器I和服务器2中的每一个还将例如在签名处理中的重复处理中使用的变量与签名处理中的重复处理的结果一起发送。
[0104]接收到在步骤S106中从服务器I和服务器2中的每一个发送的签名处理中的重复处理的结果的根据本实施例的第一信息处理装置利用接收到的签名处理中的重复处理的结果来生成签名数据(签名生成处理步骤S108)。根据本实施例的第一信息处理装置通过执行图2的(B)表示的其他处理来生成签名数据。
[0105]当步骤S108的处理完成时，根据本实施例的第一信息处理装置将所生成的签名数据发送到充当验证方的信息处理装置，该信息处理装置执行图1所示的签名验证算法的处理(验证处理)(SllO)。根据本实施例的第一信息处理装置通过经由例如该装置本身(根据本实施例的第一信息处理装置)中设置的通信单元(稍后描述)或外部通信装置与充当验证方的信息处理装置进行通信，来发送签名数据。
[0106]当根据本实施例的第一信息处理装置使服务器I和服务器2中的每一个均等地执行例如图6所示的处理(I)(分布控制处理)中的重复处理中的处理时，执行例如图7中所示的处理，作为与签名或认证处理有关的根据本实施例的信息处理方法的处理。
[0107]在此，如上所述，由于根据本实施例的签名处理中的重复处理是重复独立处理的处理，因此根据本实施例的重复处理中的各个处理不会影响所生成的签名数据，即使在服务器I和服务器2中分布式地执行这些处理中的每一个。此外，通过在服务器I和服务器2中分布式地执行根据本实施例的重复处理中的各个处理，根据本实施例的第一信息处理装置中的根据本实施例的签名处理的处理量(计算量)减小。
[0108]这样，如图7所示，例如，当根据本实施例的第一信息处理装置使得服务器I和服务器2中的每一个在处理(I)(分布控制处理)中均等地执行根据本实施例的重复处理中的各个处理，从而执行稍后要描述的处理(2)(执行处理)时，根据本实施例的第一信息处理装置能够加速签名处理。
[0109]应当指出，根据本实施例的第一信息处理装置中执行的分布控制处理的第一示例并不限于图6所示的示例。
[0110]当存在两个或更多个能够执行签名或认证处理中的重复处理的外部装置时，例如，根据本实施例的第一信息处理装置可以使得在这两个或更多个外部装置中的每一个中分布式地执行签名或认证处理中的重复处理。
[0111]图8是说明根据本实施例的第一信息处理装置中的分布控制处理的第一示例的另一示例的说明图。在此，图8示出了根据本实施例的第一信息处理装置使得在作为服务器I到服务器Z的Z个外部装置(Z是大于或等于2的整数)中分布式地执行签名处理中的重复处理的示例。此外，图8所示的每个服务器(外部装置的示例)都具有与每个签名处理对应的密钥。例如，通过根据本实施例的第一信息处理装置的用户的用户操作，将与签名处理对应的密钥给予各个服务器(外部装置的示例)。
[0112]如图8所示，当存在能够执行签名处理中的重复处理的Z个服务器(外部装置的示例)时,例如,根据本实施例的第一信息处理装置将签名处理中的重复N次独立处理的重复处理等分成外部装置的数量“Z”份。然后，根据本实施例的第一信息处理装置使得在服务器I到服务器Z中的每一个中执行分割后的重复处理，即，重复处理中的N/Z个处理，如例如图8所示。应当指出，当N/Z不是正整数时，根据本实施例的第一信息处理装置调节处理的数量，使得在服务器I到服务器Z中的每一个执行的重复处理中的处理数量变成正整数，如上所述。
[0113]如上所述，由于根据本实施例的签名处理中的重复处理是重复独立处理的处理，因此根据本实施例的重复处理中的各个处理不会影响所生成的签名数据，即使在服务器I到服务器Z中分布式地执行这些处理中的每一个。此外，通过在服务器I到服务器Z中分布式地执行根据本实施例的重复处理中的各个处理，根据本实施例的第一信息处理装置中执行的根据本实施例的签名处理的处理量(计算量)减小。
[0114]这样，如图8所示，例如，当根据本实施例的第一信息处理装置使得服务器I和服务器2中的每一个在处理(I)(分布控制处理)中均等地执行根据本实施例的重复处理中的各个处理，从而执行稍后要描述的处理(2)(执行处理)时，根据本实施例的第一信息处理装置能够加速签名处理。
[0115]此外，在上述描述中，示出了根据本实施例的第一信息处理装置将签名或认证处理中的重复处理等分成外部装置的数量份的示例，但是根据本实施例的第一信息处理装置中执行的分布控制处理的第一示例并不限于上述示例。
[0116]例如，根据本实施例的第一信息处理装置可以将签名或认证处理中的重复处理不等地分成外部装置的数量份。当不等地分割处理时，根据本实施例的第一信息处理装置使得多个外部装置执行分割的重复处理中的所有处理。
[0117]在此，例如，能够执行签名或认证处理中的重复处理的多个外部装置的计算资源并不限定为相同，并且某个外部装置的计算资源可以比另一外部装置的计算资源多。
[0118]因此，根据本实施例的第一信息处理装置基于每个外部装置的计算资源的规模，不等地分割根据本实施例的重复处理，使得具有比另一外部装置多的计算资源的外部装置执行根据本实施例的重复处理中的较大数量的处理。
[0119]更具体来说，根据本实施例的第一信息处理装置从每个外部装置获得例如表示指示计算能力(例如，FLOPS (浮点运算每秒))的信息或关于计算资源的信息(如表示负载状态的信息)的数据(例如，表示负载率的数据)。然后，根据本实施例的第一信息处理装置根据例如与计算资源有关的这种获得的信息来判定外部装置的计算资源的规模，并对根据本实施例的重复处理进行不等的分割，使得具有比另一外部装置多的计算资源的外部装置执行根据本实施例的重复处理中的较大数量的处理。
[0120]此外，根据本实施例的第一信息处理装置使得例如分布式地执行不等地分割的重复处理，使得具有比另一外部装置多的计算资源的外部装置执行根据本实施例的重复处理中的较大数量的处理。
[0121]如上所述，例如，通过基于外部装置的计算资源的规模对根据本实施例的重复处理进行不等的分割，并且通过使得具有比另一外部装置多的计算资源的外部装置执行根据本实施例的重复处理中的较大数量的处理，可以缩短在外部装置中根据本实施例的重复处理的处理时间。
[0122]注意，不必说，根据本实施例的第一信息处理装置可以基于外部装置的数量而不是外部装置的计算资源，不等地分割签名或认证处理中的重复处理。
[0123]图9是说明根据实施例的第一信息处理装置中的分布控制处理的第一示例的还一示例的说明图。在此，图9示出了如下示例:以与图6所示的示例相同的方式，根据本实施例的第一信息处理装置使得在作为服务器I和服务器2的两个外部装置中分布式地执行签名处理中的重复处理。此外，图9所示的服务器I和服务器2中的每一个都具有与签名处理对应的密钥。例如，通过根据本实施例的第一信息处理装置的用户的用户操作，将与签名处理对应的密钥给予服务器I和服务器2中的每一个。
[0124]如图9所示，例如，服务器I和服务器2的计算资源并不限于相同，一个服务器的计算资源可以多于另一服务器的计算资源。因此，根据本实施例的第一信息处理装置将签名处理中的重复N次的处理的重复处理不等地分成作为外部装置的数量的“2”份。
[0125]例如，根据本实施例的第一信息处理装置使得具有更多计算资源的服务器I执行重复处理中的N个处理中的(N/2+x)个处理(X是小于N/2的整数)。此外，根据本实施例的第一信息处理装置使得具有较少计算资源的服务器2执行重复处理中的N个处理中的(N/2-x)个处理。
[0126]如上所述，由于根据本实施例的签名处理中的重复处理是重复独立处理的处理，因此根据本实施例的重复处理中的各个处理不会影响所生成的签名数据，即使在服务器I和服务器2中不等地分布式地执行这些处理。此外，通过在服务器I和服务器2中分布式地执行根据本实施例的重复处理中的各个处理，根据本实施例的第一信息处理装置中执行的根据本实施例的签名处理的处理量(计算量)减小。
[0127]这样，如图9所示，例如，当根据本实施例的第一信息处理装置使得服务器I和服务器2中的每一个在处理(I)(分布控制处理)中不等地执行根据本实施例的重复处理中的各个处理，从而执行稍后要描述的处理(2)(执行处理)时，根据本实施例的第一信息处理装置能够加速签名处理。
[0128]应当指出，与图6所示的示例一样，图9示出了服务器(外部装置的示例)数量是2的情况，但是根据本实施例的第一信息处理装置可以使两个或更多个服务器(外部装置的示例)执行签名处理中的重复处理，如图8所示的示例中那样。即使如在图8所示的示例中那样在两个或更多个服务器(外部装置的示例)中不等地执行签名处理中的重复处理，根据本实施例的第一信息处理装置可以加速签名处理，如图8所示的示例中那样。
[0129](1-2)分布控制处理的第二示例
[0130]分布控制处理的第一示例是根据本实施例的第一信息处理装置使得在多个外部装置中分布式地执行签名或认证处理中的重复处理中的所有处理。然而，根据本实施例的涉及签名或认证处理的信息处理方法的处理并不限于使得在多个外部装置中分布式地执行根据本实施例的重复处理中的所有处理。
[0131 ] 例如，根据本实施例的第一信息处理装置可以使得在一个或两个或更多个外部装置以及装置本身(根据本实施例的第一信息处理装置，更具体来说，例如，后述处理单元，下同)中分布式地执行签名或认证处理中的重复处理。
[0132]更具体来说，根据本实施例的第一信息处理装置将签名或认证处理中的重复处理等分成例如外部装置和装置本身的总数份。然后，根据本实施例的第一信息处理装置使得外部装置和装置本身执行分割的重复处理。
[0133]应当指出，当将签名或认证处理中的重复处理的重复次数等分成外部装置和装置本身的总数份时，例如，存在将重复处理的重复次数除以所述总数而获得的结果不是整数的情况。当将根据本实施例的重复处理的重复次数除以外部装置和装置本身的总数而获得的结果不是整数时，根据本实施例的第一信息处理装置例如调节要分配给外部装置和装置本身中的每一个的根据本实施例的重复处理中的处理数量，使得在外部装置和装置本身中的每一个中分布式地执行的根据本实施例的重复处理中的处理数量变成整数，如上所述。
[0134]换句话说，根据本实施例的“将签名或认证处理中的重复处理等分成外部装置和装置本身的总数份”还包括调整要分配给外部装置和装置本身的根据本实施例的重复处理中的处理数量，使得在如上所述的外部装置和装置本身中的每一个中分布式地执行的根据本实施例的重复处理中的处理数量变成整数。
[0135]图10是说明根据实施例的第一信息处理装置的分布控制处理的第二示例的说明图。在此，图10示出了如下示例:根据本实施例的第一信息处理装置使得在作为服务器I的一个外部装置以及装置本身中分布式地执行签名处理中的重复处理。此外，图10所示的服务器I和第一信息处理装置都具有与签名处理对应的密钥。通过根据本实施例的第一信息处理装置的用户执行的用户操作对服务器I赋予与签名处理对应的密钥。
[0136]当存在一个外部装置时，如图10所示，例如，根据本实施例的第一信息处理装置将签名处理中的重复N次处理的重复处理等分成外部装置的数量“I”和装置本身的总数“2”份。然后，根据本实施例的第一信息处理装置使得在服务器I和装置本身中的每一个中执行分割的重复处理，即，重复处理中的N/2个处理，如图10所示。应当指出，当N/2不是正整数时，根据本实施例的第一信息处理装置调节处理次数，使得在服务器I和装置本身中执行的重复处理的处理次数变成正整数，如上所述。
[0137]在此，由于如上所述根据本实施例的签名处理中的重复处理是重复独立处理的处理，因此根据本实施例的重复处理中的各个处理不会影响所生成的签名数据，即使在服务器I和装置本身中分布式地执行每个处理。此外，通过在服务器I中分布式地执行根据本实施例的重复处理中的一些处理，根据本实施例的第一信息处理装置中执行的根据本实施例的签名处理的处理量(计算量)减小。
[0138]这样，如图10所示，例如，当根据本实施例的第一信息处理装置使得服务器I和装置本身中的每一个在处理(I)(分布控制处理)中相等地执行根据本实施例的重复处理中的各个处理，从而执行稍后要描述的处理(2)(执行处理)时，根据本实施例的第一信息处理装置能够加速签名处理。
[0139]应当指出，根据本实施例的第一信息处理装置执行的分布控制处理的第二示例并不限于图10所示的示例。
[0140]当存在两个或更多个能够执行签名或认证处理中的重复处理的外部装置时，例如，根据本实施例的第一信息处理装置可以使得在这两个或更多个外部装置以及装置本身中的每一个中分布式地执行签名或认证处理中的重复处理。
[0141]图11是说明根据本实施例的第一信息处理装置中的分布控制处理的第二示例的另一示例的说明图。在此，图11示出了根据本实施例的第一信息处理装置使得在作为服务器I到服务器Z的Z个外部装置(Z是大于或等于2的整数)以及装置本身中分布式地执行签名处理中的重复处理的示例。此外，图11所示的每个服务器(外部装置的示例)以及第一信息处理装置都具有与签名处理对应的密钥。例如，通过根据本实施例的第一信息处理装置的用户的用户操作，将与签名处理对应的密钥给予各个服务器(外部装置的示例)。
[0142]如图11所示，当存在能够执行签名处理中的重复处理的Z个服务器(外部装置的示例)时，例如，根据本实施例的第一信息处理装置将签名处理中的重复N次处理的重复处理等分成外部装置的数量“Z”和装置本身的总数“Z+1”份。然后，根据本实施例的第一信息处理装置使得在服务器I到服务器Z中的每一个中执行分割后的重复处理，即，重复处理中的N/(Z+1)个处理，如例如图11所示。应当指出，当N/(Z+1)不是正整数时，根据本实施例的第一信息处理装置调节处理次数，使得服务器I到服务器Z以及装置本身执行的重复处理中的处理数量变成正整数。
[0143]如上所述，由于根据本实施例的签名处理中的重复处理是重复独立处理的处理，因此根据本实施例的重复处理中的各个处理不会影响所生成的签名数据，即使在服务器I到服务器Z以及装置本身中分布式地执行每一个处理。此外，通过在服务器I到服务器Z以及装置本身中分布式地执行根据本实施例的重复处理中的各个处理，根据本实施例的第一信息处理装置中执行的根据本实施例的签名处理的处理量(计算量)减小。
[0144]这样，如图11所示，例如，当根据本实施例的第一信息处理装置使得服务器I到服务器Z以及装置本身中的每一个在处理(I)(分布控制处理)中均等地执行根据本实施例的重复处理中的各个处理，从而执行稍后要描述的处理(2)(执行处理)时，根据本实施例的第一信息处理装置能够加速签名处理。
[0145]此外，在上述描述中，示出了根据本实施例的第一信息处理装置将签名或认证处理中的重复处理等分成外部装置和装置本身的总数份的示例，但是根据本实施例的第一信息处理装置中执行的分布控制处理的第二示例并不限于上述示例。
[0146]例如，根据本实施例的第一信息处理装置可以将签名或认证处理中的重复处理不等地分成外部装置和装置本身的总数份。当不等地分割处理时，根据本实施例的第一信息处理装置使得在装置本身中执行分割的重复处理中的一些处理，并且在外部装置中执行其余分割的重复处理。
[0147]因此，与上述涉及第一示例的分布控制处理的另一示例相同的方式，根据本实施例的第一信息处理装置基于外部装置的计算资源的规模，不等地分割根据本实施例的重复处理。此外，根据本实施例的第一信息处理装置还基于装置本身(根据本实施例的第一信息处理装置)的计算资源的规模，不等地分割根据本实施例的重复处理。
[0148]此外，根据本实施例的第一信息处理装置使得外部装置和装置本身执行不等地分割的重复处理，使得在具有比另一装置多的计算资源的装置(任意外部装置或装置本身)中执行根据本实施例的重复处理中的较大数量的处理。
[0149]例如，通过使多个外部装置执行分割的重复处理，使得基于外部装置的计算资源的规模对根据本实施例的重复处理进行不等的分割，并且在具有比另一装置多的计算资源的装置(任意外部装置或装置本身)中执行根据本实施例的重复处理中的较大数量的处理，可以进一步缩短在外部装置和装置本身中根据本实施例的重复处理的处理时间。
[0150]注意，不必说，根据本实施例的第一信息处理装置可以基于外部装置和装置本身的总数而不是外部装置和装置本身的计算资源，对签名或认证处理中的重复处理进行不等的分割。
[0151]此外，由于如上所述根据本实施例的签名或认证处理中的重复处理是重复独立处理的处理，因此根据本实施例的重复处理中的各个处理不会影响所生成的签名数据或验证数据，即使在外部装置和装置本身中不等地分布式地执行这些处理。此外，通过在外部装置和装置本身中分布式地执行根据本实施例的重复处理中的各个处理，根据本实施例的第一信息处理装置中执行的根据本实施例的签名或认证处理的处理量(计算量)减小。
[0152]这样，如上所述，例如，即使根据本实施例的第一信息处理装置使得外部装置和以及装置本身在处理(I)(分布控制处理)中不等地执行根据本实施例的重复处理中的各个处理，从而执行稍后要描述的处理(2)(执行处理)，根据本实施例的第一信息处理装置也能够加速签名和认证处理。
[0153](1-3)分布控制处理的第三示例
[0154]在分布控制处理的第一示例和分布控制处理的第二示例中，给出了如下示例:通过对外部装置给予密钥，根据本实施例的第一信息处理装置使得在外部装置中分布式地执行签名或认证处理中的重复处理中的一些或所有处理。然而，存在如下情况:在例如生成签名和认证的过程中，不希望对外部装置给予密钥。[0155]因此，根据本实施例的第一信息处理装置对根据本实施例的重复处理进行分割，使得例如在外部装置中仅计算签名或认证处理中的重复处理中的可以在没有密钥的情况下计算的处理部分。然后，根据本实施例的第一信息处理装置使得在外部装置中执行分割的重复处理(可以在没有密钥的情况下计算的处理部分)。此外，根据本实施例的第一信息处理装置在装置本身中执行签名或认证处理中的重复处理中的、除可以在没有密钥的情况下计算的处理部分以外的其他处理。
[0156]通过如上所述使得在外部装置中仅执行可以在没有密钥的情况下计算的部分，例如，根据本实施例的第一信息处理装置可以在不向外部装置给予密钥的情况下将签名或认证处理中的一些处理分布到外部装置。
[0157]图12是说明根据实施例的第一信息处理装置的分布控制处理的第三示例的说明图。在此，与图1一样，作为与例如在 “Public-Key Identification Schemes Based onMultivariate Quadratic Polynomials”中公开的MQ签名方案有关的处理不例，图12不出了签名生成算法的示例和签名验证算法的示例。
[0158]在图12的(A)所示的重复处理中，例如，图12的(C)和(D)所示的处理是可以在没有密钥的情况下计算的部分。因此，根据本实施例的第一信息处理装置例如对图12的(A)所示的重复处理中的、可以在没有密钥的情况下计算的图12的(c)和(D)所示的部分进行分割，并使得一个或两个或更多个外部装置执行图12的(c)和(D)所示的部分。
[0159]更具体来说，根据本实施例的第一信息处理装置向一个或两个或更多个外部装置中的每一个发送使得图12的(C)和(D)所示的处理部分包括Uc^ecu)和的签名生成命令，以使得一个或两个或更多个外部装置执行图12的(C)和(D)所示的部分。此外，根据本实施例的第一信息处理装置在装置本身中执行例如图12的(A)所示的重复处理中的、除图12的(C)和(D)所示的部分以外的其他处理。然后，根据本实施例的第一信息处理装置利用例如从外部装置获得的处理结果和在装置本身中执行的除图12的(A)表示的重复处理中的除图12的(C)和(D)所示的部分以外的其他处理的结果，通过执行图12的
(B)所示的其他处理来生成签名数据。
[0160]图13是说明根据实施例的第一信息处理装置的分布控制处理的第三示例的序列图。在此，图13示出了如下示例:根据本实施例的第一信息处理装置例如对图12的(A)所示的重复处理中的、可以在没有密钥的情况下计算的图12的(c)和(D)所示的部分进行分害I]，并使得一个或两个或更多个外部装置执行图12的(c)和(D)所示的部分。此外，在图13中，步骤S200和S202的处理对应于处理(I)(分布控制处理)，步骤S208和S210的处理对应于后述处理(2)(执行处理)。
[0161]根据本实施例的第一信息处理装置例如将签名处理中的重复处理分成可以在没有密钥的情况下计算的图12的(C)和(D)所示的部分和除可以在没有密钥的情况下计算的部分以外的其他部分(分割处理S200)。
[0162]在执行了步骤S200的处理之后，按与图7的步骤S102中相同的方式，根据本实施例的第一信息处理装置将与步骤S200的处理结果相应的签名生成命令发送给服务器I和服务器2中的每一个(S202)。更具体来说，根据本实施例的第一信息处理装置生成例如“((V1,…，VN), (Ccu, C0j 2)…，Con^1, C0j ν)) ”。此外,根据本实施例的第一信息处理装置向服务器I发送使得执行包括例如“i，e(U)，…，(t0,N) e(l，N)) ”的图12的(C)所示的部分的处理的签名生成命令。此外，根据本实施例的第一信息处理装置向服务器2发送使得执行包括例如“((t1;1，e1;1)，…，(t1；N, e1;N))”的图12的(D)所示的部分的处理的签名生成命令。
[0163]在步骤S202中接收到从根据本实施例的第一信息处理装置发送的签名生成命令的服务器I和服务器2中的每一个基于接收到的签名生成命令，执行签名处理的重复处理中的、可以在没有密钥的情况下计算的图12的(C)和(D)表示的部分的处理(签名生成处理S204)。更具体来说，服务器I基于签名生成命令生成例如“(Cu，C1,2)…，Cl，N_i，C1,N) ”，服务器2基于签名生成命令生成例如“(c2>1, c2；2,…，C2^, c2，N) ”。
[0164]当步骤S204的处理完成时，服务器I和服务器2中的每一个将签名处理的基于签名生成命令的处理的结果发送到根据本实施例的第一信息处理装置(S206)。
[0165]接收到在步骤S206中从服务器I和服务器2中的每一个发送的签名处理的基于签名生成命令的处理结果的根据本实施例的第一信息处理装置利用接收到的签名处理中的重复处理的结果，生成签名数据(签名生成处理S208)。更具体来说，根据本实施例的第一信息处理装置例如执行图12的(A)所示的重复处理中的、排除图12的(C)和(D)所示的部分的处理，并利用排除处理的结果和所接收到的签名处理中的重复处理的结果，通过执行图12的(B)所示的其他处理，生成签名数据。
[0166]当步骤S208的处理完成时，以与图7的步骤SllO中相同的方式，根据本实施例的第一信息处理装置将所生成的签名数据发送到充当验证方的信息处理装置，该信息处理装置例如执行图12 (S210)所示的签名验证算法的处理(验证处理)。
[0167]当在处理(I)(分布控制处理)中根据本实施例的第一信息处理装置使得服务器I和服务器2中的每一个 执行根据本实施例的重复处理中的、可以在没有密钥的情况下计算的处理部分时，执行图13所示的处理，作为例如与签名处理有关的根据本实施例的信息处理方法的处理。
[0168]在此，如图13所示，例如，即使在外部装置中执行签名处理中的重复处理中的、可以在没有密钥的情况下计算的处理部分，并且在第一信息处理装置本身中执行签名处理中的重复处理中的、除可以在没有密钥的情况下计算的处理部分以外的其他部分，该操作也不影响所生成的签名数据。此外，通过使得在外部装置中分布式地执行根据本实施例的重复处理中的一些处理，根据本实施例的第一信息处理装置中执行的根据本实施例的签名或认证处理的处理量(计算量)减小。
[0169]这样，如上所述，例如，即使根据本实施例的第一信息处理装置使得外部装置在处理(I)(分布控制处理)中执行根据本实施例的重复处理中的一些处理，从而执行稍后要描述的处理(2)(执行处理)，根据本实施例的第一信息处理装置也能够加速签名或认证处理。
[0170]根据本实施例的第一信息处理装置执行上述第一示例的处理到上述第三示例的处理，作为处理(I)(分布控制处理)。注意，不必说，根据本实施例的处理(I)(分布控制处理)并不限于上述第一示例的处理到上述第三示例的处理。
[0171](2)执行处理
[0172]根据本实施例的第一信息处理装置利用在上述处理(I)(分布控制处理)中分布式地执行处理的外部装置的处理结果，执行签名或认证处理。
[0173]更具体来说，根据本实施例的第一信息处理装置利用例如外部装置的处理结果，执行签名或认证处理中的除根据本实施例的重复处理以外的其他处理，从而生成签名数据或证明数据。此外，根据本实施例的第一信息处理装置将所生成的签名数据或证明数据发送到例如充当验证方的信息处理装置(执行验证处理的信息处理装置)。
[0174]根据本实施例的第一信息处理装置执行例如上述处理(I)(分布控制处理)和处理
(2)(执行处理)，作为签名或认证处理的根据本实施例的信息处理方法的处理。
[0175]此外，由于根据本实施例的签名或认证处理中的重复处理是重复独立处理的处理，因此即使在上述处理(I)(分布控制处理)中在外部装置中分布式地执行根据本实施例的重复处理中的一些或所有处理，该操作也不会影响所生成的签名数据或证明数据。此外，通过在外部装置中分布式地执行根据本实施例的重复处理中的一些或所有处理，根据本实施例的第一信息处理装置中执行的根据本实施例的签名处理的处理量(计算量)减小。
[0176]这样，通过执行上述处理(I)(分布控制处理)和处理(2)(执行处理)，作为涉及签名或认证处理的根据本实施例的信息处理方法的处理，根据本实施例的第一信息处理装置可以加速签名处理。
[0177][2-2]根据本实施例的涉及验证处理的信息处理方法的处理
[0178]接着，描述根据本实施例的涉及验证处理的信息处理方法的处理。以下，以由根据本实施例的第二信息处理装置执行根据本实施例的涉及验证处理的信息处理方法的处理为例，进行说明。
[0179](I)分布控制处理
[0180]根据本实施例的第二信息处理装置对根据包括重复处理的验证处理来验证的签名数据或证明数据进行分割。此外，根据本实施例的第二信息处理装置使得在一个或两个外部装置中分布式地执行针对分割的签名数据或证明数据的验证处理中的重复处理。
[0181](1-1)分布控制处理的第一示例
[0182]根据本实施例的第二信息处理装置使得在多个外部装置中分布式地执行针对分割的签名数据或证明数据的验证处理中的重复处理。
[0183]更具体来说，根据本实施例的第二信息处理装置例如将签名数据或证明数据等分成外部装置数份。然后，根据本实施例的第二信息处理装置使得在多个外部装置中执行针对分割的签名数据或证明数据的验证处理中的重复处理。
[0184]应当指出，当将签名数据或证明数据等分成外部装置数量份时，例如，可能存在如下情况:取决于根据本实施例的验证处理中的重复处理的重复次数，难以将签名数据或证明数据完全等分成外部装置数量份。如上所述，当难以将签名数据或证明数据完全等分成外部装置数量份时，根据本实施例的第二信息处理装置调节要分配给各外部装置的签名数据或证明数据的数据量，使得在每个外部装置中分布式地处理的签名数据或证明数据的数据量的差别落在设定的范围内。
[0185]换句话说，根据本实施例的“将签名数据或证明数据等分成外部装置数量份”还包括调节要分配给各外部装置的签名数据或证明数据的数据量，使得在每个外部装置中分布式地处理的签名数据或证明数据的数据量的差别落在设定的范围内。
[0186]在此，以与图6和图8所示的根据本实施例的第一信息处理装置中的处理相同的方式，根据本实施例的第二信息处理装置使得在多个外部装置中执行针对分割的签名数据或证明数据的验证处理中的重复处理。[0187]图14是说明根据与验证处理有关的实施例的信息处理方法的处理示例的序列图。在此，图14示出了当根据本实施例的第二信息处理装置使得服务器I和服务器2中的每一个针对等分的签名数据或证明数据执行验证处理中的重复处理时的处理示例。此外，图14示出了当根据本实施例的第二信息处理装置执行图1和图3所示的签名验证算法的处理(验证处理)时的处理示例。此外，在图14中，步骤S302和S304的处理对应于处理(I)(分布控制处理)，步骤S310的处理对应于后述处理(II)(验证处理)。
[0188]当接收到从充当签名者(执行签名处理的信息处理装置)的信息处理装置发送的签名数据时(S300)，根据本实施例的第二信息处理装置对所接收的签名数据进行分割(分割处理S302)。
[0189]更具体来说，根据本实施例的第二信息处理装置将所接收的签名数据分成两个相等部分 “ (Ch1,...，ChN/2, O ”...，σ N/2) ” 和 “ (ChN/2+1,...，ChN, O N/2+1,...，σ N) ”。应当指出，当难以将签名数据完全等分成外部装置数量份时，根据本实施例的第二信息处理装置调节要分配给各外部装置的签名数据的数据量，使得在每个外部装置中分布式地处理的签名数据或证明数据的数据量的差别落在设定的范围内。
[0190]在执行了步骤S302的处理之后，根据本实施例的第二信息处理装置将与步骤S302的处理结果相应的验证命令发送给服务器I和服务器2中的每一个(S304)。根据本实 施例的第二信息处理装置通过经由设置在装置本身(根据本实施例的第二信息处理装置)或外部通信装置中的通信单元与服务器I和服务器2进行通信，发送验证命令。
[0191]在此，根据本实施例的验证命令是充当导致外部装置执行验证处理中的重复处理的触发器的数据。根据本实施例的验证命令例如包括分割的签名数据或证明数据。
[0192]更具体来说，在步骤S304中，根据本实施例的第二信息处理装置将包括在步骤S302中分割的签名数据“(Ch1,…，ChN/2，σ 1；…，σ N/2) ”的验证命令发送到服务器I。此外，在步骤S304中，根据本实施例的第二信息处理装置将包括在步骤S302中分割的签名数据
(ChN/2+lJ …，ChN， σ N/2+1,…，σ N) ”的验证命令发送到服务器2。
[0193]接收到在步骤S304中从根据本实施例的第二信息处理装置发送的验证命令的服务器I和服务器2中的每一个基于所接收到的验证命令，针对分割的签名数据执行验证处理中的重复处理(验证处理S306)。更具体来说，服务器I和服务器2中的每一个执行图3的(A)所示的重复处理。
[0194]当步骤S306的处理结束时，服务器I和服务器2中的每一个将验证处理中的重复处理的结果发送到根据本实施例的第二信息处理装置(S308)。
[0195]接收到在步骤S308中从服务器I和服务器2中的每一个发送的验证处理中的重复处理的结果的根据本实施例的第二信息处理装置利用所接收到的验证处理中的重复处理的结果，对签名数据进行验证(验证处理S310 )。
[0196]根据本实施例的第二信息处理装置通过执行图3的(B)所示的其他处理，对签名数据进行验证。更具体来说，根据本实施例的第二信息处理装置例如执行图3的(B)所示的其他处理中的散列运算，然后对根据散列运算获得的散列值与所接收到的签名数据的质询(challenge) Chi (i=l,…，N)执行比较运算。由于比较运算的值对应于签名数据的验证结果，因此根据本实施例的第二信息处理装置从而可以验证签名数据。
[0197]当根据本实施例的第二信息处理装置使得外部装置在处理(I)(分布控制处理)中针对等分的签名数据执行验证处理中的重复处理时，例如，作为涉及验证处理的根据本实施例的信息处理方法的处理，执行图14所示的处理。
[0198]在此，如上所述，由于根据本实施例的验证处理中的重复处理是重复独立处理的处理，因此对一条分割的签名数据执行的根据本实施例的重复处理中的处理不会影响对其他分割的签名数据执行的根据本实施例的重复处理中的其他处理。换句话说，即使根据本实施例的第二信息处理装置使得在一个或两个或更多个外部装置中分布式地执行对分割的签名数据执行的重复处理中的各个处理，该操作也不会影响根据本实施例的验证处理的结果。
[0199]此外，通过使得在一个或两个或更多个外部装置中分布式地对分割的签名数据执行验证处理中的重复处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。
[0200]这样，如图14所示，例如，当根据本实施例的第二信息处理装置将签名数据等分成外部装置数量份，并且使得外部装置在处理(I)(分布控制处理)中针对分割的签名数据执行验证处理中的重复处理，从而执行后述处理(II)(验证处理)时，根据本实施例的第二信息处理装置可以加速验证处理。
[0201]应当指出，根据本实施例的第二信息处理装置中的分布控制处理的第一示例并不限于图14所示的示例。
[0202]例如，根据本实施例的第二信息处理装置可以将签名数据或证明数据不等地分成外部装置数量份。当不等地分割数据时，根据本实施例的第二信息处理装置使得多个外部装置针对分割的签名数据或证明数据执行验证处理中的重复处理中的所有处理。
[0203]在此，以与图9所示的根据本实施例的第一信息处理装置的处理相同的方式，根据本实施例的第二信息处理装置基于能够执行验证处理中的重复处理的外部装置的计算资源的规模，使得多个外部装置针对分割的签名数据或证明数据执行验证处理中的重复处理。
[0204]更具体来说，根据本实施例的第二信息处理装置基于外部装置的计算资源的规模，将签名数据或证明数据不等地分成外部装置数量份。然后，根据本实施例的第二信息处理装置使得多个外部装置针对分割的签名数据或证明数据执行验证处理中的重复处理，使得具有比另一装置更多的计算资源的外部装置处理比另一装置更多的数据量的分割签名数据或证明数据。
[0205]如上所述，例如，通过使得多个外部装置针对分割的签名数据或证明数据执行验证处理中的重复处理，从而具有比另一装置更多的计算资源的外部装置处理比另一装置更多的数据量的分割签名数据或证明数据，可以进一步缩短在外部装置中根据本实施例的重复处理的处理时间。
[0206]注意，不必说，根据本实施例的第二信息处理装置可以基于外部装置的数量而不是外部装置的计算资源，对签名数据或证明数据进行不等的分割。
[0207]如上所述，由于根据本实施例的验证处理中的重复处理是重复独立处理的处理，因此即使将签名数据或证明数据不等地分成外部装置数量份，例如，该操作也不会影响签名数据或证明数据的验证结果。此外，通过使得在一个或两个或更多个外部装置中分布式地对分割的签名数据执行验证处理中的重复处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。
[0208]这样，如上所述，当根据本实施例的第二信息处理装置将签名数据或证明数据不等地分成外部装置数量份，并且使得外部装置在处理(I)(分布控制处理)中针对分割的签名数据执行验证处理中的重复处理，从而执行后述处理(II)(验证处理)时，根据本实施例的第二信息处理装置可以加速验证处理。
[0209](1-2)分布控制处理的第二示例
[0210]在上述分布控制处理的第一示例中，示出了根据本实施例的第二信息处理装置使得在多个外部装置中分布式地执行验证处理中的重复处理中的所有处理的示例。然而，涉及验证处理的根据本实施例的信息处理方法的处理并不限于使得在多个外部装置中分布式地执行根据本实施例的重复处理中的所有处理。
[0211]例如，根据本实施例的第二信息处理装置可以使得在一个或两个或更多个外部装置以及装置本身(根据本实施例的第二信息处理装置，更具体来说，例如，下述处理单元，下同)中分布式地执行针对分割的签名数据或证明数据的验证处理中的重复处理。
[0212]更具体来说，根据本实施例的第二信息处理装置将分割的签名数据或证明数据等分成外部装置和装置本身的总数份。然后，根据本实施例的第二信息处理装置使得在外部装置和装置本身中执行针对分割的签名数据或证明数据的验证处理中的重复处理。
[0213]应当指出，当将签名数据或证明数据等分成外部装置和装置本身的总数份时，例如，存在如下情况:取决于根据本实施例的验证处理中的重复处理的重复次数，难以将签名数据或证明数据完全等分成外部装置和装置本身的总数份。如上所述，当难以将签名数据或证明数据完全等分成外部装置和装置本身的总数份时，根据本实施例的第二信息处理装置调节要分配给各外部装置的签名数据或证明数据的数据量，使得在每个外部装置中分布式地处理的签名数据或证明数据的数据量的差别落在设定的范围内。
[0214]换句话说，根据本实施例的“将签名数据或证明数据等分成外部装置和装置本身的总数份”还包括调节要分配给各外部装置的签名数据或证明数据的数据量，使得在每个外部装置中分布式地处理的签名数据或证明数据的数据量的差别落在设定的范围内。
[0215]在此，以与图10和图11所示的根据本实施例的第一信息处理装置中的处理相同的方式，根据本实施例的第二信息处理装置使得在一个或两个或更多个外部装置以及装置本身中执行针对分割的签名数据或证明数据的验证处理中的重复处理。
[0216]如上所述，由于根据本实施例的验证处理中的重复处理是重复独立处理的处理，例如，根据本实施例的重复处理中的对签名数据或证明数据的一个分割片段的处理不会影响根据本实施例的重复处理中的对签名数据或证明数据的另一分割片段的另一处理。换句话说，即使根据本实施例的第二信息处理装置使得在一个或两个或更多个外部装置以及装置本身中分布式地执行重复处理中的对分割的签名数据或证明数据的处理，该操作也不会影响根据本实施例的验证处理的结果。
[0217]此外，通过使得在一个或两个或更多个外部装置以及装置本身中分布式地执行对分割的签名数据或证明数据的验证处理中的重复处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。
[0218]因此，如上所述，例如，当根据本实施例的第二信息处理装置将签名数据或证明数据等分成外部装置和装置本身的总数份，并且使得外部装置和装置本身在处理(I)(分布控制处理)中对分割的签名数据或证明数据执行验证处理中的重复处理，从而执行后述处理(II)(验证处理)，根据本实施例的第二信息处理装置能够加速验证处理。
[0219]应当指出，在上述说明中，给出了根据本实施例的第二信息处理装置将针对分割的签名数据或证明数据的验证处理中的重复处理等分成外部装置和装置本身的总数份的示例，但是根据本实施例的第二信息处理装置中的分布控制处理的第二示例并不限于以上示例。
[0220]例如，根据本实施例的第二信息处理装置可以将针对分割的签名数据或证明数据的验证处理中的重复处理不等地分成外部装置和装置本身的总数份。当不等地分割数据时，根据本实施例的第二信息处理装置使得在外部装置和装置本身中对分割的签名数据或证明数据执行验证处理中的重复处理。
[0221]在此，以与上述分布控制处理的第一示例的其他示例相同的方式，根据本实施例的第二信息处理装置基于能够执行验证处理中的重复处理的外部装置的计算资源的规模，不等地分割签名数据或证明数据。此外，根据本实施例的第二信息处理装置还可以基于装置本身(根据本实施例的第二信息处理装置)的计算资源的规模，不等地分割签名数据或证明数据。
[0222]此外，根据本实施例的第二信息处理装置使得外部装置和装置本身针对分割的签名数据或证明数据执行验证处理中的重复处理，使得在具有比另一装置更多的计算资源的装置(任意外部装置或装置本身)中执行比另一装置更多的数据量的分割签名数据或证明数据。
[0223]例如，如上所述，通过根据本实施例对签名数据或证明数据进行不等的分割，并使得外部装置和装置本身针对分割的签名数据或证明数据执行验证处理中的重复处理，使得具有比另一装置更多的计算资源的装置(任意外部装置或装置本身)处理比另一装置更多的数据量的分割签名数据或证明数据，可以进一步缩短在外部装置和装置本身中根据本实施例的重复处理的处理时间。
[0224]注意，不必说，根据本实施例的第二信息处理装置可以基于外部装置的数量而不是外部装置的计算资源，对签名数据或证明数据进行不等的分割。
[0225]此外，如上所述，由于根据本实施例的验证处理中的重复处理是重复独立处理的处理，因此即使将签名数据或证明数据不等地分成外部装置数量份，该操作也不会影响签名数据或证明数据的验证结果。此外，通过使得在一个或两个或更多个外部装置和装置本身中分布式地对分割的签名数据或证明数据执行验证处理中的重复处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。
[0226]因此，如上所述，例如，当根据本实施例的第二信息处理装置将签名数据或证明数据不等地分成外部装置数量份，并且使得外部装置和装置本身在处理(I)(分布控制处理)中对分割的签名数据或证明数据执行验证处理中的重复处理，从而执行后述处理(II)(验证处理)时，根据本实施例的第二信息处理装置能够加速验证处理。
[0227](1-3)分布控制处理的第三示例
[0228]在分布控制处理的第一示例和分布控制处理的第二示例中，给出了根据本实施例的第二信息处理装置对签名数据或证明数据进行分割，并使得在外部装置中执行对分割的签名数据或证明数据的验证处理中的重复处理的示例，然而，涉及验证处理的根据本实施例的信息处理方法的处理中的处理(I)(分布控制处理)并不限于上述示例。
[0229]例如，根据本实施例的第二信息处理装置可以对包括用于验证签名数据或证明数据的重复处理的验证处理中的重复处理中的处理进行分割，并使得在一个或两个外部装置中执行分割的处理。
[0230]图15是说明根据实施例的第二信息处理装置的分布控制处理的第三示例的说明图。在此，按与图1相同的方式，图15示出了签名生成算法的示例和签名验证算法的示例，作为与例如在“Public-Key Identification Schemes Based on Multivariate QuadraticPolynomials”中公开的MQ签名方案相关的处理的示例。
[0231]在图15的(A)所示的重复处理中，例如，在作为重复处理中的部分处理的图15的
(C)到(E)所示的每个处理中，执行两次散列计算。因此，根据本实施例的第二信息处理装置对作为重复处理中的部分处理的图15的(C)到(E)所示的处理中的两次散列计算中的一些或全部进行分割，并使得在一个或两个或更多个外部装置中分布式地执行这些处理。
[0232]在此，当使得在一个或两个或更多个外部装置中执行图15的(C)到(E)所示的处理中的两次散列计算中的全部计算时，例如，根据本实施例的第二信息处理装置利用例如由外部装置获得的重复处理中的处理的处理结果，通过执行图15的(B)所示的其他处理，来验证签名数据。
[0233]此外，使得在外部装置中执行图15的(C)到(E)所示的处理中的两个散列计算中的一些计算，例如，根据本实施例的第二信息处理装置本身执行所述两个散列计算中的其余处理。然后，根据本实施例的第二信息处理装置利用外部装置获得的重复处理中的处理的处理结果和装置本身获得的重复处理中的处理的处理结果，通过执行图15的(B)所示的其他处理，来验证签名数据。
[0234]此外，如上所述，由于根据本实施例的验证处理中的重复处理是重复独立处理的处理，因此即使对验证处理中的重复处理中的处理进行分割，例如，该操作也不会影响签名数据或证明数据的验证结果。此外，通过使得在一个或两个或更多个外部装置中或在外部装置和装置本身中分布式地对分割的签名数据或证明数据执行验证处理中的重复处理中的处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。
[0235]因此，如上所述，当根据本实施例的第二信息处理装置对包括用于验证签名数据或证明数据的重复处理的验证处理中的重复处理中的处理进行分割，并且使得在一个或两个外部装置中在处理(I)(分布控制处理)中分布式地执行分割的处理，从而执行后述处理(II)(验证处理)时，根据本实施例的第二信息处理装置能够加速验证处理。
[0236]根据本实施例的第二信息处理装置例如执行第一示例的处理到第三示例的处理，作为处理(I)(分布控制处理)。注意，不必说，根据本实施例的处理(I)(分布控制处理)并不限于第一示例的处理到第三示例的处理。
[0237](II)验证处理
[0238]根据本实施例的第二信息处理装置利用被使得在处理(I)(分布控制处理)中分布式地执行处理的外部装置所获得的处理结果，对签名数据或证明数据进行验证。
[0239]更具体来说，当验证图3所示的签名数据时，例如，根据本实施例的第二信息处理装置执行例如图3的(B)所示的其他处理中的散列运算，并对根据散列运算获得的散列值与所接收到的签名数据的质询Chi (i=l，…，N)执行比较运算，从而获得签名数据的验证结果。此外，当验证图4所示的证明数据时，例如，根据本实施例的第二信息处理装置在例如获得图4的(C)所示的重复处理的结果之后，获得证明数据的验证结果。
[0240]应当指出，根据本实施例的第二信息处理装置中的处理(II)(验证处理)并不限于以上示例。
[0241]例如，根据本实施例的第二信息处理装置可以将签名数据或证明数据的验证结果发送到将分布式地执行处理的外部装置。根据本实施例的第二信息处理装置将签名数据或证明数据的验证结果发送到设置在装置本身(根据本实施例的第二信息处理装置)中的通信单元(以下将描述)或外部通信装置。
[0242]如上所述，例如，当根据本实施例的第二信息处理装置将签名数据或证明数据的验证结果发送到将分布式地执行处理的一个或两个或更多个外部装置时，可以将接收到验证处理的外部装置视为本实施例中的验证方。因此，当根据本实施例的第二信息处理装置将签名数据或证明数据的验证结果发送到将分布式地执行处理的一个或两个或更多个外部装置时，根据本实施例的第二信息处理装置和接收到验证结果的一个或两个或更多个外部装置可以进行本实施例中的多个验证方的验证。
[0243]此外，当如上所述根据本实施例的第二信息处理装置将签名数据或证明数据的验证结果发送到将分布式地执行处理的一个或两个或更多个外部装置时，例如，充当认证方的装置可以在充当多个验证方的多个装置之间以一个认证处理的处理量执行认证。此外，充当验证方的每个装置可以以“ I/充当验证方的装置的数量”的处理量执行验证处理。[0244]图16是说明根据与验证处理有关的实施例的信息处理方法的处理的另一示例的序列图。在此，图16示出了当根据本实施例的第二信息处理装置使得在图1和3所示的服务器1、服务器2以及装置本身中的每一个中执行针对分割的签名数据或证明数据的验证处理中的重复处理时的处理示例。此外，图16示出了当根据本实施例的第二信息处理装置执行例如图1和3所示的签名验证算法的处理(验证处理)时的处理示例。此外，在图16中，步骤S402和S404的处理对应于处理(I)(分布控制处理)，步骤S412和S414的处理对应于处理(II)(验证处理)。
[0245]当接收到从充当签名方(执行签名处理的信息处理装置)的信息处理装置发送的签名数据时(S400)，根据本实施例的第二信息处理装置将所接收到的签名数据分成三部分(分割处理S402)。
[0246]在执行了步骤S402的处理之后，根据本实施例的第二信息处理装置按与图14所示的步骤S304中相同的方式，将与步骤S402的处理结果相应的验证命令发送到服务器I和服务器2中的每一个(S404)。
[0247]此外，在执行了步骤S402的处理之后，根据本实施例的第二信息处理装置对分割的签名数据中的将不在服务器I和服务器2中被处理的剩余分割签名数据执行验证处理中的重复处理(验证处理S406)。更具体来说，根据本实施例的第二信息处理装置执行图3的(A)所示的重复处理。
[0248]按与图14所示的步骤S306中相同的方式，接收到在步骤S404中从根据本实施例的第二信息处理装置发送的验证命令的服务器I和服务器2中的每一个基于所接收到的验证命令，对分割的签名数据执行验证处理中的重复处理(验证处理S408 )。[0249]当完成了步骤S408的处理时，按与图14所示的步骤S308中相同的方式，服务器I和服务器2中的每一个将验证处理中的重复处理的结果发送到根据本实施例的第二信息处理装置(S410)。
[0250]按与图14所示的步骤S310中相同的方式，接收到在步骤S410中从服务器I和服务器2中的每一个发送的验证处理中的重复处理的结果的根据本实施例的第二信息处理装置利用所接收到的验证处理中的重复处理的结果和在步骤S406中获得的验证处理中的重复处理的结果，验证签名数据(验证处理S412)。
[0251]然后，根据本实施例的第二信息处理装置将验证结果发送到服务器I和服务器2中的每一个(S414)。
[0252]当根据本实施例的第二信息处理装置使得在处理⑴(分布控制处理)中在外部装置和装置本身中执行针对分割的签名数据的验证处理中的重复处理时，例如，执行图16所示的处理，作为与验证处理有关的根据本实施例的信息处理方法的处理。
[0253]在此，如上所述，由于根据本实施例的验证处理中的重复处理是重复独立处理的处理，因此对一条分割的签名数据执行的根据本实施例的重复处理中的处理不会影响对其他分割的签名数据执行的根据本实施例的重复处理中的其他处理。换句话说，即使根据本实施例的第二信息处理装置使得在服务器(外部装置的示例)和装置本身中分布式地执行对分割的签名数据的重复处理中的各个处理，该操作也不会影响根据本实施例的验证处理的结果。
[0254]此外，通过使得在服务器(外部装置的示例)和装置本身中分布式地对分割的签名数据执行验证处理中的重复处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。
[0255]这样，如图16所示，当根据本实施例的第二信息处理装置将签名数据分成服务器(外部装置的示例)和装置本身的总数份，并且使得服务器和装置本身在处理(I)(分布控制处理)中针对分割的签名数据执行验证处理中的重复处理，从而执行处理(II)(验证处理)时，根据本实施例的第二信息处理装置可以加速验证处理。
[0256]此外，当根据本实施例的第二信息处理装置将验证结果发送到将分布式地执行处理的每个服务器(外部装置的示例)时，可以由包括根据本实施例的第二信息处理装置和接收到验证结果的每个服务器的多个验证方进行验证。
[0257]此外，当根据本实施例的第二信息处理装置将验证结果发送到将分布式地执行处理的每个服务器(外部装置的示例)时，充当认证方的装置可以与充当多个验证方的多个装置以一个认证处理的处理量执行认证。此外，充当验证方的每个装置可以以“I/充当验证方的装置的数量”的处理量执行验证处理。
[0258]根据本实施例的第二信息处理装置例如执行处理(I)(分布控制处理)和处理
(II)(验证处理)，作为与验证处理有关的根据本实施例的信息处理方法的处理。
[0259]在此，由于根据本实施例的验证处理中的重复处理是重复独立处理的处理，因此对一条分割的签名数据执行的根据本实施例的重复处理中的处理不会影响对其他分割的签名数据执行的根据本实施例的重复处理中的其他处理。换句话说，即使根据本实施例的第二信息处理装置使得在外部装置中分布式地执行对分割的签名数据或证明数据的重复处理中的各个处理，该操作也不会影响根据本实施例的验证处理的结果。[0260]此外，通过使得在外部装置中分布式地对分割的签名数据或证明数据执行验证处理中的重复处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。
[0261]因此，例如，通过执行处理(I)(分布控制处理)和处理(II)(验证处理)，作为与验证处理有关的根据本实施例的信息处理方法的处理，根据本实施例的第二信息处理装置可以加速验证处理。
[0262](根据本实施例的信息处理装置)
[0263]接着，描述根据本实施例的第一信息处理装置(执行涉及签名或认证处理的根据本实施例的信息处理方法的处理的信息处理装置)和根据本实施例的第二信息处理装置(执行涉及验证处理的根据本实施例的信息处理方法的处理的信息处理装置)的每个配置示例。
[0264][I]第一信息处理装置(充当签名方或认证方的装置)
[0265]图17是说明根据实施例的第一信息处理装置100的配置示例的框图。图17示出了充当验证方的第二信息处理装置200和作为根据本实施例的外部装置的服务器300等。
[0266]第一信息处理装置100与第二信息处理装置200以及第一信息处理装置100与服务器300等通过网络400(或直接地)执行通信。在此，作为根据本实施例的网络400，例如，存在诸如LAN (局域网)或WAN (广域网)的有线网络，诸如无线LAN (WLAN:无线局域网)或经由基站的无线WAN (WffAN:无线广域网)的无线网络、使用诸如TCP/IP (传输控制协议/网际协议)的通信协议的因特网等。
[0267]第一信息处理装置100例如包括通信单元102和控制单元104。
[0268]此外，第一信息处理装置100可以包括例如ROM (只读存储器，未示出)、RAM (随机存取存储器，未示出)、存储单元(未示出)、用户可以操作的操作单元(未示出)、可以显示各种画面的显示单元(未示出)等。在第一信息处理装置100中，各组成单元经由充当数据传输路径的总线相互连接。
[0269]在此，ROM (未示出)存储控制单元104使用的程序和诸如操作参数的控制数据。RAM (未示出)暂时存储控制单元104执行的程序等。
[0270]存储单元(未示出)是第一信息处理装置100中包括的存储部件，并存储各种数据，例如应用。此外，存储单元(未示出)包括具有反串改性质的区域，并且在其中存储诸如密钥等的钥数据。应当指出，可以将诸如密钥等的钥数据存储在具有反串改性质的任意存储介质。在此，作为存储单元(未示出)，例如，存在诸如硬盘的磁记录介质、诸如闪速存储器的非易失性存储器等。此外，可以将存储单元(未示出)附接到第一信息处理装置100或者从第一信息处理装置100分离。
[0271]此外，作为操作单元(未示出),存在后述操作输入单元,作为显示单元(未示出)，存在后述显示装置。
[0272][第一信息处理装置100的硬件配置示例]
[0273]图18是示出根据实施例的第一信息处理装置100的硬件配置示例的说明图。第一信息处理装置100包括例如MPU150、ROMl52, RAM154、记录介质156、输入和输出接口 158、操作输入装置160、显示装置162以及通信接口 164。此外，在第一信息处理装置100中，各构成元件经由例如充当数据传输路径的总线166相互连接。[0274]MPU150被配置成例如MPU (微处理器)、各种处理电路等，并充当控制整个第一信息处理装置100的控制单元104。此外，MPU150充当第一信息处理装置100中的例如后述分布控制单元110和处理单元112。
[0275]ROMl52存储MPU150使用的程序、诸如操作参数的控制数据等。RAM154暂时存储例如MPUl50执行的程序等。
[0276]记录介质156充当存储单元(未示出)，并存储例如各种数据，如应用。在此，作为记录介质156,例如,存在诸如硬盘的磁记录介质、诸如闪速存储器的非易失性存储器等。此夕卜，可以将记录介质156附接到第一信息处理装置100或者从第一信息处理装置100分离。
[0277]输入和输出接口 158使例如操作输入装置160和显示装置162连接到总线。操作输入装置160充当操作单元(未示出),并且显示装置162充当显示单元(未示出)。在此,作为输入和输出接口 158，例如，存在USB (通用串行总线)终端、DVI (数字视频接口)终端、HDMI (高清多媒体接口)终端、各种处理电路等。此外，操作输入装置160被设置在例如第一信息处理装置100上，并连接到设置在第一信息处理装置100内的输入和输出接口 158。作为操作输入装置160，例如，存在按钮、方向键、诸如拨盘(jog dial)的转动选择器、其组合装置等。此外，显示装置162被设置在例如第一信息处理装置100上，并连接到设置在第一信息处理装置100内的输入和输出接口 158。作为显示装置162，例如，存在液晶显示器(IXD)、有机EL显示器(有机电致发光显示器，也称为OLED (有机发光二极管)显示器)等。
[0278]注意，不必说，输入和输出接口 158可以连接到诸如操作输入装置(例如，键盘、鼠标等)之类的外部装置，或充当第一信息处理装置100的外部装置的显示装置。此外，显示装置162可以是使得能够进行显示和用户操作的装置，如触摸屏等。
[0279]通信接口 164是包括在第一信息处理装置100中的通信部件，并起到用于经由网络400 (或者直接地)以有线或无线方式与诸如服务器的外部装置通信的通信单元102的功能。在此，作为通信接口 164，例如，存在通信天线、RF(射频)电路(无线通信)、IEEE802.15.1端口和发射和接收电路(无线通信)、IEEE802.1lb端口和发射和接收电路(无线通信)、LAN终端以及发射和接收电路(有线通信)等。
[0280]第一信息处理装置100利用例如图18所示的配置，执行涉及签名或认证处理的根据本实施例的信息处理方法的处理。应当指出，根据本实施例的第一信息处理装置100的硬件配置并不限于图18所示的配置。
[0281]例如，第一信息处理装置100可以包括诸如红外传感器的各种传感装置等。
[0282]此外，当第一信息处理装置100经由通过输入和输出接口 158等连接到第一信息处理装置的外部通信装置与诸如第二信息处理装置200、服务器300等的外部装置进行通信时，第一信息处理装置100可以不包括通信接口 164。此外，第一信息处理装置100还可以被配置成不包括操作输入装置160和显示装置162。
[0283]再次参照图17，描述第一信息处理装置100的配置示例。通信单元102是第一信息处理装置100中包括的通信部件，并且通过网络400 (或直接地)以无线或有线方式与诸如第二信息处理装置200、服务器300等的外部装置通信。此外，通信单元102的通信由控制单元104控制。在此，作为通信单元102，例如，存在通信天线、RF电路、LAN终端、发射和接收电路等，但是通信单元102的配置并不限于此。例如，通信单元102可以采用与诸如USB终端、发射和接收电路等的能够进行通信的任意标准对应的配置，或者能够通过网络400与外部装置进行通信的任意配置。
[0284]控制单元104被配置成例如MPU，并起到控制整个第一信息处理装置100的作用。此外，控制单元104例如包括分布控制单元110和处理单元112,并起到执行涉及签名或认证处理的根据本实施例的信息处理方法的处理的主导作用。
[0285]分布控制单元110起到执行处理⑴(分布控制处理)的主导作用，并使得在一个或两个外部装置中分布式地执行包括重复处理的签名或认证处理中的重复处理。更具体来说，分布控制单元110执行处理(I)(分布控制处理)的例如与第一示例到第三示例有关的处理。
[0286]处理单元112起到执行处理(2)(执行处理)的主导作用，并利用外部装置的处理结果来执行签名或认证处理，外部装置将通过分布控制单元110执行的处理分布式地执行处理。
[0287]控制单元104利用所包括的分布控制单元110和处理单元112，主导涉及签名或认证处理的根据本实施例的信息处理方法的处理(例如，处理(I)(分布控制处理)和处理(2)(执行处理))。
[0288]第一信息处理装置100基于例如图17所示的配置，执行涉及签名或认证处理的根据本实施例的信息处理方法的处理(例如，处理(I)(分布控制处理)和处理(2)(执行处理))。因此，第一信息处理装置100可以利用例如图17所示的配置来加速签名或认证处理。
[0289]应当指出，根据本实施例的第一信息处理装置的配置并不限于图17所示的配置。
[0290]例如，根据本实施例的第一信息处理装置可以包括独立的图17所示的分布控制单元110和处理单元112 (例如，将每个单元实现为独立的处理电路)。
[0291]此外，当根据本实施例的第一信息处理装置经由外部通信装置与诸如第二信息处理装置200、服务器300等的外部装置进行通信时，例如，根据本实施例的第一信息处理装置可以不包括通信单元102。
[0292]如上所述，根据本实施例的第一信息处理装置执行处理(I)(分布控制处理)和处理(2)(执行处理)，作为例如涉及签名或认证处理的根据本实施例的信息处理方法的处理。
[0293]在此，由于根据本实施例的签名或认证处理中的重复处理是重复独立处理的处理，因此即使在处理(I)(分布控制处理)中在外部装置中分布式地执行根据本实施例的重复处理中的一些或所有处理，该操作也不会影响从处理(2)(执行处理)生成的签名数据或证明数据。此外，通过在外部装置中分布式地执行根据本实施例的重复处理中的一些或所有处理，根据本实施例的第一信息处理装置中执行的根据本实施例的签名处理的处理量(计算量)减小。
[0294]因此，根据本实施例的第一信息处理装置可以加速签名处理。
[0295]此外，由于归因于根据本实施例的信息处理方法的处理，在根据本实施例的第一信息处理装置中执行的根据本实施例的签名或认证处理的处理量(计算量)减小，因此根据本实施例的第一信息处理装置上的处理负荷也减小。这样，即使根据本实施例的第一信息处理装置例如是诸如传感器网络上的传感器节点的计算资源很少的装置，根据本实施例的第一信息处理装置也可以利用根据本实施例的信息处理方法，以比以前更快的速度执行根据本实施例的签名或认证处理。
[0296]再者，由于根据本实施例的第一信息处理装置使得在外部装置中分布式地执行根据本实施例的重复处理中的一些或全部处理，因此可以避免处理集中在一个装置上。
[0297][2]第二信息处理装置(充当验证方的装置)
[0298]图19是说明根据实施例的第二信息处理装置200的配置示例的框图。图19示出了充当签名方或证明方的第一信息处理装置100，和作为根据本实施例的外部装置的服务器500等。第二信息处理装置200与第一信息处理装置100和第二信息处理装置200与服务器500等例如通过网络400 (或直接地)执行通信。
[0299]第二信息处理装置200例如包括通信单元202和控制单元204。
[0300]此外，第二信息处理装置200也包括例如ROM (未示出)、RAM (未示出)、存储单元(未示出)、用户可以操作的操作单元(未示出)、能够显示各种画面的显示单元(未示出)等。在第二信息处理装置200中，各组成元件例如通过充当数据传输路径的总线相互连接。
[0301]在此，ROM (未示出)存储控制单元204使用的程序和诸如操作参数的控制数据。RAM (未示出)暂时存储控制单元204执行的程序等。
[0302]存储单元(未示出)是第二信息处理装置200中包括的存储部件，并存储各种数据，例如，表示验证结果的数据和应用。在此，作为存储单元(未示出)，例如，存在诸如硬盘的磁记录介质、诸如闪速存储器的非易失性存储器等。此外，可以将存储单元(未示出)附接到第二信息处理装置200或者从第二信息处理装置200分离。
[0303]此外，作为操作单元(未示出)，例如，举出了上述图18所示的操作输入装置，作为显示单元(未示出)，例如，举出了上述图18所示的显示装置。
[0304][第二信息处理装置200的硬件配置示例]
[0305]第二信息处理装置200采用例如图18所示的硬件配置，并利用图18所示的配置，执行涉及验证处理的根据本实施例的信息处理方法的处理。
[0306]应当指出，根据本实施例的第二信息处理装置200的硬件配置并不限于图18所示的配置。
[0307]例如，当第二信息处理装置200通过经由输入和输出接口 158连接到第二信息处理装置的外部通信装置，与诸如第一信息处理装置100、服务器500等的外部装置进行通信时，第二信息处理装置200可以不包括通信接口 164。此外，第二信息处理装置200也可以被配置成不包括操作输入装置160和显示装置162。
[0308]再次参照图19，描述第二信息处理装置200的配置示例。通信单元202是包括在第二信息处理装置200中的通信部件，并通过网络400 (或直接地)以无线或有线方式与诸如第一信息处理装置100、服务器500等的外部装置进行通信。此外，通信单元202的通信由控制单元204控制。在此，作为通信单元202，例如，存在通信天线、RF电路、LAN终端、发射和接收电路等，但是通信单元202的配置并不限于此。例如，通信单元202可以采用与诸如USB终端、发射和接收电路等的能够进行通信的任意标准对应的配置，或者能够通过网络400与外部装置进行通信的任意配置。
[0309]控制单元204被配置成例如MPU，并起到控制整个第二信息处理装置200的作用。此外，控制单元204例如包括分布控制单元210和处理单元212，并起到执行涉及验证处理的根据本实施例的信息处理方法的处理的主导作用。
[0310]分布控制单元210起到执行处理(I)(分布控制处理)的主导作用。分布控制单元210例如对包括重复处理的验证处理中要验证的签名数据或证明数据进行分割，并使得在一个或两个外部装置中分布式地执行针对分割的签名数据或证明数据的验证处理中的重复处理。更具体来说，分布控制单元210执行处理(I)(分布控制处理)的例如与第一示例到第三示例有关的处理。
[0311]此外，分布控制单元210可以对用于验证签名数据或证明数据的包括重复处理的验证处理中的重复处理中的处理进行分割，并使得在一个或两个外部装置中分布式地执行分割的处理。
[0312]处理单元212起到执行处理(II)(验证处理)的主导作用，并利用外部装置的处理结果来验证签名数据或证明数据，外部装置将通过分布控制单元210执行的处理分布式地执行处理。
[0313]控制单元204利用所包括的分布控制单元210和处理单元212，主导涉及验证处理的根据本实施例的信息处理方法的处理(例如，处理(I)(分布控制处理)和处理(II)(验证处理))。
[0314]第二信息处理装置200基于图19所示的配置，执行涉及验证处理的根据本实施例的信息处理方法的处理(例如，处理(I)(分布控制处理)和处理(II)(验证处理))。这样，第二信息处理装置200可以利用图19所示的配置加速验证处理。
[0315]应当指出，根据本实施例的第二信息处理装置的配置并不限于图19所示的配置。
[0316]例如，根据本实施例的第二信息处理装置可以包括独立的图17所示的分布控制单元210和处理单元212 (例如，将每个单元实现为独立的处理电路)。
[0317]此外，当根据本实施例的第二信息处理装置经由外部通信装置与诸如第一信息处理装置100、服务器500等的外部装置进行通信时，例如，根据本实施例的第二信息处理装置可以不包括通信单元202。
[0318]如上所述，根据本实施例的第二信息处理装置执行处理(I)(分布控制处理)和处理(II)(验证处理)，作为例如涉及验证处理的根据本实施例的信息处理方法的处理。
[0319]在此，由于根据本实施例的验证处理中的重复处理是重复独立处理的处理，因此对一条分割的签名数据或证明数据执行的根据本实施例的重复处理中的处理不会影响对其他分割的签名数据或证明数据执行的根据本实施例的重复处理中的其他处理。换句话说，即使根据本实施例的第二信息处理装置使得在一个或两个或更多个外部装置中分布式地执行对分割的签名数据或证明数据的重复处理中的各个处理，该操作也不会影响根据本实施例的验证处理的结果。
[0320]此外，通过使得在一个或两个或更多个外部装置中分布式地对分割的签名数据或证明数据执行验证处理中的重复处理，根据本实施例的第二信息处理装置中执行的根据本实施例的验证处理的处理量(计算量)减小。
[0321]因此，根据本实施例的第二信息处理装置可以加速验证处理。
[0322]此外，由于根据本实施例的信息处理方法的处理，在根据本实施例的第二信息处理装置中的根据本实施例的验证处理的处理量(计算量)减小，根据本实施例的第二信息处理装置执行的处理的负荷也减小。这样，利用根据本实施例的信息处理方法，即使根据本实施例的第二信息处理装置是计算资源很少的装置，根据本实施例的第二信息处理装置也能够以比以前更高的速度执行根据本实施例的验证处理。
[0323]再者，由于根据本实施例的第二信息处理装置使得在一个或两个或更多个外部装置中分布式地执行对分割的签名数据或证明数据的验证处理中的重复处理，因此可以避免处理集中在一个装置上。
[0324]以上，以第一信息处理装置(充当执行涉及签名或认证处理的信息处理方法的处理的签名方或认证方的装置)作为本实施例的例子进行了说明，但是本实施例并不限于此。本实施例可以应用于各种装置，例如，构成传感器网络上的传感器节点的装置、台式装置、诸如移动电话和智能电话的通信装置、视频和音频再现装置(或视频和音频记录和再现装置)、游戏机、诸如PC (个人计算机)的计算机等。此外，本实施例也可以应用于例如能够包含在上述装置中的处理IC (集成电路)。
[0325]此外，以第二信息处理装置(充当执行涉及验证处理的信息处理方法的处理的验证方的装置)作为本实施例的例子进行了说明，但是本实施例并不限于此。本实施例可以应用于各种装置，例如诸如PC、服务器等的计算机设备、台式装置、诸如移动电话和智能电话的通信装置、视频和音频再现装置(或视频和音频记录和再现装置)、游戏机等。此外，本实施例也可以应用于例如能够包含在上述装置中的处理1C。
[0326]此外，作为本实施例，以相对于根据本实施例的第一信息处理装置和根据本实施例的第二信息处理装置的外部装置为例进行了说明，但是本实施例并不限于此。本实施例可以应用于使得能够执行根据本实施例的信息处理方法的处理的各种装置，例如，构成传感器网络上的传感器节点的装置、台式装置、诸如移动电话和智能电话的通信装置、视频和音频再现装置(或视频和音频记录和再现装置)、游戏机、诸如PC的计算机设备、服务器等。此外，根据本实施例的外部装置采用图18所示的硬件配置，但是根据本实施例的外部装置的硬件配置并不限于此。
[0327](根据本实施例的程序)
[0328]可以通过执行程序(例如，使得能够执行涉及签名或认证处理(如处理(I)(分布控制处理)和处理(2)(执行处理))的根据本实施例的信息处理方法的处理的程序)来加速签名或认证处理，所述程序用于在计算机中指示计算机充当根据本实施例的第一信息处理装置(充当执行涉及签名或认证处理的信息处理方法的处理的签名方或认证方的装置)。
[0329]此外，可以通过执行程序(例如，使得能够执行涉及验证处理(如处理(I)(分布控制处理)和处理(II)(验证处理))的根据本实施例的信息处理方法的处理的程序)来加速验证处理，所述程序用于在计算机中指示计算机充当根据本实施例的第二信息处理装置(充当执行涉及验证处理的信息处理方法的处理的验证方的装置)。
[0330]以上，参照附图详细描述了本技术的优选实施例，但是本技术的技术范围并不限于此。本领域技术人员应当明白，取决于设计要求和其他因素，可以作出各种修改、组合、子组合以及变更，只要它们在所附权利要求或其等同物的范围内即可。
[0331]例如，以上描述介绍了提供用于指示计算机充当根据本实施例的第一信息处理装置(充当执行涉及签名或认证处理的信息处理方法的处理的签名方或认证方的装置))或根据本实施例的第二信息处理装置(充当执行涉及验证处理的信息处理方法的处理的验证方的装置)的程序(计算机程序)，但是也可以设置存储各个程序或者一起存储程序的记录介质。
[0332]上述配置是本实施例的一个示例，当然落在本技术的技术范围内。
[0333]此外，本技术也可以如下构成。[0334]( I) 一种信息处理装置，包括:
[0335]分布控制单元，被配置成使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和
[0336]处理单元，被配置成利用每个外部装置的处理结果来执行所述签名或认证处理。
[0337](2)根据(I)所述的信息处理装置，其中所述分布控制单元被配置成使得多个外部装置分布式地执行所述签名或认证处理中的重复处理。
[0338](3)根据(2)所述的信息处理装置，其中所述分布控制单元被配置成将所述签名或认证处理中的重复处理等分成外部装置的数量份，并使得所述多个外部装置执行分割的重
复处理。
[0339](4)根据(2)所述的信息处理装置，其中所述分布控制单元被配置成将所述签名或认证处理中的重复处理不等地分成外部装置的数量份，并使得所述多个外部装置执行分割
的重复处理。
[0340](5)根据(I)所述的信息处理装置，其中所述分布控制单元被配置成使得一个或两个或更多个外部装置和所述处理单元分布式地执行所述签名或认证处理中的重复处理。
[0341](6)根据(5)所述的信息处理装置，其中所述分布控制单元被配置成将所述签名或认证处理中的重复处理等分成外部装置和处理单元的总数份，并使得外部装置和处理单元执行分割的重复处理。
[0342](7)根据(5)所述的信息处理装置，其中所述分布控制单元被配置成将所述签名或认证处理中的重复处理不等地分成外部装置和处理单元的总数份，并使得外部装置和处理单元执行分割的重复处理。
[0343](8) 一种信息处理装置，包括:
[0344]分布控制单元，被配置成对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和
[0345]处理单元，被配置成利用每个外部装置的处理结果来验证签名数据或证明数据。
[0346](9)根据(8)所述的信息处理装置，其中所述分布控制单元被配置成使得多个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理。
[0347](10)根据(9)所述的信息处理装置，其中所述分布控制单元被配置成将签名数据或证明数据等分成外部装置的数量份，并使得所述多个外部装置对分割的签名数据或证明数据执行验证处理中的重复处理。
[0348](11)根据(9)所述的信息处理装置，其中所述分布控制单元被配置成将签名数据或证明数据不等地分成外部装置的数量份，并使得所述多个外部装置对分割的签名数据或证明数据执行验证处理中的重复处理。
[0349](12)根据(8)所述的信息处理装置，其中所述分布控制单元被配置成使得一个或两个或更多个外部装置和处理单元对分割的签名数据或证明数据分布式地执行验证处理
中的重复处理。
[0350](13)根据(12)所述的信息处理装置，其中所述分布控制单元被配置成将签名数据或证明数据等分成外部装置和处理单元的总数份，并使得外部装置和处理单元对分割的签名数据或证明数据执行验证处理中的重复处理。[0351](14)根据(12)所述的信息处理装置，其中所述分布控制单元被配置成将签名数据或证明数据不等地分成外部装置和处理单元的总数份，并使得外部装置和处理单元对分割的签名数据或证明数据执行验证处理中的重复处理。
[0352](15)根据(8)到(14)中的任何一项所述的信息处理装置，其中所述处理单元被配置成将签名数据或证明数据的验证结果发送到每个外部装置。
[0353](16) 一种信息处理装置，包括:
[0354]分布控制单元，被配置成对包含用于验证签名数据或证明数据的重复处理的验证处理中的重复处理中的处理进行分割，并使得一个或两个外部装置分布式地执行分割的处理；和
[0355]处理单元，被配置成利用每个外部装置的处理结果来验证签名数据或证明数据。
[0356](17) 一种信息处理方法,包括:
[0357]使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和
[0358]利用每个外部装置的处理结果来执行所述签名或认证处理。
[0359](18) 一种信息处理方法,包括:
[0360]对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和
[0361]利用每个外部装置的处理结果来验证签名数据或证明数据。
[0362]( 19) 一种使得计算机执行以下步骤的程序:
[0363]使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和
[0364]利用每个外部装置的处理结果来执行所述签名或认证处理。
[0365](20) 一种使得计算机执行以下步骤的程序:
[0366]对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和
[0367]利用每个外部装置的处理结果来验证签名数据或证明数据。
[0368]本公开包含与于2012年9月11日在日本专利局提交的日本在先专利申请JP2012-199410中公开的主题相关的主题，通过引用将其全部内容并入于此。
【权利要求】
1.一种信息处理装置，包括: 分布控制单元，被配置成使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和 处理单元，被配置成利用每个外部装置的处理结果来执行所述签名或认证处理。
2.根据权利要求1所述的信息处理装置，其中所述分布控制单元被配置成使得多个外部装置分布式地执行所述签名或认证处理中的重复处理。
3.根据权利要求2所述的信息处理装置，其中所述分布控制单元被配置成将所述签名或认证处理中的重复处理等分成外部装置的数量份，并使得所述多个外部装置执行分割的重复处理。
4.根据权利要求2所述的信息处理装置，其中所述分布控制单元被配置成将所述签名或认证处理中的重复处理不等地分成外部装置的数量份，并使得所述多个外部装置执行分割的重复处理。
5.根据权利要求1所述的信息处理装置，其中所述分布控制单元被配置成使得一个或两个或更多个外部装置和所述处理单元分布式地执行所述签名或认证处理中的重复处理。
6.根据权利要求5所述的信息处理装置，其中所述分布控制单元被配置成将所述签名或认证处理中的重复处理等分成外部装置和处理单元的总数份，并使得外部装置和处理单元执行分割的重复处理。
7.根据权利要求5所述的信息处理装置，其中所述分布控制单元被配置成将所述签名或认证处理中的重复处理不等地分成外部装置和处理单元的总数份，并使得外部装置和处理单元执行分割的重复处理。
8.一种信息处理装置，包括: 分布控制单元，被配置成对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和 处理单元，被配置成利用每个外部装置的处理结果来验证签名数据或证明数据。
9.根据权利要求8所述的信息处理装置，其中所述分布控制单元被配置成使得多个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理。
10.根据权利要求9所述的信息处理装置，其中所述分布控制单元被配置成将签名数据或证明数据等分成外部装置的数量份，并使得所述多个外部装置对分割的签名数据或证明数据执行验证处理中的重复处理。
11.根据权利要求9所述的信息处理装置，其中所述分布控制单元被配置成将签名数据或证明数据不等地分成外部装置的数量份，并使得所述多个外部装置对分割的签名数据或证明数据执行验证处理中的重复处理。
12.根据权利要求8所述的信息处理装置，其中所述分布控制单元被配置成使得一个或两个或更多个外部装置和处理单元对分割的签名数据或证明数据分布式地执行验证处理中的重复处理。
13.根据权利要求12所述的信息处理装置，其中所述分布控制单元被配置成将签名数据或证明数据等分成外部装置和处理单元的总数份，并使得外部装置和处理单元对分割的签名数据或证明数据执行验证处理中的重复处理。
14.根据权利要求12所述的信息处理装置，其中所述分布控制单元被配置成将签名数据或证明数据不等地分成外部装置和处理单元的总数份，并使得外部装置和处理单元对分割的签名数据或证明数据执行验证处理中的重复处理。
15.根据权利要求8所述的信息处理装置，其中所述处理单元被配置成将签名数据或证明数据的验证结果发送到每个外部装置。
16.一种信息处理装置，包括: 分布控制单元，被配置成对包含用于验证签名数据或证明数据的重复处理的验证处理中的重复处理中的处理进行分割，并使得一个或两个外部装置分布式地执行分割的处理；和 处理单元，被配置成利用每个外部装置的处理结果来验证签名数据或证明数据。
17.—种信息处理方法,包括: 使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和 利用每个外部装置的处理结果来执行所述签名或认证处理。
18.—种信息处理方法,包括: 对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和 利用每个外部装置的处理结果来验证签名数据或证明数据。
19.一种使得计算机执行以下步骤的程序: 使得一个或两个外部装置分布式地执行包含重复处理的签名或认证处理中的重复处理；和 利用每个外部装置的处理结果来执行所述签名或认证处理。
20.一种使得计算机执行以下步骤的程序: 对包含重复处理的验证处理中的要验证的签名数据或证明数据进行分割，并使得一个或两个外部装置对分割的签名数据或证明数据分布式地执行验证处理中的重复处理；和 利用每个外部装置的处理结果来验证签名数据或证明数据。
【文档编号】G06F21/45GK103678996SQ201310396065
【公开日】2014年3月26日 申请日期:2013年9月4日 优先权日:2012年9月11日
【发明者】樋渡玄良, 坚木雅宣, 神尾一也 申请人:索尼公司