(57)【要約】検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させ、検証処理装置から送信されるチャレンジ情報に基づいて、レスポンス情報を生成して、レスポンス情報を検証処理装置に対して送信させる、または、検証処理装置に対してコミットメント情報を送信させ、検証処理装置から送信される第１のチャレンジ情報に基づいて、識別情報を含む第２のチャレンジ情報を生成し、生成した第２のチャレンジ情報に基づいてレスポンス情報を生成して、レスポンス情報を検証処理装置に対して送信させる、処理部を備える、情報処理装置が提供される。【選択図】図３９
2014087738.tif 000002
【特許請求の範囲】
【請求項１】
検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させ、前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させる、
または、
前記検証処理装置に対してコミットメント情報を送信させ、前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成し、生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させる、処理部を備える、情報処理装置。
【請求項２】
前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記コミットメント情報を構成する少なくとも一部の情報に、前記識別情報を含める、請求項１に記載の情報処理装置。
【請求項３】
前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記コミットメント情報を構成する全ての情報に、前記識別情報を含める、請求項２に記載の情報処理装置。
【請求項４】
前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記識別情報を含む前記コミットメント情報のハッシュ値を、前記検証処理装置に対して送信させる、請求項１に記載の情報処理装置。
【請求項５】
前記識別情報を含む第２のチャレンジ情報を生成する場合、前記処理部は、前記コミットメント情報のハッシュ値を、前記検証処理装置に対して送信させる、請求項１に記載の情報処理装置。
【請求項６】
前記処理部は、前記識別情報を、前記コミットメント情報または前記レスポンス情報と共に、前記検証処理装置に対して送信させる、請求項１に記載の情報処理装置。
【請求項７】
前記検証処理装置との間における認証方式は、ＭＱ（Multivariate  Quadratic）認証方式である、請求項１に記載の情報処理装置。
【請求項８】
情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づき送信させたチャレンジ情報に対して、前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証する、
または、
前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して送信させた第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成し、前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証する、検証処理部を備える、検証処理装置。
【請求項９】
前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記レスポンス情報と前記識別情報とに基づいて、前記チャレンジ情報に対応する前記コミットメント情報を構成する少なくとも一部の情報を検証する、請求項８に記載の検証処理装置。
【請求項１０】
前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証するときに、前記コミットメント情報を構成する少なくとも一部の情報に前記識別情報が含まれる場合には、前記検証処理部は、前記識別情報が含まれる前記一部の情報について前記識別情報に基づいて検証する、請求項９に記載の検証処理装置。
【請求項１１】
前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証するときに、前記コミットメント情報が前記コミットメント情報のハッシュ値である場合には、前記レスポンス情報と前記識別情報とに基づいて、前記コミットメント情報のハッシュ値を検証する、請求項８に記載の検証処理装置。
【請求項１２】
前記第２のチャレンジ情報と、前記レスポンス情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記第２のチャレンジ情報に対応する前記コミットメント情報を構成する少なくとも一部の情報を検証する、請求項８に記載の検証処理装置。
【請求項１３】
前記第２のチャレンジ情報と、前記レスポンス情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記第２のチャレンジ情報と前記レスポンス情報とに基づいて、前記コミットメント情報のハッシュ値を検証する、請求項８に記載の検証処理装置。
【請求項１４】
前記識別情報は、前記コミットメント情報または前記レスポンス情報と共に、前記情報処理装置から送信される、請求項８に記載の検証処理装置。
【請求項１５】
前記検証処理部は、前記情報処理装置から送信された前記識別情報を検証し、正常に検証された場合に前記識別情報を用いる、請求項１４に記載の検証処理装置。
【請求項１６】
前記情報処理装置との間における認証方式は、ＭＱ認証方式である、請求項８に記載の検証処理装置。
【請求項１７】
検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップと、
前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップと、
を有する、
または、
前記検証処理装置に対してコミットメント情報を送信させるステップと、
前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成するステップと、
生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップと、
を有する、情報処理方法。
【請求項１８】
情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップと、
送信させた前記チャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証するステップと、
を有する、
または、
前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して第１のチャレンジ情報を送信するステップと、
送信させた前記第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成するステップと、
前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証するステップと、
を有する、検証処理方法。
【請求項１９】
検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップ、
前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップ、
をコンピュータに実行させる、
または、
前記検証処理装置に対してコミットメント情報を送信させるステップ、
前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成するステップ、
生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップ、
をコンピュータに実行させるためのプログラム。
【請求項２０】
情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップ、
送信させた前記チャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証するステップ、
をコンピュータに実行させる、
または、
前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して第１のチャレンジ情報を送信するステップ、
送信させた前記第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成するステップ、
前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証するステップ、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラムに関する。
【背景技術】
【０００２】
認証方式は、様々な状況において利用されている。【０００３】
また、様々なアルゴリズムを用いた認証方式が開発されている。ＭＱ（Multivariate  Quadratic）認証方式（ＭＱ問題を基にした方式）に係る技術としては、例えば下記の非特許文献１に記載の技術が挙げられ、ＭＣ（Multivariate  Cubic）認証方式（ＭＣ問題を基にした方式）に係る技術としては、例えば下記の非特許文献２に記載の技術が挙げられる。また、ＳＤ（Syndrome  Decoding）認証方式（ＳＤ問題を基にした方式）に係る技術としては、例えば下記の非特許文献３に記載の技術が挙げられ、ＣＬＥ（Constrained  Linear  Equations）認証方式（ＣＬＥ問題を基にした方式）に係る技術としては、例えば下記の非特許文献４に記載の技術が挙げられる。そして、ＰＰ（Permuted  Perceptrons）認証方式（ＰＰ問題を基にした方式）に係る技術としては、例えば下記の非特許文献５に記載の技術が挙げられる。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Koichi  Sakumoto,  Taizo  Shirai,  Harunaga  Hiwatari:  Public-Key  Identification  Schemes  Based  on  Multivariate  Quadratic  Polynomials,  CRYPTO  2011
【非特許文献２】Koichi  Sakumoto:  Public-Key  Identification  Schemes  Based  on  Multivariate  Cubic  Polynomials,  PKC  2012
【非特許文献３】Jacques  Stern:  A  New  Identification  Scheme  Based  on  Syndrome  Decoding,  CRYPTO  1993
【非特許文献４】Jacques  Stern:  Designing  Identification  Schemes  with  Keys  of  Short  Size,  CRYPTO  1994
【非特許文献５】David  Pointcheval,  Guillaume  Poupard:  A  New  NP-Complete  Problem  and  Public-key  Identification,  Des.  Codes  Cryptography  2003
【発明の概要】
【発明が解決しようとする課題】
【０００５】
検証者（認証者）の役目を果たす検証処理装置（以下、単に「検証者」と示す場合がある。）が、証明者（被認証者）の役目を果たす情報処理装置（以下、単に「証明者」と示す場合がある。）との通信によって当該情報処理装置を認証する認証プロトコルでは、どの検証者に向けた認証内容であるかが通信内容から確認することができない場合がありうる。【０００６】
上記のように、どの検証者に向けた認証内容であるかが通信内容から確認することができない場合には、例えば、“悪意のある検証者Ｂが、ある証明者Ａと認証を行なって得た通信内容を、別の検証者Ｃに対する認証に転用することによって、当該悪意のある検証者Ｂが、証明者Ａと偽って検証者Ｃにおける認証を成功させてしまう”など、不正な認証が行われてしまう可能性がある。【０００７】
ここで、上記のような不正な認証が行われること（認証における脅威）を防止する方法としては、例えば「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されているように、検証者の識別子（ＩＤ）を通信内容に組み込むことによって、一の検証者における認証に係る情報を、他の検証者における認証に転用できないように制限をかけることが挙げられる。【０００８】
しかしながら、例えば「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されている方法では、署名技術を利用した認証方式のみが考慮されている。そのため、例えば「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されている方法を、例えば非特許文献１〜非特許文献５に記載の技術を用いた認証方式のような、署名技術を利用した認証方式以外の方法に適用することは困難である。よって、例えば「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されている方法を用いたとしても、上記のような不正な認証が行われることを防止することができるとは限らない。【０００９】
本開示では、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することが可能な、新規かつ改良された情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラムを提案する。
【課題を解決するための手段】
【００１０】
本開示によれば、検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させ、上記検証処理装置から送信されるチャレンジ情報に基づいて、上記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、上記レスポンス情報を上記検証処理装置に対して送信させる、または、上記検証処理装置に対してコミットメント情報を送信させ、上記検証処理装置から送信される第１のチャレンジ情報に基づいて、上記識別情報を含む第２のチャレンジ情報を生成し、生成した上記第２のチャレンジ情報に基づいて上記レスポンス情報を生成して、上記レスポンス情報を上記検証処理装置に対して送信させる、処理部を備える、情報処理装置が提供される。【００１１】
また、本開示によれば、情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づき送信させたチャレンジ情報に対して、上記情報処理装置から送信されたレスポンス情報と、上記識別情報とに基づいて、上記情報処理装置を検証する、または、上記情報処理装置から送信されるコミットメント情報に基づいて上記情報処理装置に対して送信させた第１のチャレンジ情報と、上記識別情報とに基づいて、第２のチャレンジ情報を生成し、上記第２のチャレンジ情報と、上記第１のチャレンジ情報に対して上記情報処理装置から送信されたレスポンス情報とに基づいて、上記情報処理装置を検証する、検証処理部を備える、検証処理装置が提供される。【００１２】
また、本開示によれば、検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップと、上記検証処理装置から送信されるチャレンジ情報に基づいて、上記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、上記レスポンス情報を上記検証処理装置に対して送信させるステップと、を有する、または、上記検証処理装置に対してコミットメント情報を送信させるステップと、上記検証処理装置から送信される第１のチャレンジ情報に基づいて、上記識別情報を含む第２のチャレンジ情報を生成するステップと、生成した上記第２のチャレンジ情報に基づいて上記レスポンス情報を生成して、上記レスポンス情報を上記検証処理装置に対して送信させるステップと、を有する、情報処理方法が提供される。【００１３】
本開示によれば、情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップと、送信させた上記チャレンジ情報に対して上記情報処理装置から送信されたレスポンス情報と、上記識別情報とに基づいて、上記情報処理装置を検証するステップと、を有する、または、上記情報処理装置から送信されるコミットメント情報に基づいて上記情報処理装置に対して第１のチャレンジ情報を送信するステップと、送信させた上記第１のチャレンジ情報と、上記識別情報とに基づいて、第２のチャレンジ情報を生成するステップと、上記第２のチャレンジ情報と、上記第１のチャレンジ情報に対して上記情報処理装置から送信されたレスポンス情報とに基づいて、上記情報処理装置を検証するステップと、を有する、検証処理方法が提供される。【００１４】
また、本開示によれば、検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップ、上記検証処理装置から送信されるチャレンジ情報に基づいて、上記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、上記レスポンス情報を上記検証処理装置に対して送信させるステップ、をコンピュータに実行させる、または、上記検証処理装置に対してコミットメント情報を送信させるステップ、上記検証処理装置から送信される第１のチャレンジ情報に基づいて、上記識別情報を含む第２のチャレンジ情報を生成するステップ、生成した上記第２のチャレンジ情報に基づいて上記レスポンス情報を生成して、上記レスポンス情報を上記検証処理装置に対して送信させるステップ、をコンピュータに実行させるためのプログラムが提供される。【００１５】
また、本開示によれば、情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップ、送信させた上記チャレンジ情報に対して上記情報処理装置から送信されたレスポンス情報と、上記識別情報とに基づいて、上記情報処理装置を検証するステップ、をコンピュータに実行させる、または、上記情報処理装置から送信されるコミットメント情報に基づいて上記情報処理装置に対して第１のチャレンジ情報を送信するステップ、送信させた上記第１のチャレンジ情報と、上記識別情報とに基づいて、第２のチャレンジ情報を生成するステップ、上記第２のチャレンジ情報と、上記第１のチャレンジ情報に対して上記情報処理装置から送信されたレスポンス情報とに基づいて、上記情報処理装置を検証するステップ、をコンピュータに実行させるためのプログラムが提供される。
【発明の効果】
【００１６】
本開示によれば、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することができる。
【図面の簡単な説明】
【００１７】
【図１】一の検証者における認証に係る情報の転用による不正な認証の一例を説明するための説明図である。
【図２】一の検証者における認証に係る情報の転用による不正な認証の一例を説明するための他の説明図である。
【図３】既存の方法に係る処理の一例を示す説明図である。
【図４】ＭＱ認証方式を構成する基本構成の第１の例を示す説明図である。
【図５】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図６】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図７】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図８】ＭＱ認証方式を構成する基本構成の第２の例を示す説明図である。
【図９】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図１０】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図１１】第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）を説明するための説明図である。
【図１２】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図１３】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図１４】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図１５】第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）を説明するための説明図である。
【図１６】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図１７】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図１８】第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）を説明するための説明図である。
【図１９】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図２０】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図２１】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図２２】第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）を説明するための説明図である。
【図２３】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図２４】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図２５】ＭＱ認証方式を構成する基本構成の第３の例を示す説明図である。
【図２６】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図２７】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図２８】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図２９】ＭＱ認証方式を構成する基本構成の第４の例を示す説明図である。
【図３０】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図３１】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図３２】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図３３】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図３４】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図３５】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図３６】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図３７】本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。
【図３８】本実施形態に係る署名方式に係る処理の一例を説明するための説明図である。
【図３９】本実施形態に係る情報処理装置の構成の一例を示すブロック図である。
【図４０】本実施形態に係る情報処理装置のハードウェア構成の一例を示す説明図である。
【図４１】本実施形態に係る検証処理装置の構成の一例を示すブロック図である。
【発明を実施するための形態】
【００１８】
以下に添付図面を参照しながら、本開示の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００１９】
また、以下では、下記に示す順序で説明を行う。
１．本実施形態に係る情報処理方法、検証処理方法
２．本実施形態に係る情報処理装置、検証処理装置
３．本実施形態に係るプログラム
【００２０】
（本実施形態に係る情報処理方法、検証処理方法）
本実施形態に係る情報処理装置と本実施形態に係る検証処理装置の構成とについて説明する前に、まず、本実施形態に係る情報処理方法（証明者における処理に係る方法）と、本実施形態に係る検証処理方法（検証者における処理に係る方法）とについて説明する。以下では、本実施形態に係る情報処理装置（証明者の役目を果たす装置）が、本実施形態に係る情報処理方法に係る処理を行う場合を例に挙げて、本実施形態に係る情報処理方法について説明する。また、以下では、本実施形態に係る検証処理装置（検証者の役目を果たす装置）が、本実施形態に係る検証処理方法に係る処理を行う場合を例に挙げて、本実施形態に係る検証処理方法について説明する。
【００２１】
［１］一の検証者における認証に係る情報の転用による不正な認証の一例
上述したように、どの検証者に向けた認証内容であるかが通信内容から確認することができない場合には、不正な認証が行われてしまう可能性がある。
【００２２】
図１は、一の検証者における認証に係る情報の転用による不正な認証の一例を説明するための説明図である。図１に示すＡは、正常な認証の一例を示しており、図１に示すＢ、Ｃは、不正な認証の一例を示している。図１では、情報処理装置１０が証明者であり、情報処理装置２０および情報処理装置３０がそれぞれ検証者である例を示している。また、図１では、情報処理装置２０がサービスＢを提供しており、情報処理装置３０がサービスＣを提供している例を示している。以下では、情報処理装置１０を「ユーザＡ」、情報処理装置２０を「サービスＢ」、情報処理装置３０を「サービスＣ」と示す場合がある。
【００２３】
まず、図１のＡを用いて正常な認証の一例について説明する。ユーザＡは、同一の公開鍵をサービスＢ、サービスＣにそれぞれ登録する（Ｓ１０−１、Ｓ１０−２）。そして、ユーザＡは、秘密鍵を用いて公開鍵認証を行うことによって、サービスＢ、サービスＣそれぞれにおいて提供されている各種サービスを受ける（Ｓ１２−１、Ｓ１２−２）。
【００２４】
次に、図１のＢ、Ｃを用いて不正な認証の一例について説明する。例えば図１のＡと同様の状況において、図１のＢに示すように、サービスＢを提供する情報処理装置２０が悪意をもった管理者により管理されている装置である場合を仮定する。図１のＢに示す状況において、通信内容にどの検証者向けの情報であるかを示す情報が含まれない認証方式が用いられている場合には、ユーザＡは、図１のＣに示すような脅威に晒される可能性がある。
【００２５】
ユーザＡは、図１のＡに示すステップＳ１０−１、Ｓ１０−２と同様に、同一の公開鍵をサービスＢ、サービスＣにそれぞれ登録する（Ｓ２０−１、Ｓ２０−２）。図１のＡに示すステップＳ１２−１と同様に、ユーザＡがサービスＢと認証を行う場合、サービスＢは、ユーザＡとの通信により得られた情報を用いて、サービスＣに対してユーザＡとして認証を行う（Ｓ２２）。ステップＳ２２において、サービスＢは、ユーザＡから通信により得られた情報をそのままサービスＣに対して送信し、サービスＣから通信により得られた情報をそのままユーザＡに送信するのみで、不正な認証（攻撃）が成功する。
【００２６】
例えば図１のＣに示すように、悪意をもった管理者により管理されている情報処理装置２０（一の検証者）は、自装置における認証に係る情報を、情報処理装置３０（他の検証者）における認証に転用することによって、情報処理装置３０に対する不正な認証を行うことが可能となる。よって、ユーザＡは、例えば個人情報が盗まれるなどの脅威に晒されうる。
【００２７】
図２は、一の検証者における認証に係る情報の転用による不正な認証の一例を説明するための他の説明図である。ここで、図２に示すＡ、Ｂは、図１のＣと同様に、情報処理装置１０（ユーザＡ）と、悪意をもった管理者により管理されている情報処理装置２０（サービスＢ）と、情報処理装置３０（サービスＣ）を示しており、図１のＣに示すステップＳ２２の処理の一例を示している。また、図２では、チャレンジ・レスポンス認証が行われる例を示している。
【００２８】
ユーザＡとの通信により得た情報を用いてユーザＡのふりをした情報処理装置２０が、サービスＣから送信されたチャレンジＣｈ１を受信すると（Ｓ３０）、情報処理装置２０は、当該チャレンジＣｈ１をユーザＡに送信する（Ｓ３２）。また、情報処理装置２０が、ユーザＡから送信されたチャレンジＣｈ１に対するレスポンスσ１を受信すると（Ｓ３４）、情報処理装置２０は、当該レスポンスσ１をサービスＣに送信する（Ｓ３６）。
【００２９】
図２に示すような情報処理装置２０による不正な認証（攻撃）は、公開鍵認証の要素技術レベル（要素技術レイヤ）では防ぐことができない。
【００３０】
［２］既存の方法を用いる場合の問題
ここで、上記のような不正な認証が行われること（認証における脅威）を防止する方法としては、例えば上述したように「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されているように、検証者の識別子（ＩＤ）を通信内容に組み込むことによって、一の検証者における認証に係る情報を、他の検証者における認証に転用できないように制限をかけることが挙げられる。「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されている方法は、公開鍵認証の運用レベルで防ぐための方法に該当する。
【００３１】
図３は、既存の方法に係る処理の一例を示す説明図である。ここで、図３では、図１に示す状況において証明者の役目を情報処理装置１０（ユーザＡ）と、図１に示す状況において検証者の役目を情報処理装置２０（サービスＢ）とにおける認証に係る処理の一例を示している。また、図３では、検証者の識別子を“ＩＤＢ”と示している。
【００３２】
情報処理装置２０は、乱数ＲＢを生成し（Ｓ４０）、生成した乱数ＲＢを情報処理装置１０へ送信する（Ｓ４２）。ここで、生成した乱数ＲＢの情報処理装置１０への送信は、情報処理装置１０へのチャレンジ情報の送信に該当する。
【００３３】
乱数ＲＢを受信した情報処理装置１０は、乱数ＲＢと検証者の識別子ＩＤＢを連結した情報に対して、秘密鍵ｘを用いて署名σを生成する（Ｓ４４）。そして、情報処理装置１０は、生成した署名σを情報処理装置２０へ送信する（Ｓ４６）。ここで、署名σの情報処理装置２０への送信は、情報処理装置２０へのレスポンス情報の送信に該当する。
【００３４】
署名σを受信した情報処理装置２０は、受信した署名σが、乱数ＲＢと検証者の識別子ＩＤＢを連結した情報の署名となっているかを検証する（Ｓ４８）。
【００３５】
例えば図３に示すように、既存の方法に係る処理では、証明者の役目を果たす情報処理装置が、検証者の役目を果たす情報処理装置の識別子ＩＤＢを署名に含めることによって、検証者の役目を果たす情報処理装置は、受信した情報が自装置に向けた情報であるかを確認することが可能となる。よって、例えば既存の方法を用いることによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる可能性はある。
【００３６】
しかしながら、例えば「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されている既存の方法では、署名技術を利用した認証方式のみが考慮されている。そのため、例えば「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されている既存の方法を、例えば非特許文献１〜非特許文献５に記載の技術を用いた認証方式のような、署名技術を利用した認証方式以外の方法に適用することは困難である。よって、例えば「ＩＳＯ＼ＩＥＣ  ９７９８−３」に規定されている既存の方法を用いたとしても、例えば図２のＣに示すような不正な認証が行われることを防止することができるとは限らない。
【００３７】
［３］本実施形態に係る情報処理方法、検証処理方法の概要
そこで、本実施形態では、署名技術を利用した認証方式に加え、例えば非特許文献１〜非特許文献５に記載の技術を用いた認証方式のような、署名技術を利用した認証方式以外の方法にも適用することが可能な、情報処理方法（証明者における処理に係る方法）と、検証処理方法（検証者における処理に係る方法）とを提案する。
【００３８】
より具体的には、証明者の役目を果たす本実施形態に係る情報処理装置は、本実施形態に係る情報処理方法に係る処理として、認証に係る一連の処理において識別情報を含む処理を行う。また、検証者の役目を果たす本実施形態に係る検証処理装置は、本実施形態に係る検証処理方法に係る処理として、本実施形態に係る情報処理装置から受信した情報に対して、識別情報を含めて検証を行う。
【００３９】
ここで、本実施形態に係る識別情報とは、正当な検証処理装置を示すデータである。本実施形態に係る識別情報としては、例えば、正当な検証処理装置の番号や名前、ニックネームなどを示すＩＤや、正当な検証処理装置を示すＵＲＬ（Uniform  Resource  Locator）、正当な検証処理装置のＭＡＣ（Media  Access  Control
address）アドレスなどが挙げられる。
【００４０】
また、本実施形態に係る識別情報は、例えば、本実施形態に係る情報処理装置と本実施形態に係る検証処理装置（正当な検証処理装置）との間で共有される。本実施形態に係る識別情報の共有の方法としては、例えば、本実施形態に係る情報処理装置と本実施形態に係る検証処理装置との間で予め共有する方法が挙げられる。また、本実施形態に係る識別情報は、本実施形態に係る情報処理装置が、認証に係る一連の処理において本実施形態に係る検証処理装置へと送信することによって、共有されてもよい。以下では、本実施形態に係る識別情報が、本実施形態に係る情報処理装置と本実施形態に係る検証処理装置との間で予め共有されている場合を主に例に挙げて、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とについて説明する。
【００４１】
上記のように、本実施形態に係る情報処理装置が、認証に係る一連の処理において識別情報を含む処理を行い、また、本実施形態に係る検証処理装置が、識別情報を含めて受信した情報の検証を行うことによって、本実施形態に係る検証処理装置は、受信した情報が自装置に向けた情報であるかを確認することが可能となる。よって、本実施形態に係る情報処理方法、検証処理方法が用いられることによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【００４２】
したがって、本実施形態に係る情報処理方法、検証処理方法が用いられることによって、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することができる。
【００４３】
［４］本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理の一例
次に、本実施形態に係る情報処理方法に係る処理（証明者における処理）と、本実施形態に係る検証処理方法に係る処理（検証者における処理）とについて、より具体的に説明する。
【００４４】
以下では、本実施形態に係る情報処理装置が、本実施形態に係る情報処理方法に係る処理（証明者における処理）を行う場合を例に挙げて、本実施形態に係る情報処理方法に係る処理について説明する。また、以下では、本実施形態に係る検証処理装置が、本実施形態に係る検証処理方法に係る処理を行う場合を例に挙げて、本実施形態に係る検証処理方法に係る処理（検証者における処理）について説明する。以下では、本実施形態に係る情報処理装置を「情報処理装置１００」や「証明者Ａ」と示し、本実施形態に係る検証処理装置を「検証処理装置２００」や「検証者Ｂ」と示す場合がある。
【００４５】
また、以下では、本実施形態に係る検証処理装置と本実施形態に係る検証処理装置との間で、本実施形態に係る検証処理装置（正当な検証処理装置）の識別情報“ＩＤＢ”が共有される場合を例に挙げて、本実施形態に係る情報処理方法に係る処理（証明者における処理）と、本実施形態に係る検証処理方法に係る処理（検証者における処理）とについて説明する。
【００４６】
また、以下では、本実施形態に係る情報処理装置および本実施形態に係る検証処理装置が、例えば非特許文献１に記載の技術に係るＭＱ認証方式における認証に関する処理を行う場合を例に挙げて、本実施形態に係る情報処理方法に係る処理および本実施形態に係る検証処理方法に係る処理について説明する。なお、本実施形態に係る情報処理方法に係る処理および本実施形態に係る検証処理方法に係る処理は、例えば非特許文献１に記載の技術に係るＭＱ認証方式に適用されることに限られない。例えば、本実施形態に係る情報処理方法に係る処理および本実施形態に係る検証処理方法に係る処理は、非特許文献２〜非特許文献５に記載の技術に係る認証方式など、署名技術を利用した認証方式以外の様々な認証方式に適用することが可能である。また、本実施形態に係る情報処理方法に係る処理および本実施形態に係る検証処理方法に係る処理は、例えば、署名技術を利用した認証方式にも適用することができる。
【００４７】
また、以下では、説明の簡単化のために、まず、本実施形態に係る情報処理方法に係る処理と本実施形態に係る検証処理方法に係る処理との、ＭＱ認証方式を構成する基本構成への適用例を説明する。そして、その後に、本実施形態に係る情報処理方法に係る処理と本実施形態に係る検証処理方法に係る処理との、ＭＱ認証方式への適用例を示す。
【００４８】
［４−１］ＭＱ認証方式を構成する基本構成への適用例
［４−１−１］ＭＱ認証方式を構成する基本構成の第１の例への適用例
［４−１−１−１］ＭＱ認証方式を構成する基本構成の第１の例
まず、ＭＱ認証方式を構成する基本構成の第１の例を説明する。図４は、ＭＱ認証方式を構成する基本構成の第１の例を示す説明図である。
【００４９】
情報処理装置１００は、変数を生成してコミットメント情報（例えば図４に示す“ｃ０”、“ｃ１”、“ｃ２”）を生成し（Ｓ１００）、生成したコミットメント情報を、検証処理装置２００へ送信する（Ｓ１０２）。
【００５０】
ここで、本実施形態に係るコミットメント情報とは、例えば、検証者の役目を果たす装置にチャレンジ情報を生成、送信させるためのトリガとなるデータである。また、本実施形態に係るコミットメント情報は、検証者の役目を果たす装置において、検証の対象となるデータである。
【００５１】
ステップＳ１０２において情報処理装置１００から送信されたコミットメント情報を受信すると、検証処理装置２００は、チャレンジ情報を生成する（Ｓ１０４）。そして、検証処理装置２００は、生成したチャレンジ情報を情報処理装置１００へ送信する（Ｓ１０６）。
【００５２】
ここで、本実施形態に係るチャレンジ情報とは、例えば、証明者の役目を果たす装置にレスポンス情報を生成、送信させるためのトリガとなるデータである。本実施形態に係るチャレンジ情報としては、例えば、図４のステップＳ１０４に示すように、“０”、“１”、“２”の中からランダムに選ばれた値など、ランダムな値（または、その場限りの値）が挙げられる。
【００５３】
ステップＳ１０６において検証処理装置２００から送信されたチャレンジ情報を受信した情報処理装置１００は、受信したチャレンジ情報が示す値に対応するレスポンス情報を生成する（Ｓ１０８）。そして、情報処理装置１００は、生成したレスポンス情報を、チャレンジ情報に対する応答として検証処理装置２００に送信する（Ｓ１１０）。
【００５４】
ここで、本実施形態に係るレスポンス情報とは、例えば、証明者の役目を果たす装置が、自装置を証明するためのデータである。また、本実施形態に係るレスポンス情報は、検証者の役目を果たす装置において、例えばコミットメント情報の検証に用いられる。
【００５５】
ステップＳ１１０において情報処理装置１００から送信されたレスポンス情報を受信すると、検証処理装置２００は、受信したレスポンス情報を用いて、送信したチャレンジ情報に対応するコミットメント情報を構成する情報を検証することによって、情報処理装置１００を検証する（Ｓ１１２）。
【００５６】
例えば、ステップＳ１０６において送信したチャレンジ情報が“０”である場合には、検証処理装置２００は、例えば受信したレスポンス情報を用いてハッシュ値を算出することによって、コミットメント情報を構成する一部の情報であるｃ１、ｃ２の値を算出する。また、検証処理装置２００は、算出したｃ１と受信したコミットメント情報に含まれるｃ１、および算出したｃ２と受信したコミットメント情報に含まれるｃ２とをそれぞれ比較する。そして、検証処理装置２００は、例えば、これらの値が一致する場合に、レスポンス情報を送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【００５７】
［４−１−１−２］第１の例に係るＭＱ認証方式を構成する基本構成への第１の適用例：チャレンジ情報に識別情報を含める処理
図５は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図５は、図４に示す第１の例に係るＭＱ認証方式を構成する基本構成への第１の適用例を示している。より具体的には、図５は、図４に示す第１の例に係るＭＱ認証方式を構成する基本構成において、チャレンジ情報に識別情報を含める処理の一例を示しており、図５に示す（Ａ）〜（Ｄ）が、図４に示す処理との相違点を示している。以下、図４に示す処理との相違点を主に説明する。
【００５８】
検証処理装置２００は、情報処理装置１００から送信されるコミットメント情報が受信されると、第１のチャレンジ情報Ｃｈ’を生成する（図５に示す（Ａ））。そして、検証処理装置２００は、生成した第１のチャレンジ情報Ｃｈ’を情報処理装置１００へ送信する（図５に示す（Ｂ））。
【００５９】
ここで、本実施形態に係る第１のチャレンジ情報Ｃｈ’とは、例えば図５の（Ｃ）に示すように、証明者の役目を果たす装置が、レスポンス情報の生成のために用いる第２のチャレンジ情報Ｃｈの生成に用いるデータである。また、本実施形態に係る第１のチャレンジ情報Ｃｈ’は、例えば図５の（Ｄ）に示すように、検証者の役目を果たす装置が検証に係る処理に用いる第２のチャレンジ情報Ｃｈの生成に用いられる。
【００６０】
図５の（Ｃ）、図５の（Ｄ）に示すように、第２のチャレンジ情報Ｃｈは、第１のチャレンジ情報Ｃｈ’と識別情報ＩＤＢとにより生成される。検証処理装置２００は、例えば、識別情報ＩＤＢを考慮し、第２のチャレンジ情報Ｃｈの一部を本実施形態に係る第１のチャレンジ情報として送信する。なお、本実施形態に係る第１のチャレンジ情報は、例えば、識別情報ＩＤＢが考慮されずに生成されたデータであってもよい。
【００６１】
情報処理装置１００は、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する（図５に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに基づいて、図４のステップＳ１０８と同様にレスポンス情報を生成して、図４のステップＳ１１０と同様にレスポンス情報σを検証処理装置２００に対して送信する。
【００６２】
検証処理装置２００は、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈを生成する（図５に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、送信した第１のチャレンジ情報Ｃｈ’に対して情報処理装置１００から送信されたレスポンス情報σとに基づいて、図４のステップＳ１１２と同様に情報処理装置１００を検証する。
【００６３】
例えば図５に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈに対応するレスポンス情報を検証処理装置２００に送信する。つまり、図５に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【００６４】
また、例えば図５に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図５に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【００６５】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図５に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図５に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【００６６】
［４−１−１−３］第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例：コミットメント情報に識別情報を含める処理
図６は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図６は、図４に示す第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例を示している。より具体的には、図６は、図４に示す第１の例に係るＭＱ認証方式を構成する基本構成において、コミットメント情報に識別情報を含める処理の一例を示しており、図６に示す（Ａ）、（Ｂ）が、図４に示す処理との相違点を示している。以下、図４に示す処理との相違点を主に説明する。
【００６７】
情報処理装置１００は、識別情報ＩＤＢを含むコミットメント情報を生成する（図６に示す（Ａ））。そして、情報処理装置１００は、図４のステップＳ１０２と同様に、生成した識別情報ＩＤＢを含むコミットメント情報を、検証処理装置２００に対して送信する。
【００６８】
検証処理装置２００は、図４に示すステップＳ１１０と同様に情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する（図６に示す（Ｂ））。より具体的には、検証処理装置２００は、例えば受信したレスポンス情報σと識別情報ＩＤＢとを用いてハッシュ値を算出することによって、図４に示すステップＳ１１２と同様にコミットメント情報を構成する一部の情報に対応する値を算出し、情報処理装置１００を検証する。
【００６９】
例えば図６の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報を構成する全ての情報（ｃ０、ｃ１、ｃ２）に、識別情報ＩＤＢを含める。つまり、図６に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【００７０】
また、例えば図６の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。つまり、図６に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【００７１】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図６に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図６に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【００７２】
なお、コミットメント情報に識別情報を含める処理は、図６に示す処理に限られない。
【００７３】
図７は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図７は、図６に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”の変形例を示している。より具体的には、図７は、図４に示す第１の例に係るＭＱ認証方式を構成する基本構成において、コミットメント情報に識別情報を含める処理の他の例を示しており、図７に示す（Ａ）、（Ｂ）が、図４に示す処理との相違点を示している。以下、図４に示す処理との相違点を主に説明する。
【００７４】
情報処理装置１００は、識別情報ＩＤＢを含むコミットメント情報を生成する（図７に示す（Ａ））。そして、情報処理装置１００は、図４のステップＳ１０２と同様に、生成した識別情報ＩＤＢを含むコミットメント情報を、検証処理装置２００に対して送信する。
【００７５】
ここで、図６に示す（Ａ）の処理では、情報処理装置１００は、コミットメント情報を構成する全ての情報（ｃ０、ｃ１、ｃ２）に識別情報ＩＤＢを含めているのに対して、図７に示す（Ａ）の処理では、情報処理装置１００は、コミットメント情報を構成する一部の情報（ｃ０、ｃ１）に識別情報ＩＤＢを含めている。なお、情報処理装置１００が識別情報ＩＤＢを含めるコミットメント情報を構成する一部の情報は、（ｃ０、ｃ１）に限られない。例えば、検証処理装置２００において図７の（Ｂ）に示すようにＭＱ認証方式の検証に係る処理が行われる場合には、情報処理装置１００は、コミットメント情報を構成する全ての情報のうちの任意の２つ以上の情報に識別情報ＩＤＢを含めることが可能である。
【００７６】
検証処理装置２００は、図４に示すステップＳ１１０と同様に情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する（図７に示す（Ｂ））。
【００７７】
ここで、図６に示す（Ｂ）の処理では、検証処理装置２００は、コミットメント情報を構成する一部の情報に対応する値を算出する場合に、識別情報ＩＤＢを常に用いている。これに対して、図７に示す（Ｂ）の処理では、検証処理装置２００は、コミットメント情報を構成する一部の情報に対応する値を算出する場合に、識別情報ＩＤＢが含まれているコミットメント情報を構成する一部の情報に対して識別情報ＩＤＢを用いている。よって、図７に示す（Ｂ）の処理を行う検証処理装置２００は、図６に示す（Ｂ）の処理を行う場合よりも、より計算量を減らすことができる。
【００７８】
例えば図７の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報を構成する一部の情報（例えば、ｃ０、ｃ１）に、識別情報ＩＤＢを含める。つまり、図７に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【００７９】
また、例えば図７の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。また、このとき、検証処理装置２００は、コミットメント情報を構成する一部の情報に対して、識別情報ＩＤＢを用いて検証する。つまり、図７に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【００８０】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図７に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図７に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【００８１】
［４−１−２］ＭＱ認証方式を構成する基本構成の第２の例への適用例
［４−１−２−１］ＭＱ認証方式を構成する基本構成の第２の例
次に、ＭＱ認証方式を構成する基本構成の第２の例を説明する。図８は、ＭＱ認証方式を構成する基本構成の第２の例を示す説明図である。
【００８２】
情報処理装置１００は、図４のステップＳ１００と同様に、変数を生成してコミットメント情報（例えば図８に示す“ｃ０”、“ｃ１”、“ｃ２”）を生成する（Ｓ２００）。また、情報処理装置１００は、生成したコミットメント情報のハッシュｃｏｍを算出する（Ｓ２０２）。そして、情報処理装置１００は、生成したコミットメント情報のハッシュｃｏｍを、検証処理装置２００へ送信する（Ｓ２０４）。
【００８３】
ステップＳ２０４において情報処理装置１００から送信されたコミットメント情報を受信すると、検証処理装置２００は、図４のステップＳ１０４と同様に、チャレンジ情報を生成する（Ｓ２０６）。そして、検証処理装置２００は、図４のステップＳ１０６と同様に、生成したチャレンジ情報を情報処理装置１００へ送信する（Ｓ２０８）
【００８４】
ステップＳ２０８において検証処理装置２００から送信されたチャレンジ情報を受信した情報処理装置１００は、図４のステップＳ１０８と同様に、受信したチャレンジ情報が示す値に対応するレスポンス情報を生成する（Ｓ２１０）。そして、情報処理装置１００は、図４のステップＳ１１０と同様に、生成したレスポンス情報を、チャレンジ情報に対する応答として検証処理装置２００に送信する（Ｓ２１２）。
【００８５】
ステップＳ２１２において情報処理装置１００から送信されたレスポンス情報を受信すると、検証処理装置２００は、受信したレスポンス情報を用いて、情報処理装置１００を検証する（Ｓ２１４）。
【００８６】
ここで、検証処理装置２００は、情報処理装置１００から受信したコミットメント情報がコミットメント情報のハッシュである場合には、レスポンス情報σに基づいてコミットメント情報のハッシュを検証する。より具体的には、検証処理装置２００は、例えば、レスポンス情報σに基づいてコミットメント情報のハッシュに対応するハッシュを算出し、算出したハッシュの値と、コミットメント情報のハッシュの値とが一致する場合に、レスポンス情報を送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【００８７】
［４−１−２−２］第２の例に係るＭＱ認証方式を構成する基本構成への第１の適用例：チャレンジ情報に識別情報を含める処理
図９は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図９は、図８に示す第２の例に係るＭＱ認証方式を構成する基本構成への第１の適用例を示している。より具体的には、図９は、図８に示す第２の例に係るＭＱ認証方式を構成する基本構成において、チャレンジ情報に識別情報を含める処理の一例を示しており、図９に示す（Ａ）〜（Ｄ）が、図８に示す処理との相違点を示している。以下、図８に示す処理との相違点を主に説明する。
【００８８】
検証処理装置２００は、情報処理装置１００から送信されるコミットメント情報のハッシュに基づいて第１のチャレンジ情報Ｃｈ’を生成する（図９の（Ａ））。そして、検証処理装置２００は、生成した第１のチャレンジ情報Ｃｈ’を情報処理装置１００へ送信する（図９の（Ｂ））。
【００８９】
情報処理装置１００は、図５に示す（Ｃ）の処理と同様に、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する（図９に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに基づいて、図８のステップＳ２１０と同様にレスポンス情報を生成して、図８のステップＳ２１２と同様にレスポンス情報σを検証処理装置２００に対して送信する。
【００９０】
検証処理装置２００は、図５に示す（Ｄ）の処理と同様に、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈを生成する（図９に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、送信した第１のチャレンジ情報Ｃｈ’に対して情報処理装置１００から送信されたレスポンス情報σとに基づいて、図８のステップＳ２１４と同様に、情報処理装置１００を検証する。
【００９１】
例えば図９に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈに対応するレスポンス情報を検証処理装置２００に送信する。つまり、図９に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【００９２】
また、例えば図９に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図９に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【００９３】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図９に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図９に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【００９４】
［４−１−２−３］第２の例に係るＭＱ認証方式を構成する基本構成への第２の適用例：コミットメント情報に識別情報を含める処理
図１０は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図１０は、図８に示す第２の例に係るＭＱ認証方式を構成する基本構成への第２の適用例を示している。より具体的には、図１０は、図８に示す第２の例に係るＭＱ認証方式を構成する基本構成において、コミットメント情報に識別情報を含める処理の一例を示しており、図１０に示す（Ａ）、（Ｂ）が、図８に示す処理との相違点を示している。以下、図８に示す処理との相違点を主に説明する。
【００９５】
情報処理装置１００は、識別情報ＩＤＢを含むコミットメント情報のハッシュｃｏｍを生成する（図１０に示す（Ａ））。そして、情報処理装置１００は、図８のステップＳ２０４と同様に、生成した識別情報ＩＤＢを含むコミットメント情報のハッシュｃｏｍを、検証処理装置２００に対して送信する。
【００９６】
検証処理装置２００は、図８に示すステップＳ２１２と同様に情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する（図１０に示す（Ｂ））。より具体的には、検証処理装置２００は、例えば、受信したレスポンス情報σと識別情報ＩＤＢとを用いてコミットメント情報のハッシュに対応するハッシュを算出する。そして、検証処理装置２００は、例えば、算出したハッシュの値とコミットメント情報のハッシュの値とが一致する場合に、レスポンス情報σを送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【００９７】
例えば図１０の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報のハッシュｃｏｍに、識別情報ＩＤＢを含める。つまり、図１０に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【００９８】
また、例えば図１０の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、コミットメント情報のハッシュｃｏｍを検証することによって、情報処理装置１００を検証する。つまり、図１０に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【００９９】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図１０に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図１０に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１００】
［４−２］ＭＱ認証方式への適用例
次に、上述したＭＱ認証方式を構成する基本構成への適用例を応用した、ＭＱ認証方式への適用例について、説明する。
【０１０１】
［４−２−１］第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への適用例
［４−２−１−１］第１の例に係る基本構成が適用されたＭＱ認証方式：３パス、並列化
第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への適用例について説明する前に、まず、第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）について説明する。
【０１０２】
図１１は、第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）を説明するための説明図である。ここで、図１１に示す処理は、複数の図４に示す第１の例に係るＭＱ認証方式を構成する基本構成を、並列化した処理に該当する。
【０１０３】
情報処理装置１００は、図４のステップＳ１００と同様の処理をＮ回（Ｎは、正の整数）繰り返し、Ｎ個のコミットメント情報（例えば図１１に示す“ｃ０，Ｎ”、“ｃ１，Ｎ”、“ｃ２，Ｎ”）を生成する（Ｓ３００）。そして、情報処理装置１００は、生成したコミットメント情報を、検証処理装置２００へ送信する（Ｓ３０２）。
【０１０４】
ステップＳ３０２において情報処理装置１００から送信されたコミットメント情報を受信すると、検証処理装置２００は、図４のステップＳ１０４と同様の処理をＮ回繰り返し、Ｎ個のチャレンジ情報を生成する（Ｓ３０４）。そして、検証処理装置２００は、生成したチャレンジ情報を情報処理装置１００へ送信する（Ｓ３０６）
【０１０５】
ステップＳ３０６において検証処理装置２００から送信されたチャレンジ情報を受信した情報処理装置１００は、図４のステップＳ１０８と同様に、受信したチャレンジ情報が示す値に対応するレスポンス情報を生成する（Ｓ３０８）。そして、情報処理装置１００は、生成したレスポンス情報を、図４のステップＳ１１０と同様に、チャレンジ情報に対する応答として検証処理装置２００に送信する（Ｓ３１０）。
【０１０６】
ステップＳ３１０において情報処理装置１００から送信されたレスポンス情報を受信すると、検証処理装置２００は、図４のステップＳ１１２と同様の処理をＮ回繰り返し、Ｎ回の処理の検証結果に基づいて、情報処理装置１００を検証する（Ｓ３１２）。検証処理装置２００は、例えば、Ｎ回の処理の全てにおいて算出した値とコミットメント情報に含まれる値とが一致する場合に、レスポンス情報を送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【０１０７】
［４−２−１−２］第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への第１の適用例：チャレンジ情報に識別情報を含める処理
図１２は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図１２は、図１１に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への第１の適用例を示している。より具体的には、図１２は、図１１に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）において、図５に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第１の適用例”を適用した処理（チャレンジ情報に識別情報を含める処理）の一例を示している。図１２に示す（Ａ）〜（Ｄ）が、図１１に示す処理との相違点を示している。以下、図１１に示す処理との相違点を主に説明する。
【０１０８】
検証処理装置２００は、図５の（Ａ）に示す処理をＮ回繰り返し、情報処理装置１００から送信されるコミットメント情報が受信されると、第１のチャレンジ情報Ｃｈ’を生成する（図１２の（Ａ））。そして、検証処理装置２００は、生成した第１のチャレンジ情報Ｃｈ’を情報処理装置１００へ送信する（図１２の（Ｂ））。
【０１０９】
情報処理装置１００は、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する（図１２に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに基づいて、図１１のステップＳ３０８と同様にレスポンス情報を生成して、図３のステップＳ３１０と同様にレスポンス情報σを検証処理装置２００に対して送信する。
【０１１０】
検証処理装置２００は、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈを生成する（図１２に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、送信した第１のチャレンジ情報Ｃｈ’に対して情報処理装置１００から送信されたレスポンス情報σとに基づいて、図１１のステップＳ３１２と同様に情報処理装置１００を検証する。
【０１１１】
例えば図１２に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈに対応するレスポンス情報を検証処理装置２００に送信する。つまり、図１２に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１１２】
また、例えば図１２に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図１２に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１１３】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図１２に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図１２に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１１４】
［４−２−１−３］第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への第２の適用例：コミットメント情報に識別情報を含める処理
図１３は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図１３は、図１１に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への第２の適用例を示している。より具体的には、図１３は、図１１に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）において、図６に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”を適用した処理（コミットメント情報に識別情報を含める処理）の一例を示している。図１３に示す（Ａ）、（Ｂ）が、図１１に示す処理との相違点を示している。以下、図１１に示す処理との相違点を主に説明する。
【０１１５】
情報処理装置１００は、図６に示す（Ａ）の処理と同様の処理をＮ回繰り返し、識別情報ＩＤＢを含むコミットメント情報を生成する（図１３に示す（Ａ））。そして、情報処理装置１００は、図１１のステップＳ３０２と同様に、生成した識別情報ＩＤＢを含むコミットメント情報を、検証処理装置２００に対して送信する。
【０１１６】
検証処理装置２００は、図１１に示すステップＳ３１０と同様に情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、図６に示す（Ｂ）の処理と同様の処理をＮ回繰り返し、情報処理装置１００を検証する（図１３に示す（Ｂ））。
【０１１７】
例えば図１３の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報を構成する全ての情報（ｃ０，Ｎ、ｃ１，Ｎ、ｃ２，Ｎ）に、識別情報ＩＤＢを含める。つまり、図１３に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１１８】
また、例えば図１３の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。つまり、図１３に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１１９】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図１３に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図１３に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１２０】
なお、コミットメント情報に識別情報を含める処理は、図１３に示す処理に限られない。
【０１２１】
図１４は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図１４は、図１３に示す“第１の例に係るＭＱ認証方式（３パス、並列化）への第２の適用例”の変形例を示している。より具体的には、図１４は、図１１に示す第１の例に係るＭＱ認証方式（３パス、並列化）において、図７に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例の他の例”を適用した処理（コミットメント情報に識別情報を含める処理）を示している。図１４に示す（Ａ）、（Ｂ）が、図１１に示す処理との相違点を示している。以下、図１１に示す処理との相違点を主に説明する。
【０１２２】
情報処理装置１００は、図７に示す（Ａ）の処理と同様の処理をＮ回繰り返し、識別情報ＩＤＢを含むコミットメント情報を生成する（図１４に示す（Ａ））。そして、情報処理装置１００は、図１１のステップＳ３０２と同様に、生成した識別情報ＩＤＢを含むコミットメント情報を、検証処理装置２００に対して送信する。
【０１２３】
検証処理装置２００は、図１１に示すステップＳ３１０と同様に情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、図７に示す（Ｂ）の処理と同様の処理をＮ回繰り返し、情報処理装置１００を検証する（図１４に示す（Ｂ））。
【０１２４】
例えば図１４の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報を構成する一部の情報（例えば、ｃ０、ｃ１）に、識別情報ＩＤＢを含める。つまり、図１４に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１２５】
また、例えば図１４の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。また、このとき、検証処理装置２００は、コミットメント情報を構成する一部の情報に対して、識別情報ＩＤＢを用いて検証する。つまり、図１４に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１２６】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図１４に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図１４に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１２７】
［４−２−２］第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への適用例
［４−２−２−１］第２の例に係る基本構成が適用されたＭＱ認証方式：３パス、並列化
第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への適用例について説明する前に、まず、第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）について説明する。
【０１２８】
図１５は、第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）を説明するための説明図である。ここで、図１５に示す処理は、複数の図８に示す第２の例に係るＭＱ認証方式を構成する基本構成を、並列化した処理に該当する。
【０１２９】
情報処理装置１００は、図１１のステップＳ３００と同様に図４のステップＳ１００と同様の処理をＮ回繰り返し、Ｎ個のコミットメント情報（例えば図１５に示す“ｃ０，Ｎ”、“ｃ１，Ｎ”、“ｃ２，Ｎ”）を生成する（Ｓ４００）。また、情報処理装置１００は、生成したコミットメント情報のハッシュｃｏｍを算出する（Ｓ４０２）。そして、情報処理装置１００は、生成したコミットメント情報のハッシュｃｏｍを、検証処理装置２００へ送信する（Ｓ４０４）。
【０１３０】
ここで、例えば図１５のステップＳ４０４に示すように、情報処理装置１００が、生成したコミットメント情報のハッシュｃｏｍを検証処理装置２００へ送信することによって、コミットメント情報の送信に係る通信量をより低減することが可能となる。
【０１３１】
ステップＳ４０４において情報処理装置１００から送信されたコミットメント情報を受信すると、検証処理装置２００は、図８のステップＳ２０６の処理と同様の処理をＮ回繰り返し、チャレンジ情報を生成する（Ｓ４０６）。そして、検証処理装置２００は、図８のステップＳ２０８と同様に、生成したチャレンジ情報を情報処理装置１００へ送信する（Ｓ４０８）。
【０１３２】
ステップＳ４０８において検証処理装置２００から送信されたチャレンジ情報を受信した情報処理装置１００は、図８のステップＳ２１０の処理と同様の処理をＮ回繰り返し、受信したチャレンジ情報が示す値に対応するレスポンス情報σ１，…，σＮを生成する（Ｓ４１０）。そして、情報処理装置１００は、図８のステップＳ２１２と同様に、生成したレスポンス情報を、チャレンジ情報に対する応答として検証処理装置２００に送信する（Ｓ４１２）。
【０１３３】
ステップＳ４１２において情報処理装置１００から送信されたレスポンス情報を受信すると、検証処理装置２００は、例えば図８のステップＳ２１４と同様に、レスポンス情報σに基づいてコミットメント情報のハッシュを検証することによって、情報処理装置１００を検証する（Ｓ４１４）。
【０１３４】
［４−２−２−２］第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への第１の適用例：チャレンジ情報に識別情報を含める処理
図１６は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図１６は、図１５に示す第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への第１の適用例を示している。より具体的には、図１６は、図１５に示す第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）において、図９に示す“第２の例に係るＭＱ認証方式を構成する基本構成への第１の適用例”を適用した処理（チャレンジ情報に識別情報を含める処理）の一例を示している。図１６に示す（Ａ）〜（Ｄ）が、図１５に示す処理との相違点を示している。以下、図１５に示す処理との相違点を主に説明する。
【０１３５】
情報処理装置１００から送信されるコミットメント情報のハッシュを受信すると、検証処理装置２００は、図９の（Ａ）に示す処理をＮ回繰り返して、第１のチャレンジ情報Ｃｈ’を生成する（図１６の（Ａ））。そして、検証処理装置２００は、生成した第１のチャレンジ情報Ｃｈ’を情報処理装置１００へ送信する（図１６の（Ｂ））。
【０１３６】
情報処理装置１００は、図１２に示す（Ｃ）の処理と同様に、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する（図１６に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに基づいて、図１５のステップＳ４１０と同様にレスポンス情報を生成して、図１５のステップＳ４１２と同様にレスポンス情報σ１，…，σＮを検証処理装置２００に対して送信する。
【０１３７】
検証処理装置２００は、図１２に示す（Ｄ）の処理と同様に、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈを生成する（図１６に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、送信した第１のチャレンジ情報Ｃｈ’に対して情報処理装置１００から送信されたレスポンス情報σとに基づいて、図１５のステップＳ４１４と同様に情報処理装置１００を検証する。
【０１３８】
例えば図１６に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈに対応するレスポンス情報を検証処理装置２００に送信する。つまり、図１６に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１３９】
また、例えば図１６に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図１６に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１４０】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図１６に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図１６に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１４１】
［４−２−２−３］第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への第２の適用例：コミットメント情報に識別情報を含める処理
図１７は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図１７は、図１５に示す第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）への第２の適用例を示している。より具体的には、図１７は、図１５に示す第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、並列化）において、図１０に示す“第２の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”を適用した処理（コミットメント情報に識別情報を含める処理）の一例を示している。図１７に示す（Ａ）、（Ｂ）が、図１５に示す処理との相違点を示している。以下、図１５に示す処理との相違点を主に説明する。
【０１４２】
情報処理装置１００は、識別情報ＩＤＢを含むコミットメント情報のハッシュｃｏｍを生成する（図１７に示す（Ａ））。そして、情報処理装置１００は、図１５のステップＳ４０４と同様に、生成した識別情報ＩＤＢを含むコミットメント情報のハッシュｃｏｍを、検証処理装置２００に対して送信する。
【０１４３】
検証処理装置２００は、図１５に示すステップＳ４１２と同様に情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、レスポンス情報σに基づいてコミットメント情報のハッシュを検証することによって、情報処理装置１００を検証する（図１７に示す（Ｂ））。
【０１４４】
例えば図１７の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報のハッシュｃｏｍに、識別情報ＩＤＢを含める。つまり、図１７に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１４５】
また、例えば図１７の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、コミットメント情報のハッシュｃｏｍを検証することによって、情報処理装置１００を検証する。つまり、図１７に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１４６】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図１７に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図１７に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１４７】
［４−２−３］第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への適用例
［４−２−３−１］第１の例に係る基本構成が適用されたＭＱ認証方式：３パス、直列化
第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への適用例について説明する前に、まず、第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）について説明する。
【０１４８】
図１８は、第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）を説明するための説明図である。ここで、図１８に示す処理は、図４に示す第１の例に係るＭＱ認証方式を構成する基本構成を、複数回繰り返し行うことにより直列化した処理に該当する。
【０１４９】
情報処理装置１００は、図４に示すステップＳ１００と同様に、変数を生成してコミットメント情報（例えば図１８に示す“ｃ０”、“ｃ１”、“ｃ２”）を生成する（Ｓ５００）。そして、情報処理装置１００は、図４に示すステップＳ１０２と同様に、生成したコミットメント情報を、検証処理装置２００へ送信する（Ｓ１０２）。
【０１５０】
ステップＳ５０２において情報処理装置１００から送信されたコミットメント情報を受信すると、検証処理装置２００は、図４に示すステップＳ１０４と同様に、チャレンジ情報を生成する（Ｓ５０４）。そして、検証処理装置２００は、図４に示すステップＳ１０６と同様に、生成したチャレンジ情報を情報処理装置１００へ送信する（Ｓ５０６）。
【０１５１】
ステップＳ５０６において検証処理装置２００から送信されたチャレンジ情報を受信した情報処理装置１００は、図４に示すステップＳ１０８と同様に、受信したチャレンジ情報が示す値に対応するレスポンス情報を生成する（Ｓ５０８）。そして、情報処理装置１００は、図４に示すステップＳ１１０と同様に、生成したレスポンス情報を、チャレンジ情報に対する応答として検証処理装置２００に送信する（Ｓ５１０）。
【０１５２】
ステップＳ５１０において情報処理装置１００から送信されたレスポンス情報を受信すると、検証処理装置２００は、図４に示すステップＳ１１２と同様に、受信したレスポンス情報を用いて、送信したチャレンジ情報に対応するコミットメント情報を構成する情報を検証する（Ｓ５１２）。
【０１５３】
情報処理装置１００と検証処理装置２００とは、ステップＳ５００〜Ｓ５１２までの処理をＮ回繰り返す（Ｓ５１４）。そして、検証処理装置２００は、Ｎ回の処理の検証結果に基づいて、情報処理装置１００を検証する。検証処理装置２００は、例えば、Ｎ回の処理の全てにおいて算出した値とコミットメント情報に含まれる値とが一致する場合に、レスポンス情報を送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【０１５４】
［４−２−３−２］第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第１の適用例：チャレンジ情報に識別情報を含める処理
図１９は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図１９は、図１８に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第１の適用例を示している。より具体的には、図１９は、図１８に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）において、図５に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第１の適用例”を適用した処理（チャレンジ情報に識別情報を含める処理）の一例を示している。図１９に示す（Ａ）〜（Ｄ）が、図１８に示す処理との相違点を示している。以下、図１８に示す処理との相違点を主に説明する。
【０１５５】
検証処理装置２００は、図５の（Ａ）に示す処理と同様に、情報処理装置１００から送信されるコミットメント情報が受信されると、第１のチャレンジ情報Ｃｈ’１を生成する（図１９の（Ａ））。そして、検証処理装置２００は、図５の（Ｂ）に示す処理と同様に、生成した第１のチャレンジ情報Ｃｈ’１を情報処理装置１００へ送信する（図１９の（Ｂ））。
【０１５６】
情報処理装置１００は、図５の（Ｃ）に示す処理と同様に、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’１と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈ１を生成する（図１９に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈ１に基づいて、図１８のステップＳ５０８と同様にレスポンス情報を生成して、図１８のステップＳ５１０と同様にレスポンス情報σ１を検証処理装置２００に対して送信する。
【０１５７】
検証処理装置２００は、図５の（Ｄ）に示す処理と同様に、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’１と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈ１を生成する（図１９に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈ１と、送信した第１のチャレンジ情報Ｃｈ’１に対して情報処理装置１００から送信されたレスポンス情報σ１とに基づいて、図１５のステップＳ５１２と同様に送信したチャレンジ情報に対応するコミットメント情報を構成する情報を検証する。
【０１５８】
例えば図１９に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報を生成し、生成した第２のチャレンジ情報に対応するレスポンス情報を検証処理装置２００に送信する。つまり、図１９に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１５９】
また、例えば図１９に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報を生成し、生成した第２のチャレンジ情報と、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図１９に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１６０】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図１９に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図１９に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１６１】
［４−２−３−３］第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第２の適用例：コミットメント情報に識別情報を含める処理
図２０は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図２０は、図１８に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第２の適用例を示している。より具体的には、図２０は、図１８に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）において、図６に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”を適用した処理（コミットメント情報に識別情報を含める処理）の一例を示している。図２０に示す（Ａ）、（Ｂ）が、図１８に示す処理との相違点を示している。以下、図１８に示す処理との相違点を主に説明する。
【０１６２】
情報処理装置１００は、図６の（Ａ）に示す処理と同様に、識別情報ＩＤＢを含むコミットメント情報を生成する（図２０に示す（Ａ））。そして、情報処理装置１００は、図１８のステップＳ５０２と同様に、生成した識別情報ＩＤＢを含むコミットメント情報を、検証処理装置２００に対して送信する。
【０１６３】
検証処理装置２００は、図６の（Ｂ）に示す処理と同様に、図１８に示すステップＳ２１０と同様に情報処理装置１００から送信されたレスポンス情報σ１と、識別情報ＩＤＢとに基づいて、図１５のステップＳ５１２と同様に送信したチャレンジ情報に対応するコミットメント情報を構成する情報を検証する。
【０１６４】
例えば図２０の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報を構成する全ての情報（ｃ０、ｃ１、ｃ２）に、識別情報ＩＤＢを含める。つまり、図２０に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１６５】
また、例えば図２０の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。つまり、図２０に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１６６】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図２０に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図２０に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１６７】
なお、コミットメント情報に識別情報を含める処理は、図２０に示す処理に限られない。
【０１６８】
図２１は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図２１は、図１８に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第２の適用例を示している。より具体的には、図２１は、図１８に示す第１の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）において、図６に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”を適用した処理（コミットメント情報に識別情報を含める処理）の他の例を示している。図２１に示す（Ａ）、（Ｂ）が、図１８に示す処理との相違点を示している。以下、図１８に示す処理との相違点を主に説明する。
【０１６９】
情報処理装置１００は、図７の（Ａ）に示す処理と同様に、識別情報ＩＤＢを含むコミットメント情報を生成する（図２１に示す（Ａ））。そして、情報処理装置１００は、図１８のステップＳ５０２と同様に、生成した識別情報ＩＤＢを含むコミットメント情報を、検証処理装置２００に対して送信する。
【０１７０】
ここで、図２０に示す（Ａ）の処理では、情報処理装置１００は、コミットメント情報を構成する全ての情報（ｃ０、ｃ１、ｃ２）に識別情報ＩＤＢを含めているのに対して、図２１に示す（Ａ）の処理では、情報処理装置１００は、コミットメント情報を構成する一部の情報（ｃ０、ｃ１）に識別情報ＩＤＢを含めている。なお、上述したように、情報処理装置１００が識別情報ＩＤＢを含めるコミットメント情報を構成する一部の情報は、（ｃ０、ｃ１）に限られない。
【０１７１】
検証処理装置２００は、図７の（Ｂ）に示す処理と同様に、図１８に示すステップＳ５１０と同様に情報処理装置１００から送信されたレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する（図２１に示す（Ｂ））。
【０１７２】
ここで、図２０に示す（Ｂ）の処理では、検証処理装置２００は、コミットメント情報を構成する一部の情報に対応する値を算出する場合に、識別情報ＩＤＢを常に用いている。これに対して、図２１に示す（Ｂ）の処理では、検証処理装置２００は、コミットメント情報を構成する一部の情報に対応する値を算出する場合に、識別情報ＩＤＢが含まれているコミットメント情報を構成する一部の情報に対して識別情報ＩＤＢを用いている。よって、図２１に示す（Ｂ）の処理を行う検証処理装置２００は、図２０に示す（Ｂ）の処理を行う場合よりも、より計算量を減らすことができる。
【０１７３】
例えば図２１の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報を構成する一部の情報（例えば、ｃ０，ｉ、ｃ１，ｉ）に、識別情報ＩＤＢを含める。つまり、図２１に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１７４】
また、例えば図２１の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報に対して情報処理装置１００から送信されたレスポンス情報と、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。また、このとき、検証処理装置２００は、コミットメント情報を構成する一部の情報に対して、識別情報ＩＤＢを用いて検証する。つまり、図２１に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１７５】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図２１に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図２１に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１７６】
［４−２−４］第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への適用例
［４−２−４−１］第２の例に係る基本構成が適用されたＭＱ認証方式：３パス、直列化
第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への適用例について説明する前に、まず、第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）について説明する。
【０１７７】
図２２は、第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）を説明するための説明図である。ここで、図２２に示す処理は、図８に示す第２の例に係るＭＱ認証方式を構成する基本構成を、複数回繰り返し行うことにより直列化した処理に該当する。
【０１７８】
情報処理装置１００は、図８のステップＳ２００と同様に、変数を生成してコミットメント情報（例えば図２２に示す“ｃ０”、“ｃ１”、“ｃ２”）を生成する（Ｓ６００）。また、情報処理装置１００は、図８のステップＳ２０２と同様に、生成したコミットメント情報のハッシュｃｏｍ１を算出する（Ｓ６０２）。そして、情報処理装置１００は、図８のステップＳ２０４と同様に、生成したコミットメント情報のハッシュｃｏｍ１を、検証処理装置２００へ送信する（Ｓ６０４）。
【０１７９】
ステップＳ６０４において情報処理装置１００から送信されたコミットメント情報ｃｏｍ１を受信すると、検証処理装置２００は、図８のステップＳ２０６と同様に、チャレンジ情報Ｃｈ１を生成する（Ｓ６０６）。そして、検証処理装置２００は、図８のステップＳ２０８と同様に、生成したチャレンジ情報Ｃｈ１を情報処理装置１００へ送信する（Ｓ６０８）
【０１８０】
ステップＳ２０８において検証処理装置２００から送信されたチャレンジ情報Ｃｈ１を受信した情報処理装置１００は、図８のステップＳ２１０と同様に、受信したチャレンジ情報が示す値に対応するレスポンス情報σ１を生成する（Ｓ６１０）。そして、情報処理装置１００は、図８のステップＳ２１２と同様に、生成したレスポンス情報σ１を、チャレンジ情報に対する応答として検証処理装置２００に送信する（Ｓ６１２）。
【０１８１】
ステップＳ６１２において情報処理装置１００から送信されたレスポンス情報σ１を受信すると、検証処理装置２００は、図８のステップＳ２１４と同様に、受信したレスポンス情報を用いて、チャレンジ情報σ１に対応するコミットメント情報のハッシュｃｏｍ１を検証する（Ｓ６１４）。
【０１８２】
情報処理装置１００と検証処理装置２００とは、ステップＳ６００〜Ｓ６１４までの処理をＮ回繰り返す（Ｓ６１６）。そして、検証処理装置２００は、Ｎ回の処理の検証結果に基づいて、情報処理装置１００を検証する。検証処理装置２００は、例えば、Ｎ回の処理の全てにおいて算出した値とコミットメント情報のハッシュの値とが一致する場合に、レスポンス情報を送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【０１８３】
［４−２−４−２］第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第１の適用例：チャレンジ情報に識別情報を含める処理
図２３は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図２３は、図２２に示す第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第１の適用例を示している。より具体的には、図２３は、図２２に示す第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）において、図９に示す“第２の例に係るＭＱ認証方式を構成する基本構成への第１の適用例”を適用した処理（チャレンジ情報に識別情報を含める処理）の一例を示している。図２３に示す（Ａ）〜（Ｄ）が、図２２に示す処理との相違点を示している。以下、図２２に示す処理との相違点を主に説明する。
【０１８４】
検証処理装置２００は、図９の（Ａ）に示す処理と同様に、情報処理装置１００から送信されるコミットメント情報のハッシュｃｏｍ１に基づいて第１のチャレンジ情報Ｃｈ’１を生成する（図２３の（Ａ））。そして、検証処理装置２００は、図９の（Ｂ）に示す処理と同様に、生成した第１のチャレンジ情報Ｃｈ’１を情報処理装置１００へ送信する（図２３の（Ｂ））。
【０１８５】
情報処理装置１００は、図９の（Ｃ）に示す処理と同様に、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’１と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈ１を生成する（図２３に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈ１に基づいて、図２２のステップＳ６１０と同様にレスポンス情報を生成して、図２２のステップＳ６１２と同様にレスポンス情報σ１を検証処理装置２００に対して送信する。
【０１８６】
検証処理装置２００は、図９の（Ｄ）に示す処理と同様に、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’１と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈ１を生成する（図２３に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、送信した第１のチャレンジ情報Ｃｈ’１に対して情報処理装置１００から送信されたレスポンス情報σ１とに基づいて、図２２のステップＳ６１４と同様にチャレンジ情報σ１に対応するコミットメント情報のハッシュｃｏｍ１を検証する。
【０１８７】
例えば図２３に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報を生成し、生成した第２のチャレンジ情報に対応するレスポンス情報を検証処理装置２００に送信する。つまり、図２３に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１８８】
また、例えば図２３に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報を生成し、生成した第２のチャレンジ情報と、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図２３に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１８９】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図２３に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図２３に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１９０】
［４−２−４−３］第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第２の適用例：コミットメント情報に識別情報を含める処理
図２４は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図２４は、図２２に示す第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）への第２の適用例を示している。より具体的には、図２４は、図２２に示す第２の例に係る基本構成が適用されたＭＱ認証方式（３パス、直列化）において、図１０に示す“第２の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”を適用した処理（コミットメント情報に識別情報を含める処理）の一例を示している。図２４に示す（Ａ）、（Ｂ）が、図２２に示す処理との相違点を示している。以下、図２２に示す処理との相違点を主に説明する。
【０１９１】
情報処理装置１００は、図１０に示す（Ａ）に示す処理と同様に、識別情報ＩＤＢを含むコミットメント情報のハッシュｃｏｍ１を生成する（図２４に示す（Ａ））。そして、情報処理装置１００は、図２２のステップＳ６０４と同様に、生成した識別情報ＩＤＢを含むコミットメント情報のハッシュｃｏｍ１を、検証処理装置２００に対して送信する。
【０１９２】
検証処理装置２００は、図１０に示す（Ｂ）に示す処理と同様に、図２２に示すステップＳ６１２と同様に情報処理装置１００から送信されたレスポンス情報σ１と、識別情報ＩＤＢとに基づいて、チャレンジ情報σ１に対応するコミットメント情報のハッシュｃｏｍ１を検証する（図２４に示す（Ｂ））。
【０１９３】
例えば図２４の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報のハッシュに、識別情報ＩＤＢを含める。つまり、図２４に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０１９４】
また、例えば図２４の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報に対して情報処理装置１００から送信されたレスポンス情報と、識別情報ＩＤＢとに基づいて、コミットメント情報のハッシュを検証することによって、情報処理装置１００を検証する。つまり、図２４に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０１９５】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図２４に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図２４に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１９６】
以上のように、本実施形態に係る情報処理装置１００は、本実施形態に係る情報処理方法に係る処理（証明者における処理）として、例えば、“チャレンジ情報に識別情報を含める処理”、または、“コミットメント情報に識別情報を含める処理”を行うことにより、認証に係る一連の処理において識別情報を含む処理を行う。
【０１９７】
また、本実施形態に係る検証処理装置２００は、本実施形態に係る検証処理方法に係る処理（検証者における処理）として、例えば、“チャレンジ情報に識別情報を含める処理”、または、“コミットメント情報に識別情報を含める処理”を行うことにより、識別情報を含めて受信した情報の検証を行う。
【０１９８】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として、例えば、“チャレンジ情報に識別情報を含める処理”、または、“コミットメント情報に識別情報を含める処理”を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として、例えば、“チャレンジ情報に識別情報を含める処理”、または、“コミットメント情報に識別情報を含める処理”を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０１９９】
なお、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理の適用例は、上述した例に限られない。
【０２００】
［５］本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理の拡張例
［５−１］第１の拡張例：ＭＱ認証の５パス方式への適用
上記では、ＭＱ認証方式を構成する基本構成としてＭＱ認証の３パス方式の基本構成を例に挙げて、基本構成が適用されたＭＱ認証方式への適用例を説明したが、ＭＱ認証方式の基本構成は、３パス方式に限られない。本実施形態に係る情報処理方法に係る処理、および本実施形態に係る検証処理方法に係る処理は、ＭＱ認証の５パス方式の基本構成が適用されたＭＱ認証方式にも適用することが可能である。
【０２０１】
［５−１−１］ＭＱ認証方式を構成する基本構成の第３の例：ＭＱ認証の５パス方式の基本構成の第１の例
まず、ＭＱ認証方式を構成する基本構成の第３の例（ＭＱ認証の５パス方式の基本構成の第１の例）を説明する。図２５は、ＭＱ認証方式を構成する基本構成の第３の例を示す説明図である。ここで、図２５に示すステップＳ７０２の処理が、コミットメント情報の送信に係る処理に該当する。また、図２５に示すステップＳ７０６、Ｓ７１４の処理が、例えば、チャレンジ情報の送信に係る処理に該当する。そして、図２５に示すステップＳ７１０、Ｓ７１８の処理が、レスポンス情報の送信に係る処理に該当する。
【０２０２】
情報処理装置１００は、変数を生成してコミットメント情報（例えば図２５に示す“ｃ０”、“ｃ１”）を生成し（Ｓ７００）、生成したコミットメント情報を、検証処理装置２００へ送信する（Ｓ７０２）。
【０２０３】
ステップＳ７０２において情報処理装置１００から送信されたコミットメント情報を受信すると、検証処理装置２００は、チャレンジ情報αを生成する（Ｓ７０４）。そして、検証処理装置２００は、生成したチャレンジ情報αを情報処理装置１００へ送信する（Ｓ７０６）。
【０２０４】
ステップＳ７０６において検証処理装置２００から送信されたチャレンジ情報αを受信した情報処理装置１００は、受信したチャレンジ情報αが示す値に対応するレスポンス情報（ｔ１，ｅ１）を生成する（Ｓ７０８）。そして、情報処理装置１００は、生成したレスポンス情報（ｔ１，ｅ１）を、チャレンジ情報αに対する応答として検証処理装置２００に送信する（Ｓ７１０）。
【０２０５】
ステップＳ７１０において情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）を受信すると、検証処理装置２００は、図４のステップＳ１０４と同様に、チャレンジ情報Ｃｈを生成する（Ｓ７１２）。そして、検証処理装置２００は、生成したチャレンジ情報Ｃｈを情報処理装置１００へ送信する（Ｓ７１４）。
【０２０６】
ステップＳ７１４において検証処理装置２００から送信されたチャレンジ情報Ｃｈを受信した情報処理装置１００は、受信したチャレンジ情報Ｃｈが示す値に対応するレスポンス情報σを生成する（Ｓ７１６）。そして、情報処理装置１００は、生成したレスポンス情報σを、チャレンジ情報Ｃｈに対する応答として検証処理装置２００に送信する（Ｓ７１８）。
【０２０７】
ステップＳ７１８において情報処理装置１００から送信されたレスポンス情報σを受信すると、検証処理装置２００は、ステップＳ７１０により受信されたレスポンス情報（ｔ１，ｅ１）と、ステップＳ７１８により受信されたレスポンス情報σとを用いて、送信したチャレンジ情報αおよびチャレンジ情報Ｃｈに対応するコミットメント情報を構成する情報を検証することによって、情報処理装置１００を検証する（Ｓ７２０）。
【０２０８】
例えば、ステップＳ７１２において送信したチャレンジ情報が“０”である場合には、検証処理装置２００は、例えばレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σを用いてハッシュ値を算出することによって、コミットメント情報を構成する一部の情報であるｃ０の値を算出する。また、検証処理装置２００は、算出したｃ０と受信したコミットメント情報に含まれるｃ０とを比較する。そして、検証処理装置２００は、例えば、これらの値が一致する場合に、レスポンス情報を送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【０２０９】
［５−１−２］第３の例に係るＭＱ認証方式を構成する基本構成への第１の適用例：チャレンジ情報に識別情報を含める処理
図２６は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図２６は、図２５に示す第３の例に係るＭＱ認証方式を構成する基本構成への第１の適用例を示している。より具体的には、図２６は、図２５に示す第３の例に係るＭＱ認証方式を構成する基本構成において、チャレンジ情報に識別情報を含める処理の一例を示しており、図２６に示す（Ａ）〜（Ｄ）が、図２５に示す処理との相違点を示している。以下、図２５に示す処理との相違点を主に説明する。
【０２１０】
検証処理装置２００は、情報処理装置１００から送信されるコミットメント情報が受信されると、第１のチャレンジ情報α’を生成する（図２６の（Ａ））。そして、検証処理装置２００は、生成した第１のチャレンジ情報α’を情報処理装置１００へ送信する（図２６の（Ｂ））。
【０２１１】
ここで、図２６に示す第１のチャレンジ情報α’は、例えば図２６の（Ｃ）に示すように、証明者の役目を果たす装置が、図２６に示すレスポンス情報（ｔ１，ｅ１）の生成のために用いる第２のチャレンジ情報αの生成に用いるデータである。また、本実施形態に係る第１のチャレンジ情報α’は、例えば図２６の（Ｄ）に示すように、検証者の役目を果たす装置が検証に係る処理に用いる第２のチャレンジ情報αの生成に用いられる。
【０２１２】
図２６の（Ｃ）、図２６の（Ｄ）に示すように、第２のチャレンジ情報αは、第１のチャレンジ情報α’と識別情報ＩＤＢとにより生成される。検証処理装置２００は、例えば、識別情報ＩＤＢを考慮し、第２のチャレンジ情報αの一部を本実施形態に係る第１のチャレンジ情報として送信する。
【０２１３】
情報処理装置１００は、検証処理装置２００から送信される第１のチャレンジ情報α’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報αを生成する（図２６に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報αに基づいて、図２５のステップＳ７０８と同様にレスポンス情報（ｔ１，ｅ１）を生成して、図２５のステップＳ７１０と同様にレスポンス情報（ｔ１，ｅ１）を検証処理装置２００に対して送信する。
【０２１４】
検証処理装置２００は、情報処理装置１００に対して送信させた第１のチャレンジ情報α’と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報αを生成する（図２６に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報αと、情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σとに基づいて、図２５のステップＳ７２０と同様に情報処理装置１００を検証する。
【０２１５】
例えば図２６に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報αを生成し、生成した第２のチャレンジ情報αに対応するレスポンス情報（ｔ１，ｅ１）を検証処理装置２００に送信する。つまり、図２６に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２１６】
また、例えば図２６に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報αを生成し、生成した第２のチャレンジ情報αと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図２６に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２１７】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図２６に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図２６に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２１８】
なお、チャレンジ情報に識別情報を含める処理は、図２６に示す処理に限られない。
【０２１９】
図２７は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図２７は、図２５に示す第３の例に係るＭＱ認証方式を構成する基本構成への第１の適用例を示している。より具体的には、図２６は、図２５に示す第３の例に係るＭＱ認証方式を構成する基本構成において、チャレンジ情報に識別情報を含める処理の他の例を示しており、図２７に示す（Ａ）〜（Ｄ）が、図２５に示す処理との相違点を示している。以下、図２５に示す処理との相違点を主に説明する。
【０２２０】
検証処理装置２００は、情報処理装置１００から送信されるレスポンス情報（ｔ１，ｅ１）に基づいて第１のチャレンジ情報Ｃｈ’を生成する（図２７の（Ａ））。そして、検証処理装置２００は、生成した第１のチャレンジ情報Ｃｈ’を情報処理装置１００へ送信する（図２７の（Ｂ））。
【０２２１】
ここで、図２７に示す第１のチャレンジ情報Ｃｈ’は、例えば図２７の（Ｃ）に示すように、証明者の役目を果たす装置が、図２７に示すレスポンス情報σの生成のために用いる第２のチャレンジ情報Ｃｈの生成に用いるデータである。また、本実施形態に係る第１のチャレンジ情報Ｃｈ’は、例えば図２７の（Ｄ）に示すように、検証者の役目を果たす装置が検証に係る処理に用いる第２のチャレンジ情報Ｃｈの生成に用いられる。
【０２２２】
図２７の（Ｃ）、図２７の（Ｄ）に示すように、第２のチャレンジ情報Ｃｈは、第１のチャレンジ情報Ｃｈ’と識別情報ＩＤＢとにより生成される。検証処理装置２００は、例えば、識別情報ＩＤＢを考慮し、第２のチャレンジ情報Ｃｈの一部を本実施形態に係る第１のチャレンジ情報として送信する。
【０２２３】
情報処理装置１００は、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する（図２７に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに基づいて、図２５のステップＳ７１６と同様にレスポンス情報σを生成して、図２５のステップＳ７１８と同様にレスポンス情報σを検証処理装置２００に対して送信する。
【０２２４】
検証処理装置２００は、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈを生成する（図２７に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σとに基づいて、図２５のステップＳ７２０と同様に情報処理装置１００を検証する。
【０２２５】
例えば図２７に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈに対応するレスポンス情報σを検証処理装置２００に送信する。つまり、図２７に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２２６】
また、例えば図２７に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図２７に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２２７】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図２７に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図２７に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２２８】
［５−１−３］第３の例に係るＭＱ認証方式を構成する基本構成への第２の適用例：コミットメント情報に識別情報を含める処理
図２８は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図２８は、図２５に示す第３の例に係るＭＱ認証方式を構成する基本構成への第２の適用例を示している。より具体的には、図２８は、図２５に示す第３の例に係るＭＱ認証方式を構成する基本構成において、コミットメント情報に識別情報を含める処理の一例を示しており、図２８に示す（Ａ）、（Ｂ）が、図２５に示す処理との相違点を示している。以下、図２５に示す処理との相違点を主に説明する。
【０２２９】
情報処理装置１００は、識別情報ＩＤＢを含むコミットメント情報を生成する（図２８に示す（Ａ））。そして、情報処理装置１００は、図２５のステップＳ７０２と同様に、生成した識別情報ＩＤＢを含むコミットメント情報を、検証処理装置２００に対して送信する。
【０２３０】
検証処理装置２００は、図２５に示すステップＳ７１０、Ｓ７１８と同様に情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する（図２７に示す（Ｂ））。より具体的には、検証処理装置２００は、例えば受信したレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σと、識別情報ＩＤＢとを用いてハッシュ値を算出することによって、図２５に示すステップＳ７２０と同様にコミットメント情報を構成する一部の情報に対応する値を算出し、情報処理装置１００を検証する。
【０２３１】
例えば図２８の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報を構成する全ての情報（ｃ０、ｃ１）に、識別情報ＩＤＢを含める。つまり、図２８に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２３２】
また、例えば図２８の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。つまり、図２８に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２３３】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図２８に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図２８に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２３４】
［５−１−４］ＭＱ認証方式を構成する基本構成の第４の例：ＭＱ認証の５パス方式の基本構成の第２の例
次に、ＭＱ認証方式を構成する基本構成の第４の例（ＭＱ認証の５パス方式の基本構成の第２の例）を説明する。
図２９は、ＭＱ認証方式を構成する基本構成の第４の例を示す説明図である。ここで、図２９に示すステップＳ８０４の処理が、コミットメント情報の送信に係る処理に該当する。また、図２９に示すステップＳ８０８、Ｓ８１６の処理が、例えば、チャレンジ情報の送信に係る処理に該当する。そして、図２９に示すステップＳ８１２、Ｓ８２０の処理が、レスポンス情報の送信に係る処理に該当する。
【０２３５】
情報処理装置１００は、図２５のステップＳ７００と同様に、変数を生成してコミットメント情報（例えば図２９に示す“ｃ０”、“ｃ１”）を生成する（Ｓ８００）。また、情報処理装置１００は、生成したコミットメント情報のハッシュｃｏｍを算出する（Ｓ８０２）。そして、情報処理装置１００は、生成したコミットメント情報のハッシュｃｏｍを、検証処理装置２００へ送信する（Ｓ８０４）。
【０２３６】
ステップＳ８０４において情報処理装置１００から送信されたコミットメント情報のハッシュｃｏｍを受信すると、検証処理装置２００は、図２５のステップＳ７０４と同様に、チャレンジ情報αを生成する（Ｓ８０６）。そして、検証処理装置２００は、図２５のステップＳ７０６と同様に、生成したチャレンジ情報αを情報処理装置１００へ送信する（Ｓ８０８）。
【０２３７】
ステップＳ８０８において検証処理装置２００から送信されたチャレンジ情報αを受信した情報処理装置１００は、図２５のステップＳ７０８と同様に、受信したチャレンジ情報αが示す値に対応するレスポンス情報（ｔ１，ｅ１）を生成する（Ｓ８１０）。そして、情報処理装置１００は、図２５のステップＳ７１０と同様に、生成したレスポンス情報（ｔ１，ｅ１）を、チャレンジ情報αに対する応答として検証処理装置２００に送信する（Ｓ８１２）。
【０２３８】
ステップＳ８１２において情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）を受信すると、検証処理装置２００は、図２５のステップＳ７１２と同様に、チャレンジ情報Ｃｈを生成する（Ｓ８１４）。そして、検証処理装置２００は、図２５のステップＳ７１４と同様に、生成したチャレンジ情報Ｃｈを情報処理装置１００へ送信する（Ｓ８１６）。
【０２３９】
ステップＳ８１６において検証処理装置２００から送信されたチャレンジ情報Ｃｈを受信した情報処理装置１００は、図２５のステップＳ７１６と同様に、受信したチャレンジ情報Ｃｈが示す値に対応するレスポンス情報σを生成する（Ｓ８１８）。そして、情報処理装置１００は、図２５のステップＳ７１８と同様に、生成したレスポンス情報σを、チャレンジ情報Ｃｈに対する応答として検証処理装置２００に送信する（Ｓ８２０）。
【０２４０】
ステップＳ８２０において情報処理装置１００から送信されたレスポンス情報σを受信すると、検証処理装置２００は、ステップＳ８１２により受信されたレスポンス情報（ｔ１，ｅ１）と、ステップＳ８２０により受信されたレスポンス情報σとを用いて、情報処理装置１００を検証する（Ｓ８２２）。
【０２４１】
ここで、検証処理装置２００は、情報処理装置１００から受信したコミットメント情報がコミットメント情報のハッシュである場合には、レスポンス情報（ｔ１，ｅ１）およびレスポンス情報σに基づいてコミットメント情報のハッシュを検証する。より具体的には、検証処理装置２００は、例えば、レスポンス情報（ｔ１，ｅ１）およびレスポンス情報σに基づいてコミットメント情報のハッシュに対応するハッシュを算出し、算出したハッシュの値と、コミットメント情報のハッシュの値とが一致する場合に、レスポンス情報を送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【０２４２】
［５−１−５］第４の例に係るＭＱ認証方式を構成する基本構成への第１の適用例：チャレンジ情報に識別情報を含める処理
図３０は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図３０は、図２９に示す第４の例に係るＭＱ認証方式を構成する基本構成への第１の適用例を示している。より具体的には、図３０は、図２９に示す第４の例に係るＭＱ認証方式を構成する基本構成において、チャレンジ情報に識別情報を含める処理の一例を示しており、図３０に示す（Ａ）〜（Ｄ）が、図２９に示す処理との相違点を示している。以下、図２９に示す処理との相違点を主に説明する。
【０２４３】
検証処理装置２００は、情報処理装置１００から送信されるコミットメント情報のハッシュが受信されると、第１のチャレンジ情報α’を生成する（図３０の（Ａ））。そして、検証処理装置２００は、生成した第１のチャレンジ情報α’を情報処理装置１００へ送信する（図３０の（Ｂ））。
【０２４４】
情報処理装置１００は、図２６に示す（Ｃ）の処理と同様に、検証処理装置２００から送信される第１のチャレンジ情報α’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報αを生成する（図３０に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報αに基づいて、図２９のステップＳ８１０と同様にレスポンス情報（ｔ１，ｅ１）を生成して、図２９のステップＳ８１２と同様にレスポンス情報（ｔ１，ｅ１）を検証処理装置２００に対して送信する。
【０２４５】
検証処理装置２００は、図２６に示す（Ｄ）の処理と同様に、情報処理装置１００に対して送信させた第１のチャレンジ情報α’と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報αを生成する（図３０に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報αと、情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σとに基づいて、図２９のステップＳ８２２と同様に情報処理装置１００を検証する。
【０２４６】
例えば図３０に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報αを生成し、生成した第２のチャレンジ情報αに対応するレスポンス情報（ｔ１，ｅ１）を検証処理装置２００に送信する。つまり、図３０に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２４７】
また、例えば図３０に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報αを生成し、生成した第２のチャレンジ情報αと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図３０に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２４８】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図３０に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図３０に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２４９】
なお、チャレンジ情報に識別情報を含める処理は、図３０に示す処理に限られない。
【０２５０】
図３１は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図３１は、図２９に示す第４の例に係るＭＱ認証方式を構成する基本構成への第１の適用例を示している。より具体的には、図３１は、図２９に示す第４の例に係るＭＱ認証方式を構成する基本構成において、チャレンジ情報に識別情報を含める処理の他の例を示しており、図３１に示す（Ａ）〜（Ｄ）が、図２９に示す処理との相違点を示している。以下、図２９に示す処理との相違点を主に説明する。
【０２５１】
検証処理装置２００は、図２７に示す（Ａ）の処理と同様に、情報処理装置１００から送信されるレスポンス情報（ｔ１，ｅ１）に基づいて第１のチャレンジ情報Ｃｈ’を生成する（図３１の（Ａ））。そして、検証処理装置２００は、図２７に示す（Ｂ）の処理と同様に、生成した第１のチャレンジ情報Ｃｈ’を情報処理装置１００へ送信する（図３１の（Ｂ））。
【０２５２】
情報処理装置１００は、図２７に示す（Ｃ）の処理と同様に、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する（図３１に示す（Ｃ））。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに基づいて、図２５のステップＳ７１６と同様にレスポンス情報σを生成して、図２５のステップＳ７１８と同様にレスポンス情報σを検証処理装置２００に対して送信する。
【０２５３】
検証処理装置２００は、図２７に示す（Ｄ）の処理と同様に、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈを生成する（図３１に示す（Ｄ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σとに基づいて、図２５のステップＳ７２０と同様に情報処理装置１００を検証する。
【０２５４】
例えば図３１に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈに対応するレスポンス情報σを検証処理装置２００に送信する。つまり、図３１に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２５５】
また、例えば図３１に示すように、検証者の役目を果たす検証処理装置２００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図３１に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２５６】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図３１に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図３１に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２５７】
［５−１−６］第４の例に係るＭＱ認証方式を構成する基本構成への第２の適用例：コミットメント情報に識別情報を含める処理
図３２は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図３２は、図２９に示す第４の例に係るＭＱ認証方式を構成する基本構成への第２の適用例を示している。より具体的には、図３２は、図２９に示す第４の例に係るＭＱ認証方式を構成する基本構成において、コミットメント情報に識別情報を含める処理の一例を示しており、図３２に示す（Ａ）、（Ｂ）が、図２９に示す処理との相違点を示している。以下、図２９に示す処理との相違点を主に説明する。
【０２５８】
情報処理装置１００は、識別情報ＩＤＢを含むコミットメント情報のハッシュを生成する（図３２に示す（Ａ））。そして、情報処理装置１００は、図２９のステップＳ７０４と同様に、生成した識別情報ＩＤＢを含むコミットメント情報のハッシュを、検証処理装置２００に対して送信する。
【０２５９】
検証処理装置２００は、図２９に示すステップＳ８１２、Ｓ８２０と同様に情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する（図３２に示す（Ｂ））。より具体的には、検証処理装置２００は、例えば、レスポンス情報（ｔ１，ｅ１）およびレスポンス情報σと、識別情報ＩＤＢとを用いてコミットメント情報のハッシュに対応するハッシュを算出する。そして、検証処理装置２００は、例えば、算出したハッシュの値とコミットメント情報のハッシュの値とが一致する場合に、レスポンス情報を送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【０２６０】
例えば図３２の（Ａ）に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報のハッシュに、識別情報ＩＤＢを含める。つまり、図３２に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２６１】
また、例えば図３２の（Ｂ）に示すように、検証者の役目を果たす検証処理装置２００は、情報処理装置１００から送信されたレスポンス情報（ｔ１，ｅ１）およびレスポンス情報σと、識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。つまり、図３２に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２６２】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図３２に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図３２に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２６３】
［５−１−７］第３の例に係る基本構成が適用されたＭＱ認証方式への適用例、および第４の例に係る基本構成が適用されたＭＱ認証方式への適用例
ＭＱ認証の５パス方式に係る、第３の例に係る基本構成および第４の例に係る基本構成は、上述したＭＱ認証の３パス方式に係る基本構成と同様に、並列化した処理、および直列化した処理にそれぞれ適用することが可能である。
【０２６４】
［５−２］第２の拡張例：証明者による識別情報の指定
上記では、本実施形態に係る識別情報ＩＤＢが、情報処理装置１００と検証処理装置２００との間で予め共有されている場合を例に挙げて、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とについて説明した。しかしながら、上述したように、本実施形態に係る識別情報ＩＤＢは、情報処理装置１００と検証処理装置２００との間で予め共有されている場合に限られない。上述したように、本実施形態に係る識別情報ＩＤＢは、情報処理装置１００が、認証に係る一連の処理において、検証処理装置２００へと送信することによって、共有されてもよい。そこで、次に、情報処理装置１００が、認証に係る一連の処理において検証処理装置２００へと送信することによって、本実施形態に係る識別情報ＩＤＢが共有される場合における処理の一例について説明する。
【０２６５】
［５−２−１］識別情報ＩＤＢの共有に係る処理の第１の例
図３３は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図３３は、図５に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第１の適用例”における識別情報ＩＤＢの共有に係る処理の一例を示している。図３３に示す（Ａ）、（Ｂ）が、図５に示す処理との相違点を示している。以下、図５に示す処理との相違点を主に説明する。
【０２６６】
情報処理装置１００は、図５の（Ｃ）に示す処理と同様に、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに基づいて、図４のステップＳ１０８と同様にレスポンス情報σを生成して、生成したレスポンス情報σと識別情報ＩＤＢとを、検証処理装置２００に対して送信する（図３３に示す（Ａ））。
【０２６７】
検証処理装置２００は、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’と、情報処理装置１００から送信された識別情報ＩＤＢとに基づいて、第２のチャレンジ情報Ｃｈを生成する（図３３に示す（Ｂ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、送信した第１のチャレンジ情報Ｃｈ’に対して情報処理装置１００から送信されたレスポンス情報σとに基づいて、図４のステップＳ１１２と同様に情報処理装置１００を検証する。
【０２６８】
図３３に示すように、情報処理装置１００は、識別情報ＩＤＢをレスポンス情報と共に、検証処理装置２００に対して送信し、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを用いて検証に係る処理を行う。つまり、図３３に示す例では、検証処理装置２００が検証に係る処理に用いる識別情報ＩＤＢは、レスポンス情報と共に情報処理装置１００から送信される。
【０２６９】
ここで、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢをそのまま検証に係る処理に用いるが、検証処理装置２００における処理は、上記に限られない。例えば、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを検証し、識別情報ＩＤＢが正常に検証された場合に識別情報ＩＤＢを検証に係る処理に用いてもよい。
【０２７０】
検証処理装置２００は、例えば、データベースに記録されている正常な識別情報と、情報処理装置１００から送信された識別情報ＩＤＢとをマッチングすることによって、情報処理装置１００から送信された識別情報ＩＤＢを検証する。また、検証処理装置２００は、自装置に対応するＵＲＬや、ＩＤ、ＭＡＣアドレスなどから正常な識別情報を推定し、推定された識別情報と情報処理装置１００から送信された識別情報ＩＤＢとをマッチングすることによって、情報処理装置１００から送信された識別情報ＩＤＢを検証してもよい。
【０２７１】
例えば図３３に示すように、証明者の役目を果たす情報処理装置１００は、図５と同様に、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する。また、例えば図３３に示すように、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに対応するレスポンス情報と、識別情報ＩＤＢとを、検証処理装置２００に送信する。つまり、図３３に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２７２】
また、例えば図３３に示すように、検証者の役目を果たす検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図３３に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２７３】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図３３に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図３３に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２７４】
［５−２−２］識別情報ＩＤＢの共有に係る処理の第２の例
図３４は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図３４は、図６に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”における識別情報ＩＤＢの共有に係る処理の一例を示している。図３４に示す（Ａ）、（Ｂ）が、図６に示す処理との相違点を示している。以下、図６に示す処理との相違点を主に説明する。
【０２７５】
情報処理装置１００は、図６の（Ａ）に示す処理と同様に、識別情報ＩＤＢを含むコミットメント情報を生成する。そして、情報処理装置１００は、生成した識別情報ＩＤＢを含むコミットメント情報と、識別情報ＩＤＢとを、検証処理装置２００に対して送信する（図３４に示す（Ａ））。
【０２７６】
検証処理装置２００は、図４に示すステップＳ１１０と同様に情報処理装置１００から送信されたレスポンス情報σと、情報処理装置１００から送信された識別情報ＩＤＢとに基づいて、図６の（Ｂ）に示す処理と同様に、情報処理装置１００を検証する（図３４に示す（Ｂ））。
【０２７７】
図３４に示すように、情報処理装置１００は、識別情報ＩＤＢをコミットメント情報と共に、検証処理装置２００に対して送信し、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを用いて検証に係る処理を行う。つまり、図３４に示す例では、検証処理装置２００が検証に係る処理に用いる識別情報ＩＤＢは、コミットメント情報と共に情報処理装置１００から送信される。
【０２７８】
ここで、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢをそのまま検証に係る処理に用いるが、検証処理装置２００における処理は、上記に限られない。例えば、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを検証し、識別情報ＩＤＢが正常に検証された場合に識別情報ＩＤＢを検証に係る処理に用いてもよい。
【０２７９】
例えば図３４に示すように、証明者の役目を果たす情報処理装置１００は、図６と同様に、コミットメント情報を構成する全ての情報（ｃ０、ｃ１、ｃ２）に、識別情報ＩＤＢを含める。つまり、図３４に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２８０】
また、例えば図３４に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、情報処理装置１００から送信された識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。つまり、図３４に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２８１】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図３４に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図３４に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２８２】
なお、識別情報ＩＤＢがコミットメント情報と共に検証処理装置２００に対して送信されることによる、識別情報ＩＤＢの共有に係る処理は、図３４に示す処理に限られない。
【０２８３】
図３５は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図３５は、図７に示す“第１の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”における識別情報ＩＤＢの共有に係る処理の一例を示している。図３５に示す（Ａ）、（Ｂ）が、図７に示す処理との相違点を示している。以下、図７に示す処理との相違点を主に説明する。
【０２８４】
情報処理装置１００は、図７の（Ａ）に示す処理と同様に、識別情報ＩＤＢを含むコミットメント情報を生成する。そして、情報処理装置１００は、図３４の（Ａ）に示す処理と同様に、生成した識別情報ＩＤＢを含むコミットメント情報と、識別情報ＩＤＢとを、検証処理装置２００に対して送信する（図３５に示す（Ａ））。
【０２８５】
検証処理装置２００は、図４に示すステップＳ１１０と同様に情報処理装置１００から送信されたレスポンス情報σと、情報処理装置１００から送信された識別情報ＩＤＢとに基づいて、図７の（Ｂ）に示す処理と同様に、情報処理装置１００を検証する（図３５に示す（Ｂ））。
【０２８６】
例えば図３５に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報を構成する一部の情報（例えば、ｃ０、ｃ１）に、識別情報ＩＤＢを含める。つまり、図３５に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２８７】
また、例えば図３５に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、情報処理装置１００から送信された識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。また、このとき、検証処理装置２００は、コミットメント情報を構成する一部の情報に対して、識別情報ＩＤＢを用いて検証する。つまり、図３５に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２８８】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図３５に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図３５に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２８９】
［５−２−３］識別情報ＩＤＢの共有に係る処理の第３の例
図３６は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図３６は、図９に示す“第２の例に係るＭＱ認証方式を構成する基本構成への第１の適用例”における識別情報ＩＤＢの共有に係る処理の一例を示している。図３６に示す（Ａ）、（Ｂ）が、図９に示す処理との相違点を示している。以下、図９に示す処理との相違点を主に説明する。
【０２９０】
情報処理装置１００は、図９の（Ｃ）に示す処理と同様に、検証処理装置２００から送信される第１のチャレンジ情報Ｃｈ’と、識別情報ＩＤＢとに基づいて、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する。そして、情報処理装置１００は、生成した第２のチャレンジ情報Ｃｈに基づいて図８のステップＳ２１０と同様にレスポンス情報をして、生成したレスポンス情報σと識別情報ＩＤＢとを、検証処理装置２００に対して送信する（図３６に示す（Ａ））。
【０２９１】
検証処理装置２００は、情報処理装置１００に対して送信させた第１のチャレンジ情報Ｃｈ’と、情報処理装置１００から送信された識別情報ＩＤＢとに基づいて、図９に示す（Ｄ）の処理と同様に、第２のチャレンジ情報Ｃｈを生成する（図３６に示す（Ｂ））。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、送信した第１のチャレンジ情報Ｃｈ’に対して情報処理装置１００から送信されたレスポンス情報σとに基づいて、図８のステップＳ２１４と同様に情報処理装置１００を検証する。
【０２９２】
図３６に示すように、情報処理装置１００は、識別情報ＩＤＢをレスポンス情報と共に、検証処理装置２００に対して送信し、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを用いて検証に係る処理を行う。つまり、図３６に示す例では、検証処理装置２００が検証に係る処理に用いる識別情報ＩＤＢは、レスポンス情報と共に情報処理装置１００から送信される。
【０２９３】
ここで、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢをそのまま検証に係る処理に用いるが、検証処理装置２００における処理は、上記に限られない。例えば、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを検証し、識別情報ＩＤＢが正常に検証された場合に識別情報ＩＤＢを検証に係る処理に用いてもよい。
【０２９４】
例えば図３６に示すように、証明者の役目を果たす情報処理装置１００は、識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成し、生成した第２のチャレンジ情報Ｃｈに対応するレスポンス情報と、識別情報ＩＤＢとを、検証処理装置２００に送信する。つまり、図３６に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０２９５】
また、例えば図３６に示すように、検証者の役目を果たす検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを含む第２のチャレンジ情報Ｃｈを生成する。そして、検証処理装置２００は、生成した第２のチャレンジ情報Ｃｈと、情報処理装置１００から送信されたレスポンス情報とを用いて、情報処理装置１００を検証する。つまり、図３６に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０２９６】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図３６に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図３６に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０２９７】
［５−２−４］識別情報ＩＤＢの共有に係る処理の第４の例
図３７は、本実施形態に係る情報処理方法に係る処理と、本実施形態に係る検証処理方法に係る処理とを説明するための説明図である。ここで、図３７は、図１０に示す“第２の例に係るＭＱ認証方式を構成する基本構成への第２の適用例”における識別情報ＩＤＢの共有に係る処理の一例を示している。図３７に示す（Ａ）、（Ｂ）が、図１０に示す処理との相違点を示している。以下、図１０に示す処理との相違点を主に説明する。
【０２９８】
情報処理装置１００は、図１０の（Ａ）に示す処理と同様に、識別情報ＩＤＢを含むコミットメント情報のハッシュｃｏｍを生成する。そして、情報処理装置１００は、生成した識別情報ＩＤＢを含むコミットメント情報のハッシュｃｏｍと、識別情報ＩＤＢとを、検証処理装置２００に対して送信する（図３７に示す（Ａ））。
【０２９９】
検証処理装置２００は、図８に示すステップＳ２１２と同様に情報処理装置１００から送信されたレスポンス情報σと、情報処理装置１００から送信された識別情報ＩＤＢとに基づいて、図１０の（Ａ）に示す処理と同様に、情報処理装置１００を検証する（図３７に示す（Ｂ））。
【０３００】
図３７に示すように、情報処理装置１００は、識別情報ＩＤＢをコミットメント情報のハッシュｃｏｍと共に、検証処理装置２００に対して送信し、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを用いて検証に係る処理を行う。つまり、図３７に示す例では、検証処理装置２００が検証に係る処理に用いる識別情報ＩＤＢは、コミットメント情報のハッシュと共に情報処理装置１００から送信される。
【０３０１】
ここで、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢをそのまま検証に係る処理に用いるが、検証処理装置２００における処理は、上記に限られない。例えば、検証処理装置２００は、情報処理装置１００から送信された識別情報ＩＤＢを検証し、識別情報ＩＤＢが正常に検証された場合に識別情報ＩＤＢを検証に係る処理に用いてもよい。
【０３０２】
例えば図３７に示すように、証明者の役目を果たす情報処理装置１００は、コミットメント情報のハッシュｃｏｍに、識別情報ＩＤＢを含める。つまり、図３７に示す処理では、情報処理装置１００は、認証に係る一連の処理において識別情報を含む処理を行っている。
【０３０３】
また、例えば図３７に示すように、検証者の役目を果たす検証処理装置２００は、チャレンジ情報Ｃｈに対して情報処理装置１００から送信されたレスポンス情報σと、情報処理装置１００から送信された識別情報ＩＤＢとに基づいて、情報処理装置１００を検証する。つまり、図３７に示す処理では、検証処理装置２００は、識別情報を含めて受信した情報の検証を行っている。よって、検証処理装置２００は、情報処理装置１００から受信した情報が自装置に向けた情報（自装置に認証を行わせるための情報）であるかを確認しつつ、情報処理装置１００を認証することができる。
【０３０４】
したがって、情報処理装置１００が、本実施形態に係る情報処理方法に係る処理として例えば図３７に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。また、検証処理装置２００が、本実施形態に係る検証処理方法に係る処理として例えば図３７に示す処理を行うことによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０３０５】
［５−２−４］識別情報ＩＤＢの共有に係る処理のＭＱ認証方式への適用例
上記第１の例に係る識別情報ＩＤＢの共有に係る処理〜上記第４の例に係る識別情報ＩＤＢの共有に係る処理に示すように、情報処理装置１００は、例えば、本実施形態に係る識別情報ＩＤＢを、コミットメント情報またはレスポンス情報と共に、検証処理装置２００に対して送信する。そして、検証処理装置２００は、コミットメント情報またはレスポンス情報と共に、情報処理装置１００から送信される識別情報ＩＤＢを用いて、検証に係る処理を行う。
【０３０６】
ここで、上記では、ＭＱ認証方式を構成する基本構成（３パス）における識別情報ＩＤＢの共有に係る処理を例に挙げて説明したが、本実施形態に係る識別情報ＩＤＢの共有に係る処理は、例えば、上述したＭＱ認証の３パス方式に係る基本構成と同様に、並列化した処理、および直列化した処理にそれぞれ適用することが可能である。また、本実施形態に係る識別情報ＩＤＢの共有に係る処理は、例えば、上述したＭＱ認証の５パス方式に係る基本構成、および、５パス方式に係る基本構成を並列化した処理、および直列化した処理にそれぞれ適用することも可能である。
【０３０７】
なお、情報処理装置１００から検証処理装置２００へと識別情報を送信することによって識別情報が共有される場合に送信される識別情報の種類としては、例えば１種類の識別情報が挙げられる。例えば、基本構成を直列化した処理を行う場合には、情報処理装置１００は、各基本構成に係る通信において、異なる識別情報は送信しない。上記は、例えば、情報処理装置１００が、識別情報を１回の通信でのみ送るようにプロトコルを構築することによって実現することが可能である。
【０３０８】
［５−３］第３の拡張例：署名技術を利用した認証方式への適用例
上記では、ＭＱ認証を例に挙げて、署名技術を利用した認証方式以外の認証方法への本実施形態に係る情報処理方法（証明者における処理に係る方法）および本実施形態に係る検証処理方法（検証者における処理に係る方法）の適用例を説明した。しかしながら、上述したように、本実施形態に係る情報処理方法および本実施形態に係る検証処理方法は、署名技術を利用した認証方式に適用することも可能である。そこで、次に、署名技術を利用した認証方式への本実施形態に係る情報処理方法および本実施形態に係る検証処理方法の適用例について説明する。
【０３０９】
情報処理装置１００は、例えば、上述した３パス方式（または５パス方式）に係る基本構成を並列化した処理をＦｉａｔ−Ｓｈａｍｉｒ変換することによって、識別情報ＩＤＢに対応する検証者の役目を果たす装置のみに有効な（識別情報ＩＤＢに対応する検証者の役目を果たす装置のみが正常に検証可能な）署名を生成する。また、検証処理装置２００は、情報処理装置１００から送信されるレスポンス情報を検証し、チャレンジ情報に対応する署名（上記Ｆｉａｔ−Ｓｈａｍｉｒ変換することにより生成される署名）となっているかを検証する。
【０３１０】
情報処理装置１００と検証処理装置２００とが、例えば上記のような処理を行うことによって、本実施形態に係るコミットメント情報またはチャレンジ情報に識別情報ＩＤＢを含めた署名方式が実現される。したがって、本実施形態に係る署名方式が用いられることによって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０３１１】
図３８は、本実施形態に係る署名方式に係る処理の一例を説明するための説明図である。
【０３１２】
検証処理装置２００は、乱数ＲＢを生成し（Ｓ９００）、生成した乱数ＲＢを情報処理装置１００へ送信する（Ｓ９０２）。ここで、図３８に示す処理において、乱数ＲＢは、チャレンジ情報に相当する。
【０３１３】
ステップＳ９０２において検証処理装置２００から送信された乱数ＲＢを受信した情報処理装置１００は、乱数ＲＢに対して、Ｆｉａｔ−Ｓｈａｍｉｒ変換を用いる本実施形態に係る署名技術と秘密鍵ｘとを用いて、署名σを生成する（Ｓ９０４）。そして、情報処理装置１００は、生成した署名σを検証処理装置２００へ送信する（Ｓ９０６）。ここで、図３８に示す処理において、署名σは、レスポンス情報に相当する。
【０３１４】
ステップＳ９０６において情報処理装置１００から送信された署名σを受信した検証処理装置２００は、Ｆｉａｔ−Ｓｈａｍｉｒ変換を用いる本実施形態に係る署名技術を用いて、署名σがステップＳ９０２において送信した乱数ＲＢの署名となっているかを検証する（Ｓ９０８）。より具体的には、検証処理装置２００は、例えば、受信した署名σが、乱数ＲＢと検証者の識別情報ＩＤＢを連結した情報の署名となっているかを検証する。検証処理装置２００は、例えば、署名σがステップＳ９０２において送信した乱数ＲＢの署名となっている場合に、署名σを送信した情報処理装置１００を、真の情報処理装置１００として認証する。
【０３１５】
（本実施形態に係る情報処理装置、検証処理装置）
次に、上述した本実施形態に係る情報処理方法に係る処理を行うことが可能な、本実施形態に係る情報処理装置１００（証明者の役目を果たす装置）、および上述した本実施形態に係る検証処理方法に係る処理を行うことが可能な、本実施形態に係る検証処理装置２００（検証者の役目を果たす装置）それぞれの構成の一例について、説明する。
【０３１６】
［１］情報処理装置１００（証明者の役目を果たす装置）
図３９は、本実施形態に係る情報処理装置１００の構成の一例を示すブロック図である。図３９では、検証者の役目を果たす検証処理装置２００を併せて示している。
【０３１７】
情報処理装置１００と検証処理装置２００とは、例えば、ネットワークを介して（または直接的に）通信を行う。ここで、本実施形態に係るネットワークとしては、例えば、ＬＡＮ（Local  Area  Network）やＷＡＮ（Wide  Area  Network）などの有線ネットワーク、無線ＬＡＮ（ＷＬＡＮ：Wireless  Local  Area  Network）や基地局を介した無線ＷＡＮ（ＷＷＡＮ：Wireless  Wide  Area  Network）などの無線ネットワーク、あるいは、ＴＣＰ／ＩＰ（Transmission  Control  Protocol/Internet  Protocol）などの通信プロトコルを用いたインターネットなどが挙げられる。
【０３１８】
情報処理装置１００は、例えば、通信部１０２と、制御部１０４とを備える。
【０３１９】
また、情報処理装置１００は、例えば、ＲＯＭ（Read  Only  Memory。図示せず）や、ＲＡＭ（Random  Access  Memory。図示せず）、記憶部（図示せず）、ユーザが操作可能な操作部（図示せず）、様々な画面を表示画面に表示する表示部（図示せず）などを備えていてもよい。情報処理装置１００は、例えば、データの伝送路としてのバス（bus）により上記各構成要素間を接続する。
【０３２０】
ここで、ＲＯＭ（図示せず）は、制御部１０４が使用するプログラムや演算パラメータなどの制御用データを記憶する。ＲＡＭ（図示せず）は、制御部１０４により実行されるプログラムなどを一時的に記憶する。
【０３２１】
記憶部（図示せず）は、情報処理装置１００が備える記憶手段であり、例えば、アプリケーションなど様々なデータを記憶する。また、記憶部（図示せず）には、例えば、耐タンパ性を有する領域が設けられ、秘密鍵などの鍵データが記憶される。なお、秘密鍵などの鍵データは、耐タンパ性を有する任意の記録媒体に記憶されていてもよい。ここで、記憶部（図示せず）としては、例えば、ハードディスク（Hard  Disk）などの磁気記録媒体や、フラッシュメモリ（flash  memory）などの不揮発性メモリ（nonvolatile  memory）などが挙げられる。また、記憶部（図示せず）は、情報処理装置１００から着脱可能であってもよい。
【０３２２】
また、操作部（図示せず）としては、後述する操作入力デバイスが挙げられ、表示部（図示せず）としては、後述する表示デバイスが挙げられる。
【０３２３】
［情報処理装置１００のハードウェア構成例］
図４０は、本実施形態に係る情報処理装置１００のハードウェア構成の一例を示す説明図である。情報処理装置１００は、例えば、ＭＰＵ１５０と、ＲＯＭ１５２と、ＲＡＭ１５４と、記録媒体１５６と、入出力インタフェース１５８と、操作入力デバイス１６０と、表示デバイス１６２と、通信インタフェース１６４とを備える。また、情報処理装置１００は、例えば、データの伝送路としてのバス１６６で各構成要素間を接続する。
【０３２４】
ＭＰＵ１５０は、例えば、ＭＰＵ（Micro  Processing  Unit）や各種処理回路などで構成され、情報処理装置１００全体を制御する制御部１０４として機能する。また、ＭＰＵ１５０は、情報処理装置１００において、例えば、後述する処理部１１０の役目を果たす。
【０３２５】
ＲＯＭ１５２は、ＭＰＵ１５０が使用するプログラムや演算パラメータなどの制御用データなどを記憶する。ＲＡＭ１５４は、例えば、ＭＰＵ１５０により実行されるプログラムなどを一時的に記憶する。
【０３２６】
記録媒体１５６は、記憶部（図示せず）として機能し、例えばアプリケーションなど様々なデータを記憶する。ここで、記録媒体１５６としては、例えば、ハードディスクなどの磁気記録媒体や、フラッシュメモリなどの不揮発性メモリが挙げられる。また、記録媒体１５６は、情報処理装置１００から着脱可能であってもよい。
【０３２７】
入出力インタフェース１５８は、例えば、操作入力デバイス１６０や、表示デバイス１６２を接続する。操作入力デバイス１６０は、操作部（図示せず）として機能し、また、表示デバイス１６２は、表示部（図示せず）として機能する。ここで、入出力インタフェース１５８としては、例えば、ＵＳＢ（Universal  Serial  Bus）端子や、ＤＶＩ（Digital  Visual  Interface）端子、ＨＤＭＩ（High-Definition  Multimedia  Interface）（登録商標）端子、各種処理回路などが挙げられる。また、操作入力デバイス１６０は、例えば、情報処理装置１００上に備えられ、情報処理装置１００の内部で入出力インタフェース１５８と接続される。操作入力デバイス１６０としては、例えば、ボタン、方向キー、ジョグダイヤルなどの回転型セレクター、あるいは、これらの組み合わせなどが挙げられる。また、表示デバイス１６２は、例えば、情報処理装置１００上に備えられ、情報処理装置１００の内部で入出力インタフェース１５８と接続される。表示デバイス１６２としては、例えば、液晶ディスプレイ（Liquid  Crystal  Display；ＬＣＤ）や有機ＥＬディスプレイ（Organic  Electro-Luminescence  display。または、ＯＬＥＤディスプレイ（Organic  Light  Emitting  Diode  display）ともよばれる。）などが挙げられる。
【０３２８】
なお、入出力インタフェース１５８が、情報処理装置１００の外部装置としての操作入力デバイス（例えば、キーボードやマウスなど）や表示デバイスなどの、外部デバイスと接続することもできることは、言うまでもない。また、表示デバイス１６２は、例えばタッチスクリーンなど、表示とユーザ操作とが可能なデバイスであってもよい。
【０３２９】
通信インタフェース１６４は、情報処理装置１００が備える通信手段であり、ネットワークを介して（あるいは、直接的に）、サーバなどの外部装置と無線／有線で通信を行うための通信部１０２として機能する。ここで、通信インタフェース１６４としては、例えば、通信アンテナおよびＲＦ（Radio  Frequency）回路（無線通信）や、ＩＥＥＥ８０２．１５．１ポートおよび送受信回路（無線通信）、ＩＥＥＥ８０２．１１ｂポートおよび送受信回路（無線通信）、あるいはＬＡＮ端子および送受信回路（有線通信）などが挙げられる。
【０３３０】
情報処理装置１００は、例えば図４０に示す構成によって、本実施形態に係る情報処理方法に係る処理を行う。なお、本実施形態に係る情報処理装置１００のハードウェア構成は、図４０に示す構成に限られない。
【０３３１】
例えば、情報処理装置１００が、入出力インタフェース１５８などを介して接続される外部通信デバイスを介して、検証処理装置２００などの外部装置と通信を行う場合には、情報処理装置１００は、通信インタフェース１６４を備えていなくてもよい。
【０３３２】
また、情報処理装置１００は、例えば、操作デバイス１６０や表示デバイス１６２を備えない構成をとることも可能である。
【０３３３】
再度図３９を参照して、情報処理装置１００の構成の一例について説明する。通信部１０２は、情報処理装置１００が備える通信手段であり、ネットワークを介して（あるいは、直接的に）、検証処理装置２００などの外部装置と無線／有線で通信を行う。また、通信部１０２は、例えば制御部１０４により通信が制御される。
【０３３４】
ここで、通信部１０２としては、例えば、通信アンテナおよびＲＦ回路や、ＬＡＮ端子および送受信回路などが挙げられるが、通信部１０２の構成は、上記に限られない。例えば、通信部１０２は、ＵＳＢ端子および送受信回路など通信を行うことが可能な任意の規格に対応する構成や、ネットワーク４００を介して外部装置と通信可能な任意の構成をとることができる。
【０３３５】
制御部１０４は、例えばＭＰＵなどで構成され、情報処理装置１００全体を制御する役目を果たす。また、制御部１０４は、例えば、処理部１１０を備え、本実施形態に係る情報処理方法に係る処理を主導的に行う役目を果たす。
【０３３６】
処理部１１０は、例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理を行うことによって、本実施形態に係る情報処理方法に係る処理を主導的に行う役目を果たす。
【０３３７】
より具体的には、コミットメント情報に識別情報を含める処理を行う場合には、処理部１１０は、例えば、検証処理装置２００に対して、識別情報を含むコミットメント情報を送信させる。また、処理部１１０は、検証処理装置２００から送信されるチャレンジ情報に基づいて、レスポンス情報を生成し、生成したレスポンス情報を検証処理装置２００に対して送信させる。
【０３３８】
ここで、処理部１１０は、例えば、通信部１０２や外部通信デバイスに各種情報と送信命令とを伝達して、通信部１０２や外部通信デバイスを制御することによって、通信部１０２や外部通信デバイスに、コミットメント情報やレスポンス情報などの各種情報を送信させる（以下、同様とする。）。
【０３３９】
また、チャレンジ情報に識別情報を含める処理を行う場合には、処理部１１０は、例えば、検証処理装置２００に対してコミットメント情報を送信させる。また、処理部１１０は、検証処理装置２００から送信される第１のチャレンジ情報に基づいて、識別情報を含む第２のチャレンジ情報を生成する。そして、処理部１１０は、生成した第２のチャレンジ情報に基づいてレスポンス情報を生成して、生成したレスポンス情報を検証処理装置２００に対して送信させる。
【０３４０】
制御部１０４は、例えば、処理部１１０を備えることによって、本実施形態に係る情報処理方法に係る処理（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理）を主導的に行う。
【０３４１】
情報処理装置１００は、例えば図３９に示す構成によって、本実施形態に係る情報処理方法に係る処理（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理）を行う。よって、情報処理装置１００は、例えば図３９に示す構成によって、例えば図２のＣに示すような不正な認証が検証処理装置２００において行われることを防止することができる。
【０３４２】
したがって、情報処理装置１００は、例えば図３９に示す構成によって、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することができる。
【０３４３】
なお、本実施形態に係る情報処理装置１００の構成は、図３９に示す構成に限られない。
【０３４４】
例えば、本実施形態に係る情報処理装置１００は、図３９に示す処理部１１０を、制御部１０４とは個別に備える（例えば、個別の処理回路で実現する）ことができる。
【０３４５】
また、処理部１１０は、本実施形態に係る情報処理方法に係る処理（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理）を構成する各種処理のうちの１または２以上の処理をそれぞれ行う、複数の部（機能ブロック）から構成されていてもよい。
【０３４６】
また、例えば、本実施形態に係る情報処理装置１００が、外部通信デバイスを介して検証処理装置２００などの外部装置と通信を行う場合には、本実施形態に係る情報処理装置１００は、通信部１０２を備えていなくてもよい。
【０３４７】
［２］検証処理装置（検証者の役目を果たす装置）
図４１は、本実施形態に係る検証処理装置２００の構成の一例を示すブロック図である。図４１では、証明者の役目を果たす情報処理装置１００を併せて示している。検証処理装置２００と情報処理装置１００とは、例えば、ネットワークを介して（または直接的に）通信を行う。
【０３４８】
検証処理装置２００は、例えば、通信部２０２と、制御部２０４とを備える。
【０３４９】
また、検証処理装置２００は、例えば、ＲＯＭ（図示せず）や、ＲＡＭ（図示せず）、記憶部（図示せず）、ユーザが操作可能な操作部（図示せず）、様々な画面を表示画面に表示する表示部（図示せず）などを備えていてもよい。検証処理装置２００は、例えば、データの伝送路としてのバスにより上記各構成要素間を接続する。
【０３５０】
ここで、ＲＯＭ（図示せず）は、制御部２０４が使用するプログラムや演算パラメータなどの制御用データを記憶する。ＲＡＭ（図示せず）は、制御部２０４により実行されるプログラムなどを一時的に記憶する。
【０３５１】
記憶部（図示せず）は、検証処理装置２００が備える記憶手段であり、例えば、検証結果を示すデータや、アプリケーションなど様々なデータを記憶する。ここで、記憶部（図示せず）としては、例えば、ハードディスクなどの磁気記録媒体や、フラッシュメモリなどの不揮発性メモリなどが挙げられる。また、記憶部（図示せず）は、検証処理装置２００から着脱可能であってもよい。
【０３５２】
また、操作部（図示せず）としては、例えば、上述した図４０に示す操作入力デバイスが挙げられ、表示部（図示せず）としては、例えば、上述した図４０に示す表示デバイスが挙げられる。
【０３５３】
［検証処理装置２００のハードウェア構成例］
検証処理装置２００は、例えば図４０に示すハードウェア構成をとり、例えば図４０に示す構成によって、本実施形態に係る検証処理方法に係る処理を行う。
【０３５４】
なお、本実施形態に係る検証処理装置２００のハードウェア構成は、図４０に示す構成に限られない。
【０３５５】
例えば、検証処理装置２００が、入出力インタフェース１５８などを介して接続される外部通信デバイスを介して、情報処理装置１００などの外部装置と通信を行う場合には、検証処理装置２００は、通信インタフェース１６４を備えていなくてもよい。
【０３５６】
また、検証処理装置２００は、例えば、操作デバイス１６０や表示デバイス１６２を備えない構成をとることも可能である。
【０３５７】
再度図４１を参照して、検証処理装置２００の構成の一例について説明する。通信部２０２は、検証処理装置２００が備える通信手段であり、ネットワークを介して（あるいは、直接的に）、情報処理装置１００などの外部装置と無線／有線で通信を行う。また、通信部２０２は、例えば制御部２０４により通信が制御される。
【０３５８】
ここで、通信部２０２としては、例えば、通信アンテナおよびＲＦ回路や、ＬＡＮ端子および送受信回路などが挙げられるが、通信部２０２の構成は、上記に限られない。例えば、通信部２０２は、ＵＳＢ端子および送受信回路など通信を行うことが可能な任意の規格に対応する構成や、ネットワークを介して外部装置と通信可能な任意の構成をとることができる。
【０３５９】
制御部２０４は、例えばＭＰＵなどで構成され、検証処理装置２００全体を制御する役目を果たす。また、制御部２０４は、例えば、検証処理部２１０を備え、本実施形態に係る検証処理方法に係る処理を主導的に行う役目を果たす。
【０３６０】
検証処理部２１０は、例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理を行うことによって、本実施形態に係る検証処理方法に係る処理を主導的に行う役目を果たす。
【０３６１】
より具体的には、上述したコミットメント情報に識別情報を含める処理を行う場合、検証処理部２１０は、例えば、情報処理装置１００から送信される、識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信させる。また、検証処理部２１０は、例えば、送信させたチャレンジ情報に対して情報処理装置１００から送信されたレスポンス情報と、識別情報とに基づいて、情報処理装置１００を検証する。
【０３６２】
ここで、検証処理部２１０が処理に用いる識別情報は、例えば、情報処理装置１００との間で予め共有されていてもよいし、コミットメント情報またはレスポンス情報と共に、情報処理装置１００から送信されることにより情報処理装置１００との間で共有されてもよい。
【０３６３】
また、検証処理部２１０は、例えば、通信部２０２や外部通信デバイスに各種情報と送信命令とを伝達して、通信部２０２や外部通信デバイスを制御することによって、通信部２０２や外部通信デバイスに、チャレンジ情報などの各種情報を送信させる（以下、同様とする。）。
【０３６４】
また、上述したチャレンジ情報に識別情報を含める処理を行う場合、検証処理部２１０は、例えば、情報処理装置１００から送信されるコミットメント情報に基づいて、情報処理装置１００に対して第１のチャレンジ情報を送信させる。また、検証処理部２１０は、例えば、送信させた第１のチャレンジ情報と、識別情報とに基づいて、第２のチャレンジ情報を生成する。そして、検証処理部２１０は、例えば、第２のチャレンジ情報と、第１のチャレンジ情報に対して情報処理装置１００から送信されたレスポンス情報とに基づいて、情報処理装置１００を検証する。
【０３６５】
制御部２０４は、例えば、検証処理部２１０を備えることによって、本実施形態に係る検証処理方法に係る処理（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理）を主導的に行う。
【０３６６】
検証処理装置２００は、例えば図４１に示す構成によって、本実施形態に係る検証処理方法に係る処理（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理）を行う。よって、検証処理装置２００は、例えば図４１に示す構成によって、例えば図２のＣに示すような不正な認証が行われることを防止することができる。
【０３６７】
したがって、検証処理装置２００は、例えば図４１に示す構成によって、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することができる。
【０３６８】
なお、本実施形態に係る検証処理装置２００の構成は、図４１に示す構成に限られない。
【０３６９】
例えば、本実施形態に係る検証処理装置２００は、図４１に示す検証処理部２１０を、制御部２０４とは個別に備える（例えば、個別の処理回路で実現する）ことができる。
【０３７０】
また、検証処理部２１０は、本実施形態に係る検証処理方法に係る処理（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理）を構成する各種処理のうちの１または２以上の処理をそれぞれ行う、複数の部（機能ブロック）から構成されていてもよい。
【０３７１】
また、例えば、本実施形態に係る検証処理装置２００が、外部通信デバイスを介して情報処理装置１００などの外部装置と通信を行う場合には、本実施形態に係る検証処理装置２００は、通信部２０２を備えていなくてもよい。
【０３７２】
以上、本実施形態として情報処理装置（本実施形態に係る情報処理方法に係る処理を行う、証明者の役目を果たす装置）を挙げて説明したが、本実施形態は、かかる形態に限られない。本実施形態は、例えば、タブレット型の装置や、携帯電話やスマートフォンなどの通信装置、映像／音楽再生装置（または映像／音楽記録再生装置）、ゲーム機、ＰＣ（Personal  Computer）などのコンピュータなど、様々な機器に適用することができる。また、本実施形態は、例えば、上記のような機器に組み込むことが可能な、処理ＩＣ（Integrated  Circuit）に適用することもできる。
【０３７３】
また、本実施形態として検証処理装置（本実施形態に係る検証処理方法に係る処理を行う、検証者としての役目を果たす装置）を挙げて説明したが、本実施形態は、かかる形態に限られない。本実施形態は、例えば、ＰＣやサーバなどのコンピュータや、タブレット型の装置や、携帯電話やスマートフォンなどの通信装置、映像／音楽再生装置（または映像／音楽記録再生装置）、ゲーム機など、様々な機器に適用することができる。また、本実施形態は、例えば、上記のような機器に組み込むことが可能な、処理ＩＣに適用することもできる。
【０３７４】
（本実施形態に係るプログラム）
コンピュータを、本実施形態に係る情報処理装置（本実施形態に係る情報処理方法に係る処理を行う、証明者の役目を果たす装置）として機能させるためのプログラム（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理など、本実施形態に係る情報処理方法に係る処理を実行することが可能なプログラム）が、コンピュータにおいて実行されることによって、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することができる。
【０３７５】
また、コンピュータを、本実施形態に係る検証処理装置（本実施形態に係る検証処理方法に係る処理を行う、検証者としての役目を果たす装置）として機能させるためのプログラム（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理など、本実施形態に係る検証処理方法に係る処理を実行することが可能なプログラム）が、コンピュータにおいて実行されることによって、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することができる。
【０３７６】
以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、本開示の技術的範囲はかかる例に限定されない。本開示の技術分野における通常の知識を有する者であれば、請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。
【０３７７】
例えば、上記では、コンピュータを、本実施形態に係る情報処理装置（本実施形態に係る情報処理方法に係る処理を行う、証明者の役目を果たす装置）、または、本実施形態に係る検証処理装置（本実施形態に係る検証処理方法に係る処理を行う、検証者としての役目を果たす装置）として機能させるためのプログラム（コンピュータプログラム）が提供されることを示したが、本実施形態は、さらに、上記プログラムそれぞれ、または、上記プログラムを共に記憶させた記録媒体も併せて提供することができる。
【０３７８】
上述した構成は、本実施形態の一例を示すものであり、当然に、本開示の技術的範囲に属するものである。
【０３７９】
なお、以下のような構成も本開示の技術的範囲に属する。
（１）
検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させ、前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させる、
または、
前記検証処理装置に対してコミットメント情報を送信させ、前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成し、生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させる、処理部を備える、情報処理装置。
（２）
前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記コミットメント情報を構成する少なくとも一部の情報に、前記識別情報を含める、（１）に記載の情報処理装置。
（３）
前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記コミットメント情報を構成する全ての情報に、前記識別情報を含める、（２）に記載の情報処理装置。
（４）
前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記識別情報を含む前記コミットメント情報のハッシュ値を、前記検証処理装置に対して送信させる、（１）に記載の情報処理装置。
（５）
前記識別情報を含む第２のチャレンジ情報を生成する場合、前記処理部は、前記コミットメント情報のハッシュ値を、前記検証処理装置に対して送信させる、（１）に記載の情報処理装置。
（６）
前記処理部は、前記識別情報を、前記コミットメント情報または前記レスポンス情報と共に、前記検証処理装置に対して送信させる、（１）〜（５）のいずれか１つに記載の情報処理装置。
（７）
前記検証処理装置との間における認証方式は、ＭＱ認証方式である、（１）〜（６）のいずれか１つに記載の情報処理装置。
（８）
情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づき送信させたチャレンジ情報に対して、前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証する、
または、
前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して送信させた第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成し、前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証する、検証処理部を備える、検証処理装置。
（９）
前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記レスポンス情報と前記識別情報とに基づいて、前記チャレンジ情報に対応する前記コミットメント情報を構成する少なくとも一部の情報を検証する、（８）に記載の検証処理装置。
（１０）
前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証するときに、前記コミットメント情報を構成する少なくとも一部の情報に前記識別情報が含まれる場合には、前記検証処理部は、前記識別情報が含まれる前記一部の情報について前記識別情報に基づいて検証する、（９）に記載の検証処理装置。
（１１）
前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証するときに、前記コミットメント情報が前記コミットメント情報のハッシュ値である場合には、前記レスポンス情報と前記識別情報とに基づいて、前記コミットメント情報のハッシュ値を検証する、（８）に記載の検証処理装置。
（１２）
前記第２のチャレンジ情報と、前記レスポンス情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記第２のチャレンジ情報に対応する前記コミットメント情報を構成する少なくとも一部の情報を検証する、（８）に記載の検証処理装置。
（１３）
前記第２のチャレンジ情報と、前記レスポンス情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記第２のチャレンジ情報と前記レスポンス情報とに基づいて、前記コミットメント情報のハッシュ値を検証する、（８）に記載の検証処理装置。
（１４）
前記識別情報は、前記コミットメント情報または前記レスポンス情報と共に、前記情報処理装置から送信される、（８）〜（１３）のいずれか１つに記載の検証処理装置。
（１５）
前記検証処理部は、前記情報処理装置から送信された前記識別情報を検証し、正常に検証された場合に前記識別情報を用いる、（１４）に記載の検証処理装置。
（１６）
前記情報処理装置との間における認証方式は、ＭＱ認証方式である、（８）〜（１５）のいずれか１つに記載の検証処理装置。
（１７）
検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップと、
前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップと、
を有する、
または、
前記検証処理装置に対してコミットメント情報を送信させるステップと、
前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成するステップと、
生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップと、
を有する、情報処理方法。
（１８）
情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップと、
送信させた前記チャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証するステップと、
を有する、
または、
前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して第１のチャレンジ情報を送信するステップと、
送信させた前記第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成するステップと、
前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証するステップと、
を有する、検証処理方法。
（１９）
検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップ、
前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップ、
をコンピュータに実行させる、
または、
前記検証処理装置に対してコミットメント情報を送信させるステップ、
前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成するステップ、
生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップ、
をコンピュータに実行させるためのプログラム。
（２０）
情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップ、
送信させた前記チャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証するステップ、
をコンピュータに実行させる、
または、
前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して第１のチャレンジ情報を送信するステップ、
送信させた前記第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成するステップ、
前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証するステップ、
をコンピュータに実行させるためのプログラム。
【符号の説明】
【０３８０】
１０、２０、３０、１００    情報処理装置
１０２、２０２    通信部
１０４、２０４    制御部
１１０    処理部
２００    検証処理装置
２１０    検証処理部
【図１】
2014087738.tif 000003
【図２】
2014087738.tif 000004
【図３】
2014087738.tif 000005
【図４】
2014087738.tif 000006
【図５】
2014087738.tif 000007
【図６】
2014087738.tif 000008
【図７】
2014087738.tif 000009
【図８】
2014087738.tif 000010
【図９】
2014087738.tif 000011
【図１０】
2014087738.tif 000012
【図１１】
2014087738.tif 000013
【図１２】
2014087738.tif 000014
【図１３】
2014087738.tif 000015
【図１４】
2014087738.tif 000016
【図１５】
2014087738.tif 000017
【図１６】
2014087738.tif 000018
【図１７】
2014087738.tif 000019
【図１８】
2014087738.tif 000020
【図１９】
2014087738.tif 000021
【図２０】
2014087738.tif 000022
【図２１】
2014087738.tif 000023
【図２２】
2014087738.tif 000024
【図２３】
2014087738.tif 000025
【図２４】
2014087738.tif 000026
【図２５】
2014087738.tif 000027
【図２６】
2014087738.tif 000028
【図２７】
2014087738.tif 000029
【図２８】
2014087738.tif 000030
【図２９】
2014087738.tif 000031
【図３０】
2014087738.tif 000032
【図３１】
2014087738.tif 000033
【図３２】
2014087738.tif 000034
【図３３】
2014087738.tif 000035
【図３４】
2014087738.tif 000036
【図３５】
2014087738.tif 000037
【図３６】
2014087738.tif 000038
【図３７】
2014087738.tif 000039
【図３８】
2014087738.tif 000040
【図３９】
2014087738.tif 000041
【図４０】
2014087738.tif 000042
【図４１】
2014087738.tif 000043
【国際調査報告】
2014087738.tif 000044
2014087738.tif 000045
2014087738.tif 000046