WO2014087738A1 - 情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラム - Google Patents

情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラム Download PDF

Info

Publication number
WO2014087738A1
WO2014087738A1 PCT/JP2013/077605 JP2013077605W WO2014087738A1 WO 2014087738 A1 WO2014087738 A1 WO 2014087738A1 JP 2013077605 W JP2013077605 W JP 2013077605W WO 2014087738 A1 WO2014087738 A1 WO 2014087738A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
processing apparatus
verification
challenge
processing device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2013/077605
Other languages
English (en)
French (fr)
Inventor
玄良 樋渡
紘一 作本
白井　太三
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to CN201380010501.1A priority Critical patent/CN104137469A/zh
Priority to US14/372,530 priority patent/US9516007B2/en
Priority to EP13860818.7A priority patent/EP2930880A4/en
Priority to JP2014550979A priority patent/JP6115574B2/ja
Publication of WO2014087738A1 publication Critical patent/WO2014087738A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3218—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3271—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response

Definitions

  • the present disclosure relates to an information processing device, a verification processing device, an information processing method, a verification processing method, and a program.
  • FIG. 1B an example of unauthorized authentication will be described using B and C in FIG.
  • the information processing apparatus 20 providing the service B is an apparatus managed by a malicious administrator.
  • FIG. 1B when an authentication method is used in which the communication contents do not include information indicating which verifier is intended for communication, the user A is as shown in FIG. May be exposed to various threats.
  • the response information according to the present embodiment is, for example, data for a device serving as a prover to prove its own device.
  • the response information according to the present embodiment is used, for example, for verification of commitment information in an apparatus serving as a verifier.
  • the verification processing device 200 serving as a verifier generates the second challenge information Ch including the identification information ID B , the generated second challenge information Ch, and the information processing
  • the information processing apparatus 100 is verified using the response information transmitted from the apparatus 100. That is, in the process illustrated in FIG. 5, the verification processing device 200 verifies the received information including the identification information. Therefore, the verification processing apparatus 200 authenticates the information processing apparatus 100 while confirming whether the information received from the information processing apparatus 100 is information directed to the own apparatus (information for causing the own apparatus to perform authentication). be able to.
  • the information processing apparatus 100 generates a variable and generates commitment information (for example, “c 0 ”, “c 1 ”, “c 2 ” shown in FIG. 8) (S200), similarly to step S100 in FIG. Further, the information processing apparatus 100 calculates a hash com of the generated commitment information (S202). Then, the information processing apparatus 100 transmits the generated hash com of the commitment information to the verification processing apparatus 200 (S204).
  • commitment information for example, “c 0 ”, “c 1 ”, “c 2 ” shown in FIG. 8)
  • the verification processing device 200 serving as a verifier generates second challenge information Ch including the identification information ID B , and generates the generated second challenge information Ch and information processing
  • the information processing apparatus 100 is verified using the response information transmitted from the apparatus 100. That is, in the process shown in FIG. 12, the verification processing device 200 verifies the received information including the identification information. Therefore, the verification processing apparatus 200 authenticates the information processing apparatus 100 while confirming whether the information received from the information processing apparatus 100 is information directed to the own apparatus (information for causing the own apparatus to perform authentication). be able to.
  • the information processing apparatus 100 performs, for example, the process shown in FIG. 12 as the process related to the information processing method according to the present embodiment, unauthorized verification as shown in FIG. Can be prevented.
  • the verification processing apparatus 200 performs, for example, the processing illustrated in FIG. 12 as processing related to the verification processing method according to the present embodiment, thereby preventing unauthorized authentication as illustrated in FIG. 2C, for example. be able to.
  • FIG. 11 shows an example of processing (processing for including identification information in commitment information) to which “second application example to basic configuration configuring authentication method” is applied.
  • (A) and (B) shown in FIG. 13 show differences from the processing shown in FIG.
  • differences from the process shown in FIG. 11 will be mainly described.
  • the verification processing device 200 serving as a verifier has the response information ⁇ transmitted from the information processing device 100 to the challenge information Ch, the identification information ID B, and the like.
  • the information processing apparatus 100 is verified by verifying the hash com of the commitment information based on. That is, in the process shown in FIG. 17, the verification processing apparatus 200 verifies the received information including the identification information. Therefore, the verification processing apparatus 200 authenticates the information processing apparatus 100 while confirming whether the information received from the information processing apparatus 100 is information directed to the own apparatus (information for causing the own apparatus to perform authentication). be able to.
  • the information processing apparatus 100 serving as a prover generates second challenge information including the identification information ID B , and verifies response information corresponding to the generated second challenge information.
  • the information processing apparatus 100 performs a process including identification information in a series of processes related to authentication.
  • FIG. 5 is an explanatory diagram for explaining a process related to the information processing method according to the present embodiment and a process related to the verification processing method according to the present embodiment.
  • FIG. 23 illustrates a first application example to the MQ authentication scheme (3-pass, serialization) to which the basic configuration according to the second example illustrated in FIG. 22 is applied. More specifically, FIG. 23 shows the “MQ according to the second example” shown in FIG. 9 in the MQ authentication scheme (3 pass, serialization) to which the basic configuration according to the second example shown in FIG. 22 is applied.
  • the verification processing apparatus 200 receives the response information (t 1 , e 1 ) received in step S710 and the response information ⁇ received in step S718. Are used to verify the information constituting the commitment information corresponding to the transmitted challenge information ⁇ and challenge information Ch, thereby verifying the information processing apparatus 100 (S720).
  • the verification processing device 200 generates the second challenge information ⁇ based on the first challenge information ⁇ ′ transmitted to the information processing device 100 and the identification information ID B (shown in FIG. 26 (D )). Then, the verification processing device 200 performs step S720 in FIG. 25 based on the generated second challenge information ⁇ , the response information (t 1 , e 1 ) and the response information ⁇ transmitted from the information processing device 100. Similarly, the information processing apparatus 100 is verified.
  • FIG. 28 illustrates an information processing method according to the present embodiment. It is explanatory drawing for demonstrating the process which concerns, and the process which concerns on the verification processing method which concerns on this embodiment.
  • FIG. 28 shows a second application example to the basic configuration constituting the MQ authentication scheme according to the third example shown in FIG. More specifically, FIG. 28 shows an example of a process for including identification information in commitment information in the basic configuration constituting the MQ authentication scheme according to the third example shown in FIG. 25, and is shown in FIG. A) and (B) show differences from the processing shown in FIG.
  • FIG. 25 shows differences from the process shown in FIG. 25 will be mainly described.
  • the information processing apparatus 100 that has received the challenge information ⁇ transmitted from the verification processing device 200 in step S808, similarly to step S708 in FIG. 25, response information (t 1 , e corresponding to the value indicated by the received challenge information ⁇ ). 1 ) is generated (S810). Then, the information processing apparatus 100 transmits the generated response information (t 1 , e 1 ) to the verification processing apparatus 200 as a response to the challenge information ⁇ (S812), as in step S710 of FIG.
  • the information processing apparatus 100 that has received the challenge information Ch transmitted from the verification processing apparatus 200 in step S816 generates response information ⁇ corresponding to the value indicated by the received challenge information Ch, as in step S716 of FIG. 25 ( S818). Then, the information processing apparatus 100 transmits the generated response information ⁇ to the verification processing apparatus 200 as a response to the challenge information Ch as in step S718 of FIG. 25 (S820).
  • the verification processing device 200 serving as a verifier generates the second challenge information ⁇ including the identification information ID B , the generated second challenge information ⁇ , and information processing
  • the information processing apparatus 100 is verified using the response information transmitted from the apparatus 100. That is, in the process shown in FIG. 30, the verification processing apparatus 200 verifies the received information including the identification information. Therefore, the verification processing apparatus 200 authenticates the information processing apparatus 100 while confirming whether the information received from the information processing apparatus 100 is information directed to the own apparatus (information for causing the own apparatus to perform authentication). be able to.
  • the information processing apparatus 100 performs, for example, the process shown in FIG. 31 as the process related to the information processing method according to the present embodiment, unauthorized verification as shown in FIG. Can be prevented.
  • the verification processing apparatus 200 performs, for example, the processing illustrated in FIG. 31 as the processing related to the verification processing method according to the present embodiment, thereby preventing unauthorized authentication as illustrated in FIG. 2C, for example. be able to.
  • the verification processing device 200 generates the second challenge information Ch based on the first challenge information Ch ′ transmitted to the information processing device 100 and the identification information ID B transmitted from the information processing device 100. (B shown in FIG. 33). Then, the verification processing device 200 performs the steps in FIG. 4 based on the generated second challenge information Ch and the response information ⁇ transmitted from the information processing device 100 to the transmitted first challenge information Ch ′.
  • the information processing apparatus 100 is verified as in S112.
  • the verification processing device 200 matches the normal identification information recorded in the database with the identification information ID B transmitted from the information processing device 100, thereby identifying the identification information ID transmitted from the information processing device 100. Verify B. Further, the verification processing device 200 estimates normal identification information from the URL, ID, MAC address, etc. corresponding to the device itself, and uses the estimated identification information and the identification information ID B transmitted from the information processing device 100. The identification information ID B transmitted from the information processing apparatus 100 may be verified by matching.
  • the verification processing device 200 uses the identification information ID B transmitted from the information processing device 100 as it is for the processing related to verification, the processing in the verification processing device 200 is not limited to the above.
  • the verification processing device 200 may verify the identification information ID B transmitted from the information processing device 100, and may use the identification information ID B for processing related to verification when the identification information ID B is normally verified. .
  • the verification processing device 200 serving as a verifier includes the response information ⁇ transmitted from the information processing device 100 in response to the challenge information Ch and the identification transmitted from the information processing device 100. Based on the information ID B , the information processing apparatus 100 is verified. At this time, the verification processing device 200 verifies a part of the information constituting the commitment information by using the identification information ID B. That is, in the process shown in FIG. 35, the verification processing device 200 verifies the received information including the identification information. Therefore, the verification processing apparatus 200 authenticates the information processing apparatus 100 while confirming whether the information received from the information processing apparatus 100 is information directed to the own apparatus (information for causing the own apparatus to perform authentication). be able to.
  • the information processing apparatus 100 similar to the process shown in (C) of FIG. 9, the first challenge information Ch 'transmitted from the verification processing unit 200, based on the identification information ID B, the identification information ID B The 2nd challenge information Ch containing is produced
  • the information processing apparatus 100 serving as a prover generates second challenge information Ch including the identification information ID B , and response information corresponding to the generated second challenge information Ch.
  • the identification information ID B is transmitted to the verification processing device 200. That is, in the process illustrated in FIG. 36, the information processing apparatus 100 performs a process including identification information in a series of processes related to authentication.
  • identification information related to the process-the fourth example of the sharing of the identification information ID B of the MQ application example of the first example of the authentication method of processing according to the share of the identification information ID B As shown in the process related to sharing of ID B , the information processing apparatus 100 transmits, for example, the identification information ID B according to the present embodiment to the verification processing apparatus 200 together with the commitment information or the response information. Then, the verification processing device 200 performs processing related to verification using the identification information ID B transmitted from the information processing device 100 together with the commitment information or the response information.
  • the information processing apparatus 100 includes a communication unit 102 and a control unit 104, for example.
  • the communication interface 164 is a communication unit included in the information processing apparatus 100, and functions as the communication unit 102 for performing wireless / wired communication with an external apparatus such as a server via a network (or directly).
  • examples of the communication interface 164 include a communication antenna and an RF (Radio Frequency) circuit (wireless communication), an IEEE 802.15.1 port and a transmission / reception circuit (wireless communication), an IEEE 802.11b port and a transmission / reception circuit (wireless communication). ), Or a LAN terminal and a transmission / reception circuit (wired communication).
  • RF Radio Frequency
  • the control unit 104 is configured by, for example, an MPU and plays a role of controlling the entire information processing apparatus 100.
  • the control unit 104 includes, for example, a processing unit 110 and plays a role of leading the processing related to the information processing method according to the present embodiment.
  • the control unit 104 includes, for example, the processing unit 110, so that the processing related to the information processing method according to the present embodiment (for example, the process of including the identification information in the commitment information described above, or the identification information in the challenge information described above). Include).
  • the information processing apparatus 100 includes, for example, the process shown in FIG. 39 according to the information processing method according to the present embodiment (for example, the process of including identification information in the commitment information described above or the identification information included in the challenge information described above). Process). Therefore, the information processing apparatus 100 can prevent an unauthorized authentication such as that shown in FIG. 2C from being performed in the verification processing apparatus 200, for example, with the configuration shown in FIG.
  • the verification processing device 200 performs processing related to the verification processing method according to the present embodiment (for example, processing for including identification information in the commitment information described above, or including identification information in the challenge information described above) Process). Therefore, the verification processing apparatus 200 can prevent unauthorized authentication as shown in FIG. 2C, for example, with the configuration shown in FIG. 41, for example.
  • the verification processing apparatus 200 according to the present embodiment when the verification processing apparatus 200 according to the present embodiment communicates with an external apparatus such as the information processing apparatus 100 via an external communication device, the verification processing apparatus 200 according to the present embodiment includes a communication unit. 202 may not be provided.
  • the information processing apparatus an apparatus that performs the processing related to the information processing method according to the present embodiment and plays the role of a prover
  • the present embodiment is not limited to such a form.
  • This embodiment is, for example, a tablet-type device, a communication device such as a mobile phone or a smartphone, a video / music playback device (or video / music recording / playback device), a game machine, a computer such as a PC (Personal Computer), etc. It can be applied to various devices.
  • the present embodiment can be applied to, for example, a processing IC (Integrated Circuit) that can be incorporated in the above devices.
  • a processing IC Integrated Circuit
  • a program for causing a computer to function as an information processing apparatus according to the present embodiment (an apparatus serving as a prover that performs processing according to the information processing method according to the present embodiment) (for example, identification information in the commitment information described above) Or a program that can execute the process according to the information processing method according to the present embodiment, such as the process that includes identification information in the challenge information described above, or the like.
  • an apparatus serving as a prover that performs processing according to the information processing method according to the present embodiment
  • a program that can execute the process according to the information processing method according to the present embodiment such as the process that includes identification information in the challenge information described above, or the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させ、検証処理装置から送信されるチャレンジ情報に基づいて、レスポンス情報を生成して、レスポンス情報を検証処理装置に対して送信させる、または、検証処理装置に対してコミットメント情報を送信させ、検証処理装置から送信される第１のチャレンジ情報に基づいて、識別情報を含む第２のチャレンジ情報を生成し、生成した第２のチャレンジ情報に基づいてレスポンス情報を生成して、レスポンス情報を検証処理装置に対して送信させる、処理部を備える、情報処理装置が提供される。

Description

情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラム
　本開示は、情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラムに関する。
　認証方式は、様々な状況において利用されている。
　また、様々なアルゴリズムを用いた認証方式が開発されている。ＭＱ（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）に適用することもできる。
　また、本実施形態として検証処理装置（本実施形態に係る検証処理方法に係る処理を行う、検証者としての役目を果たす装置）を挙げて説明したが、本実施形態は、かかる形態に限られない。本実施形態は、例えば、ＰＣやサーバなどのコンピュータや、タブレット型の装置や、携帯電話やスマートフォンなどの通信装置、映像／音楽再生装置（または映像／音楽記録再生装置）、ゲーム機など、様々な機器に適用することができる。また、本実施形態は、例えば、上記のような機器に組み込むことが可能な、処理ＩＣに適用することもできる。
（本実施形態に係るプログラム）
　コンピュータを、本実施形態に係る情報処理装置（本実施形態に係る情報処理方法に係る処理を行う、証明者の役目を果たす装置）として機能させるためのプログラム（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理など、本実施形態に係る情報処理方法に係る処理を実行することが可能なプログラム）が、コンピュータにおいて実行されることによって、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することができる。
　また、コンピュータを、本実施形態に係る検証処理装置（本実施形態に係る検証処理方法に係る処理を行う、検証者としての役目を果たす装置）として機能させるためのプログラム（例えば、上述したコミットメント情報に識別情報を含める処理、または、上述したチャレンジ情報に識別情報を含める処理など、本実施形態に係る検証処理方法に係る処理を実行することが可能なプログラム）が、コンピュータにおいて実行されることによって、一の検証者における認証に係る情報の転用により、他の検証者において不正な認証が行われることを防止することができる。
　以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、本開示の技術的範囲はかかる例に限定されない。本開示の技術分野における通常の知識を有する者であれば、請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。
　例えば、上記では、コンピュータを、本実施形態に係る情報処理装置（本実施形態に係る情報処理方法に係る処理を行う、証明者の役目を果たす装置）、または、本実施形態に係る検証処理装置（本実施形態に係る検証処理方法に係る処理を行う、検証者としての役目を果たす装置）として機能させるためのプログラム（コンピュータプログラム）が提供されることを示したが、本実施形態は、さらに、上記プログラムそれぞれ、または、上記プログラムを共に記憶させた記録媒体も併せて提供することができる。
　上述した構成は、本実施形態の一例を示すものであり、当然に、本開示の技術的範囲に属するものである。
　なお、以下のような構成も本開示の技術的範囲に属する。
（１）
　検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させ、前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させる、
　または、
　前記検証処理装置に対してコミットメント情報を送信させ、前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成し、生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させる、処理部を備える、情報処理装置。
（２）
　前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記コミットメント情報を構成する少なくとも一部の情報に、前記識別情報を含める、（１）に記載の情報処理装置。
（３）
　前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記コミットメント情報を構成する全ての情報に、前記識別情報を含める、（２）に記載の情報処理装置。
（４）
　前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記識別情報を含む前記コミットメント情報のハッシュ値を、前記検証処理装置に対して送信させる、（１）に記載の情報処理装置。
（５）
　前記識別情報を含む第２のチャレンジ情報を生成する場合、前記処理部は、前記コミットメント情報のハッシュ値を、前記検証処理装置に対して送信させる、（１）に記載の情報処理装置。
（６）
　前記処理部は、前記識別情報を、前記コミットメント情報または前記レスポンス情報と共に、前記検証処理装置に対して送信させる、（１）～（５）のいずれか１つに記載の情報処理装置。
（７）
　前記検証処理装置との間における認証方式は、ＭＱ認証方式である、（１）～（６）のいずれか１つに記載の情報処理装置。
（８）
　情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づき送信させたチャレンジ情報に対して、前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証する、
　または、
　前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して送信させた第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成し、前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証する、検証処理部を備える、検証処理装置。
（９）
　前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記レスポンス情報と前記識別情報とに基づいて、前記チャレンジ情報に対応する前記コミットメント情報を構成する少なくとも一部の情報を検証する、（８）に記載の検証処理装置。
（１０）
　前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証するときに、前記コミットメント情報を構成する少なくとも一部の情報に前記識別情報が含まれる場合には、前記検証処理部は、前記識別情報が含まれる前記一部の情報について前記識別情報に基づいて検証する、（９）に記載の検証処理装置。
（１１）
　前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証するときに、前記コミットメント情報が前記コミットメント情報のハッシュ値である場合には、前記レスポンス情報と前記識別情報とに基づいて、前記コミットメント情報のハッシュ値を検証する、（８）に記載の検証処理装置。
（１２）
　前記第２のチャレンジ情報と、前記レスポンス情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記第２のチャレンジ情報に対応する前記コミットメント情報を構成する少なくとも一部の情報を検証する、（８）に記載の検証処理装置。
（１３）
　前記第２のチャレンジ情報と、前記レスポンス情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記第２のチャレンジ情報と前記レスポンス情報とに基づいて、前記コミットメント情報のハッシュ値を検証する、（８）に記載の検証処理装置。
（１４）
　前記識別情報は、前記コミットメント情報または前記レスポンス情報と共に、前記情報処理装置から送信される、（８）～（１３）のいずれか１つに記載の検証処理装置。
（１５）
　前記検証処理部は、前記情報処理装置から送信された前記識別情報を検証し、正常に検証された場合に前記識別情報を用いる、（１４）に記載の検証処理装置。
（１６）
　前記情報処理装置との間における認証方式は、ＭＱ認証方式である、（８）～（１５）のいずれか１つに記載の検証処理装置。
（１７）
　検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップと、
　前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップと、
　を有する、
　または、
　前記検証処理装置に対してコミットメント情報を送信させるステップと、
　前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成するステップと、
　生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップと、
　を有する、情報処理方法。
（１８）
　情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップと、
　送信させた前記チャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証するステップと、
　を有する、
　または、
　前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して第１のチャレンジ情報を送信するステップと、
　送信させた前記第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成するステップと、
　前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証するステップと、
　を有する、検証処理方法。
（１９）
　検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップ、
　前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップ、
　をコンピュータに実行させる、
　または、
　前記検証処理装置に対してコミットメント情報を送信させるステップ、
　前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成するステップ、
　生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップ、
　をコンピュータに実行させるためのプログラム。
（２０）
　情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップ、
　送信させた前記チャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証するステップ、
　をコンピュータに実行させる、
　または、
　前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して第１のチャレンジ情報を送信するステップ、
　送信させた前記第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成するステップ、
　前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証するステップ、
　をコンピュータに実行させるためのプログラム。
　１０、２０、３０、１００　　情報処理装置
　１０２、２０２　　通信部
　１０４、２０４　　制御部
　１１０　　処理部
　２００　　検証処理装置
　２１０　　検証処理部

Claims (20)

  1. 　検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させ、前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させる、
    　または、
    　前記検証処理装置に対してコミットメント情報を送信させ、前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成し、生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させる、処理部を備える、情報処理装置。
  2. 　前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記コミットメント情報を構成する少なくとも一部の情報に、前記識別情報を含める、請求項１に記載の情報処理装置。
  3. 　前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記コミットメント情報を構成する全ての情報に、前記識別情報を含める、請求項２に記載の情報処理装置。
  4. 　前記識別情報を含む前記コミットメント情報を送信させる場合、前記処理部は、前記識別情報を含む前記コミットメント情報のハッシュ値を、前記検証処理装置に対して送信させる、請求項１に記載の情報処理装置。
  5. 　前記識別情報を含む第２のチャレンジ情報を生成する場合、前記処理部は、前記コミットメント情報のハッシュ値を、前記検証処理装置に対して送信させる、請求項１に記載の情報処理装置。
  6. 　前記処理部は、前記識別情報を、前記コミットメント情報または前記レスポンス情報と共に、前記検証処理装置に対して送信させる、請求項１に記載の情報処理装置。
  7. 　前記検証処理装置との間における認証方式は、ＭＱ（Multivariate　Quadratic）認証方式である、請求項１に記載の情報処理装置。
  8. 　情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づき送信させたチャレンジ情報に対して、前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証する、
    　または、
    　前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して送信させた第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成し、前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証する、検証処理部を備える、検証処理装置。
  9. 　前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記レスポンス情報と前記識別情報とに基づいて、前記チャレンジ情報に対応する前記コミットメント情報を構成する少なくとも一部の情報を検証する、請求項８に記載の検証処理装置。
  10. 　前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証するときに、前記コミットメント情報を構成する少なくとも一部の情報に前記識別情報が含まれる場合には、前記検証処理部は、前記識別情報が含まれる前記一部の情報について前記識別情報に基づいて検証する、請求項９に記載の検証処理装置。
  11. 　前記レスポンス情報と前記識別情報とに基づいて前記情報処理装置を検証するときに、前記コミットメント情報が前記コミットメント情報のハッシュ値である場合には、前記レスポンス情報と前記識別情報とに基づいて、前記コミットメント情報のハッシュ値を検証する、請求項８に記載の検証処理装置。
  12. 　前記第２のチャレンジ情報と、前記レスポンス情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記第２のチャレンジ情報に対応する前記コミットメント情報を構成する少なくとも一部の情報を検証する、請求項８に記載の検証処理装置。
  13. 　前記第２のチャレンジ情報と、前記レスポンス情報とに基づいて前記情報処理装置を検証する場合、前記検証処理部は、前記第２のチャレンジ情報と前記レスポンス情報とに基づいて、前記コミットメント情報のハッシュ値を検証する、請求項８に記載の検証処理装置。
  14. 　前記識別情報は、前記コミットメント情報または前記レスポンス情報と共に、前記情報処理装置から送信される、請求項８に記載の検証処理装置。
  15. 　前記検証処理部は、前記情報処理装置から送信された前記識別情報を検証し、正常に検証された場合に前記識別情報を用いる、請求項１４に記載の検証処理装置。
  16. 　前記情報処理装置との間における認証方式は、ＭＱ認証方式である、請求項８に記載の検証処理装置。
  17. 　検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップと、
    　前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップと、
    　を有する、
    　または、
    　前記検証処理装置に対してコミットメント情報を送信させるステップと、
    　前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成するステップと、
    　生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップと、
    　を有する、情報処理方法。
  18. 　情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップと、
    　送信させた前記チャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証するステップと、
    　を有する、
    　または、
    　前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して第１のチャレンジ情報を送信するステップと、
    　送信させた前記第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成するステップと、
    　前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証するステップと、
    　を有する、検証処理方法。
  19. 　検証処理装置に対して、検証処理装置の識別情報を含むコミットメント情報を送信させるステップ、
    　前記検証処理装置から送信されるチャレンジ情報に基づいて、前記検証処理装置に検証に係る処理を行わせるためのレスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップ、
    　をコンピュータに実行させる、
    　または、
    　前記検証処理装置に対してコミットメント情報を送信させるステップ、
    　前記検証処理装置から送信される第１のチャレンジ情報に基づいて、前記識別情報を含む第２のチャレンジ情報を生成するステップ、
    　生成した前記第２のチャレンジ情報に基づいて前記レスポンス情報を生成して、前記レスポンス情報を前記検証処理装置に対して送信させるステップ、
    　をコンピュータに実行させるためのプログラム。
  20. 　情報処理装置から送信される、検証処理装置の識別情報を含むコミットメント情報に基づいて、チャレンジ情報を送信するステップ、
    　送信させた前記チャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報と、前記識別情報とに基づいて、前記情報処理装置を検証するステップ、
    　をコンピュータに実行させる、
    　または、
    　前記情報処理装置から送信されるコミットメント情報に基づいて前記情報処理装置に対して第１のチャレンジ情報を送信するステップ、
    　送信させた前記第１のチャレンジ情報と、前記識別情報とに基づいて、第２のチャレンジ情報を生成するステップ、
    　前記第２のチャレンジ情報と、前記第１のチャレンジ情報に対して前記情報処理装置から送信されたレスポンス情報とに基づいて、前記情報処理装置を検証するステップ、
    　をコンピュータに実行させるためのプログラム。
PCT/JP2013/077605 2012-12-05 2013-10-10 情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラム Ceased WO2014087738A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201380010501.1A CN104137469A (zh) 2012-12-05 2013-10-10 信息处理装置、验证处理装置、信息处理方法、验证处理方法和程序
US14/372,530 US9516007B2 (en) 2012-12-05 2013-10-10 Verifier and prover have an authentication protocol with challenge-response with the challenge from prover having identification of the verifier
EP13860818.7A EP2930880A4 (en) 2012-12-05 2013-10-10 INFORMATION PROCESSOR, VERIFICATION PROCESSOR, INFORMATION PROCESSING, VERIFICATION PROCESSING AND PROGRAM
JP2014550979A JP6115574B2 (ja) 2012-12-05 2013-10-10 情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012266341 2012-12-05
JP2012-266341 2012-12-05

Publications (1)

Publication Number Publication Date
WO2014087738A1 true WO2014087738A1 (ja) 2014-06-12

Family

ID=50883166

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/077605 Ceased WO2014087738A1 (ja) 2012-12-05 2013-10-10 情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラム

Country Status (5)

Country Link
US (1) US9516007B2 (ja)
EP (1) EP2930880A4 (ja)
JP (1) JP6115574B2 (ja)
CN (1) CN104137469A (ja)
WO (1) WO2014087738A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105516080B (zh) * 2015-11-24 2019-03-15 网宿科技股份有限公司 Tcp连接的处理方法、装置及系统
CN110392005A (zh) * 2019-07-08 2019-10-29 江南大学 基于issor_pcg的低复杂度大规模mimo系统的信道估计方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007091531A2 (ja) * 2006-02-09 2007-08-16 Nec Corp 証明検証システム、証明装置、検証装置、証明検証方法、およびプログラム
WO2012014669A1 (ja) * 2010-07-30 2012-02-02 ソニー株式会社 認証装置、認証方法、及びプログラム
JP2012098690A (ja) * 2010-05-31 2012-05-24 Sony Corp 認証装置、認証方法、プログラム、及び署名生成装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5740361A (en) * 1996-06-03 1998-04-14 Compuserve Incorporated System for remote pass-phrase authentication
JP3791131B2 (ja) * 1997-07-14 2006-06-28 富士ゼロックス株式会社 電子チケットシステム
IL128609A0 (en) * 1999-02-18 2000-01-31 Nds Ltd Identification protocols
JP2003216875A (ja) * 2002-01-28 2003-07-31 Kazuo Ota 電子的決済方法
US7165181B2 (en) * 2002-11-27 2007-01-16 Intel Corporation System and method for establishing trust without revealing identity
EP1601154A1 (en) * 2004-05-28 2005-11-30 Sap Ag Client authentication using a challenge provider
US7363492B2 (en) * 2005-02-25 2008-04-22 Motorola, Inc. Method for zero-knowledge authentication of a prover by a verifier providing a user-selectable confidence level and associated application devices
CN100571134C (zh) * 2005-04-30 2009-12-16 华为技术有限公司 在ip多媒体子系统中认证用户终端的方法
US8116733B2 (en) * 2005-12-30 2012-02-14 Motorola Inc. Method and apparatus for a wireless mobile device with SIM challenge modification capability
CN1859097B (zh) * 2006-01-19 2010-08-04 华为技术有限公司 一种基于通用鉴权框架的认证方法及系统
US7730307B2 (en) * 2006-04-07 2010-06-01 Sensis Corporation Secure ADS-B authentication system and method
JP4989293B2 (ja) * 2006-04-27 2012-08-01 パナソニック株式会社 コンテンツ配信システム
EP2063375B1 (en) * 2007-11-23 2017-09-20 Orange Authentication system and method using electronic tags
US20090198619A1 (en) * 2008-02-06 2009-08-06 Motorola, Inc. Aggregated hash-chain micropayment system
CN101674304B (zh) * 2009-10-15 2013-07-10 浙江师范大学 一种网络身份认证系统及方法
JP5593850B2 (ja) * 2010-05-31 2014-09-24 ソニー株式会社 認証装置、認証方法、プログラム、及び署名生成装置
US8694778B2 (en) * 2010-11-19 2014-04-08 Nxp B.V. Enrollment of physically unclonable functions
KR20120072032A (ko) * 2010-12-23 2012-07-03 한국전자통신연구원 모바일 단말의 상호인증 시스템 및 상호인증 방법
US9642005B2 (en) * 2012-05-21 2017-05-02 Nexiden, Inc. Secure authentication of a user using a mobile device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007091531A2 (ja) * 2006-02-09 2007-08-16 Nec Corp 証明検証システム、証明装置、検証装置、証明検証方法、およびプログラム
JP2012098690A (ja) * 2010-05-31 2012-05-24 Sony Corp 認証装置、認証方法、プログラム、及び署名生成装置
WO2012014669A1 (ja) * 2010-07-30 2012-02-02 ソニー株式会社 認証装置、認証方法、及びプログラム

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
DAVID POINTCHEVAL; GUILLAUME POUPARD: "A New NP-Complete Problem and Public-key Identification", DES. CODES CRYPTOGRAPHY, 2003
JACQUES STERN: "A New Identification Scheme Based on Syndrome Decoding", CRYPTO, 1993
JACQUES STERN: "Designing Identification Schemes with Keys of Short Size", CRYPTO, 1994
KOICHI SAKUMOTO: "Public-Key Identification Schemes Based on Multivariate Cubic Polynomials", PKC, 2012
KOICHI SAKUMOTO; TAIZO SHIRAI; HARUNAGA HIWATARI: "Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials", CRYPTO, 2011
See also references of EP2930880A4

Also Published As

Publication number Publication date
CN104137469A (zh) 2014-11-05
US20140359727A1 (en) 2014-12-04
US9516007B2 (en) 2016-12-06
JP6115574B2 (ja) 2017-04-19
EP2930880A1 (en) 2015-10-14
JPWO2014087738A1 (ja) 2017-01-05
EP2930880A4 (en) 2016-08-03

Similar Documents

Publication Publication Date Title
Eldefrawy et al. Formal security analysis of LoRaWAN
Saxena et al. Secure device pairing based on a visual channel
US10135794B2 (en) Cryptographic communication device, cryptographic communication method, and non-transitory storage medium storing program
US7899188B2 (en) Method and system to authenticate a peer in a peer-to-peer network
US8869252B2 (en) Methods, apparatuses, and computer program products for bootstrapping device and user authentication
CN113505382B (zh) 微服务鉴权方法、电子装置和存储介质
Grzonkowski et al. Sharing cloud services: user authentication for social enhancement of home networking
CN112423277B (zh) 蓝牙网状网络中的安全证书恢复
CN115001841A (zh) 一种身份认证方法、装置及存储介质
Li et al. Secure hierarchical authentication protocol in VANET
CN106817346B (zh) 一种数据传输方法、装置及电子设备
US8285989B2 (en) Establishing a secured communication session
CN108599939A (zh) 一种认证方法和装置
CN107690769A (zh) 密码处理
Sureshkumar et al. An enhanced bilinear pairing based authenticated key agreement protocol for multiserver environment
JP6115574B2 (ja) 情報処理装置、検証処理装置、情報処理方法、検証処理方法、およびプログラム
JP2023549459A (ja) モノのインターネットのデバイスの多要素認証
JP2007336558A (ja) エミュレートされたクライアントを発見する高精度非サイクル測定を用いた装置及び方法
US20230283485A1 (en) Method and device for dynamic public key infrastructure
CN103678996A (zh) 信息处理装置、信息处理方法以及程序
US11196571B2 (en) Cryptographic method for group signature
CN114650182B (zh) 身份认证方法、系统、装置、网关设备、设备和终端
US20230362016A1 (en) Secure application computing environment in a federated edge cloud
Mondal et al. Architecture of Bluetooth Security for Pairing Key and Better Authentication
CN102065026A (zh) 一种用于认证拟加载对象的设备及其方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 14372530

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2014550979

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2013860818

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13860818

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE