JP4666240B2 - Information processing apparatus, information processing method, program, and information processing system - Google Patents

Information processing apparatus, information processing method, program, and information processing system Download PDF

Info

Publication number
JP4666240B2
JP4666240B2 JP2009078806A JP2009078806A JP4666240B2 JP 4666240 B2 JP4666240 B2 JP 4666240B2 JP 2009078806 A JP2009078806 A JP 2009078806A JP 2009078806 A JP2009078806 A JP 2009078806A JP 4666240 B2 JP4666240 B2 JP 4666240B2
Authority
JP
Japan
Prior art keywords
random number
information processing
processing apparatus
information
key
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.)
Active
Application number
JP2009078806A
Other languages
Japanese (ja)
Other versions
JP2010045761A (en
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 JP2009078806A priority Critical patent/JP4666240B2/en
Priority to CN200910158985XA priority patent/CN101631017B/en
Priority to US12/502,811 priority patent/US8321674B2/en
Publication of JP2010045761A publication Critical patent/JP2010045761A/en
Application granted granted Critical
Publication of JP4666240B2 publication Critical patent/JP4666240B2/en
Priority to US13/647,206 priority patent/US8667282B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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/002—Countermeasures against attacks on cryptographic mechanisms
    • H04L9/004—Countermeasures against attacks on cryptographic mechanisms for fault attacks
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)

Description

本発明は情報処理装置、情報処理方法、プログラム、および情報処理システムに関し、特に、不正なアクセスを防止できるようにした情報処理装置、情報処理方法、プログラム、および情報処理システムに関する。 The present invention relates to an information processing device, an information processing method, a program, and an information processing system, and more particularly, to an information processing device, an information processing method, a program, and an information processing system that can prevent unauthorized access.

最近ＩＣカードが普及し、多くのユーザにより、例えば店舗での買い物の支払いに使用される。不正なＩＣカードによる使用を防止するため、ＩＣカード使用時には、ＩＣカードとリーダライタとの間で認証処理が必要となる。このような２つの装置間の片方向の認証方法については、ISO/IEC 9798-2 5.1.2.に、Two pass authenticationとして規定されている。図１は、この認証方法を簡略化して示している。   IC cards have recently become widespread and are used by many users, for example, to pay for shopping at stores. In order to prevent unauthorized use of the IC card, authentication processing is required between the IC card and the reader / writer when using the IC card. Such a one-way authentication method between two devices is defined as Two pass authentication in ISO / IEC 9798-2 5.1.2. FIG. 1 shows this authentication method in a simplified manner.

ステップＳ２１乃至Ｓ２４は、装置Ａの処理であり、ステップＳ１乃至Ｓ８は、装置Ａを認証する装置Ｂの処理を表している。   Steps S21 to S24 are processing of the device A, and steps S1 to S8 represent processing of the device B that authenticates the device A.

装置ＢはステップＳ１において、乱数ｒｂを発生し、ステップＳ２において、この乱数ｒｂを装置Ａに送信する。   The device B generates a random number rb in step S1, and transmits the random number rb to the device A in step S2.

装置Ａは、ステップＳ２１において、装置Ｂから送信されてきた乱数ｒｂを受信する。ステップＳ２２において装置Ａは、鍵Ｋａｂを発生する。ステップＳ２３において装置Ａは、装置Ｂから受信した乱数ｒｂを、鍵Ｋａｂで暗号化する。すなわち、次式が演算され、情報Token ａｂが生成される。なお、ｅＫａｂ（ｒｂ）は、乱数ｒｂを鍵Ｋａｂで暗号化することを表す。
Token ａｂ＝ｅＫａｂ（ｒｂ） （１） In step S21, the device A receives the random number rb transmitted from the device B. In step S22, apparatus A generates a key Kab. In step S23, the device A encrypts the random number rb received from the device B with the key Kab. That is, the following equation is calculated and information Token ab is generated. Note that eKab (rb) represents that the random number rb is encrypted with the key Kab.
Token ab = eKab (rb) (1)

装置ＡはステップＳ２４において、ステップＳ２３で生成した情報Token ａｂを装置Ｂに送信する。   In step S24, the device A transmits the information Token ab generated in step S23 to the device B.

装置ＢはステップＳ３において、装置Ａからの情報Token ａｂを受信する。ステップＳ４において装置Ｂは、鍵Ｋａｂを発生する。ステップＳ５において装置Ｂは、受信した情報Token ａｂを、鍵Ｋａｂで復号する。これにより乱数ｒｂが得られる。   In step S3, the device B receives the information Token ab from the device A. In step S4, the device B generates a key Kab. In step S5, the device B decrypts the received information Token ab with the key Kab. As a result, a random number rb is obtained.

ステップＳ６において装置Ｂは、復号結果と乱数ｒｂが一致するかを判定する。すなわち、ステップＳ１で発生された乱数ｒｂと、ステップＳ５で装置Ａから受信された情報Token ａｂを復号して得られた乱数ｒｂとが一致するかが判定される。装置Ａが保持している鍵Ｋａｂは、正規の装置にのみ割り当てられている秘密の鍵であり、装置Ａがこの鍵Ｋａｂを保持しているということは、装置Ａは正規の装置であることになる。   In step S6, the device B determines whether the decryption result matches the random number rb. That is, it is determined whether the random number rb generated in step S1 matches the random number rb obtained by decrypting the information Token ab received from the device A in step S5. The key Kab held by the device A is a secret key assigned only to the legitimate device. The fact that the device A holds the key Kab means that the device A is a legitimate device. become.

そこで、復号結果と乱数ｒｂが一致しない場合、ステップＳ７において装置Ｂは、装置Ａの認証失敗処理を実行する。これに対して、復号結果と乱数ｒｂが一致する場合、テップＳ８において装置Ｂは、装置Ａの認証成功処理を実行する。   Therefore, if the decryption result does not match the random number rb, the device B executes an authentication failure process of the device A in step S7. On the other hand, when the decryption result matches the random number rb, the device B executes the authentication success processing of the device A in step S8.

また、２つの装置間の双方向の認証方法については、ISO/IEC 9798-2 5.2.2.に、Three pass authenticationとして規定されている。図２は、この認証方法を簡略化して示している。   Also, a two-way authentication method between two devices is defined as Three pass authentication in ISO / IEC 9798-2 5.2.2. FIG. 2 shows this authentication method in a simplified manner.

装置ＢはステップＳ３１において、乱数ｒｂを発生する。装置ＢはステップＳ３２において、この乱数ｒｂを装置Ａに送信する。   In step S31, the device B generates a random number rb. Apparatus B transmits this random number rb to apparatus A in step S32.

装置ＡはステップＳ５１において、装置Ｂから送信されてきた乱数ｒｂを受信する。ステップＳ５２において装置Ａは、乱数ｒａと鍵Ｋａｂを発生する。装置ＡはステップＳ５３において、乱数ｒａと乱数ｒｂを鍵Ｋａｂで暗号化する。すなわち、ステップＳ５２で発生した乱数ｒａと、装置Ｂから受信した乱数ｒｂの結合が、次式に従って暗号化される。なお、（ｒａ||ｒｂ）は、乱数ｒａと乱数ｒｂの結合を表す。
Token ａｂ＝ｅＫａｂ（ｒａ||ｒｂ） （２） In step S51, the device A receives the random number rb transmitted from the device B. In step S52, apparatus A generates a random number ra and a key Kab. In step S53, the device A encrypts the random number ra and the random number rb with the key Kab. That is, the combination of the random number ra generated in step S52 and the random number rb received from the device B is encrypted according to the following equation. Note that (ra || rb) represents a combination of the random number ra and the random number rb.
Token ab = eKab (ra || rb) (2)

ステップＳ５４において装置Ａは、式（２）により演算された情報Token ａｂを装置Ｂに送信する。   In step S54, the device A transmits the information Token ab calculated by the equation (2) to the device B.

装置ＢはステップＳ３３で、装置Ａからの情報Token ａｂを受信する。ステップＳ３４において装置Ｂは、鍵Ｋａｂを発生する。   In step S33, the device B receives the information Token ab from the device A. In step S34, the device B generates a key Kab.

ステップＳ３５において装置Ｂは、情報Token ａｂを鍵Ｋａｂで復号する。上述したように、情報Token ａｂは、装置ＡがステップＳ５３において、乱数ｒａと乱数ｒｂの結合（ｒａ||ｒｂ）を鍵Ｋａｂで暗号化したものであるから、この復号処理により、結合（ｒａ||ｒｂ）が得られる。   In step S35, the device B decrypts the information Token ab with the key Kab. As described above, the information Token ab is obtained by encrypting the combination (ra || rb) of the random number ra and the random number rb with the key Kab by the device A in step S53. || rb) is obtained.

ステップＳ３６において装置Ｂは、復号結果と乱数ｒｂが一致するかを判定する。すなわち、この場合、復号結果として得られる結合（ｒａ||ｒｂ）のうちの、乱数ｒｂのみが抽出され、比較対象とされ、ステップＳ３１で発生された乱数ｒｂと比較される。   In step S36, the device B determines whether the decryption result matches the random number rb. That is, in this case, only the random number rb is extracted from the combination (ra || rb) obtained as a decryption result, is used as a comparison target, and is compared with the random number rb generated in step S31.

装置Ａが正規の情報処理装置である場合、正しい固定された秘密の鍵Ｋａｂを有しているので、２つの乱数ｒｂは一致する。   If the device A is a legitimate information processing device, it has the correct fixed secret key Kab, so the two random numbers rb match.

しかし、装置Ａが不正な装置である場合、正しい鍵Ｋａｂを保持していない。その結果、２つの乱数ｒｂは一致しない。そこでこの場合、ステップＳ３７において、装置Ｂは、装置Ａの認証失敗処理を実行する。   However, if the device A is an unauthorized device, it does not hold the correct key Kab. As a result, the two random numbers rb do not match. Therefore, in this case, in step S37, the device B executes an authentication failure process of the device A.

２つの乱数ｒｂが一致した場合、ステップＳ３８において装置Ｂは、装置Ａの認証成功処理を実行する。   If the two random numbers rb match, the device B executes a successful authentication process for the device A in step S38.

さらに装置Ａに装置Ｂを認証させるため、ステップＳ３９において装置Ｂは、乱数ｒｂと乱数ｒａを鍵Ｋａｂで暗号化する。すなわち、ステップＳ３１で発生された乱数ｒｂと、装置Ａから受信した乱数ｒａの結合が、次式に従って暗号化され、情報Token ｂａが生成される。
Token ｂａ＝ｅＫａｂ（ｒｂ||ｒａ） （３） Further, in order to cause the device A to authenticate the device B, the device B encrypts the random number rb and the random number ra with the key Kab in step S39. That is, the combination of the random number rb generated in step S31 and the random number ra received from the device A is encrypted according to the following equation, and the information Token ba is generated.
Token ba = eKab (rb || ra) (3)

ステップＳ４０において装置Ｂは、情報Token ｂａを装置Ａに送信する。   In step S40, the device B transmits the information Token ba to the device A.

装置ＡはステップＳ５５で、装置Ｂからの情報Token ｂａを受信する。ステップＳ５６において装置Ａは、情報Token ｂａを鍵Ｋａｂで復号する。上述したように、情報Token ｂａは、装置ＢがステップＳ３９において、乱数ｒｂと乱数ｒａの結合（ｒｂ||ｒａ）を鍵Ｋａｂで暗号化したものであるから、この復号処理により、結合（ｒｂ||ｒａ）が得られる。   In step S55, the device A receives the information Token ba from the device B. In step S56, the device A decrypts the information Token ba with the key Kab. As described above, the information Token ba is obtained by encrypting the combination (rb || ra) of the random number rb and the random number ra with the key Kab in step S39. || ra) is obtained.

ステップＳ５７において、装置Ａは、復号結果としての乱数ｒｂ，ｒａと、ステップＳ５１で装置Ａから受信した乱数ｒｂ、およびステップＳ５２で発生した乱数ｒａが、一致するかを判定する。   In step S57, the device A determines whether or not the random number rb, ra as a decryption result matches the random number rb received from the device A in step S51 and the random number ra generated in step S52.

装置Ｂが正規の装置である場合、装置Ｂは装置Ａと同じ秘密の鍵Ｋａｂを有しているので、２つの乱数ｒａは一致し、２つの乱数ｒｂも一致する。   When the device B is a regular device, the device B has the same secret key Kab as the device A, so the two random numbers ra match and the two random numbers rb also match.

しかし、装置Ｂが不正な装置である場合、装置Ｂは装置Ａと同じ秘密の鍵Ｋａｂを保持していない。その結果、乱数ｒａ，ｒｂは一致しない。そこでこの場合、ステップＳ５８において、装置Ａは、装置Ｂの認証失敗処理を実行する。   However, if the device B is an unauthorized device, the device B does not hold the same secret key Kab as the device A. As a result, the random numbers ra and rb do not match. In this case, therefore, apparatus A executes an authentication failure process of apparatus B in step S58.

乱数ｒａ，ｒｂが一致した場合、ステップＳ５９において装置Ａは、装置Ｂの認証成功処理を実行する。   If the random numbers ra and rb match, the device A executes an authentication success process for the device B in step S59.

図２の例においては、ステップＳ３６とステップＳ５７において、乱数ｒａ，ｒｂを比較対象にしたが、この比較対象を暗号化されたままの乱数とした場合の処理例が図３に示されている。   In the example of FIG. 2, the random numbers ra and rb are set as comparison targets in step S36 and step S57, but FIG. 3 shows an example of processing when the comparison target is a random number as encrypted. .

図３の例における、ステップＳ６１乃至Ｓ７０の装置Ｂの処理は、図２のステップＳ３１乃至Ｓ４０の装置Ｂの処理と基本的に同様であるが、図３のステップＳ６３，Ｓ６５，Ｓ６６の処理が、図２のステップＳ３３，Ｓ３５，Ｓ３６の処理と異なっている。   In the example of FIG. 3, the processing of the device B in steps S61 to S70 is basically the same as the processing of the device B in steps S31 to S40 of FIG. 2, but the processing of steps S63, S65, and S66 of FIG. This is different from the processing of steps S33, S35, and S36 of FIG.

また、図３のステップＳ８１乃至Ｓ８９の装置Ａの処理は、図２のステップＳ５１乃至Ｓ５９の装置Ａの処理と基本的に同様であるが、図３のステップＳ８４，Ｓ８６，Ｓ８７の処理が、図２のステップＳ５４，Ｓ５６，Ｓ５７の処理と異なっている。   3 is basically the same as the process of apparatus A in steps S51 to S59 of FIG. 2, but the processes of steps S84, S86, and S87 of FIG. This is different from the processing in steps S54, S56, and S57 in FIG.

すなわち、図３の例の場合、装置ＡがステップＳ８４において、情報Token ａｂだけでなく、乱数ｒａも送信する。   That is, in the case of the example in FIG. 3, the device A transmits not only the information Token ab but also the random number ra in step S84.

装置Ｂにおいては、ステップＳ６３で、情報Token ａｂだけでなく、乱数ｒａも受信される。ステップＳ６４において装置Ｂは鍵Ｋａｂを発生する。ステップＳ６５において装置Ｂは、乱数ｒａと乱数ｒｂの結合を鍵Ｋａｂで暗号化し、情報Token ａｂを生成する。すなわち、次式が演算される。
Token ａｂ＝ｅＫａｂ（ｒａ||ｒｂ） （４） In apparatus B, not only information Token ab but also random number ra is received in step S63. In step S64, apparatus B generates a key Kab. In step S65, the device B encrypts the combination of the random number ra and the random number rb with the key Kab, and generates information Token ab. That is, the following equation is calculated.
Token ab = eKab (ra || rb) (4)

ステップＳ６６において装置Ｂは、ステップＳ６５で得られた暗号結果と、ステップＳ６３で装置Ａから受信した情報Token ａｂが一致するかを判定する。式（４）で演算された情報Token ａｂと装置Ａから受信した情報Token ａｂが一致しない場合、ステップＳ６７で装置Ａの認証失敗処理が実行される。これに対して、式（４）で演算された情報Token ａｂと装置Ａから受信した情報Token ａｂが一致する場合、ステップＳ６８で装置Ａの認証成功処理が実行される。   In step S66, the device B determines whether or not the encryption result obtained in step S65 matches the information Token ab received from the device A in step S63. If the information Token ab calculated by Expression (4) does not match the information Token ab received from the device A, the authentication failure process of the device A is executed in step S67. On the other hand, when the information Token ab calculated by Expression (4) matches the information Token ab received from the device A, the authentication success process of the device A is executed in step S68.

さらに装置Ａに装置Ｂを認証させるため、ステップＳ６９において装置Ｂは、乱数ｒｂと乱数ｒａの結合を鍵Ｋａｂで暗号化する。すなわち、ステップＳ６１で発生された乱数ｒｂと、装置Ａから受信した乱数ｒａの結合が、次式に従って暗号化される。
Token ｂａ＝ｅＫａｂ（ｒｂ||ｒａ） （５） Further, in order to cause the device A to authenticate the device B, in step S69, the device B encrypts the combination of the random number rb and the random number ra with the key Kab. That is, the combination of the random number rb generated in step S61 and the random number ra received from the device A is encrypted according to the following equation.
Token ba = eKab (rb || ra) (5)

ステップＳ７０において装置Ｂは、式（５）で演算された情報Token ｂａを装置Ａに送信する。   In step S70, the device B transmits the information Token ba calculated by the equation (5) to the device A.

装置ＡはステップＳ８５で、装置Ｂからの情報Token ｂａを受信する。ステップＳ８６において装置Ａは、ステップＳ８１で装置Ｂから受信された乱数ｒｂと、ステップＳ８４で装置Ｂに送信された乱数ｒａの結合を、鍵Ｋａｂで暗号化する処理が行われる。すなわち次式が演算される。
Token ｂａ＝ｅＫａｂ（ｒｂ||ｒａ） （６） In step S85, the device A receives the information Token ba from the device B. In step S86, the device A performs a process of encrypting the combination of the random number rb received from the device B in step S81 and the random number ra transmitted to the device B in step S84 with the key Kab. That is, the following equation is calculated.
Token ba = eKab (rb || ra) (6)

ステップＳ８７において、装置Ａは、ステップＳ８６の暗号化結果（すなわち、ステップＳ８６で演算した情報Token ｂａ）と、ステップＳ８５で受信された情報Token ｂａが一致するかを判定する。２つの情報Token ｂａが一致しない場合、ステップＳ８８において、装置Ａは、装置Ｂの認証失敗処理を実行する。   In step S87, the device A determines whether or not the encryption result of step S86 (that is, the information token ba calculated in step S86) matches the information token ba received in step S85. If the two pieces of information Token ba do not match, the device A executes an authentication failure process of the device B in step S88.

２つの情報Token ｂａが一致した場合、ステップＳ８９において装置Ａは、装置Ｂの認証成功処理を実行する。   If the two pieces of information Token ba match, the device A executes an authentication success process for the device B in step S89.

その他の処理は、図２における場合と同様である。   Other processes are the same as those in FIG.

さらに、双方向の認証方法について、本出願人も提案を行っている（例えば特許文献１）。図４と図５にはこの認証方法を簡略化して示している。   Further, the present applicant has also proposed a bidirectional authentication method (for example, Patent Document 1). 4 and 5 show this authentication method in a simplified manner.

装置ＢはステップＳ１４１において、乱数Ｐを発生し、ステップＳ１４２において鍵Ｋａを発生する。ステップＳ１４３において装置Ｂは、乱数Ｐを鍵Ｋａで暗号化し、情報ｉ１を生成する。ステップＳ１４４で装置Ｂは、情報ｉ１を装置Ａに送信する。   The device B generates a random number P in step S141, and generates a key Ka in step S142. In step S143, the device B encrypts the random number P with the key Ka and generates information i1. In step S144, apparatus B transmits information i1 to apparatus A.

装置ＡはステップＳ１７１で装置Ｂからの情報ｉ１を受信する。ステップＳ１７２で装置Ａは鍵Ｋａを発生する。ステップＳ１７３で装置Ａは情報ｉ１を鍵Ｋａで復号する。これにより、ステップＳ１７４で装置Ａは、乱数Ｐを取得する。   Apparatus A receives information i1 from apparatus B in step S171. In step S172, apparatus A generates a key Ka. In step S173, the device A decrypts the information i1 with the key Ka. Thereby, apparatus A acquires random number P in step S174.

ステップＳ１７５で装置Ａは、鍵Ｋｂを発生する。ステップＳ１７６で装置Ａは、乱数Ｐを鍵Ｋｂで暗号化し、情報ｉ２を生成する。ステップＳ１７７で装置Ａは、情報ｉ２を装置Ｂに送信する。   In step S175, apparatus A generates a key Kb. In step S176, apparatus A encrypts random number P with key Kb and generates information i2. In step S177, device A transmits information i2 to device B.

ステップＳ１４５で装置Ｂは、装置Ａからの情報ｉ２を受信する。ステップＳ１４６で装置Ｂは、鍵Ｋｂを発生する。ステップＳ１４７で装置Ｂは、情報ｉ２を鍵Ｋｂで復号する。これにより、ステップＳ１４８で装置Ｂは、乱数Ｐを取得する。   In step S145, apparatus B receives information i2 from apparatus A. In step S146, device B generates key Kb. In step S147, the device B decrypts the information i2 with the key Kb. Thereby, the apparatus B acquires the random number P in step S148.

ステップＳ１４９において装置Ｂは、乱数Ｐの整合性を確認する。すなわち、ステップＳ１４１で発生し、暗号化してステップＳ１４４で装置Ａに送信した乱数Ｐと、装置Ａから受信した情報ｉ２をステップＳ１４７で復号して得られた乱数Ｐとが一致するかが判定される。鍵Ｋａと鍵Ｋｂは、正規の装置Ａに対してのみ割り当てられている。従って、２つの乱数Ｐが一致した場合、装置Ｂは装置Ａを正規の装置であると認証する。   In step S149, the device B confirms the consistency of the random number P. That is, it is determined whether the random number P generated in step S141, encrypted and transmitted to the device A in step S144 matches the random number P obtained by decrypting the information i2 received from the device A in step S147. The The keys Ka and Kb are assigned only to the regular device A. Therefore, when the two random numbers P match, the device B authenticates the device A as a legitimate device.

同様に、装置Ａが装置Ｂを認証する処理が行われる。   Similarly, a process for authenticating apparatus B by apparatus A is performed.

装置ＡはステップＳ１７８において、乱数Ｑを発生する。ステップＳ１７９において装置Ａは、乱数Ｑを鍵Ｋｂで暗号化し、情報ｉ３を生成する。鍵Ｋｂは、ステップＳ１７５で発生されている。ステップＳ１８０で装置Ａは、情報ｉ３を装置Ｂに送信する。   Apparatus A generates random number Q in step S178. In step S179, apparatus A encrypts random number Q with key Kb and generates information i3. The key Kb has been generated in step S175. In step S180, apparatus A transmits information i3 to apparatus B.

装置ＢはステップＳ１５０で装置Ａからの情報ｉ３を受信する。ステップＳ１５１で装置Ｂは情報ｉ３を鍵Ｋｂで復号する。鍵Ｋｂは、ステップＳ１４６で発生されている。これにより、ステップＳ１５２で装置Ｂは、乱数Ｑを取得する。   Device B receives information i3 from device A in step S150. In step S151, the device B decrypts the information i3 with the key Kb. The key Kb has been generated in step S146. Thereby, the apparatus B acquires the random number Q in step S152.

ステップＳ１５３で装置Ｂは、乱数Ｑを鍵Ｋａで暗号化し、情報ｉ４を生成する。鍵Ｋａは、ステップＳ１４２で発生されている。ステップＳ１５４で装置Ｂは、情報ｉ４を装置Ａに送信する。   In step S153, the device B encrypts the random number Q with the key Ka and generates information i4. The key Ka has been generated in step S142. In step S154, apparatus B transmits information i4 to apparatus A.

ステップＳ１８１で装置Ａは、装置Ｂからの情報ｉ４を受信する。ステップＳ１８２で装置Ａは、情報ｉ４を鍵Ｋａで復号する。鍵Ｋａは、ステップＳ１７２で発生されている。これにより、ステップＳ１８３で装置Ａは、乱数Ｑを取得する。   In step S181, apparatus A receives information i4 from apparatus B. In step S182, the device A decrypts the information i4 with the key Ka. The key Ka has been generated in step S172. Thereby, the apparatus A acquires the random number Q in step S183.

ステップＳ１８４において装置Ａは、乱数Ｑの整合性を確認する。すなわち、ステップＳ１７８で発生し、暗号化してステップＳ１８０で装置Ｂに送信した乱数Ｑと、装置Ｂから受信した情報ｉ４をステップＳ１８２で復号して得られた乱数Ｑとが一致するかが判定される。鍵Ｋａと鍵Ｋｂは、正規の装置Ｂに対してのみ割り当てられている。従って、２つの乱数Ｑが一致した場合、装置Ａは装置Ｂを正規の装置であると認証する。認証結果は装置Ｂに送信される。   In step S184, apparatus A checks the consistency of random number Q. That is, it is determined whether the random number Q generated in step S178, encrypted and transmitted to the device B in step S180 matches the random number Q obtained by decrypting the information i4 received from the device B in step S182. The The keys Ka and Kb are assigned only to the regular device B. Therefore, if the two random numbers Q match, device A authenticates device B as a legitimate device. The authentication result is transmitted to device B.

特許第３８９７１７７号公報Japanese Patent No. 3897177

以上の処理における２つの装置間の情報の授受を表すと、図６に示されるようになる。すなわち、ステップＳ１４４で情報ｉ１が装置Ｂから装置Ａに送信され、ステップＳ１７７，Ｓ１８０において情報ｉ２，情報ｉ３が、装置Ａから装置Ｂに送信され、ステップＳ１５４で情報ｉ４が装置Ｂから装置Ａに送信される。   FIG. 6 shows information exchange between the two devices in the above processing. That is, information i1 is transmitted from apparatus B to apparatus A in step S144, information i2 and information i3 are transmitted from apparatus A to apparatus B in steps S177 and S180, and information i4 is transmitted from apparatus B to apparatus A in step S154. Sent.

図１の片方向認証の場合にも、ステップＳ２で乱数ｒｂが装置Ｂから装置Ａに送信され、ステップＳ２４で情報Token ａｂが装置Ａから装置Ｂに送信される。   Also in the case of the one-way authentication of FIG. 1, the random number rb is transmitted from the device B to the device A in step S2, and the information Token ab is transmitted from the device A to the device B in step S24.

その結果、装置Ｂは装置Ａに対して、同じ平文を必要な回数だけ入力し、装置Ａがその平文を一定の鍵で暗号化した結果を得ることができる。   As a result, the device B can input the same plaintext as many times as necessary to the device A, and the device A can obtain the result of encrypting the plaintext with a certain key.

このような場合、装置Ａに不正にアクセスしようとするユーザ（ハッカー）から、DFA（Differential Fault Analysis：差分故障解析)攻撃を受けるおそれがある。すなわち、ハッカーは、不正な装置Ｂを用意し、装置Ａが暗号処理中に装置Ａにレーザ光線を照射して、そのエネルギにより装置Ａにエラーを発生させ、その処理結果を得るという操作を繰り返すことで、装置Ａが保持する鍵を解析することができる。   In such a case, there is a possibility that a DFA (Differential Fault Analysis) attack may be received from a user (hacker) who attempts to gain unauthorized access to the device A. That is, the hacker prepares an unauthorized device B, and repeats the operation in which the device A irradiates the device A with a laser beam during the encryption process, causes the device A to generate an error with the energy, and obtains the processing result. Thus, the key held by the device A can be analyzed.

本発明は、このような状況に鑑みてなされたものであり、不正なアクセスを防止することができるようにするものである。   The present invention has been made in view of such a situation, and makes it possible to prevent unauthorized access.

本発明の第１の側面は、他の情報処理装置から第１の乱数を受信する受信部と、第２の乱数を発生する乱数発生部と、第１の固定鍵に前記第２の乱数を作用させて、暗号化のための時変鍵を生成する時変鍵生成部と、前記第１の乱数を、前記時変鍵で暗号化する暗号化部と、前記時変鍵で暗号化された前記第１の乱数と、前記第２の乱数を、前記他の情報処理装置に送信する送信部とを備える情報処理装置である。 The first aspect of the present invention, a receiver for receiving the first random number from the other information processing apparatus, a random number generator for generating a second random number, the second random number to the first fixed key by applying a varying key generation unit when generating the time variable key for encryption, the first random number, an encryption unit for encrypting at the time-varying key, encrypted with the time-varying key In addition, the information processing apparatus includes a transmission unit that transmits the first random number and the second random number to the other information processing apparatus.

本発明の第１の側面においては、他の情報処理装置から第１の乱数が受信され、第２の乱数が発生され、第１の固定鍵に第２の乱数が作用されて暗号化のための時変鍵が生成され、第１の乱数が時変鍵で暗号化され、時変鍵で暗号化された第１の乱数と第２の乱数が、他の情報処理装置に送信される。 In the first aspect of the present invention, the first random number is received from another information processing apparatus, a second random number is generated, the second random number is the action for encryption to the first fixed key Are generated, the first random number is encrypted with the time variable key, and the first random number and the second random number encrypted with the time variable key are transmitted to another information processing apparatus.

本発明の第２の側面は、第１の乱数を発生する乱数発生部と、前記第１の乱数を他の情報処理装置に送信する送信部と、前記他の情報処理装置から第１の時変鍵により暗号化された前記第１の乱数と、第２の乱数を受信する受信部と、第１の固定鍵に前記第２の乱数を作用させて前記第１の時変鍵と同じ第２の時変鍵を生成する時変鍵生成部と、前記第２の時変鍵により前記他の情報処理装置を認証する認証情報を生成する認証情報生成部と、前記認証情報により前記他の情報処理装置を認証する認証部とを備える情報処理装置である。 According to a second aspect of the present invention, a random number generation unit that generates a first random number, a transmission unit that transmits the first random number to another information processing device, and a first time from the other information processing device. The first random number encrypted by a variable key, a receiving unit that receives the second random number, and the second random number is applied to the first fixed key so that the same first variable as the first time variable key A time variable key generating unit that generates a second time variable key, an authentication information generating unit that generates authentication information for authenticating the other information processing apparatus using the second time variable key, and the other information based on the authentication information. An information processing apparatus includes an authentication unit that authenticates the information processing apparatus.

本発明の第２の側面においては、第１の乱数が発生され、第１の乱数が他の情報処理装置に送信され、他の情報処理装置から第１の時変鍵により暗号化された第１の乱数と、第２の乱数が受信され、第１の固定鍵に第２の乱数が作用されて第１の時変鍵と同じ第２の時変鍵が生成され、第２の時変鍵により他の情報処理装置を認証する認証情報が生成され、認証情報により他の情報処理装置が認証される。 In the second aspect of the present invention, a first random number is generated, the first random number is transmitted to another information processing apparatus, and encrypted from the other information processing apparatus with the first time-varying key. and one of the random number, the received second random number, the first fixed key same second time-varying key and is operatively second random number the first time variable key is generated, varying the time of the second Authentication information for authenticating another information processing apparatus is generated by the key, and the other information processing apparatus is authenticated by the authentication information.

本発明の第３の側面は、第１の情報処理装置が、第２の情報処理装置から第１の乱数を受信し、第２の乱数を発生し、第１の固定鍵に前記第２の乱数を作用させて、暗号化のための第１の時変鍵を生成し、前記第１の時変鍵で前記第１の乱数を暗号化し、暗号化されている前記第１の乱数と前記第２の乱数を前記第２の情報処理装置に送信し、前記第２の情報処理装置が、第１の情報処理装置から送信された、暗号化されている前記第１の乱数と前記第２の乱数を受信し、第１の固定鍵に前記第２の乱数を作用させて前記第１の時変鍵と同じ第２の時変鍵を生成し、前記第２の時変鍵により認証情報を生成し、前記認証情報により前記第１の情報処理装置を認証する情報処理システムである。 According to a third aspect of the present invention, the first information processing device receives the first random number from the second information processing device , generates the second random number, and uses the second information as the first fixed key. a random number to act to generate a first time variable key for encryption, the first time encrypting the first random number in variable key, the said first random number is encrypted The second random number is transmitted to the second information processing apparatus, and the second information processing apparatus transmits the first random number encrypted from the first information processing apparatus and the second random number. And generating a second time-varying key that is the same as the first time-varying key by applying the second random number to the first fixed key, and authenticating information using the second time-varying key. Is generated, and the first information processing apparatus is authenticated by the authentication information.

本発明の第３の側面においては、第１の情報処理装置により、第２の情報処理装置から第１の乱数が受信され、第２の乱数が発生され、第２の乱数が第１の固定鍵に作用されて暗号化のための第１の時変鍵が生成され、第１の乱数が第１の時変鍵で暗号化され、第１の時変鍵で暗号化されている第１の乱数と第２の乱数が、第２の情報処理装置に送信される。また、第２の情報処理装置により、第１の情報処理装置から送信された、第１の時変鍵により暗号化された第１の乱数と、第２の乱数が受信され、第１の固定鍵に第２の乱数が作用されて第１の時変鍵と同じ第２の時変鍵が生成され、第２の時変鍵により第１の情報処理装置を認証する認証情報が生成され、認証情報により第１の情報処理装置が認証される。 In the third aspect of the present invention, the first information processing device receives the first random number from the second information processing device, generates the second random number, and the second random number is the first fixed value. key first time variable key for encryption is operatively generated first random number is encrypted with the first time-varying key, first encrypted with the first time variable key 1 And the second random number are transmitted to the second information processing apparatus. In addition, the first information processing device receives the first random number and the second random number that are transmitted from the first information processing device and encrypted by the first time-varying key, and receives the first fixed value. A second random number is applied to the key to generate a second time-varying key that is the same as the first time-varying key, and authentication information for authenticating the first information processing apparatus is generated by the second time-varying key, The first information processing apparatus is authenticated by the authentication information.

なお、本発明は、上述した第１乃至第３の側面の他、以下の第４乃至第１２の側面も有している。   The present invention has the following fourth to twelfth side surfaces in addition to the first to third side surfaces described above.

第４の側面は、
他の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信する受信部と、
前記第１および第２の固定鍵、並びに第２の乱数を発生する発生部と、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得する復号部と、
復号された前記第１の乱数と発生された前記第２の乱数に所定の論理演算を行いその結果得られる論理演算値を前記第２の固定鍵を用いて暗号化することにより第２の情報を生成するとともに、前記第２の乱数を前記第２の固定鍵を用いて暗号化することにより第３の情報を生成する暗号化部と、
前記第２および第３の情報を前記他の情報処理装置に送信する送信部と
を備える情報処理装置である。 The fourth aspect is
A receiving unit that receives first information encrypted using the first fixed key from another information processing apparatus;
A generator for generating the first and second fixed keys and the second random number;
A decryption unit that obtains a first random number by decrypting the received first information using the generated first fixed key;
The second information is obtained by performing a predetermined logical operation on the decrypted first random number and the generated second random number and encrypting the logical operation value obtained as a result using the second fixed key. An encryption unit that generates third information by encrypting the second random number using the second fixed key;
An information processing apparatus comprising: a transmission unit that transmits the second and third information to the other information processing apparatus.

前記受信部は、さらに、前記他の情報処理装置から、前記第１の固定鍵を用いて暗号化されている第４の情報を受信し、
前記復号部は、さらに、発生された前記第１の固定鍵を用いて、受信された前記第４の情報を復号することにより、前記第１の乱数と前記第２の乱数の所定の論理演算値を取得し、取得した前記所定の論理演算値と復号された前記第１の乱数に所定の論理演算を行うことにより前記第２の乱数を取得し、
取得された前記第２の乱数により前記他の情報処理装置の認証を行う認証部をさらに備える
第４の側面の情報処理装置。 The receiving unit further receives, from the other information processing apparatus, fourth information encrypted using the first fixed key,
The decryption unit further decrypts the received fourth information by using the generated first fixed key, thereby performing a predetermined logical operation of the first random number and the second random number. Obtaining a value, obtaining the second random number by performing a predetermined logical operation on the obtained predetermined logical operation value and the decrypted first random number,
The information processing apparatus according to the fourth aspect, further comprising: an authentication unit that authenticates the other information processing apparatus using the acquired second random number.

前記所定の論理演算は、XOR(exclusive or)である
第４の側面の情報処理装置。 The information processing apparatus according to the fourth aspect, wherein the predetermined logical operation is XOR (exclusive or).

前記情報処理装置は、ＩＣカードである
第４の側面の情報処理装置。 The information processing apparatus according to the fourth aspect is an IC card.

また、第４の側面は、
他の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信し、
前記第１の固定鍵を発生し、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得し、
第２の固定鍵および第２の乱数を発生し、
復号された前記第１の乱数と発生された前記第２の乱数に所定の論理演算を行いその結果得られる論理演算値を前記第２の固定鍵を用いて暗号化することにより第２の情報を生成し、
前記第２の乱数を前記第２の固定鍵を用いて暗号化することにより第３の情報を生成し、
前記第２および第３の情報を前記他の情報処理装置に送信する
処理をコンピュータに実行させるプログラムである。 The fourth aspect is
Receiving from the other information processing apparatus the first information encrypted using the first fixed key;
Generating the first fixed key;
Obtaining the first random number by decrypting the received first information using the generated first fixed key;
Generating a second fixed key and a second random number;
The second information is obtained by performing a predetermined logical operation on the decrypted first random number and the generated second random number and encrypting the logical operation value obtained as a result using the second fixed key. Produces
Generating the third information by encrypting the second random number with the second fixed key;
A program for causing a computer to execute a process of transmitting the second and third information to the other information processing apparatus.

第５の側面は、
第１および第２の固定鍵、並びに第１の乱数を発生する発生部と、
前記第１の固定鍵を用いて前記第１の乱数を暗号化することにより第１の情報を生成する暗号化部と、
前記第１の情報を他の情報処理装置に送信する送信部と、
前記他の情報処理装置から、第２および第３の情報を受信する受信部と、
発生された前記第２の固定鍵を用いて、受信された前記第２の情報を復号することにより前記第１の乱数と第２の乱数の所定の論理演算値を取得するとともに、受信された前記第３の情報を復号することにより前記第２の乱数を取得し、取得した前記所定の論理演算値と復号された前記第２の乱数に所定の論理演算を行うことにより前記第１の乱数を取得する復号部と、
取得された前記第１の乱数により前記他の情報処理装置の認証を行う認証部と
を備える情報処理装置である。 The fifth aspect is
A generator for generating first and second fixed keys and a first random number;
An encryption unit that generates first information by encrypting the first random number using the first fixed key;
A transmission unit that transmits the first information to another information processing apparatus;
A receiving unit for receiving second and third information from the other information processing apparatus;
Using the generated second fixed key, the received second information is decrypted to obtain a predetermined logical operation value of the first random number and the second random number, and received. The second random number is obtained by decoding the third information, and the first random number is obtained by performing a predetermined logical operation on the acquired predetermined logical operation value and the decoded second random number. A decryption unit for obtaining
And an authentication unit that authenticates the other information processing apparatus with the acquired first random number.

前記暗号化部は、さらに、発生された前記第１の乱数と取得された前記第２の乱数に所定の論理演算を行いその結果得られる論理演算値を前記第１の固定鍵を用いて暗号化することにより第４の情報を生成し、
前記送信部は、さらに、前記第４の情報を前記他の情報処理装置に送信する
第５の側面の情報処理装置。 The encryption unit further performs a predetermined logical operation on the generated first random number and the acquired second random number, and encrypts a logical operation value obtained as a result using the first fixed key. To generate the fourth information,
The transmitting unit further transmits the fourth information to the other information processing apparatus according to the fifth aspect.

前記所定の論理演算は、XOR(exclusive or)である
第５の側面の情報処理装置。 The information processing apparatus according to the fifth aspect, wherein the predetermined logical operation is XOR (exclusive or).

前記情報処理装置は、リーダライタである
第５の側面の情報処理装置。 The information processing apparatus according to the fifth aspect is a reader / writer.

また、第５の側面は、
第１の固定鍵および第１の乱数を発生し、
前記第１の固定鍵を用いて前記第１の乱数を暗号化することにより第１の情報を生成し、
前記第１の情報を他の情報処理装置に送信し、
前記他の情報処理装置から、第２および第３の情報を受信し、
第２の固定鍵を発生し、
発生された前記第２の固定鍵を用いて、受信された前記第２の情報を復号することにより前記第１の乱数と第２の乱数の所定の論理演算値を取得し、
受信された前記第３の情報を復号することにより前記第２の乱数を取得し、
取得した前記所定の論理演算値と復号された前記第２の乱数に所定の論理演算を行うことにより前記第１の乱数を取得し、
取得された前記第１の乱数により前記他の情報処理装置の認証を行う
処理をコンピュータに実行させるプログラムである。 The fifth aspect is
Generating a first fixed key and a first random number;
Generating first information by encrypting the first random number using the first fixed key;
Transmitting the first information to another information processing apparatus;
Receiving the second and third information from the other information processing apparatus;
Generate a second fixed key,
Using the generated second fixed key to obtain a predetermined logical operation value of the first random number and the second random number by decrypting the received second information;
Obtaining the second random number by decrypting the received third information;
Obtaining the first random number by performing a predetermined logical operation on the acquired predetermined logical operation value and the decrypted second random number;
A program for causing a computer to execute a process of authenticating the other information processing apparatus with the acquired first random number.

第６の側面は、
第１の情報処理装置は、
第２の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信し、
前記第１の固定鍵を発生し、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得し、
第２の固定鍵および第２の乱数を発生し、
復号された前記第１の乱数と発生された前記第２の乱数に所定の論理演算を行いその結果得られる論理演算値を前記第２の固定鍵を用いて暗号化することにより第２の情報を生成し、
前記第２の乱数を前記第２の固定鍵を用いて暗号化することにより第３の情報を生成し、
前記第２および第３の情報を前記第２の情報処理装置に送信し、
前記第２の情報処理装置は、
前記第１の情報処理装置から、前記第２および第３の情報を受信し、
第２の固定鍵を発生し、
発生された前記第２の固定鍵を用いて、受信された前記第２の情報を復号することにより前記第１の乱数と第２の乱数の所定の論理演算値を取得し、
受信された前記第３の情報を復号することにより前記第２の乱数を取得し、
取得した前記所定の論理演算値と復号された前記第２の乱数に所定の論理演算を行うことにより前記第１の乱数を取得し、
取得された前記第１の乱数により前記第１の情報処理装置の認証を行う
情報処理システムである。 The sixth aspect is
The first information processing apparatus
Receiving the first information encrypted using the first fixed key from the second information processing apparatus;
Generating the first fixed key;
Obtaining the first random number by decrypting the received first information using the generated first fixed key;
Generating a second fixed key and a second random number;
The second information is obtained by performing a predetermined logical operation on the decrypted first random number and the generated second random number and encrypting the logical operation value obtained as a result using the second fixed key. Produces
Generating the third information by encrypting the second random number with the second fixed key;
Transmitting the second and third information to the second information processing apparatus;
The second information processing apparatus
Receiving the second and third information from the first information processing apparatus;
Generate a second fixed key,
Using the generated second fixed key to obtain a predetermined logical operation value of the first random number and the second random number by decrypting the received second information;
Obtaining the second random number by decrypting the received third information;
Obtaining the first random number by performing a predetermined logical operation on the acquired predetermined logical operation value and the decrypted second random number;
The information processing system performs authentication of the first information processing apparatus using the acquired first random number.

第７の側面は、
他の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信する受信部と、
前記第１の固定鍵、および第２の乱数を発生する発生部と、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得する復号部と、
発生された前記第２の乱数を鍵として、復号された前記第１の乱数を暗号化することにより第２の情報を生成するとともに、前記第２の乱数を前記第１の固定鍵を用いて暗号化することにより第３の情報を生成する暗号化部と、
前記第２および第３の情報を前記他の情報処理装置に送信する送信部と
を備える情報処理装置である。 The seventh aspect
A receiving unit that receives first information encrypted using the first fixed key from another information processing apparatus;
A generator for generating the first fixed key and the second random number;
A decryption unit that obtains a first random number by decrypting the received first information using the generated first fixed key;
Using the generated second random number as a key, generating the second information by encrypting the decrypted first random number, and using the first fixed key to generate the second information An encryption unit that generates third information by encryption;
An information processing apparatus comprising: a transmission unit that transmits the second and third information to the other information processing apparatus.

前記受信部は、さらに、前記他の情報処理装置から、前記第１の乱数を鍵として暗号化されている第４の情報を受信し、
前記復号部は、さらに、取得した前記第１の乱数を用いて、受信された前記第４の情報を復号することにより、前記第２の乱数を取得し、
取得された前記第２の乱数により前記他の情報処理装置の認証を行う認証部をさらに備える
第７の側面の情報処理装置。 The receiving unit further receives, from the other information processing apparatus, fourth information encrypted using the first random number as a key,
The decryption unit further obtains the second random number by decrypting the received fourth information using the obtained first random number,
The information processing apparatus according to the seventh aspect, further comprising: an authentication unit that authenticates the other information processing apparatus using the acquired second random number.

前記情報処理装置は、ＩＣカードである
第７の側面の情報処理装置。 The information processing apparatus according to the seventh aspect is an IC card.

また、第７の側面は、
他の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信し、
前記第１の固定鍵を発生し、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得し、
第２の乱数を発生し、
発生された前記第２の乱数を鍵として、復号された前記第１の乱数を暗号化することにより第２の情報を生成し、
前記第２の乱数を前記第１の固定鍵を用いて暗号化することにより第３の情報を生成し、
前記第２および第３の情報を前記他の情報処理装置に送信する
処理をコンピュータに実行させるプログラムである。 The seventh aspect is
Receiving from the other information processing apparatus the first information encrypted using the first fixed key;
Generating the first fixed key;
Obtaining the first random number by decrypting the received first information using the generated first fixed key;
Generate a second random number,
Generating the second information by encrypting the decrypted first random number using the generated second random number as a key;
Generating the third information by encrypting the second random number using the first fixed key;
A program for causing a computer to execute a process of transmitting the second and third information to the other information processing apparatus.

第８の側面は、
第１の固定鍵、および第１の乱数を発生する発生部と、
前記第１の固定鍵を用いて前記第１の乱数を暗号化することにより第１の情報を生成する暗号化部と、
前記第１の情報を他の情報処理装置に送信する送信部と、
前記他の情報処理装置から、第２および第３の情報を受信する受信部と、
受信された前記第３の情報を、発生された前記第１の固定鍵を用いて復号することにより第２の乱数を取得するとともに、受信された前記第２の情報を、取得した前記第２の乱数を用いて復号することにより前記第１の乱数を取得する復号部と、
取得された前記第１の乱数により前記他の情報処理装置の認証を行う認証部と
を備える情報処理装置である。 The eighth aspect is
A generator for generating a first fixed key and a first random number;
An encryption unit that generates first information by encrypting the first random number using the first fixed key;
A transmission unit that transmits the first information to another information processing apparatus;
A receiving unit for receiving second and third information from the other information processing apparatus;
The received second information is obtained by decrypting the received third information using the generated first fixed key, and the received second information is obtained by the second information obtained. A decryption unit that obtains the first random number by decrypting using the random number of
And an authentication unit that authenticates the other information processing apparatus with the acquired first random number.

前記暗号化部は、さらに、発生された前記第１の乱数を鍵として、取得された前記第２の乱数を暗号化することにより第４の情報を生成し、
前記送信部は、さらに、前記第４の情報を前記他の情報処理装置に送信する
第８の側面の情報処理装置。 The encryption unit further generates fourth information by encrypting the acquired second random number using the generated first random number as a key,
The transmitting unit further transmits the fourth information to the other information processing apparatus according to the eighth aspect.

前記情報処理装置は、リーダライタである
第８の側面の情報処理装置。 The information processing apparatus according to the eighth aspect, wherein the information processing apparatus is a reader / writer.

また、第８の側面は、
第１の固定鍵、および第１の乱数を発生し、
前記第１の固定鍵を用いて前記第１の乱数を暗号化することにより第１の情報を生成し、
前記第１の情報を他の情報処理装置に送信し、
前記他の情報処理装置から、第２および第３の情報を受信し、
受信された前記第３の情報を、発生された前記第１の固定鍵を用いて復号することにより第２の乱数を取得し、
受信された前記第２の情報を、取得した前記第２の乱数を用いて復号することにより前記第１の乱数を取得し、
取得された前記第１の乱数により前記他の情報処理装置の認証を行う
処理をコンピュータに実行させるプログラムである。 The eighth aspect is
Generating a first fixed key and a first random number;
Generating first information by encrypting the first random number using the first fixed key;
Transmitting the first information to another information processing apparatus;
Receiving the second and third information from the other information processing apparatus;
A second random number is obtained by decrypting the received third information using the generated first fixed key;
Obtaining the first random number by decrypting the received second information using the obtained second random number;
A program for causing a computer to execute a process of authenticating the other information processing apparatus with the acquired first random number.

第９の側面は、
第１の情報処理装置は、
第２の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信し、
前記第１の固定鍵を発生し、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得し、
第２の乱数を発生し、
発生された前記第２の乱数を鍵として、復号された前記第１の乱数を暗号化することにより第２の情報を生成し、
前記第２の乱数を前記第１の固定鍵を用いて暗号化することにより第３の情報を生成し、
前記第２および第３の情報を前記第２の情報処理装置に送信し、
前記第２の情報処理装置は、
前記第１の固定鍵、および第１の乱数を発生し、
前記第１の固定鍵を用いて前記第１の乱数を暗号化することにより第１の情報を生成し、
前記第１の情報を前記第１の情報処理装置に送信し、
前記第１の情報処理装置から、前記第２および第３の情報を受信し、
受信された前記第３の情報を、発生された前記第１の固定鍵を用いて復号することにより第２の乱数を取得し、
受信された前記第２の情報を、取得した前記第２の乱数を用いて復号することにより前記第１の乱数を取得し、
取得された前記第１の乱数により前記第１の情報処理装置の認証を行う
情報処理システムである。 The ninth aspect
The first information processing apparatus
Receiving the first information encrypted using the first fixed key from the second information processing apparatus;
Generating the first fixed key;
Obtaining the first random number by decrypting the received first information using the generated first fixed key;
Generate a second random number,
Generating the second information by encrypting the decrypted first random number using the generated second random number as a key;
Generating the third information by encrypting the second random number using the first fixed key;
Transmitting the second and third information to the second information processing apparatus;
The second information processing apparatus
Generating the first fixed key and the first random number;
Generating first information by encrypting the first random number using the first fixed key;
Transmitting the first information to the first information processing apparatus;
Receiving the second and third information from the first information processing apparatus;
A second random number is obtained by decrypting the received third information using the generated first fixed key;
Obtaining the first random number by decrypting the received second information using the obtained second random number;
The information processing system performs authentication of the first information processing apparatus using the acquired first random number.

第１０の側面は、
他の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信する受信部と、
前記第１の固定鍵、および第２の乱数を発生する発生部と、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得する復号部と、
復号された前記第１の乱数を、発生された前記第２の乱数を用いて所定の変換処理を行い、この所定の変換処理結果を、前記第２の乱数を鍵として暗号化することにより第２の情報を生成するとともに、前記第２の乱数を前記第１の固定鍵を用いて暗号化することにより第３の情報を生成する暗号化部と、
前記第２および第３の情報を前記他の情報処理装置に送信する送信部と
を備える情報処理装置である。 The tenth aspect
A receiving unit that receives first information encrypted using the first fixed key from another information processing apparatus;
A generator for generating the first fixed key and the second random number;
A decryption unit that obtains a first random number by decrypting the received first information using the generated first fixed key;
The decrypted first random number is subjected to a predetermined conversion process using the generated second random number, and the predetermined conversion process result is encrypted by using the second random number as a key. An encryption unit that generates third information by generating the second information and encrypting the second random number using the first fixed key;
An information processing apparatus comprising: a transmission unit that transmits the second and third information to the other information processing apparatus.

前記受信部は、さらに、前記他の情報処理装置から、前記第１の乱数を鍵として暗号化されている第４の情報を受信し、
前記復号部は、さらに、取得した前記第１の乱数を用いて、受信された前記第４の情報を復号し、さらに、前記所定の変換処理の逆変換処理を行うことにより、前記第２の乱数を取得し、
取得された前記第２の乱数により前記他の情報処理装置の認証を行う認証部をさらに備える
第９の側面の情報処理装置。 The receiving unit further receives, from the other information processing apparatus, fourth information encrypted using the first random number as a key,
The decryption unit further decrypts the received fourth information using the acquired first random number, and further performs an inverse transform process of the predetermined transform process, thereby performing the second transform process. Get a random number,
The information processing apparatus according to the ninth aspect, further comprising: an authentication unit configured to authenticate the other information processing apparatus using the acquired second random number.

前記情報処理装置は、ＩＣカードである
第９の側面の情報処理装置。 The information processing apparatus according to the ninth aspect, wherein the information processing apparatus is an IC card.

また、第９の側面は、
他の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信し、
前記第１の固定鍵を発生し、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得し、
第２の乱数を発生し、
復号された前記第１の乱数を、発生された前記第２の乱数を用いて所定の変換処理を行い、この所定の変換処理結果を、前記第２の乱数を鍵として暗号化することにより第２の情報を生成し、
前記第２の乱数を前記第１の固定鍵を用いて暗号化することにより第３の情報を生成し、
前記第２および第３の情報を前記他の情報処理装置に送信する
処理をコンピュータに実行させるプログラムである。 The ninth aspect is
Receiving from the other information processing apparatus the first information encrypted using the first fixed key;
Generating the first fixed key;
Obtaining the first random number by decrypting the received first information using the generated first fixed key;
Generate a second random number,
The decrypted first random number is subjected to a predetermined conversion process using the generated second random number, and the predetermined conversion process result is encrypted by using the second random number as a key. 2 information is generated,
Generating the third information by encrypting the second random number using the first fixed key;
A program for causing a computer to execute a process of transmitting the second and third information to the other information processing apparatus.

第１０の側面は、
第１の固定鍵、および第１の乱数を発生する発生部と、
前記第１の固定鍵を用いて前記第１の乱数を暗号化することにより第１の情報を生成する暗号化部と、
前記第１の情報を他の情報処理装置に送信する送信部と、
前記他の情報処理装置から、第２および第３の情報を受信する受信部と、
受信された前記第３の情報を、発生された前記第１の固定鍵を用いて復号することにより第２の乱数を取得するとともに、受信された前記第２の情報を、取得した前記第２の乱数を用いて復号し、さらに所定の変換処理の逆変換処理を行うことにより前記第１の乱数を取得する復号部と、
取得された前記第１の乱数により前記他の情報処理装置の認証を行う認証部と
を備える情報処理装置である。 The tenth aspect
A generator for generating a first fixed key and a first random number;
An encryption unit that generates first information by encrypting the first random number using the first fixed key;
A transmission unit that transmits the first information to another information processing apparatus;
A receiving unit for receiving second and third information from the other information processing apparatus;
The received second information is obtained by decrypting the received third information using the generated first fixed key, and the received second information is obtained by the second information obtained. A decoding unit that obtains the first random number by performing a reverse conversion process of a predetermined conversion process,
And an authentication unit that authenticates the other information processing apparatus with the acquired first random number.

前記暗号化部は、さらに、発生された前記第１の乱数を鍵として、取得された前記第２の乱数を暗号化し、さらに、前記所定の変換処理を行うことにより第４の情報を生成し、
前記送信部は、さらに、前記第４の情報を前記他の情報処理装置に送信する
第１０の側面の情報処理装置。 The encryption unit further encrypts the acquired second random number using the generated first random number as a key, and further generates the fourth information by performing the predetermined conversion process. ,
The transmitting unit further transmits the fourth information to the other information processing apparatus.

前記情報処理装置は、リーダライタである
第１０の側面の情報処理装置。 The information processing apparatus according to the tenth aspect, wherein the information processing apparatus is a reader / writer.

また、第１１の側面は、
第１の固定鍵、および第１の乱数を発生し、
前記第１の固定鍵を用いて前記第１の乱数を暗号化することにより第１の情報を生成し、
前記第１の情報を他の情報処理装置に送信し、
前記他の情報処理装置から、第２および第３の情報を受信し、
受信された前記第３の情報を、発生された前記第１の固定鍵を用いて復号することにより第２の乱数を取得し、
受信された前記第２の情報を、取得した前記第２の乱数を用いて復号し、さらに所定の変換処理の逆変換処理を行うことにより前記第１の乱数を取得し、
取得された前記第１の乱数により前記他の情報処理装置の認証を行う
処理をコンピュータに実行させるプログラムである。 The eleventh aspect is
Generating a first fixed key and a first random number;
Generating first information by encrypting the first random number using the first fixed key;
Transmitting the first information to another information processing apparatus;
Receiving the second and third information from the other information processing apparatus;
A second random number is obtained by decrypting the received third information using the generated first fixed key;
The received second information is decrypted using the acquired second random number, and the first random number is acquired by performing an inverse conversion process of a predetermined conversion process,
A program for causing a computer to execute a process of authenticating the other information processing apparatus with the acquired first random number.

第１２の側面は、
第１の情報処理装置は、
第２の情報処理装置から、第１の固定鍵を用いて暗号化されている第１の情報を受信し、
前記第１の固定鍵を発生し、
受信された前記第１の情報を、発生された前記第１の固定鍵を用いて復号することにより第１の乱数を取得し、
第２の乱数を発生し、
復号された前記第１の乱数を、発生された前記第２の乱数を用いて所定の変換処理を行い、この所定の変換処理結果を、前記第２の乱数を鍵として暗号化することにより第２の情報を生成し、
前記第２の乱数を前記第１の固定鍵を用いて暗号化することにより第３の情報を生成し、
前記第２および第３の情報を前記第２の情報処理装置に送信し、
前記第２の情報処理装置は、
第１の固定鍵、および第１の乱数を発生し、
前記第１の固定鍵を用いて前記第１の乱数を暗号化することにより第１の情報を生成し、
前記第１の情報を前記第１の情報処理装置に送信し、
前記第１の情報処理装置から、第２および第３の情報を受信し、
受信された前記第３の情報を、発生された前記第１の固定鍵を用いて復号することにより第２の乱数を取得し、
受信された前記第２の情報を、取得した前記第２の乱数を用いて復号し、さらに所定の変換処理の逆変換処理を行うことにより前記第１の乱数を取得し、
取得された前記第１の乱数により前記第１の情報処理装置の認証を行う
情報処理システムである。 The twelfth aspect
The first information processing apparatus
Receiving the first information encrypted using the first fixed key from the second information processing apparatus;
Generating the first fixed key;
Obtaining the first random number by decrypting the received first information using the generated first fixed key;
Generate a second random number,
The decrypted first random number is subjected to a predetermined conversion process using the generated second random number, and the predetermined conversion process result is encrypted by using the second random number as a key. 2 information is generated,
Generating the third information by encrypting the second random number using the first fixed key;
Transmitting the second and third information to the second information processing apparatus;
The second information processing apparatus
Generating a first fixed key and a first random number;
Generating first information by encrypting the first random number using the first fixed key;
Transmitting the first information to the first information processing apparatus;
Receiving second and third information from the first information processing apparatus;
A second random number is obtained by decrypting the received third information using the generated first fixed key;
The received second information is decrypted using the acquired second random number, and the first random number is acquired by performing an inverse conversion process of a predetermined conversion process,
The information processing system performs authentication of the first information processing apparatus using the acquired first random number.

以上のように、本発明の側面によれば、不正なアクセスを防止することができる。   As described above, according to the aspects of the present invention, unauthorized access can be prevented.

従来の片方向の認証処理を説明するフローチャートである。It is a flowchart explaining the conventional one-way authentication process. 従来の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the conventional bidirectional | two-way authentication process. 従来の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the conventional bidirectional | two-way authentication process. 従来の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the conventional bidirectional | two-way authentication process. 従来の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the conventional bidirectional | two-way authentication process. 従来の双方向の認証処理を説明する図である。It is a figure explaining the conventional bidirectional | two-way authentication process. 本発明の情報処理システムの構成例を示すブロック図である。It is a block diagram which shows the structural example of the information processing system of this invention. 情報処理システムを構成する一方の情報処理装置の構成例を示すブロック図である。It is a block diagram which shows the structural example of one information processing apparatus which comprises an information processing system. 情報処理システムを構成する他方の情報処理装置の構成例を示すブロック図である。It is a block diagram which shows the structural example of the other information processing apparatus which comprises an information processing system. 本発明の一実施の形態の第１の方式の片方向の認証処理を説明するフローチャートである。It is a flowchart explaining the one-way authentication process of the 1st system of one embodiment of this invention. 本発明の一実施の形態の認証処理を説明する図である。It is a figure explaining the authentication process of one embodiment of this invention. 本発明の一実施の形態の第１の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 1st system of one embodiment of this invention. 本発明の一実施の形態の第１の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 1st system of one embodiment of this invention. 本発明の一実施の形態の第１の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 1st system of one embodiment of this invention. 本発明の一実施の形態の第１の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 1st system of one embodiment of this invention. 本発明の一実施の形態の第２の方式の片方向の認証処理を説明するフローチャートである。It is a flowchart explaining the one-way authentication process of the 2nd system of one embodiment of this invention. 本発明の一実施の形態の第２の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 2nd system of one embodiment of this invention. 本発明の一実施の形態の第２の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 2nd system of one embodiment of this invention. 本発明の一実施の形態の第２の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 2nd system of one embodiment of this invention. 本発明の一実施の形態の第２の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 2nd system of one embodiment of this invention. 本発明の一実施の形態の第３の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 3rd system of one embodiment of this invention. 図２１に示された第３の方式の双方向の認証処理の変形例を説明するフローチャートである。It is a flowchart explaining the modification of the bidirectional | two-way authentication process of the 3rd system shown by FIG. 本発明の一実施の形態の第４の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 4th system of one embodiment of this invention. 図２３に示された第４の方式の双方向の認証処理の変形例を説明するフローチャートである。It is a flowchart explaining the modification of the bidirectional | two-way authentication process of the 4th system shown by FIG. 本発明の一実施の形態の第５の方式の双方向の認証処理を説明するフローチャートである。It is a flowchart explaining the bidirectional | two-way authentication process of the 5th system of one embodiment of this invention.

以下、発明を実施するための最良の形態（以下、実施の形態と称する）について、図面を参照しながら詳細に説明する。なお、説明は、以下の順序で行なう。
１．情報処理システムの構成例
２．第１の実施の形態
３．第２の実施の形態
４．第３の実施の形態
５．第４の実施の形態
６．第５の実施の形態 Hereinafter, the best mode for carrying out the invention (hereinafter referred to as an embodiment) will be described in detail with reference to the drawings. The description will be given in the following order.
1. 1. Configuration example of information processing system 1. First embodiment 2. Second embodiment 3. Third embodiment 4. Fourth embodiment Fifth embodiment

＜１．情報処理システムの構成例＞
以下、図を参照して本発明の実施の形態について説明する。 <1. Configuration example of information processing system>
Hereinafter, embodiments of the present invention will be described with reference to the drawings.

図７は本発明の情報処理システムの一実施の形態の構成を示すブロック図である。この情報処理システム１００は、情報処理装置１１１と情報処理装置１４１により構成されている。情報処理装置１１１は、例えばＩＣカードで構成され、情報処理装置１４１は、そのＩＣカードに対してアクセスする例えばリーダライタで構成される。情報処理装置１１１と情報処理装置１４１は、例えば近接通信を行い、情報を授受する。情報処理装置１４１は必要に応じて図示せぬコンピュータに接続されている。   FIG. 7 is a block diagram showing the configuration of an embodiment of the information processing system of the present invention. The information processing system 100 includes an information processing device 111 and an information processing device 141. The information processing apparatus 111 is configured by, for example, an IC card, and the information processing apparatus 141 is configured by, for example, a reader / writer that accesses the IC card. The information processing apparatus 111 and the information processing apparatus 141 perform proximity communication, for example, and exchange information. The information processing apparatus 141 is connected to a computer (not shown) as necessary.

図８は情報処理装置１１１の一実施の形態の構成を表している。この実施の形態の場合、情報処理装置１１１は、アンテナ部１２１、受信部１２２、復号部１２３、認証部１２４、暗号化部１２５、送信部１２６、発生部１２７、生成部１２８、および記憶部１２９により構成されている。   FIG. 8 shows a configuration of an embodiment of the information processing apparatus 111. In the case of this embodiment, the information processing apparatus 111 includes an antenna unit 121, a reception unit 122, a decryption unit 123, an authentication unit 124, an encryption unit 125, a transmission unit 126, a generation unit 127, a generation unit 128, and a storage unit 129. It is comprised by.

アンテナ部１２１は、情報処理装置１４１のアンテナ部１５１（後述する図９参照）と電磁波を授受して通信する。受信部１２２は、アンテナ部１２１を介して情報処理装置１４１から送信されてきた信号を受信し、復調する。復号部１２３は、受信部１２２により受信された暗号化されている情報を復号する。認証部１２４は、復号部１２３などからの情報に基づき、情報処理装置１４１を認証し、各部を制御する。   The antenna unit 121 communicates with the antenna unit 151 (see FIG. 9 described later) of the information processing apparatus 141 by exchanging electromagnetic waves. The receiving unit 122 receives and demodulates a signal transmitted from the information processing apparatus 141 via the antenna unit 121. The decryption unit 123 decrypts the encrypted information received by the reception unit 122. The authentication unit 124 authenticates the information processing apparatus 141 based on information from the decryption unit 123 and controls each unit.

暗号化部１２５は、認証部１２４により制御され、情報処理装置１４１に送信する情報を暗号化する。また、暗号化部１２５は、情報処理装置１４１に送信する情報、または情報処理装置１４１から送信された情報に対して所定の論理演算処理を施したり、所定の変換処理およびその逆変換処理を施したりする。送信部１２６は、暗号化部１２５などから供給される情報を変調し、アンテナ部１２１に出力し、情報処理装置１４１に送信させる。発生部１２７は、情報を暗号化または復号する鍵を発生する。この鍵は、毎回演算して発生させてもよいし、記憶されている鍵を読み出すことで発生させてもよい。また発生部１２７は乱数を発生する。乱数は、数学的な意味で乱数である必要はなく、疑似乱数であっても、カウンタが発生するカウンタ値であっても、実用的に乱数として扱うことができるものであればよい。   The encryption unit 125 is controlled by the authentication unit 124 and encrypts information to be transmitted to the information processing apparatus 141. In addition, the encryption unit 125 performs a predetermined logical operation process on information transmitted to the information processing apparatus 141 or information transmitted from the information processing apparatus 141, or performs a predetermined conversion process and its inverse conversion process. Or The transmission unit 126 modulates information supplied from the encryption unit 125 and the like, outputs the modulated information to the antenna unit 121, and transmits the information to the information processing apparatus 141. The generation unit 127 generates a key for encrypting or decrypting information. This key may be generated by calculating each time, or may be generated by reading a stored key. The generation unit 127 generates a random number. The random number need not be a mathematical random number, and may be a pseudo-random number or a counter value generated by a counter as long as it can be practically treated as a random number.

生成部１２８は、発生部１２７などからの情報に基づき時変鍵を生成し、復号部１２３と暗号化部１２５に供給する。時変鍵とは、生成される毎に、毎回変化する鍵である。記憶部１２９は認証部１２４と接続され、必要なデータ、プログラム、その他の情報を記憶する。   The generation unit 128 generates a time-varying key based on information from the generation unit 127 and the like, and supplies it to the decryption unit 123 and the encryption unit 125. A time-varying key is a key that changes each time it is generated. The storage unit 129 is connected to the authentication unit 124 and stores necessary data, programs, and other information.

受信部１２２の出力は復号部１２３の他、認証部１２４、暗号化部１２５、生成部１２８などに供給される。認証部１２４の出力は、暗号化部１２５の他、送信部１２６などにも供給される。発生部１２７の出力は、生成部１２８の他、復号部１２３、認証部１２４、暗号化部１２５、送信部１２６などに供給される。生成部１２８の出力は、復号部１２３と暗号化部１２５の他、認証部１２４にも供給される。   The output of the reception unit 122 is supplied to the authentication unit 124, the encryption unit 125, the generation unit 128, and the like, in addition to the decryption unit 123. The output of the authentication unit 124 is supplied to the transmission unit 126 in addition to the encryption unit 125. The output of the generation unit 127 is supplied to the decryption unit 123, the authentication unit 124, the encryption unit 125, the transmission unit 126, and the like, in addition to the generation unit 128. The output of the generation unit 128 is supplied to the authentication unit 124 in addition to the decryption unit 123 and the encryption unit 125.

図９は情報処理装置１４１の一実施の形態の構成を表している。この実施の形態の場合、情報処理装置１４１は、アンテナ部１５１、受信部１５５、復号部１５３、認証部１５４、暗号化部１５５、送信部１５６、発生部１５７、生成部１５８、記憶部１５９、およびインターフェース１６０により構成されている。   FIG. 9 shows a configuration of an embodiment of the information processing apparatus 141. In the case of this embodiment, the information processing apparatus 141 includes an antenna unit 151, a reception unit 155, a decryption unit 153, an authentication unit 154, an encryption unit 155, a transmission unit 156, a generation unit 157, a generation unit 158, a storage unit 159, And an interface 160.

アンテナ部１２１は、情報処理装置１１１のアンテナ部１２１と電磁波を授受して通信する。受信部１５２は、アンテナ部１５１を介して情報処理装置１１１から送信されてきた信号を受信し、復調する。復号部１５３は、受信部１５２により受信された暗号化されている情報を復号する。認証部１５４は、復号部１５３などからの情報に基づき、情報処理装置１４１を認証し、各部を制御する。   The antenna unit 121 communicates with the antenna unit 121 of the information processing apparatus 111 by exchanging electromagnetic waves. The receiving unit 152 receives and demodulates a signal transmitted from the information processing apparatus 111 via the antenna unit 151. The decryption unit 153 decrypts the encrypted information received by the reception unit 152. The authentication unit 154 authenticates the information processing apparatus 141 based on information from the decryption unit 153 and controls each unit.

暗号化部１５５は、認証部１５４により制御され、情報処理装置１１１に送信する情報を暗号化する。また、暗号化部１５５は、情報処理装置１１１に送信する情報、または情報処理装置１１１から送信された情報に対して所定の論理演算処理を施したり、所定の変換処理およびその逆変換を施したりする。送信部１５６は、暗号化部１５５などから供給される情報を変調し、アンテナ部１５１に出力し、情報処理装置１１１に送信させる。発生部１５７は、情報を暗号化または復号する鍵を発生する。この鍵は、毎回演算して発生させてもよいし、記憶されている鍵を読み出すことで発生させてもよい。また発生部１５７は乱数を発生する。乱数は、数学的な意味で乱数である必要はなく、疑似乱数であっても、実用的に乱数として扱うことができるものであればよい。   The encryption unit 155 is controlled by the authentication unit 154 and encrypts information to be transmitted to the information processing apparatus 111. In addition, the encryption unit 155 performs a predetermined logical operation process on the information transmitted to the information processing apparatus 111 or the information transmitted from the information processing apparatus 111, or performs a predetermined conversion process and its inverse conversion. To do. The transmission unit 156 modulates information supplied from the encryption unit 155 and the like, outputs the modulated information to the antenna unit 151, and causes the information processing apparatus 111 to transmit the information. The generation unit 157 generates a key for encrypting or decrypting information. This key may be generated by calculating each time, or may be generated by reading a stored key. The generation unit 157 generates a random number. The random number does not need to be a random number in a mathematical sense, and may be a pseudo random number as long as it can be practically treated as a random number.

生成部１５８は、発生部１５７などからの情報に基づき時変鍵を生成し、復号部１５３と暗号化部１５５に供給する。記憶部１５９は認証部１５４と接続され、必要なデータ、プログラム、その他の情報を記憶する。認証部１５４と接続されているインターフェース１６０は外部のコンピュータと通信する。   The generation unit 158 generates a time-varying key based on information from the generation unit 157 and the like, and supplies the time-varying key to the decryption unit 153 and the encryption unit 155. The storage unit 159 is connected to the authentication unit 154 and stores necessary data, programs, and other information. An interface 160 connected to the authentication unit 154 communicates with an external computer.

受信部１５２の出力は復号部１５３の他、認証部１５４、暗号化部１５５、生成部１５８などに供給される。認証部１５４の出力は、暗号化部１５５の他、送信部１５６などにも供給される。発生部１５７の出力は、生成部１５８の他、復号部１５３、認証部１５４、暗号化部１５５、送信部１５６などに供給される。生成部１５８の出力は、復号部１５３と暗号化部１５５の他、認証部１５４にも供給される。   The output of the reception unit 152 is supplied to the authentication unit 154, the encryption unit 155, the generation unit 158, etc., in addition to the decryption unit 153. The output of the authentication unit 154 is supplied to the transmission unit 156 as well as the encryption unit 155. The output of the generation unit 157 is supplied to the decryption unit 153, the authentication unit 154, the encryption unit 155, the transmission unit 156, etc., in addition to the generation unit 158. The output of the generation unit 158 is supplied to the authentication unit 154 in addition to the decryption unit 153 and the encryption unit 155.

＜２．第１の実施の形態＞
次に第１の方式の認証処理について説明する。第１の方式の認証処理では、認証に用いられる乱数が暗号化された状態で、認証する側の装置から認証される側の装置に送信される。 <2. First Embodiment>
Next, the first method of authentication processing will be described. In the first type of authentication processing, a random number used for authentication is encrypted and transmitted from the authenticating device to the authenticating device.

最初に図１０を参照して、片方向の認証処理について説明する。   First, a one-way authentication process will be described with reference to FIG.

情報処理装置１４１においては、その発生部１５７がステップＳ１００１において、乱数Ａを発生する。発生部１５７はまたステップＳ１００２において、鍵Ｋ１を発生する。ステップＳ１００３において暗号化部１５５は、乱数Ａを鍵Ｋ１で暗号化する。すなわち、次式が演算される。ｅＫ１（Ａ）は、乱数Ａを鍵Ｋ１で暗号化することを意味する。
Token ＢＡ＝ｅＫ１（Ａ） （７） In the information processing apparatus 141, the generation unit 157 generates a random number A in step S1001. In step S1002, the generation unit 157 generates the key K1. In step S1003, the encryption unit 155 encrypts the random number A with the key K1. That is, the following equation is calculated. eK1 (A) means that the random number A is encrypted with the key K1.
Token BA = eK1 (A) (7)

ステップＳ１００４において送信部１５６は、情報Ｉ１を情報処理装置１１１に送信する。すなわち情報Ｉ１はアンテナ部１５１を介して情報処理装置１１１に送信される。情報Ｉ１には、式（７）で演算された情報Token ＢＡが含まれている。   In step S <b> 1004, the transmission unit 156 transmits information I <b> 1 to the information processing apparatus 111. That is, the information I1 is transmitted to the information processing apparatus 111 via the antenna unit 151. The information I1 includes the information Token BA calculated by Expression (7).

情報処理装置１１１においては、その受信部１２２がステップＳ１０５１において、情報処理装置１４１から送信されてきた情報Ｉ１を、アンテナ部１２１を介して受信する。ステップＳ１０５２において、発生部１２７は鍵Ｋ１を発生する。ステップＳ１０５３において復号部１２３は、情報Ｉ１を鍵Ｋ１で復号する。これによりステップＳ１０５４において復号部１２３は乱数Ａを取得する。   In the information processing apparatus 111, the reception unit 122 receives the information I1 transmitted from the information processing apparatus 141 via the antenna unit 121 in step S1051. In step S1052, the generation unit 127 generates a key K1. In step S1053, the decryption unit 123 decrypts the information I1 with the key K1. Thereby, the decryption unit 123 acquires the random number A in step S1054.

ステップＳ１０５５において発生部１２７は、鍵Ｋ２を発生する。ステップＳ１０５６において発生部１２７は乱数Ｃを発生する。ステップＳ１０５７において生成部１２８は、鍵Ｋ２Ｃを生成する。すなわち、次式に従って、固定された鍵Ｋ２に乱数Ｃを作用させて鍵Ｋ２Ｃが生成される。
Ｋ２Ｃ＝ｆ（Ｃ，Ｋ２） （８） In step S1055, the generation unit 127 generates the key K2. In step S1056, the generation unit 127 generates a random number C. In step S1057, the generation unit 128 generates a key K2C. That is, according to the following formula, the random number C is applied to the fixed key K2 to generate the key K2C.
K2C = f (C, K2) (8)

乱数Ｃは毎回変化するので、固定された鍵Ｋ２に乱数Ｃを作用させて計算される鍵Ｋ２Ｃは、毎回変化する時変鍵となる。従って、この乱数Ｃは、時変鍵の時変の基礎となる基礎情報としての乱数である。   Since the random number C changes every time, the key K2C calculated by applying the random number C to the fixed key K2 is a time-varying key that changes every time. Therefore, the random number C is a random number as basic information that is the basis of time-varying of the time-varying key.

ステップＳ１０５８において暗号化部１２５は、乱数Ａを鍵Ｋ２Ｃで暗号化する。すなわち、次式が演算される。
Token ＡＢ＝ｅＫ２Ｃ（Ａ） （９） In step S1058, the encryption unit 125 encrypts the random number A with the key K2C. That is, the following equation is calculated.
Token AB = eK2C (A) (9)

ステップＳ１０５９において、送信部１２６は情報Ｉ２を情報処理装置１４１に送信する。すなわち情報Ｉ２はアンテナ部１２１を介して情報処理装置１４１に送信される。情報Ｉ２には、式（９）で演算された情報Token ＡＢと、ステップＳ１０５６で発生された乱数Ｃが含まれている。   In step S1059, the transmission unit 126 transmits information I2 to the information processing apparatus 141. That is, the information I2 is transmitted to the information processing apparatus 141 via the antenna unit 121. The information I2 includes the information Token AB calculated by Expression (9) and the random number C generated in step S1056.

情報処理装置１４１においては、その受信部１５２がステップＳ１００５において、情報処理装置１１１から送信されてきた情報Ｉ２を、アンテナ部１５１を介して受信する。ステップＳ１００６において、発生部１５７は鍵Ｋ２を発生する。ステップＳ１００７において生成部１５８はステップＳ１００５で受信した情報Ｉ２から乱数Ｃを抽出する。ステップＳ１００８において生成部１５８は、鍵Ｋ２Ｃを生成する。すなわち、次式が演算される。
Ｋ２Ｃ＝ｆ（Ｃ，Ｋ２） （１０） In the information processing apparatus 141, the reception unit 152 receives the information I2 transmitted from the information processing apparatus 111 via the antenna unit 151 in step S1005. In step S1006, the generation unit 157 generates the key K2. In step S1007, the generation unit 158 extracts the random number C from the information I2 received in step S1005. In step S1008, the generation unit 158 generates a key K2C. That is, the following equation is calculated.
K2C = f (C, K2) (10)

ステップＳ１００９において認証情報生成部としての復号部１５３は、後のステップＳ１０１１において認証判定を行うための認証情報を生成する処理を行う。具体的には、この実施の形態の場合、復号部１５３は情報Ｉ２を鍵Ｋ２Ｃで復号する。これによりステップＳ１０１０において復号部１５３は乱数Ａを取得する。   In step S1009, the decryption unit 153 as the authentication information generation unit performs a process of generating authentication information for performing authentication determination in later step S1011. Specifically, in this embodiment, the decryption unit 153 decrypts the information I2 with the key K2C. Thereby, the decryption unit 153 acquires the random number A in step S1010.

ステップＳ１０１１において認証部１５４は、乱数Ａの整合性により認証を行う。すなわち、ステップＳ１００１において発生され、ステップＳ１００３において暗号化して情報処理装置１１１に送信された乱数Ａと、ステップＳ１０１０で取得された乱数Ａが一致するかが判定される。鍵Ｋ１と鍵Ｋ２は、正規の情報処理装置１１１のみが保持している秘密鍵である。従って、情報処理装置１１１が正規の情報処理装置である場合には、２つの乱数Ａは一致する。これに対して、情報処理装置１１１が正規の情報処理装置ではない場合、鍵Ｋ１と鍵Ｋ２を有していないので、２つの乱数Ａは一致しないことになる。従って、情報処理装置１４１は、２つの乱数の一致から、情報処理装置１１１を認証することができる。   In step S <b> 1011, the authentication unit 154 performs authentication based on the consistency of the random number A. That is, it is determined whether or not the random number A generated in step S1001 and encrypted and transmitted to the information processing apparatus 111 in step S1003 matches the random number A acquired in step S1010. The keys K1 and K2 are secret keys held only by the authorized information processing apparatus 111. Therefore, when the information processing apparatus 111 is a legitimate information processing apparatus, the two random numbers A match. On the other hand, when the information processing apparatus 111 is not a legitimate information processing apparatus, the two random numbers A do not match because they do not have the key K1 and the key K2. Therefore, the information processing apparatus 141 can authenticate the information processing apparatus 111 from the coincidence of two random numbers.

以上のようにして情報処理装置１４１が情報処理装置１１１を認証する。   As described above, the information processing apparatus 141 authenticates the information processing apparatus 111.

以上の処理における２つの装置間の情報の授受を表すと、図１１に示されるようになる。すなわち、ステップＳ１１５４で情報Ｉ１が情報処理装置１４１から情報処理装置１１１に送信され、ステップＳ１１８９において情報Ｉ２が、乱数Ｃとともに、情報処理装置１１１から情報処理装置１４１に送信される。   FIG. 11 shows the exchange of information between the two devices in the above processing. That is, the information I1 is transmitted from the information processing apparatus 141 to the information processing apparatus 111 in step S1154, and the information I2 is transmitted from the information processing apparatus 111 to the information processing apparatus 141 together with the random number C in step S1189.

情報処理装置１４１は、ステップＳ１１５４において情報処理装置１１１に対して同じ情報Ｉ１を複数回供給し、ステップＳ１１５５でその情報Ｉ１に対する処理結果の情報Ｉ２を得ることができる。しかし、その処理結果としての情報Ｉ２は、毎回変化する時変鍵Ｋ２Ｃにより演算されたものである。従って、DFA攻撃により、多数の処理結果を収集し、分析したとしても、そのデータを処理した鍵を特定することはできない。すなわち、DFA攻撃から防衛することができる。   In step S1154, the information processing apparatus 141 supplies the same information I1 to the information processing apparatus 111 a plurality of times, and in step S1155, information processing result information I2 can be obtained. However, the information I2 as the processing result is calculated by the time-varying key K2C that changes every time. Therefore, even if a large number of processing results are collected and analyzed by a DFA attack, the key that processed the data cannot be identified. In other words, it can defend against DFA attacks.

次に第１の方式の双方向の認証処理について図１２と図１３のフローチャートを参照して説明する。   Next, the bidirectional authentication processing of the first method will be described with reference to the flowcharts of FIGS.

最初に情報処理装置１４１が情報処理装置１１１を認証する処理が行われる。この処理は図１０の処理と実質的に同じ処理である。   First, the information processing apparatus 141 performs processing for authenticating the information processing apparatus 111. This process is substantially the same as the process of FIG.

すなわち、情報処理装置１４１の発生部１５７がステップＳ１１５１において、乱数Ａを発生する。発生部１５７はまたステップＳ１１５２において、鍵Ｋ１を発生する。ステップＳ１１５３において暗号化部１５５は、乱数Ａを鍵Ｋ１で暗号化する。すなわち、次式が演算される。
Token ＢＡ＝ｅＫ１（Ａ） （１１） That is, the generation unit 157 of the information processing apparatus 141 generates a random number A in step S1151. In step S1152, the generation unit 157 generates a key K1. In step S1153, the encryption unit 155 encrypts the random number A with the key K1. That is, the following equation is calculated.
Token BA = eK1 (A) (11)

ステップＳ１１５４において送信部１５６は、情報Ｉ１を情報処理装置１１１に送信する。情報Ｉ１には、式（１１）で演算された情報Token ＢＡが含まれている。   In step S <b> 1154, the transmission unit 156 transmits information I <b> 1 to the information processing apparatus 111. The information I1 includes the information Token BA calculated by Expression (11).

情報処理装置１１１においては、その受信部１２２がステップＳ１１８１において、情報処理装置１４１から送信されてきた情報Ｉ１を受信する。ステップＳ１１８２において、発生部１２７は鍵Ｋ１を発生する。ステップＳ１１８３において復号部１２３は、情報Ｉ１を鍵Ｋ１で復号する。これによりステップＳ１１８４において復号部１２３は乱数Ａを取得する。   In the information processing apparatus 111, the receiving unit 122 receives the information I1 transmitted from the information processing apparatus 141 in step S1181. In step S1182, the generation unit 127 generates the key K1. In step S1183, the decryption unit 123 decrypts the information I1 with the key K1. Thereby, the decryption unit 123 acquires the random number A in step S1184.

ステップＳ１１８５において発生部１２７は、鍵Ｋ２を発生する。ステップＳ１１８６において発生部１２７は乱数Ｃを発生する。ステップＳ１１８７において生成部１２８は、鍵Ｋ２Ｃを生成する。すなわち、次式に従って、固定された鍵Ｋ２に乱数Ｃを作用させて鍵Ｋ２Ｃが生成される。
Ｋ２Ｃ＝ｆ（Ｃ，Ｋ２） （１２） In step S1185, the generation unit 127 generates the key K2. In step S1186, the generation unit 127 generates a random number C. In step S1187, the generation unit 128 generates a key K2C. That is, according to the following formula, the random number C is applied to the fixed key K2 to generate the key K2C.
K2C = f (C, K2) (12)

ステップＳ１１８８において暗号化部１２５は、乱数Ａを鍵Ｋ２Ｃで暗号化する。すなわち、次式が演算される。
Token ＡＢ＝ｅＫ２Ｃ（Ａ） （１３） In step S1188, the encryption unit 125 encrypts the random number A with the key K2C. That is, the following equation is calculated.
Token AB = eK2C (A) (13)

ステップＳ１１８９において、送信部１２６は情報Ｉ２を情報処理装置１４１に送信する。情報Ｉ２には、式（１３）で演算された情報Token ＡＢと、ステップＳ１１８６で発生された乱数Ｃが含まれている。   In step S1189, the transmission unit 126 transmits the information I2 to the information processing device 141. The information I2 includes the information Token AB calculated by Expression (13) and the random number C generated in step S1186.

情報処理装置１４１においては、その受信部１５２がステップＳ１１５５において、情報処理装置１１１から送信されてきた情報Ｉ２を受信する。ステップＳ１１５６において、発生部１５７は鍵Ｋ２を発生する。ステップＳ１１５７において生成部１５８はステップＳ１１５５で受信した情報Ｉ２から乱数Ｃを抽出する。ステップＳ１１５８において生成部１５８は、鍵Ｋ２Ｃを生成する。すなわち、次式が演算される。
Ｋ２Ｃ＝ｆ（Ｃ，Ｋ２） （１４） In the information processing apparatus 141, the reception unit 152 receives the information I2 transmitted from the information processing apparatus 111 in step S1155. In step S1156, the generation unit 157 generates the key K2. In step S1157, the generation unit 158 extracts the random number C from the information I2 received in step S1155. In step S1158, the generation unit 158 generates a key K2C. That is, the following equation is calculated.
K2C = f (C, K2) (14)

ステップＳ１１５９において認証情報生成部としての復号部１５３は、後のステップＳ１１６１において認証判定を行うための認証情報を生成する処理を行う。具体的には、この実施の形態の場合、復号部１５３は、情報Ｉ２を鍵Ｋ２Ｃで復号する。これによりステップＳ１１６０において復号部１５３は乱数Ａを取得する。   In step S1159, the decryption unit 153 serving as an authentication information generation unit performs processing for generating authentication information for performing authentication determination in later step S1161. Specifically, in this embodiment, the decryption unit 153 decrypts the information I2 with the key K2C. Thereby, the decryption unit 153 acquires the random number A in step S1160.

ステップＳ１１６１において認証部１５４は、乱数Ａの整合性により認証を行う。すなわち、ステップＳ１１５１において発生され、ステップＳ１１５３において暗号化して情報処理装置１１１に送信された乱数Ａと、ステップＳ１１６０で取得された乱数Ａが一致するかが判定される。鍵Ｋ１と鍵Ｋ２は、正規の情報処理装置１１１のみが保持している秘密鍵である。従って、情報処理装置１１１が正規の情報処理装置である場合には、２つの乱数Ａは一致する。これに対して、情報処理装置１１１が正規の情報処理装置ではない場合、鍵Ｋ１と鍵Ｋ２を有していないので、２つの乱数Ａは一致しないことになる。従って、情報処理装置１４１は、２つの乱数の一致から、情報処理装置１１１を認証することができる。   In step S1161, the authentication unit 154 performs authentication based on the consistency of the random number A. That is, it is determined whether or not the random number A generated in step S1151 and encrypted and transmitted to the information processing apparatus 111 in step S1153 matches the random number A acquired in step S1160. The keys K1 and K2 are secret keys held only by the authorized information processing apparatus 111. Therefore, when the information processing apparatus 111 is a legitimate information processing apparatus, the two random numbers A match. On the other hand, when the information processing apparatus 111 is not a legitimate information processing apparatus, the two random numbers A do not match because they do not have the key K1 and the key K2. Therefore, the information processing apparatus 141 can authenticate the information processing apparatus 111 from the coincidence of two random numbers.

以上のようにして情報処理装置１４１が情報処理装置１１１を認証した場合、次に情報処理装置１１１が情報処理装置１４１を認証する処理が行われる。   When the information processing apparatus 141 authenticates the information processing apparatus 111 as described above, processing for the information processing apparatus 111 to authenticate the information processing apparatus 141 is performed next.

すなわち、情報処理装置１１１においては、その発生部１２７がステップＳ１１９０において、乱数Ｂを発生する。ステップＳ１１９１において暗号化部１２５は、乱数Ｂを鍵Ｋ２Ｃで暗号化する。すなわち、次式が演算される。
Token ＡＢ＝ｅＫ２Ｃ（Ｂ） （１５） That is, in the information processing apparatus 111, the generation unit 127 generates a random number B in step S1190. In step S1191, the encryption unit 125 encrypts the random number B with the key K2C. That is, the following equation is calculated.
Token AB = eK2C (B) (15)

ステップＳ１１９２において送信部１２６は、情報Ｉ３を情報処理装置１４１に送信する。情報Ｉ３には、式（１５）で演算された情報Token ＡＢと、ステップＳ１１９０で発生された乱数Ｂが含まれている。   In step S1192, the transmission unit 126 transmits the information I3 to the information processing device 141. The information I3 includes the information Token AB calculated by Expression (15) and the random number B generated in step S1190.

情報処理装置１４１においては、その受信部１５２がステップＳ１１６２において、情報処理装置１１１から送信されてきた情報Ｉ３を受信する。ステップＳ１１６３において、復号部１５３は、情報Ｉ３を鍵Ｋ２Ｃで復号する。鍵Ｋ２ＣはステップＳ１１５８で生成されている。情報Ｉ３は、ステップＳ１１９１で乱数Ｂを鍵Ｋ２Ｃで暗号化した情報が含んでいるので、これにより、ステップＳ１１６４で復号部１５３は、乱数Ｂを取得する。   In the information processing apparatus 141, the reception unit 152 receives the information I3 transmitted from the information processing apparatus 111 in step S1162. In step S1163, the decryption unit 153 decrypts the information I3 with the key K2C. The key K2C has been generated in step S1158. Since the information I3 includes information obtained by encrypting the random number B with the key K2C in step S1191, the decrypting unit 153 acquires the random number B in step S1164.

ステップＳ１１６５において暗号化部１５５は、乱数Ｂを鍵Ｋ１で暗号化する。すなわち、次式が演算される。
Token ＢＡ＝ｅＫ１（Ｂ） （１６） In step S1165, the encryption unit 155 encrypts the random number B with the key K1. That is, the following equation is calculated.
Token BA = eK1 (B) (16)

ステップＳ１１６６において、送信部１５６は情報Ｉ４を情報処理装置１１１に送信する。情報Ｉ４には、式（１６）で演算された情報Token ＢＡが含まれている。   In step S <b> 1166, the transmission unit 156 transmits information I <b> 4 to the information processing apparatus 111. The information I4 includes the information Token BA calculated by the equation (16).

情報処理装置１１１においては、その受信部１２２がステップＳ１１９３において、情報処理装置１４１から送信されてきた情報Ｉ４を受信する。ステップＳ１１９４において認証情報生成部としての復号部１２３は、後のステップＳ１１９６において認証判定を行うための認証情報を生成する処理を行う。具体的には、この実施の形態の場合、復号部１２３は、情報Ｉ４を鍵Ｋ１で復号する。これによりステップＳ１１９５において復号部１２３は乱数Ｂを取得する。鍵Ｋ１はステップＳ１１８２で発生されている。   In the information processing apparatus 111, the reception unit 122 receives the information I4 transmitted from the information processing apparatus 141 in step S1193. In step S1194, the decryption unit 123 serving as an authentication information generation unit performs processing for generating authentication information for performing authentication determination in later step S1196. Specifically, in the case of this embodiment, the decryption unit 123 decrypts the information I4 with the key K1. Thereby, the decryption unit 123 acquires the random number B in step S1195. The key K1 has been generated in step S1182.

ステップＳ１１９６において認証部１２４は、乱数Ｂの整合性により認証を行う。すなわち、ステップＳ１１９１において暗号化して情報処理装置１４１に送信した乱数Ｂと、ステップＳ１１９５で取得した乱数Ｂが一致するかが判定される。鍵Ｋ１と鍵Ｋ２は、正規の情報処理装置１４１のみが保持している秘密鍵である。従って、情報処理装置１４１が正規の情報処理装置である場合には、２つの乱数Ｂは一致する。これに対して、情報処理装置１４１が正規の情報処理装置ではない場合、鍵Ｋ１と鍵Ｋ２を有していないので、２つの乱数Ｂは一致しないことになる。従って、情報処理装置１１１は、２つの乱数の一致から、情報処理装置１４１を認証することができる。認証結果は情報処理装置１４１に送信される。   In step S1196, the authentication unit 124 performs authentication based on the consistency of the random number B. That is, it is determined whether the random number B encrypted in step S1191 and transmitted to the information processing apparatus 141 matches the random number B acquired in step S1195. The keys K1 and K2 are secret keys held only by the legitimate information processing apparatus 141. Therefore, when the information processing device 141 is a regular information processing device, the two random numbers B match. On the other hand, when the information processing device 141 is not a regular information processing device, the two random numbers B do not match because they do not have the key K1 and the key K2. Therefore, the information processing apparatus 111 can authenticate the information processing apparatus 141 from the coincidence of two random numbers. The authentication result is transmitted to the information processing apparatus 141.

図１２と図１３の実施の形態においては、ステップＳ１１９４で情報Ｉ４を復号して、乱数Ｂを得て、ステップＳ１１９６で乱数Ｂを基にして整合性により認証を行うようにしたが、乱数Ｂを暗号化した状態で認証することもできる。この場合の実施の形態が、図１４と図１５に示されている。   In the embodiment shown in FIGS. 12 and 13, the information I4 is decrypted in step S1194 to obtain a random number B, and authentication is performed based on the random number B based on the consistency in step S1196. Authentication can also be performed in an encrypted state. An embodiment in this case is shown in FIGS.

図１４と図１５のステップＳ１２２１乃至Ｓ１２３６の情報処理装置１４１の処理は、図１２と図１３のステップＳ１１５１乃至Ｓ１１６６の処理と同じである。また、図１４と図１５のステップＳ１２６１乃至Ｓ１２７２までの情報処理装置１１１の処理は、図１２と図１３のステップＳ１１８１乃至Ｓ１１９２までの処理と同じである。図１５のステップＳ１２７３乃至Ｓ１２７６の処理が、図１３のステップＳ１１９４乃至Ｓ１１９６の処理と異なっている。   The processing of the information processing apparatus 141 in steps S1221 to S1236 in FIGS. 14 and 15 is the same as the processing in steps S1151 to S1166 in FIGS. Further, the processing of the information processing apparatus 111 from steps S1261 to S1272 in FIGS. 14 and 15 is the same as the processing from steps S1181 to S1192 in FIGS. The processing in steps S1273 to S1276 in FIG. 15 is different from the processing in steps S1194 to S1196 in FIG.

すなわち、図１４と図１５の実施の形態においては、ステップＳ１２７３において認証情報生成部としての情報処理装置１１１の暗号化部１２５は、後のステップＳ１２７６において認証判定を行うための認証情報を生成する処理を行う。具体的には、この実施の形態の場合、暗号化部１２５は乱数Ｂを鍵Ｋ１で暗号化する。すなわち、次式が演算される。なお、鍵Ｋ１は、ステップＳ１２６２で発生されている。
Token ＡＢ＝ｅＫ１（Ｂ） （１７） That is, in the embodiment of FIG. 14 and FIG. 15, the encryption unit 125 of the information processing apparatus 111 as the authentication information generation unit generates authentication information for performing authentication determination in the subsequent step S1276 in step S1273. Process. Specifically, in the case of this embodiment, the encryption unit 125 encrypts the random number B with the key K1. That is, the following equation is calculated. The key K1 has been generated in step S1262.
Token AB = eK1 (B) (17)

これにより、ステップＳ１２７４において生成部１２７は、情報Ｉ４を取得する。この情報Ｉ４には、式（１７）で演算した情報Token ＡＢ、すなわち、鍵Ｋ１により暗号化した乱数Ｂが含まれている。   Accordingly, in step S1274, the generation unit 127 acquires information I4. The information I4 includes the information Token AB calculated by the equation (17), that is, the random number B encrypted with the key K1.

ステップＳ１２７５において受信部１２２は、情報処理装置１４１から送信されてきた情報Ｉ４を受信する。この情報Ｉ４には、ステップＳ１２３５において鍵Ｋ１により暗号化された乱数Ｂが含まれている。従って、ステップＳ１２７６で情報Ｉ４（暗号化された乱数Ｂ）の整合性により認証を行うことができる。すなわち、ステップＳ１２７４で取得された情報Ｉ４（暗号化された乱数Ｂ）と、ステップＳ１２７５で受信された情報Ｉ４（暗号化された乱数Ｂ）が一致すれば、情報処理装置１４１が認証されたことになる。   In step S1275, the reception unit 122 receives the information I4 transmitted from the information processing apparatus 141. This information I4 includes the random number B encrypted with the key K1 in step S1235. Accordingly, in step S1276, authentication can be performed based on the consistency of the information I4 (encrypted random number B). That is, if the information I4 (encrypted random number B) acquired in step S1274 matches the information I4 (encrypted random number B) received in step S1275, the information processing apparatus 141 has been authenticated. become.

以上のようにして、図１３のステップＳ１１９６では、暗号化されていない状態の乱数Ｂを比較するのに対して、図１５のステップＳ１２７６においては、暗号化された状態の乱数Ｂが比較される。   As described above, the random number B in the unencrypted state is compared in step S1196 in FIG. 13, while the random number B in the encrypted state is compared in step S1276 in FIG. .

＜３．第２の実施の形態＞
次に、第２の方式の認証処理について説明する。第２の方式の認証処理では、認証に用いられる乱数が暗号化されないで、認証する側の装置から認証される側の装置に送信される。 <3. Second Embodiment>
Next, the second method of authentication processing will be described. In the authentication process of the second method, a random number used for authentication is not encrypted and is transmitted from the authenticating device to the authenticating device.

最初に図１６を参照して、片方向の認証処理について説明する。この実施の形態の場合、情報処理装置１４１が情報処理装置１１１を認証する。   First, a one-way authentication process will be described with reference to FIG. In the case of this embodiment, the information processing apparatus 141 authenticates the information processing apparatus 111.

ステップＳ２１０１において、情報処理装置１４１の発生部１５７は、乱数ＲＢを発生する。ステップＳ２１０２において送信部１５６は、発生部１５７から入力を受けた乱数ＲＢを送信する。すなわち、乱数ＲＢはアンテナ部１５１を介して情報処理装置１１１に供給される。   In step S2101, the generation unit 157 of the information processing device 141 generates a random number RB. In step S2102, the transmission unit 156 transmits the random number RB received from the generation unit 157. That is, the random number RB is supplied to the information processing apparatus 111 via the antenna unit 151.

ステップＳ２１２１において情報処理装置１１１の受信部１２２は、情報処理装置１４１から送信されてきた乱数ＲＢを、アンテナ部１２１を介して受信する。ステップＳ２１２２において発生部１２７は、乱数ＲＣと鍵ＫＡＢを発生する。この乱数ＲＣは次のステップＳ２１２３の処理で、時変鍵である鍵ＫＣを時変させる基礎となる基礎情報である。鍵ＫＡＢは正規の情報処理装置１１１にのみ予め保持されている秘密鍵である。   In step S <b> 2121, the reception unit 122 of the information processing apparatus 111 receives the random number RB transmitted from the information processing apparatus 141 via the antenna unit 121. In step S2122, the generating unit 127 generates a random number RC and a key KAB. This random number RC is basic information that serves as a basis for time-varying the key KC, which is a time-varying key, in the processing of the next step S2123. The key KAB is a secret key that is held in advance only in the authorized information processing apparatus 111.

ステップＳ２１２３において生成部１２８は、乱数ＲＣと鍵ＫＡＢから、鍵ＫＣを計算する。すなわち、次の計算が行われる。
ＫＣ＝ｆ（ＲＣ，ＫＡＢ） （１８） In step S2123, the generation unit 128 calculates the key KC from the random number RC and the key KAB. That is, the following calculation is performed.
KC = f (RC, KAB) (18)

乱数ＲＣは毎回変化するので、固定された鍵ＫＡＢに乱数ＲＣを作用させて計算される鍵ＫＣは、毎回変化する時変鍵となる。   Since the random number RC changes every time, the key KC calculated by applying the random number RC to the fixed key KAB becomes a time-varying key that changes every time.

ステップＳ２１２４において暗号化部１２５は、乱数ＲＢを鍵ＫＣで暗号化する。すなわち、次式が演算される。
Token ＡＢ＝ｅＫＣ（ＲＢ） （１９） In step S2124, the encryption unit 125 encrypts the random number RB with the key KC. That is, the following equation is calculated.
Token AB = eKC (RB) (19)

ステップＳ２１２５において送信部１２６は、暗号化部１２５により生成された情報Token ＡＢと、発生部１２７により発生された乱数ＲＣを、情報処理装置１４１に送信する。すなわち、式（１９）で演算された情報Token ＡＢと、ステップＳ２１２２で発生された乱数ＲＣが、アンテナ部１２１から情報処理装置１４１に送信される。   In step S2125, the transmission unit 126 transmits the information Token AB generated by the encryption unit 125 and the random number RC generated by the generation unit 127 to the information processing apparatus 141. That is, the information Token AB calculated by the equation (19) and the random number RC generated in step S2122 are transmitted from the antenna unit 121 to the information processing apparatus 141.

情報処理装置１４１の受信部１５２はアンテナ部１５１を介して、情報処理装置１１１からの情報Token ＡＢと乱数ＲＣを、ステップＳ２１０３で受信する。発生部１５７はステップＳ２１０４において、鍵ＫＡＢを発生する。この鍵ＫＡＢは、ステップＳ２１２２において情報処理装置１１１により発生された鍵ＫＡＢと同じ秘密鍵である。この鍵ＫＡＢは正規の情報処理装置１４１にのみ予め保持されている。   The receiving unit 152 of the information processing device 141 receives the information Token AB and the random number RC from the information processing device 111 via the antenna unit 151 in step S2103. In step S2104, the generation unit 157 generates a key KAB. This key KAB is the same secret key as the key KAB generated by the information processing apparatus 111 in step S2122. This key KAB is held in advance only in the authorized information processing apparatus 141.

ステップＳ２１０５において生成部１５８は、次式に従って、乱数ＲＣと鍵ＫＡＢから鍵ＫＣを計算する。   In step S2105, the generation unit 158 calculates a key KC from the random number RC and the key KAB according to the following equation.

ＫＣ＝ｆ（ＲＣ，ＫＡＢ） （２０）
乱数ＲＣはステップＳ２１０３で情報処理装置１１１から受信したものであり、鍵ＫＡＢはステップＳ２１０４で発生されたものである。 KC = f (RC, KAB) (20)
The random number RC is received from the information processing apparatus 111 in step S2103, and the key KAB is generated in step S2104.

ステップＳ２１０６において、認証情報生成部としての復号部１５３は、次のステップＳ２１０７において認証判定を行うための認証情報を生成する処理を行う。具体的には、この実施の形態の場合、復号部１５３は、ステップＳ２１０３で情報処理装置１１１から受信された情報Token ＡＢを、鍵ＫＣで復号する。上述したように、情報Token ＡＢは、情報処理装置１１１がステップＳ２１２４において、乱数ＲＢを鍵ＫＣで暗号化したものであるから、この復号処理により、認証判定を行うための情報として乱数ＲＢが得られる。   In step S2106, the decryption unit 153 as the authentication information generation unit performs processing for generating authentication information for performing authentication determination in the next step S2107. Specifically, in the case of this embodiment, the decryption unit 153 decrypts the information Token AB received from the information processing apparatus 111 in step S2103 with the key KC. As described above, since the information token 111 is obtained by encrypting the random number RB with the key KC by the information processing apparatus 111 in step S2124, the decryption process obtains the random number RB as information for performing the authentication determination. It is done.

ステップＳ２１０７において認証部１５４は、復号結果と乱数ＲＢが一致するかを判定する。すなわち、ステップＳ２１０６で復号して得られた乱数ＲＢと、ステップＳ２１０１で発生された乱数ＲＢが比較され、一致するかが判定される。   In step S2107, the authentication unit 154 determines whether the decryption result matches the random number RB. That is, the random number RB obtained by decrypting in step S2106 and the random number RB generated in step S2101 are compared to determine whether they match.

情報処理装置１１１が正規の情報処理装置である場合、正しい固定された鍵ＫＡＢを有しているので、情報処理装置１１１がその鍵ＫＡＢに乱数ＲＢを作用して生成された鍵ＫＣは、情報処理装置１４１がステップＳ２１０５で生成した鍵ＫＣと同じ値となる。従って、この場合、２つの乱数ＲＢは一致する。そこで、このとき、ステップＳ２１０９において認証部１５４は、情報処理装置１１１の認証成功処理を実行する。   If the information processing device 111 is a legitimate information processing device, it has the correct fixed key KAB, so the key KC generated by the information processing device 111 acting on the key KAB with the random number RB is information The value is the same as the key KC generated by the processing device 141 in step S2105. Therefore, in this case, the two random numbers RB match. Therefore, at this time, in step S2109, the authentication unit 154 executes authentication success processing of the information processing apparatus 111.

それに対して、情報処理装置１１１が不正な情報処理装置である場合、正しい鍵ＫＡＢを保持していない。その結果、２つの乱数ＲＢは一致しない。そこでこの場合、ステップＳ２１０８において、認証部１５４は、情報処理装置１１１の認証失敗処理を実行する。   On the other hand, when the information processing apparatus 111 is an unauthorized information processing apparatus, the correct key KAB is not held. As a result, the two random numbers RB do not match. Therefore, in this case, in step S2108, the authentication unit 154 executes an authentication failure process of the information processing apparatus 111.

情報処理装置１４１は、ステップＳ２１０２において情報処理装置１１１に対して同じデータを複数回供給し、ステップＳ２１０３でそのデータに対する処理結果を得ることができる。しかし、その処理結果は、毎回変化する時変鍵ＫＣにより演算されたものである。従って、この実施の形態においても、不正な情報処理装置１４１を用いて、DFA攻撃により、多数の処理結果を収集し、分析したとしても、そのデータを処理した鍵を特定することはできない。   The information processing apparatus 141 can supply the same data to the information processing apparatus 111 a plurality of times in step S2102, and obtain a processing result for the data in step S2103. However, the processing result is calculated by the time-varying key KC that changes every time. Therefore, even in this embodiment, even if a large number of processing results are collected and analyzed by a DFA attack using an unauthorized information processing apparatus 141, the key that processed the data cannot be specified.

次に、図１７のフローチャートを参照して、第２の方式の双方向の認証処理について説明する。   Next, a two-way bidirectional authentication process will be described with reference to the flowchart of FIG.

情報処理装置１４１の発生部１５７はステップＳ２３０１において、乱数ＲＢを発生する。送信部１５６はステップＳ２３０２において、この乱数ＲＢを情報処理装置１１１に送信する。   In step S2301, the generation unit 157 of the information processing device 141 generates a random number RB. In step S2302, the transmission unit 156 transmits the random number RB to the information processing apparatus 111.

情報処理装置１１１においては、その受信部１２２がステップＳ２３２１において、情報処理装置１４１から送信されてきた乱数ＲＢを受信する。ステップＳ２３２２において発生部１２７は、乱数ＲＡ，ＲＣと、鍵ＫＡＢを発生する。生成部１２８はステップＳ２３２３において、時変鍵の時変の基礎となる基礎情報としての乱数ＲＣと鍵ＫＡＢから鍵ＫＣを計算する。すなわち、次式が演算され、時変鍵である鍵ＫＣが生成される。
ＫＣ＝ｆ（ＲＣ，ＫＡＢ） （２１） In the information processing apparatus 111, the receiving unit 122 receives the random number RB transmitted from the information processing apparatus 141 in step S2321. In step S2322, the generating unit 127 generates random numbers RA and RC and a key KAB. In step S2323, the generation unit 128 calculates the key KC from the random number RC and the key KAB as basic information that is the basis of the time-varying key. That is, the following equation is calculated to generate a key KC that is a time-varying key.
KC = f (RC, KAB) (21)

ステップＳ２３２４において暗号化部１２５は、乱数ＲＡと乱数ＲＢを鍵ＫＣで暗号化する。すなわち、ステップＳ２３２２で発生した乱数ＲＡと、情報処理装置１４１から受信した乱数ＲＢの結合（ＲＡ||ＲＢ）が、次式に従って暗号化される。
Token ＡＢ＝ｅＫＣ（ＲＡ||ＲＢ） （２２） In step S2324, the encryption unit 125 encrypts the random number RA and the random number RB with the key KC. That is, the combination (RA || RB) of the random number RA generated in step S2322 and the random number RB received from the information processing apparatus 141 is encrypted according to the following equation.
Token AB = eKC (RA || RB) (22)

ステップＳ２３２５において送信部１２６は、情報Token ＡＢと乱数ＲＣを情報処理装置１４１に送信する。情報Token ＡＢは式（２２）で示される値であり、乱数ＲＣはステップＳ２３２２で発生された値である。   In step S2325, the transmission unit 126 transmits the information Token AB and the random number RC to the information processing apparatus 141. The information Token AB is a value represented by Expression (22), and the random number RC is the value generated in step S2322.

情報処理装置１４１においては、受信部１５２がステップＳ２３０３で、情報処理装置１１１からの情報Token ＡＢと乱数ＲＣを受信する。ステップＳ２３０４において発生部１５７は、鍵ＫＡＢを発生する。   In the information processing apparatus 141, the reception unit 152 receives the information Token AB and the random number RC from the information processing apparatus 111 in step S2303. In step S2304, the generation unit 157 generates a key KAB.

生成部１５８はステップＳ２３０５において、乱数ＲＣと鍵ＫＡＢから鍵ＫＣを計算する。すなわち、次式が演算され、時変鍵である鍵ＫＣが生成される。
ＫＣ＝ｆ（ＲＣ，ＫＡＢ） （２３） In step S2305, the generation unit 158 calculates a key KC from the random number RC and the key KAB. That is, the following equation is calculated to generate a key KC that is a time-varying key.
KC = f (RC, KAB) (23)

ステップＳ２３０６において認証情報生成部としての復号部１５３は、次のステップＳ２３０７において認証判定を行うための認証情報を生成する処理を行う。具体的には、この実施の形態の場合、復号部１５３は、ステップＳ２３０３で情報処理装置１１１から受信した情報である情報Token ＡＢを、鍵ＫＣで復号する。上述したように、情報Token ＡＢは、情報処理装置１１１がステップＳ２３２４において、乱数ＲＡと乱数ＲＢの結合（ＲＡ||ＲＢ）を鍵ＫＣで暗号化したものであるから、この復号処理により、結合（ＲＡ||ＲＢ）が得られる。   In step S2306, the decryption unit 153 as the authentication information generation unit performs processing for generating authentication information for performing authentication determination in the next step S2307. Specifically, in the case of this embodiment, the decryption unit 153 decrypts the information Token AB, which is the information received from the information processing apparatus 111 in step S2303, with the key KC. As described above, since the information processing apparatus 111 encrypts the combination of the random number RA and the random number RB (RA || RB) with the key KC in step S2324, the information Token AB is combined by this decryption process. (RA || RB) is obtained.

ステップＳ２３０７において、認証部１５４は、復号結果と乱数ＲＢが一致するかを判定する。ただし、この場合、復号結果として得られる結合（ＲＡ||ＲＢ）のうちの、乱数ＲＢのみが抽出され、比較対象とされ、ステップＳ２３０１で発生され、ステップＳ２３０２で情報処理装置１１１に送信された乱数ＲＢと比較される。抽出された乱数ＲＡは後述するステップＳ２３１０の処理で利用される。   In step S2307, the authentication unit 154 determines whether the decryption result matches the random number RB. However, in this case, only the random number RB is extracted from the combination (RA || RB) obtained as a decryption result, is used as a comparison target, is generated in step S2301, and is transmitted to the information processing apparatus 111 in step S2302. Compared with random number RB. The extracted random number RA is used in the process of step S2310 described later.

情報処理装置１１１が正規の情報処理装置である場合、正しい固定された鍵ＫＡＢを有しているので、情報処理装置１１１がその鍵ＫＡＢに乱数ＲＢを作用して生成された鍵ＫＣは、情報処理装置１４１がステップＳ２３０５で生成した鍵ＫＣと同じ値となる。従って、この場合、２つの乱数ＲＢは一致する。   If the information processing device 111 is a legitimate information processing device, it has the correct fixed key KAB, so the key KC generated by the information processing device 111 acting on the key KAB with the random number RB is information The value is the same as the key KC generated by the processing device 141 in step S2305. Therefore, in this case, the two random numbers RB match.

しかし、情報処理装置１１１が不正な情報処理装置である場合、正しい鍵ＫＡＢを保持していない。その結果、２つの乱数ＲＢは一致しない。そこでこの場合、ステップＳ２３０８において、認証部１５４は、情報処理装置１１１の認証失敗処理を実行する。   However, when the information processing apparatus 111 is an unauthorized information processing apparatus, the correct key KAB is not held. As a result, the two random numbers RB do not match. Therefore, in this case, in step S2308, the authentication unit 154 executes an authentication failure process of the information processing apparatus 111.

２つの乱数ＲＢが一致した場合、ステップＳ２３０９において認証部１５４は、情報処理装置１１１の認証成功処理を実行する。このようにして情報処理装置１４１が情報処理装置１１１を認証する。   If the two random numbers RB match, the authentication unit 154 executes authentication success processing of the information processing apparatus 111 in step S2309. In this way, the information processing apparatus 141 authenticates the information processing apparatus 111.

情報処理装置１４１は、ステップＳ２３０２において情報処理装置１１１に対して同じデータを複数回供給し、ステップＳ２３０３でそのデータに対する処理結果を得ることができる。しかし、その処理結果は、毎回変化する時変鍵ＫＣにより演算されたものである。従って、不正な情報処理装置１４１を用いて、DFA攻撃により、多数の処理結果を収集し、分析したとしても、そのデータを処理した鍵を特定することはできない。   The information processing apparatus 141 can supply the same data to the information processing apparatus 111 a plurality of times in step S2302 and obtain a processing result for the data in step S2303. However, the processing result is calculated by the time-varying key KC that changes every time. Therefore, even if a large number of processing results are collected and analyzed by a DFA attack using an unauthorized information processing apparatus 141, the key that processed the data cannot be specified.

さらに情報処理装置１１１に情報処理装置１４１を認証させるため、以下の処理が実行される。   Further, in order to cause the information processing apparatus 111 to authenticate the information processing apparatus 141, the following processing is executed.

ステップＳ２３１０において暗号化部１５５は、乱数ＲＢと乱数ＲＡを鍵ＫＣで暗号化する。すなわち、ステップＳ２３０２で情報処理装置１１１に送信した乱数ＲＢと、情報処理装置１１１から受信した乱数ＲＡの結合（ＲＢ||ＲＡ）が、次式に従って暗号化される。
Token ＢＡ＝ｅＫＣ（ＲＢ||ＲＡ） （２４） In step S2310, the encryption unit 155 encrypts the random number RB and the random number RA with the key KC. That is, the combination (RB || RA) of the random number RB transmitted to the information processing apparatus 111 in step S2302 and the random number RA received from the information processing apparatus 111 is encrypted according to the following equation.
Token BA = eKC (RB || RA) (24)

なお、ステップＳ２３２４で、式（２２）に従って、乱数ＲＡと乱数ＲＢの結合（ＲＡ||ＲＢ）を鍵ＫＣで暗号化して得られるToken ＡＢと、ステップＳ２３１０で式（２４）に従って、乱数ＲＢと乱数ＲＡの結合（ＲＢ||ＲＡ）を鍵ＫＣで暗号化して得られるToken ＢＡは、乱数ＲＡと乱数ＲＢの順番が異なるため、異なる値となる。   In step S2324, Token AB obtained by encrypting the combination (RA || RB) of random number RA and random number RB with key KC according to equation (22), and random number RB according to equation (24) in step S2310. The Token BA obtained by encrypting the combination (RB || RA) of the random number RA with the key KC has a different value because the order of the random number RA and the random number RB is different.

ステップＳ２３１１において送信部１５６は、式（２４）で演算された情報Token ＢＡを情報処理装置１１１に送信する。   In step S2311, the transmission unit 156 transmits the information Token BA calculated by Expression (24) to the information processing apparatus 111.

情報処理装置１１１においては、受信部１２２がステップＳ２３２６で、情報処理装置１４１からの情報Token ＢＡを受信する。ステップＳ２３２７において認証情報生成部としての復号部１２３は、次のステップＳ２３２８において認証判定を行うための認証情報を生成する処理を行う。具体的には、この実施の形態の場合、復号部１２３は、ステップＳ２３２６で情報処理装置１４１から受信した情報である情報Token ＢＡを、鍵ＫＣで復号する。上述したように、情報Token ＢＡは、情報処理装置１４１がステップＳ２３１０において、乱数ＲＢと乱数ＲＡの結合（ＲＢ||ＲＡ）を鍵ＫＣで暗号化したものであるから、この復号処理により、結合（ＲＢ||ＲＡ）が得られる。   In the information processing apparatus 111, the reception unit 122 receives the information Token BA from the information processing apparatus 141 in step S2326. In step S2327, the decryption unit 123 serving as an authentication information generation unit performs processing for generating authentication information for performing authentication determination in the next step S2328. Specifically, in the case of this embodiment, the decryption unit 123 decrypts the information Token BA, which is the information received from the information processing apparatus 141 in step S2326, with the key KC. As described above, since the information processing device 141 encrypts the combination of the random number RB and the random number RA (RB || RA) with the key KC in step S2310, the information Token BA is combined by this decryption process. (RB || RA) is obtained.

ステップＳ２３２８において、認証部１２４は、復号結果と乱数ＲＡおよび乱数ＲＢが一致するかを判定する。すなわちこの場合、復号結果として得られる結合（ＲＢ||ＲＡ）から、乱数ＲＡおよび乱数ＲＢの両方が抽出され、比較対象とされ、ステップＳ２３２５で情報Token ＡＢに含めて情報処理装置１４１に送信された乱数ＲＡと乱数ＲＢの、式（２２）で暗号化される前の値と比較される。   In step S2328, the authentication unit 124 determines whether the decryption result matches the random number RA and the random number RB. In other words, in this case, both the random number RA and the random number RB are extracted from the combination (RB || RA) obtained as a decryption result, are compared, and are included in the information Token AB and transmitted to the information processing apparatus 141 in step S2325. The random number RA and the random number RB are compared with the values before being encrypted by the equation (22).

情報処理装置１４１が正規の情報処理装置である場合、正しい固定された鍵ＫＡＢを有しているので、情報処理装置１４１がその鍵ＫＡＢに乱数ＲＣを作用して生成された鍵ＫＣは、情報処理装置１１１がステップＳ２３２３で生成した鍵ＫＣと同じ値となる。従って、この場合、２組の乱数ＲＡと乱数ＲＢは一致する。   If the information processing device 141 is a legitimate information processing device, it has the correct fixed key KAB, so the key KC generated by the information processing device 141 acting on the key KAB with the random number RC is the information The processing device 111 has the same value as the key KC generated in step S2323. Therefore, in this case, the two sets of random numbers RA and random numbers RB match.

しかし、情報処理装置１４１が不正な情報処理装置である場合、正しい鍵ＫＡＢを保持していない。その結果、２組の乱数ＲＡと乱数ＲＢは一致しない。そこでこの場合、ステップＳ２３２９において、認証部１２４は、情報処理装置１４１の認証失敗処理を実行する。   However, when the information processing apparatus 141 is an unauthorized information processing apparatus, the correct key KAB is not held. As a result, the two sets of random numbers RA and random numbers RB do not match. Therefore, in this case, in step S2329, the authentication unit 124 executes an authentication failure process of the information processing apparatus 141.

２組の乱数ＲＡと乱数ＲＢが一致した場合、ステップＳ２３３０において認証部１２４は、情報処理装置１４１の認証成功処理を実行する。   If the two sets of random numbers RA and RB match, the authentication unit 124 executes authentication success processing of the information processing apparatus 141 in step S2330.

図１７の実施の形態においては、ステップＳ２３２８で、乱数ＲＡと乱数ＲＢを比較するようにしたが、乱数ＲＡと乱数ＲＢを暗号化された状態のまま比較することも可能である。この場合の実施の形態が、図１８に示されている。   In the embodiment of FIG. 17, the random number RA and the random number RB are compared in step S2328. However, the random number RA and the random number RB can be compared in an encrypted state. An embodiment in this case is shown in FIG.

図１８のステップＳ２３６１乃至Ｓ２３７１の情報処理装置１４１の処理は、図１７のステップＳ２３０１乃至Ｓ２３１１の処理と同じである。また、図１８のステップＳ２３９１乃至Ｓ２３９５までの情報処理装置１１１の処理は、図１７のステップＳ２３２１乃至Ｓ２３２５までの処理と同じである。図１８のステップＳ２３９６乃至Ｓ２４００の処理が、図１７のステップＳ２３２６乃至Ｓ２３３０の処理と異なっている。   The processing of the information processing apparatus 141 in steps S2361 to S2371 in FIG. 18 is the same as the processing in steps S2301 to S2311 in FIG. Also, the processing of the information processing apparatus 111 from step S2391 to S2395 in FIG. 18 is the same as the processing from step S2321 to S2325 in FIG. The processing in steps S2396 to S2400 in FIG. 18 is different from the processing in steps S2326 to S2330 in FIG.

すなわち、図１８の実施の形態においては次のような処理が行われる。情報処理装置１１１においては、ステップＳ２３９６において認証情報生成部としての暗号化部１２５は、後のステップＳ２３９８において認証処理を行うのに必要な認証情報を生成する処理を事前に行う。具体的には、この実施の形態の場合、ステップＳ２３９８で情報処理装置１４１から受信した情報Token ＢＡとの比較が行われるため、暗号化部１２５は、次式に従って、乱数ＲＢと乱数ＲＡの結合（ＲＢ||ＲＡ）を鍵ＫＣで暗号化し、期待値Answer ＢＡを生成する。
Answer ＢＡ＝ｅＫＣ（ＲＢ||ＲＡ） （２５） That is, the following processing is performed in the embodiment of FIG. In the information processing apparatus 111, the encryption unit 125 as the authentication information generation unit in step S2396 performs in advance a process of generating authentication information necessary for performing the authentication process in later step S2398. Specifically, in this embodiment, since the comparison with the information Token BA received from the information processing apparatus 141 in step S2398 is performed, the encryption unit 125 combines the random number RB and the random number RA according to the following equation: (RB || RA) is encrypted with the key KC, and an expected value Answer BA is generated.
Answer BA = eKC (RB || RA) (25)

ステップＳ２３９７において受信部１２２は、情報処理装置１４１から送信されてきた情報Token ＢＡを受信する。この情報Token ＢＡは、ステップＳ２３７０において生成されたものであり、乱数ＲＢと乱数ＲＡの結合（ＲＢ||ＲＡ）を、鍵ＫＣで暗号化したものである。   In step S2397, the reception unit 122 receives the information Token BA transmitted from the information processing apparatus 141. This information Token BA is generated in step S2370, and is a combination of the random number RB and the random number RA (RB || RA) encrypted with the key KC.

ステップＳ２３９８において認証部１２４は、ステップＳ２３９７で情報処理装置１４１から受信した情報Token ＢＡと、ステップＳ２３９６で生成した期待値Answer ＢＡが一致するかを判定する。   In step S2398, the authentication unit 124 determines whether the information Token BA received from the information processing apparatus 141 in step S2397 matches the expected value Answer BA generated in step S2396.

情報処理装置１４１が正規の情報処理装置である場合、正しい固定された鍵ＫＡＢを有しているので、ステップＳ２３６５で情報処理装置１４１がその鍵ＫＡＢに乱数ＲＣを作用して生成された鍵ＫＣは、情報処理装置１１１がステップＳ２３９３で生成した鍵ＫＣと同じ値となる。従って、この場合、情報Token ＢＡと期待値Answer ＢＡは一致する。   If the information processing apparatus 141 is a legitimate information processing apparatus, the information processing apparatus 141 has the correct fixed key KAB. Therefore, in step S2365, the information processing apparatus 141 generates a key KC generated by applying the random number RC to the key KAB. Is the same value as the key KC generated by the information processing apparatus 111 in step S2393. Therefore, in this case, the information Token BA matches the expected value Answer BA.

しかし、情報処理装置１４１が不正な情報処理装置である場合、正しい鍵ＫＡＢを保持していない。その結果、情報Token ＢＡと期待値Answer ＢＡは一致しない。そこでこの場合、ステップＳ２３９９において、認証部１２４は、情報処理装置１４１の認証失敗処理を実行する。   However, when the information processing apparatus 141 is an unauthorized information processing apparatus, the correct key KAB is not held. As a result, the information Token BA does not match the expected value Answer BA. Therefore, in this case, in step S2399, the authentication unit 124 executes an authentication failure process of the information processing apparatus 141.

情報Token ＢＡと期待値Answer ＢＡが一致した場合、ステップＳ２４００において認証部１２４は、情報処理装置１４１の認証成功処理を実行する。   If the information Token BA matches the expected value Answer BA, the authentication unit 124 executes authentication success processing of the information processing apparatus 141 in step S2400.

図１７の実施の形態においては、ステップＳ２３０７において、乱数ＲＢを比較対象にした。またステップＳ２３２８においても、乱数ＲＡおよび乱数ＲＢを比較対象にした。この比較対象を暗号化されたままの乱数とすることもできる。この場合の実施の形態が図１９に示されている。   In the embodiment of FIG. 17, the random number RB is set as the comparison target in step S2307. In step S2328, the random number RA and the random number RB are also compared. This comparison target may be a random number that remains encrypted. An embodiment in this case is shown in FIG.

図１９の実施の形態における、ステップＳ２５０１乃至Ｓ２５１１の情報処理装置１４１の処理は、図１７のステップＳ２３０１乃至Ｓ２３１１の情報処理装置１４１の処理と基本的に同様であるが、図１９のステップＳ２５０３，Ｓ２５０６，Ｓ２５０７の処理が、図１７のステップＳ２３０３，Ｓ２３０６，Ｓ２３０７の処理と異なっている。   The processing of the information processing device 141 in steps S2501 to S2511 in the embodiment of FIG. 19 is basically the same as the processing of the information processing device 141 in steps S2301 to S2311 of FIG. 17, but step S2503 of FIG. The processing of S2506 and S2507 is different from the processing of steps S2303, S2306, and S2307 in FIG.

また、図１９のステップＳ２５３１乃至Ｓ２５４０の情報処理装置１１１の処理は、図１７のステップＳ２３２１乃至Ｓ２３３０の情報処理装置１１１の処理と基本的に同様であるが、図１９のステップＳ２５３５，Ｓ２５３７，Ｓ２５３８の処理が、図１７のステップＳ２３２５，Ｓ２３２７，Ｓ２３２８の処理と異なっている。   Further, the processing of the information processing apparatus 111 in steps S2531 to S2540 in FIG. 19 is basically the same as the processing of the information processing apparatus 111 in steps S2321 to S2330 in FIG. 17, but steps S2535, S2537, and S2538 in FIG. This processing is different from the processing in steps S2325, S2327, and S2328 in FIG.

すなわち、図１９の実施の形態の場合、情報処理装置１１１の送信部１２６がステップＳ２５３５において、情報Token ＡＢと乱数ＲＣだけでなく、乱数ＲＡも送信する。情報Token ＡＢはステップＳ２５３４で暗号化部１２５により生成されたものであり、乱数ＲＡと乱数ＲＢの結合（ＲＡ||ＲＢ）を鍵ＫＣで暗号化したものである。   That is, in the case of the embodiment of FIG. 19, the transmission unit 126 of the information processing apparatus 111 transmits not only the information Token AB and the random number RC but also the random number RA in step S2535. The information Token AB is generated by the encryption unit 125 in step S2534, and is a combination of the random number RA and the random number RB (RA || RB) encrypted with the key KC.

情報処理装置１４１においては、ステップＳ２５０３で受信部１５２が、情報Token ＡＢと乱数ＲＣだけでなく、乱数ＲＡも受信する。ステップＳ２５０４において発生部１５７は鍵ＫＡＢを発生する。ステップＳ２５０５において生成部１５８は、次式に基づいて、乱数ＲＣを鍵ＫＡＢに作用させて、鍵ＫＣを生成する。
ＫＣ＝ｆ（ＲＣ，ＫＡＢ） （２６） In the information processing apparatus 141, in step S2503, the receiving unit 152 receives not only the information Token AB and the random number RC but also the random number RA. In step S2504, the generation unit 157 generates a key KAB. In step S2505, the generation unit 158 generates a key KC by applying a random number RC to the key KAB based on the following equation.
KC = f (RC, KAB) (26)

ステップＳ２５０６において認証情報生成部としての暗号化部１５５は、後のステップＳ２５０７において認証処理を行うのに必要な認証情報を生成する処理を行う。具体的には、この実施の形態の場合、ステップＳ２５０７で情報処理装置１１１から受信した情報Token ＡＢとの比較が行われるため、暗号化部１５５は、乱数ＲＡと乱数ＲＢの結合（ＲＡ||ＲＢ）を鍵ＫＣで暗号化し、情報Token ＡＢを生成する。すなわち、次式が演算される。
Token ＡＢ＝ｅＫＣ（ＲＡ||ＲＢ） （２７） In step S2506, the encryption unit 155 serving as an authentication information generation unit performs processing for generating authentication information necessary for performing authentication processing in later step S2507. Specifically, in this embodiment, since the comparison with the information Token AB received from the information processing apparatus 111 is performed in step S2507, the encryption unit 155 combines the random number RA and the random number RB (RA || RB) is encrypted with the key KC, and information Token AB is generated. That is, the following equation is calculated.
Token AB = eKC (RA || RB) (27)

ステップＳ２５０７において認証部１５４は、ステップＳ２５０６で得られた暗号結果と、ステップＳ２５０３で情報処理装置１１１から受信した情報Token ＡＢが一致するかを判定する。式（２７）で演算された情報Token ＡＢと、情報処理装置１１１から受信した情報Token ＡＢが一致しない場合、ステップＳ２５０８で情報処理装置１１１の認証失敗処理が実行される。これに対して、式（２７）で演算された情報Token ＡＢと、情報処理装置１１１から受信した情報Token ＡＢが一致する場合、ステップＳ２５０９で情報処理装置１１１の認証成功処理が実行される。   In step S2507, the authentication unit 154 determines whether the encryption result obtained in step S2506 matches the information Token AB received from the information processing apparatus 111 in step S2503. If the information Token AB calculated by Expression (27) and the information Token AB received from the information processing apparatus 111 do not match, authentication failure processing of the information processing apparatus 111 is executed in step S2508. On the other hand, when the information Token AB calculated by Expression (27) matches the information Token AB received from the information processing apparatus 111, an authentication success process of the information processing apparatus 111 is executed in step S2509.

さらに情報処理装置１１１に情報処理装置１４１を認証させるため、ステップＳ２５１０において暗号化部１５５は、乱数ＲＢと乱数ＲＡを鍵ＫＣで暗号化する。すなわち、ステップＳ２５０１で発生した乱数ＲＢと、情報処理装置１１１から受信した乱数ＲＡの結合（ＲＢ||ＲＡ）が、次式に従って暗号化される。
Token ＢＡ＝ｅＫＣ（ＲＢ||ＲＡ） （２８） Further, in order to cause the information processing apparatus 111 to authenticate the information processing apparatus 141, in step S2510, the encryption unit 155 encrypts the random number RB and the random number RA with the key KC. That is, the combination (RB || RA) of the random number RB generated in step S2501 and the random number RA received from the information processing apparatus 111 is encrypted according to the following equation.
Token BA = eKC (RB || RA) (28)

ステップＳ２５１１において送信部１５６は、式（２８）で演算された情報Token ＢＡを情報処理装置１１１に送信する。   In step S2511, the transmission unit 156 transmits the information Token BA calculated by Expression (28) to the information processing apparatus 111.

情報処理装置１１１においては、受信部１２２がステップＳ２５３６で、情報処理装置１４１からの情報Token ＢＡを受信する。ステップＳ２５３７において認証情報生成部としての暗号化部１２５は、次のステップＳ２５３８において認証判定を行うための認証情報を生成する処理を行う。具体的には、この実施の形態の場合、ステップＳ２５３１で情報処理装置１４１から受信した乱数ＲＢと、ステップＳ２５３５で情報処理装置１４１に送信された乱数ＲＡの結合（ＲＢ||ＲＡ）を、鍵ＫＣで暗号化する処理が行われる。
すなわち次式が演算される。
Token ＢＡ＝ｅＫＣ（ＲＢ||ＲＡ） （２９） In the information processing apparatus 111, the reception unit 122 receives the information Token BA from the information processing apparatus 141 in step S2536. In step S2537, the encryption unit 125 as an authentication information generation unit performs processing for generating authentication information for performing authentication determination in the next step S2538. Specifically, in the case of this embodiment, the combination (RB || RA) of the random number RB received from the information processing apparatus 141 in step S2531 and the random number RA transmitted to the information processing apparatus 141 in step S2535 is used as a key. Processing for encryption with KC is performed.
That is, the following equation is calculated.
Token BA = eKC (RB || RA) (29)

ステップＳ２５３８において、認証部１２４は、ステップＳ２５３７の暗号結果（すなわち、ステップＳ２５３７で式（２９）に従って演算された情報Token ＢＡ）と、ステップＳ２５３６で情報処理装置１４１から受信された情報Token ＢＡが一致するかを判定する。２つの情報Token ＢＡが一致しない場合、ステップＳ２５３９において、認証部１２４は、情報処理装置１４１の認証失敗処理を実行する。   In step S2538, the authentication unit 124 matches the encryption result of step S2537 (that is, the information token BA calculated according to the equation (29) in step S2537) and the information token BA received from the information processing apparatus 141 in step S2536. Judge whether to do. If the two pieces of information Token BA do not match, the authentication unit 124 executes an authentication failure process of the information processing apparatus 141 in step S2539.

２つの情報Token ＢＡが一致した場合、ステップＳ２５４０において認証部１２４は、情報処理装置１４１の認証成功処理を実行する。   If the two pieces of information Token BA match, the authentication unit 124 executes authentication success processing of the information processing apparatus 141 in step S2540.

その他の処理は、図１７における場合と同様であるので、その説明は省略する。   The other processes are the same as those in FIG.

図１９の実施の形態においては、ステップＳ２５３６で情報処理装置１４１から情報Token ＢＡを受信した後、ステップＳ２５３７で乱数ＲＢと乱数ＲＡを鍵ＫＣで暗号化するようにしたが、ステップＳ２５３６の受信処理の前に暗号化しておくこともできる。この場合の実施の形態が図２０に示されている。   In the embodiment of FIG. 19, after receiving the information Token BA from the information processing apparatus 141 in step S2536, the random number RB and the random number RA are encrypted with the key KC in step S2537, but the receiving process in step S2536 is performed. It can also be encrypted before An embodiment in this case is shown in FIG.

図２０の実施の形態における、ステップＳ２５５１乃至Ｓ２５６１の情報処理装置１４１の処理は、図１９のステップＳ２５０１乃至Ｓ２５１１の情報処理装置１４１の処理と同じである。図２０のステップＳ２５８１乃至Ｓ２５９０の情報処理装置１１１の処理は、図１９のステップＳ２５３１乃至Ｓ２５４０の情報処理装置１１１の処理と基本的に同様であるが、図１９のステップＳ２５３７の処理に対応する図２０のステップＳ２５８６の処理が、図１９のステップＳ２５３６の処理に対応する図２０のステップＳ２５８７の処理の前に行われる点が、異なっている。   The processing of the information processing apparatus 141 in steps S2551 to S2561 in the embodiment of FIG. 20 is the same as the processing of the information processing apparatus 141 in steps S2501 to S2511 of FIG. The processing of the information processing apparatus 111 in steps S2581 to S2590 in FIG. 20 is basically the same as the processing of the information processing apparatus 111 in steps S2531 to S2540 in FIG. 19, but corresponds to the processing in step S2537 in FIG. The difference is that the process of step S2586 of 20 is performed before the process of step S2587 of FIG. 20 corresponding to the process of step S2536 of FIG.

すなわち図２０の実施の形態の場合、ステップＳ２５８７で情報処理装置１４１からの情報Token ＢＡが受信される前に、ステップＳ２５８６で暗号化部１２５により次式に従って暗号化処理が行われる。
Answer ＢＡ＝ｅＫＣ（ＲＢ||ＲＡ） （３０） That is, in the embodiment of FIG. 20, before the information Token BA from the information processing apparatus 141 is received in step S2587, the encryption unit 125 performs encryption processing according to the following equation in step S2586.
Answer BA = eKC (RB || RA) (30)

そして、ステップＳ２５８８において、ステップＳ２５８７で受信された情報Token ＢＡと、ステップＳ２５８６で生成されたAnswer ＢＡが比較される。両者が一致しなければ、ステップＳ２５８９で情報処理装置１４１の認証失敗処理が行われ、両者が一致すれば、ステップＳ２５９０で情報処理装置１４１の認証成功処理が行われる。   In step S2588, the information token BA received in step S2588 is compared with the answer BA generated in step S2586. If they do not match, authentication failure processing of the information processing device 141 is performed in step S2589, and if they match, authentication success processing of the information processing device 141 is performed in step S2590.

その他の処理は、図１９における場合と同様である。   Other processes are the same as those in FIG.

＜４．第３の実施の形態＞
次に第３の方式の双方向の認証処理について説明する。第３の方式の双方向の認証処理では、認証に用いられる乱数が暗号化された状態で、認証する側の装置から認証される側の装置に送信される。また、第３の方式の認証処理では、２種類の乱数Ｒａおよび乱数Ｒｂと、２種類の固定鍵Ｋａおよび固定鍵Ｋｂが用いられる。 <4. Third Embodiment>
Next, the bidirectional authentication process of the third method will be described. In the bidirectional authentication processing of the third method, a random number used for authentication is encrypted and transmitted from the authenticating device to the authenticating device. In the third type of authentication process, two types of random number Ra and random number Rb and two types of fixed key Ka and fixed key Kb are used.

図２１は、第３の方式の双方向の認証処理を説明するフローチャートである。   FIG. 21 is a flowchart for explaining bidirectional authentication processing of the third method.

情報処理装置１４１においては、その発生部１５７がステップＳ３１０１において、乱数Ｒａと固定鍵Ｋａを発生する。ステップＳ３１０２において暗号化部１５５は、乱数Ｒａを固定鍵Ｋａで暗号化し、情報Ｍ１を生成する。すなわち、次式が演算される。
Ｍ１＝ｅＫａ（Ｒａ） （３１） In the information processing apparatus 141, the generation unit 157 generates a random number Ra and a fixed key Ka in step S3101. In step S3102, the encryption unit 155 encrypts the random number Ra with the fixed key Ka to generate information M1. That is, the following equation is calculated.
M1 = eKa (Ra) (31)

ステップＳ３１０３において送信部１５６は、情報Ｍ１を情報処理装置１１１に送信する。すなわち情報Ｍ１はアンテナ部１５１を介して情報処理装置１１１に送信される。   In step S <b> 3103, the transmission unit 156 transmits information M <b> 1 to the information processing apparatus 111. That is, the information M1 is transmitted to the information processing apparatus 111 via the antenna unit 151.

情報処理装置１１１においては、その受信部１２２がステップＳ３１５１において、情報処理装置１４１から送信されてきた情報Ｍ１を、アンテナ部１２１を介して受信する。ステップＳ３１５２において、発生部１２７は固定鍵Ｋａを発生して復号部１２３に供給する。復号部１２３は、情報Ｍ１を固定鍵Ｋａで復号することにより乱数Ｒａを取得する。   In the information processing apparatus 111, the reception unit 122 receives the information M <b> 1 transmitted from the information processing apparatus 141 via the antenna unit 121 in step S <b> 3151. In step S3152, the generation unit 127 generates a fixed key Ka and supplies it to the decryption unit 123. The decryption unit 123 obtains the random number Ra by decrypting the information M1 with the fixed key Ka.

ステップＳ３１５３において発生部１２７は、乱数Ｒｂと固定鍵Ｋｂを発生する。ステップＳ３１５４において暗号化部１２５は、乱数Ｒａと乱数Ｒｂの排他的論理和(XOR:exclusive or)を演算し、さらにその演算結果を固定鍵Ｋｂで暗号化することにより、情報Ｍ２を生成する。すなわち、次式が演算される。
Ｍ２＝ｅＫｂ（Ｒａ XOR Ｒｂ） （３２） In step S3153, the generation unit 127 generates a random number Rb and a fixed key Kb. In step S3154, the encryption unit 125 calculates the exclusive OR (XOR: exclusive or) of the random number Ra and the random number Rb, and further encrypts the calculation result with the fixed key Kb to generate the information M2. That is, the following equation is calculated.
M2 = eKb (Ra XOR Rb) (32)

ステップＳ３１５５において暗号化部１２５は、乱数Ｒｂを固定鍵Ｋｂで暗号化することにより、情報Ｍ３を生成する。すなわち、次式が演算される。
Ｍ３＝ｅＫｂ（Ｒｂ） （３３） In step S3155, the encryption unit 125 generates information M3 by encrypting the random number Rb with the fixed key Kb. That is, the following equation is calculated.
M3 = eKb (Rb) (33)

ステップＳ３１５６において、送信部１２６は情報Ｍ２を情報処理装置１４１に送信する。すなわち情報Ｍ２はアンテナ部１２１を介して情報処理装置１４１に送信される。ステップＳ３１５７において、送信部１２６は情報Ｍ３を情報処理装置１４１に送信する。すなわち情報Ｍ３はアンテナ部１２１を介して情報処理装置１４１に送信される。   In step S3156, the transmission unit 126 transmits the information M2 to the information processing device 141. That is, the information M2 is transmitted to the information processing apparatus 141 via the antenna unit 121. In step S3157, the transmission unit 126 transmits the information M3 to the information processing device 141. That is, the information M3 is transmitted to the information processing apparatus 141 via the antenna unit 121.

なお、情報Ｍ２と情報Ｍ３を同時に情報処理装置１４１に送信するようにしてもよい。   Note that the information M2 and the information M3 may be transmitted to the information processing apparatus 141 at the same time.

情報処理装置１４１においては、その受信部１５２がステップＳ３１０４において、情報処理装置１１１から送信されてきた情報Ｍ２を、アンテナ部１５１を介して受信する。ステップＳ３１０５において、発生部１５７は鍵Ｋｂを発生して復号部１５３に供給する。復号部１５３は、情報Ｍ２を固定鍵Ｋｂで復号することにより、乱数Ｒａと乱数Ｒｂの排他的論理和（Ｒａ XOR Ｒｂ）を取得し、認証部１５４に出力する。   In the information processing apparatus 141, the reception unit 152 receives the information M2 transmitted from the information processing apparatus 111 via the antenna unit 151 in step S3104. In step S3105, the generation unit 157 generates the key Kb and supplies it to the decryption unit 153. The decryption unit 153 decrypts the information M2 with the fixed key Kb, thereby obtaining an exclusive OR (Ra XOR Rb) of the random number Ra and the random number Rb, and outputs it to the authentication unit 154.

また受信部１５２はステップＳ３１０６において、情報処理装置１１１から送信されてきた情報Ｍ３を、アンテナ部１５１を介して受信する。ステップＳ３１０７において、復号部１５３は、情報Ｍ３を固定鍵Ｋｂで復号することにより乱数Ｒｂを取得し、認証部１５４に出力する。   In step S <b> 3106, the reception unit 152 receives the information M <b> 3 transmitted from the information processing apparatus 111 via the antenna unit 151. In step S3107, the decryption unit 153 obtains the random number Rb by decrypting the information M3 with the fixed key Kb, and outputs the random number Rb to the authentication unit 154.

ステップＳ３１０８において暗号化部１５５は、認証部１５４からの制御に従い、乱数Ｒａと乱数Ｒｂの排他的論理和（Ｒａ XOR Ｒｂ）と、乱数Ｒｂとの排他的論理和を演算することにより、乱数Ｒａを取得する。すなわち、次式が演算される。
Ｒａ＝（Ｒａ XOR Ｒｂ） XOR Ｒｂ （３４） In step S3108, the encryption unit 155 calculates the random number Ra by calculating the exclusive OR of the random number Ra and the random number Rb (Ra XOR Rb) and the random number Rb in accordance with the control from the authentication unit 154. To get. That is, the following equation is calculated.
Ra = (Ra XOR Rb) XOR Rb (34)

ステップＳ３１０９において認証部１５４は、乱数Ｒａの整合性により認証を行う。具体的には、ステップＳ３１０１において発生された乱数Ｒａと、ステップＳ３１０８で取得された乱数Ｒａが一致するかが判定される。固定鍵Ｋａと固定鍵Ｋｂは、正規の情報処理装置１１１のみが保持している秘密鍵である。従って、情報処理装置１１１が正規の情報処理装置である場合には、２つの乱数Ｒａは一致する。そこでこの場合、ステップＳ３１１１において認証部１５４は、情報処理装置１１１の認証成功処理を実行する。   In step S3109, the authentication unit 154 performs authentication based on the consistency of the random number Ra. Specifically, it is determined whether the random number Ra generated in step S3101 matches the random number Ra acquired in step S3108. The fixed key Ka and the fixed key Kb are secret keys held only by the regular information processing apparatus 111. Therefore, when the information processing apparatus 111 is a legitimate information processing apparatus, the two random numbers Ra match. In this case, the authentication unit 154 executes authentication success processing of the information processing apparatus 111 in step S3111.

これに対して、情報処理装置１１１が正規の情報処理装置ではない場合、固定鍵Ｋａと固定鍵Ｋｂを有していないので、２つの乱数Ｒａは一致しないことになる。そこでこの場合、ステップＳ３１１０において認証部１５４は、情報処理装置１１１の認証失敗処理を実行する。   On the other hand, when the information processing apparatus 111 is not a legitimate information processing apparatus, the two random numbers Ra do not match because the fixed key Ka and the fixed key Kb are not provided. In this case, the authentication unit 154 executes authentication failure processing of the information processing apparatus 111 in step S3110.

さらに情報処理装置１１１に情報処理装置１４１を認証させるため、以下の処理が実行される。   Further, in order to cause the information processing apparatus 111 to authenticate the information processing apparatus 141, the following processing is executed.

ステップＳ３１１２において暗号化部１５５は、認証部１５４からの制御に従い、乱数Ｒａと乱数Ｒｂの排他的論理和（Ｒａ XOR Ｒｂ）を固定鍵Ｋａで暗号化することにより、情報Ｍ４を生成する。すなわち、次式が演算される。
Ｍ４＝ｅＫａ（Ｒａ XOR Ｒｂ） （３５） In step S3112, the encryption unit 155 generates information M4 by encrypting the exclusive OR (Ra XOR Rb) of the random number Ra and the random number Rb with the fixed key Ka according to the control from the authentication unit 154. That is, the following equation is calculated.
M4 = eKa (Ra XOR Rb) (35)

ステップＳ３１１３において、送信部１５６は情報Ｍ４を情報処理装置１１１に送信する。すなわち情報Ｍ４はアンテナ部１５１を介して情報処理装置１１１に送信される。   In step S <b> 3113, the transmission unit 156 transmits information M <b> 4 to the information processing apparatus 111. That is, the information M4 is transmitted to the information processing apparatus 111 via the antenna unit 151.

情報処理装置１１１においては、その受信部１２２がステップＳ３１５８において、情報処理装置１４１から送信されてきた情報Ｍ４を、アンテナ部１２１を介して受信する。ステップＳ３１５９において、復号部１２３は、情報Ｍ４を固定鍵Ｋａで復号することにより、乱数Ｒａと乱数Ｒｂの排他的論理和（Ｒａ XOR Ｒｂ）を取得し、認証部１２４に出力する。   In the information processing apparatus 111, the reception unit 122 receives the information M4 transmitted from the information processing apparatus 141 via the antenna unit 121 in step S3158. In step S3159, the decryption unit 123 decrypts the information M4 with the fixed key Ka, thereby obtaining an exclusive OR (Ra XOR Rb) of the random number Ra and the random number Rb and outputs it to the authentication unit 124.

ステップＳ３１６０において暗号化部１２５は、認証部１２４からの制御に従い、乱数Ｒａと乱数Ｒｂの排他的論理和（Ｒａ XOR Ｒｂ）と、乱数Ｒａとの排他的論理和を演算することにより、乱数Ｒｂを取得する。すなわち、次式が演算される。
Ｒｂ＝（Ｒａ XOR Ｒｂ） XOR Ｒａ （３６） In step S3160, the encryption unit 125 calculates the random number Rb by calculating the exclusive OR of the random number Ra and the random number Rb (Ra XOR Rb) and the random number Ra in accordance with the control from the authentication unit 124. To get. That is, the following equation is calculated.
Rb = (Ra XOR Rb) XOR Ra (36)

ステップＳ３１６１において認証部１２４は、乱数Ｒｂの整合性により認証を行う。具体的には、ステップＳ３１５３において発生された乱数Ｒｂと、ステップＳ３１６０で取得された乱数Ｒｂが一致するかが判定される。固定鍵Ｋａと固定鍵Ｋｂは、正規の情報処理装置１４１のみが保持している秘密鍵である。従って、情報処理装置１４１が正規の情報処理装置である場合には、２つの乱数Ｒｂは一致する。そこでこの場合、ステップＳ３１６３において認証部１２４は、情報処理装置１４１の認証成功処理を実行する。   In step S3161, the authentication unit 124 performs authentication based on the consistency of the random number Rb. Specifically, it is determined whether the random number Rb generated in step S3153 matches the random number Rb acquired in step S3160. The fixed key Ka and the fixed key Kb are secret keys held only by the regular information processing apparatus 141. Therefore, when the information processing device 141 is a regular information processing device, the two random numbers Rb match. In this case, the authentication unit 124 executes authentication success processing of the information processing apparatus 141 in step S3163.

これに対して、情報処理装置１４１が正規の情報処理装置ではない場合、固定鍵Ｋａと固定鍵Ｋｂを有していないので、２つの乱数Ｒｂは一致しないことになる。そこでこの場合、ステップＳ３１６２において認証部１２４は、情報処理装置１４１の認証失敗処理を実行する。以上のようにして情報処理装置１１１からも情報処理装置１４１を認証する。   On the other hand, when the information processing apparatus 141 is not a regular information processing apparatus, the two random numbers Rb do not match because they do not have the fixed key Ka and the fixed key Kb. In this case, the authentication unit 124 executes authentication failure processing of the information processing apparatus 141 in step S3162. The information processing apparatus 141 is also authenticated from the information processing apparatus 111 as described above.

以上説明した第３の方式の双方向の認証処理によれば、予め保持している秘密鍵（固定鍵Ｋａ，Ｋｂ）を暗号化および復号に用いるので時変鍵を生成する必要がない。また、情報処理装置１１１と情報処理装置１４１は、それぞれ、発生する乱数の数を１回で済ませることができる。   According to the bidirectional authentication processing of the third method described above, since the secret keys (fixed keys Ka and Kb) held in advance are used for encryption and decryption, there is no need to generate a time-varying key. Further, each of the information processing device 111 and the information processing device 141 can complete the number of generated random numbers once.

また、ハッキングを目的として、情報処理装置１１１に対して同一の情報Ｍ１を複数回供給し、その情報Ｍ１に対する処理結果の情報Ｍ２を複数回得たとしても、その処理結果としての情報Ｍ２は、毎回変化する乱数Ｒｂを用いて演算されたものである。従って、DFA攻撃により、多数の処理結果を収集し、分析したとしても、そのデータを処理した鍵を特定することはできない。すなわち、DFA攻撃から防衛することができる。   For the purpose of hacking, even if the same information M1 is supplied to the information processing apparatus 111 a plurality of times and the processing result information M2 for the information M1 is obtained a plurality of times, the information M2 as the processing result is It is calculated using a random number Rb that changes every time. Therefore, even if a large number of processing results are collected and analyzed by a DFA attack, the key that processed the data cannot be identified. In other words, it can defend against DFA attacks.

なお、図２１の実施の形態においては、ステップＳ３１５４において排他的論理和の演算値を、固定鍵Ｋｂを用いた暗号化により情報Ｍ２を生成し、この情報Ｍ２を、ステップＳ３１０５において固定鍵Ｋｂで復号することにより排他的論理和の演算値を取得していた。また、ステップＳ３１５５において乱数Ｒｂを、固定鍵Ｋｂを用いて暗号化することにより情報Ｍ３を生成し、この情報Ｍ３を、ステップＳ３１０７において固定鍵Ｋｂで復号することにより乱数Ｒｂを取得していた。この暗号化と復号の関係は、相互に入れ替えることができる。この場合の実施の形態が図２２に示されている。   In the embodiment of FIG. 21, information M2 is generated by encrypting the operation value of the exclusive OR in step S3154 and using the fixed key Kb, and this information M2 is generated by the fixed key Kb in step S3105. An operation value of exclusive OR is obtained by decoding. Further, the information M3 is generated by encrypting the random number Rb using the fixed key Kb in step S3155, and the random number Rb is obtained by decrypting the information M3 with the fixed key Kb in step S3107. The relationship between encryption and decryption can be interchanged. An embodiment in this case is shown in FIG.

図２２の実施の形態における、ステップＳ３２０１乃至Ｓ３２１３の情報処理装置１４１の処理は、図２１のステップＳ３１０１乃至Ｓ３１１３の情報処理装置１４１の処理と基本的に同様であるが、図２２のステップＳ３２０５，Ｓ３２０７の処理が、図２１のステップＳ３１０５，Ｓ３１０７の処理と異なっている。   The processing of the information processing apparatus 141 in steps S3201 to S3213 in the embodiment of FIG. 22 is basically the same as the processing of the information processing apparatus 141 in steps S3101 to S3113 of FIG. 21, but step S3205 of FIG. The process of S3207 is different from the processes of steps S3105 and S3107 of FIG.

また、図２２のステップＳ３２５１乃至Ｓ３２６３の情報処理装置１１１の処理は、図２１のステップＳ３１５１乃至Ｓ３１６３の情報処理装置１１１の処理と基本的に同様であるが、図２２のステップＳ３２５４，Ｓ３２５５の処理が、図２１のステップＳ３１５４，Ｓ３１５５の処理と異なっている。   The processing of the information processing apparatus 111 in steps S3251 to S3263 in FIG. 22 is basically the same as the processing of the information processing apparatus 111 in steps S3151 to S3163 in FIG. 21, but the processing in steps S3254 and S3255 in FIG. However, this is different from the processing in steps S3154 and S3155 of FIG.

すなわち、図２２の実施の形態の場合、情報処理装置１１１では、ステップＳ３２５４において、暗号化部１２５が乱数Ｒａと乱数Ｒｂの排他的論理和(XOR:exclusive or)を演算し、その演算結果を復号部１２３が固定鍵Ｋｂを用いて復号することにより、情報Ｍ２を生成する。すなわち、次式が演算される。なお、例えば、ｄＫ（Ａ）は、値Ａを鍵Ｋで復号することを表すものとする。
Ｍ２＝ｄＫｂ（Ｒａ XOR Ｒｂ） （３７） That is, in the case of the embodiment of FIG. 22, in the information processing apparatus 111, in step S3254, the encryption unit 125 calculates the exclusive OR (XOR: exclusive or) of the random number Ra and the random number Rb, The decryption unit 123 decrypts using the fixed key Kb, thereby generating information M2. That is, the following equation is calculated. For example, dK (A) represents that the value A is decrypted with the key K.
M2 = dKb (Ra XOR Rb) (37)

ステップＳ３１５５においては、復号部１２３が、乱数Ｒｂを、固定鍵Ｋｂを用いて復号することにより、情報Ｍ３を生成する。すなわち、次式が演算される。
Ｍ３＝ｄＫｂ（Ｒｂ） （３８） In step S3155, the decryption unit 123 decrypts the random number Rb using the fixed key Kb, thereby generating information M3. That is, the following equation is calculated.
M3 = dKb (Rb) (38)

また、情報処理装置１４１では、ステップＳ３２０５において、発生部１５７は鍵Ｋｂを発生して暗号化部１５５に供給する。暗号化部１５５は、情報Ｍ２を固定鍵Ｋｂで暗号化することにより、乱数Ｒａと乱数Ｒｂの排他的論理和（Ｒａ XOR Ｒｂ）を取得し、認証部１５４に出力する。   In the information processing apparatus 141, the generation unit 157 generates the key Kb and supplies it to the encryption unit 155 in step S3205. The encryption unit 155 encrypts the information M2 with the fixed key Kb, thereby obtaining an exclusive OR (Ra XOR Rb) of the random number Ra and the random number Rb, and outputs it to the authentication unit 154.

またステップＳ３２０７において、暗号化部１５５は、情報Ｍ３を固定鍵Ｋｂで暗号化することにより乱数Ｒｂを取得し、認証部１５４に出力する。   In step S3207, the encryption unit 155 acquires the random number Rb by encrypting the information M3 with the fixed key Kb, and outputs the random number Rb to the authentication unit 154.

その他の処理は、図２１における場合と同様である。   Other processes are the same as those in FIG.

＜５．第４の実施の形態＞
次に第４の方式の双方向の認証処理について説明する。第４の方式の双方向の認証処理では、認証に用いられる乱数が暗号化された状態で、認証する側の装置から認証される側の装置に送信される。また、第４の方式の認証処理では、２種類の乱数Ｒａおよび乱数Ｒｂと、１種類の固定鍵Ｋａが用いられる。さらに、発生された乱数Ｒａおよび乱数Ｒｂは、それぞれ暗号鍵および復号鍵として用いられる。 <5. Fourth Embodiment>
Next, a bidirectional authentication process of the fourth method will be described. In the bidirectional authentication processing of the fourth method, a random number used for authentication is encrypted and transmitted from the authenticating device to the authenticating device. In the fourth type of authentication process, two types of random numbers Ra and Rb and one type of fixed key Ka are used. Further, the generated random number Ra and random number Rb are used as an encryption key and a decryption key, respectively.

図２３は、第４の方式の双方向の認証処理を説明するフローチャートである。   FIG. 23 is a flowchart for explaining the bidirectional authentication processing of the fourth method.

情報処理装置１４１においては、その発生部１５７がステップＳ３３０１において、乱数Ｒａと固定鍵Ｋａを発生する。ステップＳ３３０２において暗号化部１５５は、乱数Ｒａを固定鍵Ｋａで暗号化し、情報Ｍ１を生成する。
Ｍ１＝ｅＫａ（Ｒａ） （３９） In the information processing apparatus 141, the generation unit 157 generates a random number Ra and a fixed key Ka in step S3301. In step S3302, the encryption unit 155 encrypts the random number Ra with the fixed key Ka to generate information M1.
M1 = eKa (Ra) (39)

ステップＳ３３０３において送信部１５６は、情報Ｍ１を情報処理装置１１１に送信する。すなわち情報Ｍ１はアンテナ部１５１を介して情報処理装置１１１に送信される。   In step S3303, the transmission unit 156 transmits the information M1 to the information processing apparatus 111. That is, the information M1 is transmitted to the information processing apparatus 111 via the antenna unit 151.

情報処理装置１１１においては、その受信部１２２がステップＳ３３５１において、情報処理装置１４１から送信されてきた情報Ｍ１を、アンテナ部１２１を介して受信する。ステップＳ３３５２において、発生部１２７は固定鍵Ｋａを発生して復号部１２３に供給する。復号部１２３は、情報Ｍ１を固定鍵Ｋａで復号することにより乱数Ｒａ’を取得する。この復号で用いられた固定鍵Ｋａが、暗号時に用いられた固定鍵Ｋａと同一のものであれば、乱数Ｒａ’は乱数Ｒａと同一のものが得られる。   In the information processing apparatus 111, the receiving unit 122 receives the information M <b> 1 transmitted from the information processing apparatus 141 via the antenna unit 121 in step S <b> 3351. In step S3352, the generation unit 127 generates a fixed key Ka and supplies it to the decryption unit 123. The decryption unit 123 obtains the random number Ra ′ by decrypting the information M1 with the fixed key Ka. If the fixed key Ka used in this decryption is the same as the fixed key Ka used at the time of encryption, the random number Ra 'is the same as the random number Ra.

ステップＳ３３５３において発生部１２７は、乱数Ｒｂを発生する。ステップＳ３３５４において暗号化部１２５は、乱数Ｒａ’を、乱数Ｒｂを鍵として暗号化することにより、情報Ｍ２を生成する。すなわち、次式が演算される。
Ｍ２＝ｅＲｂ（Ｒａ’） （４０） In step S3353, the generation unit 127 generates a random number Rb. In step S3354, the encryption unit 125 generates information M2 by encrypting the random number Ra ′ using the random number Rb as a key. That is, the following equation is calculated.
M2 = eRb (Ra ′) (40)

ステップＳ３３５５において暗号化部１２５は、乱数Ｒｂを固定鍵Ｋａで暗号化することにより、情報Ｍ３を生成する。すなわち、次式が演算される。
Ｍ３＝ｅＫａ（Ｒｂ） （４１） In step S3355, the encryption unit 125 generates information M3 by encrypting the random number Rb with the fixed key Ka. That is, the following equation is calculated.
M3 = eKa (Rb) (41)

ステップＳ３３５６において、送信部１２６は情報Ｍ２を情報処理装置１４１に送信する。すなわち情報Ｍ２はアンテナ部１２１を介して情報処理装置１４１に送信される。   In step S3356, the transmission unit 126 transmits the information M2 to the information processing device 141. That is, the information M2 is transmitted to the information processing apparatus 141 via the antenna unit 121.

ステップＳ３３５７において、送信部１２６は情報Ｍ３を情報処理装置１４１に送信する。すなわち情報Ｍ３はアンテナ部１２１を介して情報処理装置１４１に送信される。なお、情報Ｍ２と情報Ｍ３を同時に情報処理装置１４１に送信するようにしてもよい。   In step S3357, the transmission unit 126 transmits the information M3 to the information processing device 141. That is, the information M3 is transmitted to the information processing apparatus 141 via the antenna unit 121. Note that the information M2 and the information M3 may be transmitted to the information processing apparatus 141 at the same time.

情報処理装置１４１においては、その受信部１５２がステップＳ３３０４において、情報処理装置１１１から送信されてきた情報Ｍ２を、アンテナ部１５１を介して受信する。ステップＳ３３０５において、情報処理装置１１１から送信されてきた情報Ｍ３を、アンテナ部１５１を介して受信する。   In the information processing apparatus 141, the receiving unit 152 receives the information M2 transmitted from the information processing apparatus 111 via the antenna unit 151 in step S3304. In step S <b> 3305, the information M <b> 3 transmitted from the information processing apparatus 111 is received via the antenna unit 151.

ステップＳ３３０６において復号部１５３は、情報Ｍ３を固定鍵Ｋａで復号することにより乱数Ｒｂ’を取得する。この復号で用いられた固定鍵Ｋａが、暗号時に用いられた固定鍵Ｋａと同一のものであれば、乱数Ｒｂ’は乱数Ｒｂと同一のものが得られる。   In step S3306, the decryption unit 153 obtains a random number Rb ′ by decrypting the information M3 with the fixed key Ka. If the fixed key Ka used in the decryption is the same as the fixed key Ka used at the time of encryption, the random number Rb 'is the same as the random number Rb.

ステップＳ３３０７において復号部１５３は、情報Ｍ２を、乱数Ｒｂ’を鍵として復号し、その結果得られた乱数Ｒａ”を認証部１５４に出力する。   In step S3307, the decryption unit 153 decrypts the information M2 using the random number Rb ′ as a key, and outputs the random number Ra ″ obtained as a result to the authentication unit 154.

ステップＳ３１０８において認証部１５４は、乱数Ｒａの整合性により認証を行う。具体的には、ステップＳ３３０１において発生された乱数Ｒａと、ステップＳ３１０７で取得された乱数Ｒａ”が一致するかが判定される。固定鍵Ｋａは、正規の情報処理装置１１１のみが保持している秘密鍵である。従って、情報処理装置１１１が正規の情報処理装置である場合には、乱数Ｒａと乱数Ｒａ”は一致する。そこでこの場合、ステップＳ３３１０において認証部１５４は、情報処理装置１１１の認証成功処理を実行する。   In step S3108, the authentication unit 154 performs authentication based on the consistency of the random number Ra. Specifically, it is determined whether or not the random number Ra generated in step S3301 matches the random number Ra ″ acquired in step S3107. Only the regular information processing apparatus 111 holds the fixed key Ka. Therefore, when the information processing apparatus 111 is a legitimate information processing apparatus, the random number Ra and the random number Ra ″ match. In this case, the authentication unit 154 executes authentication success processing of the information processing apparatus 111 in step S3310.

これに対して、情報処理装置１１１が正規の情報処理装置ではない場合、正しい固定鍵Ｋａを有していないので、乱数Ｒａと乱数Ｒａ”は一致しないことになる。そこでこの場合、ステップＳ３３０９において認証部１５４は、情報処理装置１１１の認証失敗処理を実行する。   On the other hand, if the information processing apparatus 111 is not a legitimate information processing apparatus, the random number Ra does not match the random number Ra ″ because it does not have the correct fixed key Ka. In this case, in this case, in step S3309. The authentication unit 154 executes an authentication failure process of the information processing apparatus 111.

さらに情報処理装置１１１に情報処理装置１４１を認証させるため、以下の処理が実行される。   Further, in order to cause the information processing apparatus 111 to authenticate the information processing apparatus 141, the following processing is executed.

ステップＳ３３１１において暗号化部１５５は、認証部１５４からの制御に従い、乱数Ｒｂ’を、乱数Ｒａを鍵として暗号化することにより、情報Ｍ４を生成する。すなわち、次式が演算される。
Ｍ４＝ｅＲａ（Ｒｂ’） （４２） In step S3311, the encryption unit 155 generates information M4 by encrypting the random number Rb ′ using the random number Ra as a key in accordance with the control from the authentication unit 154. That is, the following equation is calculated.
M4 = eRa (Rb ′) (42)

ステップＳ３１１２において、送信部１５６は情報Ｍ４を情報処理装置１１１に送信する。すなわち情報Ｍ４はアンテナ部１５１を介して情報処理装置１１１に送信される。   In step S <b> 3112, the transmission unit 156 transmits information M <b> 4 to the information processing apparatus 111. That is, the information M4 is transmitted to the information processing apparatus 111 via the antenna unit 151.

情報処理装置１１１においては、その受信部１２２がステップＳ３３５８において、情報処理装置１４１から送信されてきた情報Ｍ４を、アンテナ部１２１を介して受信する。ステップＳ３３５９において、復号部１２３は、情報Ｍ４を、乱数Ｒａ’を鍵として復号し、その結果得られた乱数Ｒｂ”を認証部１２４に出力する。   In the information processing apparatus 111, the reception unit 122 receives the information M <b> 4 transmitted from the information processing apparatus 141 via the antenna unit 121 in step S <b> 3358. In step S3359, the decryption unit 123 decrypts the information M4 using the random number Ra ′ as a key, and outputs the random number Rb ″ obtained as a result to the authentication unit 124.

ステップＳ３３６０において認証部１２４は、乱数Ｒｂの整合性により認証を行う。具体的には、ステップＳ３３５３において発生された乱数Ｒｂと、ステップＳ３３５９で取得された乱数Ｒｂ”が一致するかが判定される。固定鍵Ｋａは、正規の情報処理装置１４１のみが保持している秘密鍵である。従って、情報処理装置１４１が正規の情報処理装置である場合には、乱数Ｒｂと乱数Ｒｂ”は一致する。そこでこの場合、ステップＳ３３６２において認証部１２４は、情報処理装置１４１の認証成功処理を実行する。   In step S3360, the authentication unit 124 performs authentication based on the consistency of the random number Rb. Specifically, it is determined whether or not the random number Rb generated in step S3353 matches the random number Rb ″ acquired in step S3359. Only the regular information processing apparatus 141 holds the fixed key Ka. Therefore, when the information processing apparatus 141 is a legitimate information processing apparatus, the random number Rb and the random number Rb ″ match. In this case, the authentication unit 124 executes authentication success processing of the information processing apparatus 141 in step S3362.

これに対して、情報処理装置１４１が正規の情報処理装置ではない場合、固定鍵Ｋａを有していないので、乱数Ｒｂと乱数Ｒｂ”は一致しないことになる。そこでこの場合、ステップＳ３３６１において認証部１２４は、情報処理装置１４１の認証失敗処理を実行する。以上のようにして情報処理装置１１１からも情報処理装置１４１を認証する。   On the other hand, if the information processing apparatus 141 is not a legitimate information processing apparatus, the random number Rb and the random number Rb ″ do not match because they do not have the fixed key Ka. In this case, authentication is performed in step S3361. The unit 124 executes an authentication failure process of the information processing apparatus 141. As described above, the information processing apparatus 141 is also authenticated from the information processing apparatus 111.

以上説明した第４の方式の双方向の認証処理によれば、情報処理装置１１１と情報処理装置１４１は、予め１つの秘密鍵（固定鍵Ｋａ）を保持していればよい。また、情報処理装置１１１と情報処理装置１４１は、それぞれ、発生する乱数の数を１回で済ませることができる。   According to the bidirectional authentication process of the fourth method described above, the information processing apparatus 111 and the information processing apparatus 141 may hold one secret key (fixed key Ka) in advance. Further, each of the information processing device 111 and the information processing device 141 can complete the number of generated random numbers once.

また、ハッキングを目的として、情報処理装置１１１に対して同一の情報Ｍ１を複数回供給し、その情報Ｍ１に対する処理結果の情報Ｍ２を複数回得たとしても、その処理結果としての情報Ｍ２は、毎回変化する乱数Ｒｂを鍵として暗号化したものである。従って、DFA攻撃により、多数の処理結果を収集し、分析したとしても、そのデータを処理した鍵を特定することはできない。すなわち、DFA攻撃から防衛することができる。   For the purpose of hacking, even if the same information M1 is supplied to the information processing apparatus 111 a plurality of times and the processing result information M2 for the information M1 is obtained a plurality of times, the information M2 as the processing result is This is encrypted using a random number Rb that changes every time as a key. Therefore, even if a large number of processing results are collected and analyzed by a DFA attack, the key that processed the data cannot be identified. In other words, it can defend against DFA attacks.

なお、図２３の実施の形態においては、ステップＳ３３０２において固定鍵Ｋａを用いた暗号化により情報Ｍ１を生成し、この情報Ｍ１を、ステップＳ３３５２において固定鍵Ｋａで復号していた。また、ステップＳ３３１１において乱数Ｒｂを鍵とした暗号化により情報Ｍ４を生成し、この情報Ｍ４を、ステップＳ３３５９において乱数Ｒａ’を鍵として復号していた。この暗号化と復号の関係は、相互に入れ替えることができる。この場合の実施の形態が図２４に示されている。   In the embodiment of FIG. 23, information M1 is generated by encryption using the fixed key Ka in step S3302, and this information M1 is decrypted with the fixed key Ka in step S3352. In step S3311, the information M4 is generated by encryption using the random number Rb as a key, and the information M4 is decrypted using the random number Ra ′ as a key in step S3359. The relationship between encryption and decryption can be interchanged. An embodiment in this case is shown in FIG.

図２４の実施の形態における、ステップＳ３４０１乃至Ｓ３４１２の情報処理装置１４１の処理は、図２３のステップＳ３３０１乃至Ｓ３３１２の情報処理装置１４１の処理と基本的に同様であるが、図２４のステップＳ３４０２，Ｓ３４１１の処理が、図２３のステップＳ３３０２，Ｓ３３１１の処理と異なっている。   The processing of the information processing apparatus 141 in steps S3401 to S3412 in the embodiment of FIG. 24 is basically the same as the processing of the information processing apparatus 141 in steps S3301 to S3312 of FIG. The process of S3411 is different from the processes of steps S3302 and S3311 of FIG.

また、図２４のステップＳ３４５１乃至Ｓ３４６２の情報処理装置１１１の処理は、図２２のステップＳ３３５１乃至Ｓ３３６２の情報処理装置１１１の処理と基本的に同様であるが、図２４のステップＳ３４５２，Ｓ３４５９の処理が、図２３のステップＳ３３５２，Ｓ３３５９の処理と異なっている。   The processing of the information processing apparatus 111 in steps S3451 to S3462 in FIG. 24 is basically the same as the processing of the information processing apparatus 111 in steps S3351 to S3362 in FIG. 22, but the processing in steps S3452 and S3659 in FIG. However, this is different from the processing in steps S3352 and S3359 in FIG.

すなわち、図２４の実施の形態の場合、情報処理装置１４１では、ステップＳ３４０２において、復号部１５３が乱数Ｒａを、固定鍵Ｋａで復号することにより、情報Ｍ１を生成する。すなわち、次式が演算される。
Ｍ１＝ｄＫａ（Ｒａ） （４３） 24, in the information processing apparatus 141, in step S3402, the decryption unit 153 decrypts the random number Ra with the fixed key Ka to generate information M1. That is, the following equation is calculated.
M1 = dKa (Ra) (43)

ステップＳ３４１１においては、復号部１５３が乱数Ｒｂ’を、乱数Ｒａを用いて復号することにより、情報Ｍ４を生成する。すなわち、次式が演算される。
Ｍ４＝ｄＲａ（Ｒｂ’） （４４） In step S3411, the decryption unit 153 decrypts the random number Rb ′ using the random number Ra, thereby generating information M4. That is, the following equation is calculated.
M4 = dRa (Rb ′) (44)

また、情報処理装置１１１では、ステップＳ３４５２において、発生部１２７は固定鍵Ｋａを発生して暗号化部１２５に供給する。暗号化部１２５は、情報Ｍ１を固定鍵Ｋａで暗号化することにより、乱数Ｒａ’を取得する。   In the information processing apparatus 111, the generation unit 127 generates the fixed key Ka and supplies it to the encryption unit 125 in step S3452. The encryption unit 125 obtains the random number Ra ′ by encrypting the information M1 with the fixed key Ka.

またステップＳ３３５９において、暗号化部１２５は、情報Ｍ４を乱数Ｒａ’で暗号化することにより乱数Ｒｂ”を取得する。   In step S3359, the encryption unit 125 obtains the random number Rb ″ by encrypting the information M4 with the random number Ra ′.

その他の処理は、図２３における場合と同様である。   Other processes are the same as those in FIG.

＜６．第５の実施の形態＞
次に第５の方式の双方向の認証処理について説明する。第５の方式の双方向の認証処理では、認証に用いられる乱数が暗号化された状態で、認証する側の装置から認証される側の装置に送信される。また、第５の方式の認証処理では、２種類の乱数Ｒａおよび乱数Ｒｂと、１種類の固定鍵Ｋａが用いられる。さらに、発生された乱数Ｒａおよび乱数Ｒｂは、それぞれ暗号鍵および復号鍵として用いられる。またさらに、乱数Ｒを用いた変換処理ＦR（Ｘ）と、逆変換処理Ｆ-1 R（Ｘ）が利用される。 <6. Fifth embodiment>
Next, the bidirectional authentication process of the fifth method will be described. In the bi-directional authentication process of the fifth method, a random number used for authentication is encrypted and transmitted from the authenticating device to the authenticating device. In the fifth type of authentication process, two types of random numbers Ra and Rb and one type of fixed key Ka are used. Further, the generated random number Ra and random number Rb are used as an encryption key and a decryption key, respectively. Furthermore, a conversion process F R (X) using a random number R and an inverse conversion process F −1 R (X) are used.

図２５は、第５の方式の双方向の認証処理を説明するフローチャートである。   FIG. 25 is a flowchart for explaining the bidirectional authentication processing of the fifth method.

情報処理装置１４１においては、その発生部１５７がステップＳ３５０１において、乱数Ｒａと固定鍵Ｋａを発生する。ステップＳ３５０２において暗号化部１５５は、乱数Ｒａを固定鍵Ｋａで暗号化し、情報Ｍ１を生成する。
Ｍ１＝ｅＫａ（Ｒａ） （４５） In the information processing apparatus 141, the generation unit 157 generates a random number Ra and a fixed key Ka in step S3501. In step S3502, the encryption unit 155 encrypts the random number Ra with the fixed key Ka to generate information M1.
M1 = eKa (Ra) (45)

ステップＳ３５０３において送信部１５６は、情報Ｍ１を情報処理装置１１１に送信する。すなわち情報Ｍ１はアンテナ部１５１を介して情報処理装置１１１に送信される。   In step S3503, the transmission unit 156 transmits the information M1 to the information processing apparatus 111. That is, the information M1 is transmitted to the information processing apparatus 111 via the antenna unit 151.

情報処理装置１１１においては、その受信部１２２がステップＳ３５５１において、情報処理装置１４１から送信されてきた情報Ｍ１を、アンテナ部１２１を介して受信する。ステップＳ３５５２において、発生部１２７は固定鍵Ｋａを発生して復号部１２３に供給する。復号部１２３は、情報Ｍ１を固定鍵Ｋａで復号することにより乱数Ｒａ’を取得する。この復号で用いられた固定鍵Ｋａが、暗号時に用いられた固定鍵Ｋａと同一のものであれば、乱数Ｒａ’は乱数Ｒａと同一のものが得られる。   In the information processing apparatus 111, the reception unit 122 receives the information M <b> 1 transmitted from the information processing apparatus 141 via the antenna unit 121 in step S <b> 3551. In step S3552, the generation unit 127 generates a fixed key Ka and supplies it to the decryption unit 123. The decryption unit 123 obtains the random number Ra ′ by decrypting the information M1 with the fixed key Ka. If the fixed key Ka used in this decryption is the same as the fixed key Ka used at the time of encryption, the random number Ra 'is the same as the random number Ra.

ステップＳ３５５３において発生部１２７は、乱数Ｒｂを発生する。ステップＳ３５５４において暗号化部１２５は、乱数Ｒａ’に、乱数Ｒｂを用いた変換処理ＦRb（Ｘ）を施す。さらに、暗号化部１２５はステップＳ３５５４において、変換処理結果ＦRb（Ｒａ’）を、乱数Ｒｂを鍵として暗号化することにより、情報Ｍ２を生成する。すなわち、次式が演算される。
Ｍ２＝ｅＲｂ（ＦRb（Ｒａ’）） （４６） In step S3553, the generation unit 127 generates a random number Rb. In step S3554, the encryption unit 125 performs a conversion process F Rb (X) using the random number Rb on the random number Ra ′. Further, in step S3554, the encryption unit 125 generates information M2 by encrypting the conversion processing result F Rb (Ra ′) using the random number Rb as a key. That is, the following equation is calculated.
M2 = eRb (F Rb (Ra ′)) (46)

ステップＳ３５５６において暗号化部１２５は、乱数Ｒｂを固定鍵Ｋａで暗号化することにより、情報Ｍ３を生成する。すなわち、次式が演算される。
Ｍ３＝ｅＫａ（Ｒｂ） （４７） In step S3556, the encryption unit 125 generates information M3 by encrypting the random number Rb with the fixed key Ka. That is, the following equation is calculated.
M3 = eKa (Rb) (47)

ステップＳ３５５７において、送信部１２６は情報Ｍ２を情報処理装置１４１に送信する。すなわち情報Ｍ２はアンテナ部１２１を介して情報処理装置１４１に送信される。   In step S3557, the transmission unit 126 transmits the information M2 to the information processing device 141. That is, the information M2 is transmitted to the information processing apparatus 141 via the antenna unit 121.

ステップＳ３５５８において、送信部１２６は情報Ｍ３を情報処理装置１４１に送信する。すなわち情報Ｍ３はアンテナ部１２１を介して情報処理装置１４１に送信される。なお、情報Ｍ２と情報Ｍ３を同時に情報処理装置１４１に送信するようにしてもよい。   In step S3558, the transmission unit 126 transmits the information M3 to the information processing device 141. That is, the information M3 is transmitted to the information processing apparatus 141 via the antenna unit 121. Note that the information M2 and the information M3 may be transmitted to the information processing apparatus 141 at the same time.

情報処理装置１４１においては、その受信部１５２がステップＳ３５０４において、情報処理装置１１１から送信されてきた情報Ｍ２を、アンテナ部１５１を介して受信する。ステップＳ３５０５において、情報処理装置１１１から送信されてきた情報Ｍ３を、アンテナ部１５１を介して受信する。   In the information processing apparatus 141, the receiving unit 152 receives the information M2 transmitted from the information processing apparatus 111 via the antenna unit 151 in step S3504. In step S3505, the information M3 transmitted from the information processing apparatus 111 is received via the antenna unit 151.

ステップＳ３５０６において復号部１５３は、情報Ｍ３を固定鍵Ｋａで復号することにより乱数Ｒｂ’を取得する。この復号で用いられた固定鍵Ｋａが、暗号時に用いられた固定鍵Ｋａと同一のものであれば、乱数Ｒｂ’は乱数Ｒｂと同一のものが得られる。   In step S3506, the decrypting unit 153 obtains the random number Rb ′ by decrypting the information M3 with the fixed key Ka. If the fixed key Ka used in the decryption is the same as the fixed key Ka used at the time of encryption, the random number Rb 'is the same as the random number Rb.

ステップＳ３５０７において復号部１５３は、情報Ｍ２を、乱数Ｒｂ’を鍵として復号することにより、変換処理結果ＦRb（Ｒａ’）を取得し、認証部１５４に供給する。ステップＳ３５０８において暗号化部１５５は、認証部１５４の制御に従い、変換処理結果ＦRb（Ｒａ’）に、乱数Ｒｂ’を用いた逆変換処理Ｆ-1 Rb（Ｘ）を施し、その結果得られた乱数Ｒａ”を認証部１５４に出力する。 In step S3507, the decryption unit 153 obtains the conversion processing result F Rb (Ra ′) by decrypting the information M2 using the random number Rb ′ as a key, and supplies the result to the authentication unit 154. In step S3508, the encryption unit 155 performs inverse conversion processing F −1 Rb (X) using the random number Rb ′ on the conversion processing result F Rb (Ra ′) according to the control of the authentication unit 154, and the result is obtained. The random number Ra ″ is output to the authentication unit 154.

ステップＳ３５０９において認証部１５４は、乱数Ｒａの整合性により認証を行う。具体的には、ステップＳ３５０１において発生された乱数Ｒａと、ステップＳ３５０８で取得された乱数Ｒａ”が一致するかが判定される。固定鍵Ｋａは、正規の情報処理装置１１１のみが保持している秘密鍵である。従って、情報処理装置１１１が正規の情報処理装置である場合には、乱数Ｒａと乱数Ｒａ”は一致する。そこでこの場合、ステップＳ３５１１において認証部１５４は、情報処理装置１１１の認証成功処理を実行する。   In step S3509, the authentication unit 154 performs authentication based on the consistency of the random number Ra. Specifically, it is determined whether the random number Ra generated in step S3501 matches the random number Ra ″ acquired in step S3508. The fixed key Ka is held only by the legitimate information processing apparatus 111. Therefore, when the information processing apparatus 111 is a legitimate information processing apparatus, the random number Ra and the random number Ra ″ match. In this case, the authentication unit 154 executes authentication success processing of the information processing apparatus 111 in step S3511.

これに対して、情報処理装置１１１が正規の情報処理装置ではない場合、正しい固定鍵Ｋａを有していないので、乱数Ｒａと乱数Ｒａ”は一致しないことになる。そこでこの場合、ステップＳ３５１０において認証部１５４は、情報処理装置１１１の認証失敗処理を実行する。   On the other hand, if the information processing apparatus 111 is not a legitimate information processing apparatus, the random number Ra does not match the random number Ra ″ because it does not have the correct fixed key Ka. In this case, in this case, in step S3510. The authentication unit 154 executes an authentication failure process of the information processing apparatus 111.

さらに情報処理装置１１１に情報処理装置１４１を認証させるため、以下の処理が実行される。   Further, in order to cause the information processing apparatus 111 to authenticate the information processing apparatus 141, the following processing is executed.

ステップＳ３５１２において暗号化部１５５は、認証部１５４からの制御に従い、乱数Ｒｂ’に、乱数Ｒａを用いた変換処理ＦRa（Ｘ）を施す。さらに、暗号化部１５５はステップＳ３５１３において、変換処理結果ＦRa（Ｒｂ’）を、乱数Ｒａを鍵として暗号化することにより、情報Ｍ４を生成する。すなわち、次式が演算される。
Ｍ４＝ｅＲａ（ＦRa（Ｒｂ’）） （４８） In step S <b> 3512, the encryption unit 155 performs conversion processing F Ra (X) using the random number Ra on the random number Rb ′ according to the control from the authentication unit 154. Further, in step S3513, the encryption unit 155 generates information M4 by encrypting the conversion processing result F Ra (Rb ′) using the random number Ra as a key. That is, the following equation is calculated.
M4 = eRa (F Ra (Rb ′)) (48)

ステップＳ３５１４において、送信部１５６は情報Ｍ４を情報処理装置１１１に送信する。すなわち情報Ｍ４はアンテナ部１５１を介して情報処理装置１１１に送信される。   In step S <b> 3514, the transmission unit 156 transmits information M <b> 4 to the information processing apparatus 111. That is, the information M4 is transmitted to the information processing apparatus 111 via the antenna unit 151.

情報処理装置１１１においては、その受信部１２２がステップＳ３５５９において、情報処理装置１４１から送信されてきた情報Ｍ４を、アンテナ部１２１を介して受信する。ステップＳ３５６０において、復号部１２３は、情報Ｍ４を、乱数Ｒａ’を鍵として復号することにより、変換処理結果ＦRa（Ｒｂ’）を取得し、認証部１２４に出力する。 In the information processing apparatus 111, the reception unit 122 receives the information M4 transmitted from the information processing apparatus 141 via the antenna unit 121 in step S3559. In step S3560, the decryption unit 123 obtains the conversion processing result F Ra (Rb ′) by decrypting the information M4 using the random number Ra ′ as a key, and outputs the result to the authentication unit 124.

ステップＳ３５６１において暗号化部１２５は、認証部１２４からの制御に従い、変換処理結果ＦRa（Ｒｂ’）に、乱数Ｒａ’を用いた逆変換処理Ｆ-1 Ra'（Ｘ）を施し、その結果得られた乱数Ｒｂ”を認証部１２４に出力する。 In step S3561, the encryption unit 125 performs inverse conversion processing F −1 Ra ′ (X) using the random number Ra ′ on the conversion processing result F Ra (Rb ′) according to the control from the authentication unit 124, and the result The obtained random number Rb ″ is output to the authentication unit 124.

ステップＳ３５６２において認証部１２４は、乱数Ｒｂの整合性により認証を行う。具体的には、ステップＳ３５５３において発生された乱数Ｒｂと、ステップＳ３５６１で取得された乱数Ｒｂ”が一致するかが判定される。固定鍵Ｋａは、正規の情報処理装置１４１のみが保持している秘密鍵である。従って、情報処理装置１４１が正規の情報処理装置である場合には、乱数Ｒｂと乱数Ｒｂ”は一致する。そこでこの場合、ステップＳ３３６４において認証部１２４は、情報処理装置１４１の認証成功処理を実行する。   In step S3562, the authentication unit 124 performs authentication based on the consistency of the random number Rb. Specifically, it is determined whether or not the random number Rb generated in step S3553 matches the random number Rb ″ acquired in step S3561. Only the legitimate information processing apparatus 141 holds the fixed key Ka. Therefore, when the information processing apparatus 141 is a legitimate information processing apparatus, the random number Rb and the random number Rb ″ match. In this case, the authentication unit 124 executes authentication success processing of the information processing apparatus 141 in step S3364.

これに対して、情報処理装置１４１が正規の情報処理装置ではない場合、固定鍵Ｋａを有していないので、乱数Ｒｂと乱数Ｒｂ”は一致しないことになる。そこでこの場合、ステップＳ３５６３において認証部１２４は、情報処理装置１４１の認証失敗処理を実行する。以上のようにして情報処理装置１１１からも情報処理装置１４１を認証する。   On the other hand, when the information processing apparatus 141 is not a legitimate information processing apparatus, the random number Rb and the random number Rb ″ do not match because they do not have the fixed key Ka. In this case, authentication is performed in step S3563. The unit 124 executes an authentication failure process of the information processing apparatus 141. As described above, the information processing apparatus 141 is also authenticated from the information processing apparatus 111.

以上説明した第５の方式の双方向の認証処理によれば、情報処理装置１１１と情報処理装置１４１は、予め１つの秘密鍵（固定鍵Ｋａ）を保持していればよい。また、情報処理装置１１１と情報処理装置１４１は、それぞれ、発生する乱数の数を１回で済ませることができる。   According to the bidirectional authentication processing of the fifth method described above, the information processing apparatus 111 and the information processing apparatus 141 may hold one secret key (fixed key Ka) in advance. Further, each of the information processing device 111 and the information processing device 141 can complete the number of generated random numbers once.

また、ハッキングを目的として、情報処理装置１１１に対して同一の情報Ｍ１を複数回供給し、その情報Ｍ１に対する処理結果の情報Ｍ２を複数回得たとしても、その処理結果としての情報Ｍ２は、毎回変化する乱数Ｒｂを鍵として暗号化したものである。従って、DFA攻撃により、多数の処理結果を収集し、分析したとしても、そのデータを処理した鍵を特定することはできない。すなわち、DFA攻撃から防衛することができる。   For the purpose of hacking, even if the same information M1 is supplied to the information processing apparatus 111 a plurality of times and the processing result information M2 for the information M1 is obtained a plurality of times, the information M2 as the processing result is This is encrypted using a random number Rb that changes every time as a key. Therefore, even if a large number of processing results are collected and analyzed by a DFA attack, the key that processed the data cannot be identified. In other words, it can defend against DFA attacks.

なお、本発明は、ＩＣカードとリーダライタ以外の情報処理装置にも適用することが可能である。   The present invention can also be applied to information processing apparatuses other than IC cards and reader / writers.

また、通信は、近接通信以外の通信とすることもできる。また無線通信ではなく、有線通信は勿論、無線通信と有線通信とが混在した通信、即ち、ある区間では無線通信が行われ、他の区間では有線通信が行われるようなものであっても良い。さらに、ある装置から他の装置への通信が有線通信で行われ、他の装置からある装置への通信が無線通信で行われるようなものであっても良い。   The communication may be communication other than proximity communication. Further, not wireless communication, but wired communication as well as communication in which wireless communication and wired communication are mixed, that is, wireless communication is performed in a certain section and wired communication is performed in another section. . Further, communication from one device to another device may be performed by wired communication, and communication from another device to one device may be performed by wireless communication.

上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。   The series of processes described above can be executed by hardware or can be executed by software. When a series of processing is executed by software, a program constituting the software executes various functions by installing a computer incorporated in dedicated hardware or various programs. For example, it is installed from a program recording medium in a general-purpose personal computer or the like.

例えば、図８の記憶部１２９や図９の記憶部１５９のような、コンピュータにインストールされ、コンピュータによって実行可能な状態とされるプログラムを格納するプログラム記録媒体は、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)を含む）、光磁気ディスクを含む）、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア、または、プログラムが一時的もしくは永続的に格納されるＲＯＭ、ハードディスクなどにより構成される。プログラム記録媒体へのプログラムの格納は、必要に応じてルータ、モデムなどのインターフェースである通信部を介して、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の通信媒体を利用して行われる。   For example, a program recording medium that stores a program that is installed in a computer and can be executed by the computer, such as the storage unit 129 in FIG. 8 or the storage unit 159 in FIG. 9, is a magnetic disk (including a flexible disk). , Removable media that is package media consisting of optical discs (including compact disc-read only memory (CD-ROM), DVD (digital versatile disc)), magneto-optical discs), or semiconductor memory, or programs temporarily It is composed of ROM, hard disk, etc. that are stored permanently or permanently. The program is stored in the program recording medium using a wired or wireless communication medium such as a local area network, the Internet, or digital satellite broadcasting via a communication unit that is an interface such as a router or a modem as necessary. Is called.

なお、本明細書において、プログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。   In the present specification, the steps for describing a program are not only processes performed in time series in the order described, but also processes that are executed in parallel or individually even if they are not necessarily processed in time series. Is also included.

また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。   Further, in this specification, the system represents the entire apparatus constituted by a plurality of apparatuses.

なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。   The embodiment of the present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the gist of the present invention.

１００ 情報処理システム， １１１ 情報処理装置， １２１ アンテナ部， １２２ 受信部， １２３ 復号部， １２４ 認証部， １２５ 暗号化部， １２６ 送信部， １２７ 発生部， １２８ 生成部， １２９ 記憶部， １４１ 情報処理装置， １５１ アンテナ部， １５２ 受信部， １５３ 復号部， １５４ 認証部， １５５ 暗号化部， １５６ 送信部， １５７ 発生部， １５８ 生成部， １５９ 記憶部， １６０ インターフェース   DESCRIPTION OF SYMBOLS 100 Information processing system, 111 Information processing apparatus, 121 Antenna part, 122 Reception part, 123 Decoding part, 124 Authentication part, 125 Encryption part, 126 Transmission part, 127 Generation part, 128 Generation part, 129 Storage part, 141 Information processing Device, 151 antenna unit, 152 receiving unit, 153 decrypting unit, 154 authenticating unit, 155 encrypting unit, 156 transmitting unit, 157 generating unit, 158 generating unit, 159 storage unit, 160 interface

Claims (14)

他の情報処理装置から第１の乱数を受信する受信部と、
第２の乱数を発生する乱数発生部と、
第１の固定鍵に前記第２の乱数を作用させて、暗号化のための時変鍵を生成する時変鍵生成部と、
前記第１の乱数を、前記時変鍵で暗号化する暗号化部と、
前記時変鍵で暗号化された前記第１の乱数と、前記第２の乱数を、前記他の情報処理装置に送信する送信部と
を備える情報処理装置。 A receiving unit for receiving a first random number from another information processing apparatus;
A random number generator for generating a second random number;
A time-varying key generation unit that generates a time-varying key for encryption by applying the second random number to a first fixed key ;
An encryption unit for encrypting the first random number with the time-varying key;
An information processing apparatus comprising: the first random number encrypted with the time-varying key; and a transmission unit that transmits the second random number to the other information processing apparatus. 前記乱数発生部は、さらに第３の乱数を発生し、
前記暗号化部は、さらに前記第３の乱数を前記時変鍵で暗号化し、
前記送信部は、さらに暗号化された前記第３の乱数を前記他の情報処理装置に送信し、
前記受信部は、前記他の情報処理装置から前記第２の固定鍵で暗号化された前記第３の乱数を受信し、
暗号化された前記第３の乱数を前記第２の固定鍵で復号する復号部と、
復号された前記第３の乱数により認証を行う認証部とをさらに備える
請求項１に記載の情報処理装置。 The random number generator further generates a third random number,
The encryption unit further encrypts the third random number with the time-varying key,
The transmission unit further transmits the encrypted third random number to the other information processing apparatus,
The receiving unit receives the third random number encrypted with the second fixed key from the other information processing apparatus;
A decryption unit for decrypting the encrypted third random number with the second fixed key;
The information processing apparatus according to claim 1 , further comprising: an authentication unit that performs authentication using the decrypted third random number. 前記乱数発生部は、さらに第３の乱数を発生し、
前記暗号化部は、さらに前記第３の乱数を前記時変鍵で暗号化し、
前記送信部は、さらに暗号化された前記第３の乱数を前記他の情報処理装置に送信し、
前記暗号化部は、さらに前記第３の乱数を前記第２の固定鍵で暗号化し、
前記受信部は、前記他の情報処理装置から前記第２の固定鍵で暗号化された前記第３の乱数を受信し、
暗号化された前記第３の乱数により認証を行う認証部をさらに備える
請求項１に記載の情報処理装置。 The random number generator further generates a third random number,
The encryption unit further encrypts the third random number with the time-varying key,
The transmission unit further transmits the encrypted third random number to the other information processing apparatus,
The encryption unit further encrypts the third random number with the second fixed key,
The receiving unit receives the third random number encrypted with the second fixed key from the other information processing apparatus;
The information processing apparatus according to claim 1 , further comprising: an authentication unit that performs authentication with the encrypted third random number. 前記受信した第１の乱数は暗号化されており、The received first random number is encrypted;
前記他の情報処理装置から受信された、暗号化されている前記第１の乱数を第２の固定鍵で復号する復号部をA decrypting unit for decrypting the encrypted first random number received from the other information processing apparatus with a second fixed key;
さらに備える請求項１乃至３に記載の情報処理装置。  The information processing apparatus according to claim 1, further comprising: 前記情報処理装置は、ＩＣカードである
請求項４に記載の情報処理装置。 The information processing apparatus according to claim 4 , wherein the information processing apparatus is an IC card. 情報処理装置による、  By information processing equipment
他の情報処理装置から第１の乱数を受信し、    Receiving a first random number from another information processing device;
第２の乱数を発生し、    Generate a second random number,
第１の固定鍵に前記第２の乱数を作用させて、暗号化のための時変鍵を生成し、    Generating a time-varying key for encryption by applying the second random number to the first fixed key;
前記第１の乱数を、前記時変鍵で暗号化し、    Encrypting the first random number with the time-varying key;
前記時変鍵で暗号化された前記第１の乱数と、前記第２の乱数を、前記他の情報処理装置に送信する    The first random number encrypted with the time-varying key and the second random number are transmitted to the other information processing apparatus.
ステップを含む情報処理方法。  An information processing method including steps. コンピュータを、
他の情報処理装置から第１の乱数を受信する受信部と、
第２の乱数を発生する乱数発生部と、
第１の固定鍵に前記第２の乱数を作用させて、暗号化のための時変鍵を生成する時変鍵生成部と、
前記第１の乱数を、前記時変鍵で暗号化する暗号化部と、
前記時変鍵で暗号化された前記第１の乱数と、前記第２の乱数を、前記他の情報処理装置に送信する送信部と
して機能させるプログラム。 Computer
A receiving unit for receiving a first random number from another information processing apparatus;
A random number generator for generating a second random number;
A time-varying key generation unit that generates a time-varying key for encryption by applying the second random number to a first fixed key ;
An encryption unit for encrypting the first random number with the time-varying key;
A transmitting unit that transmits the first random number encrypted with the time-varying key and the second random number to the other information processing apparatus ;
Program to make it work . 第１の乱数を発生する乱数発生部と、
前記第１の乱数を他の情報処理装置に送信する送信部と、
前記他の情報処理装置から第１の時変鍵により暗号化された前記第１の乱数と、第２の乱数を受信する受信部と、
第１の固定鍵に前記第２の乱数を作用させて前記第１の時変鍵と同じ第２の時変鍵を生成する時変鍵生成部と、
前記第２の時変鍵により前記他の情報処理装置を認証する認証情報を生成する認証情報生成部と、
前記認証情報により前記他の情報処理装置を認証する認証部と
を備える情報処理装置。 A random number generator for generating a first random number ;
A transmission unit for transmitting the first random number to another information processing apparatus;
A receiving unit that receives the first random number encrypted with the first time-varying key and the second random number from the other information processing apparatus;
A time-varying key generation unit that generates the second time-varying key that is the same as the first time-varying key by applying the second random number to the first fixed key ;
An authentication information generating unit that generates authentication information for authenticating the other information processing apparatus using the second time-varying key;
An information processing apparatus comprising: an authentication unit that authenticates the other information processing apparatus with the authentication information. 前記送信部は、前記第２の時変鍵を生成する際に用いる前記第１の固定鍵とは異なる第２の固定鍵で暗号化された前記第１の乱数をさらに送信する
請求項８に記載の情報処理装置。 And the transmission unit, to claim 8, further transmitting the encrypted first random number with a different second fixed key and the first fixed key used for generating the second time variable key The information processing apparatus described. 前記受信部は、さらに前記他の情報処理装置から前記第１の時変鍵で暗号化された第３の乱数を受信し、
受信された、前記第１の時変鍵で暗号化されている前記第３の乱数を前記第２の時変鍵で復号する復号部と、
復号して得られた前記第３の乱数を前記第２の固定鍵で暗号化する暗号化部とをさらに備え、
前記送信部は、前記第２の固定鍵で暗号化された前記第３の乱数を前記他の情報処理装置にさらに送信する
請求項９に記載の情報処理装置。 The receiving unit further receives a third random number encrypted with the first time-varying key from the other information processing apparatus,
A decryption unit for decrypting the received third random number encrypted with the first time-varying key with the second time-varying key;
An encryption unit that encrypts the third random number obtained by decryption with the second fixed key;
The information processing apparatus according to claim 9 , wherein the transmission unit further transmits the third random number encrypted with the second fixed key to the other information processing apparatus. 前記情報処理装置は、リーダライタである
請求項８乃至１０に記載の情報処理装置。 The information processing apparatus according to claim 8 , wherein the information processing apparatus is a reader / writer. 情報処理装置による、By information processing equipment
第１の乱数を発生し、Generate a first random number,
前記第１の乱数を他の情報処理装置に送信し、Transmitting the first random number to another information processing apparatus;
前記他の情報処理装置から第１の時変鍵により暗号化された前記第１の乱数と、第２の乱数を受信し、Receiving the first random number and the second random number encrypted with the first time-varying key from the other information processing apparatus;
第１の固定鍵に前記第２の乱数を作用させて前記第１の時変鍵と同じ第２の時変鍵を生成し、Generating a second time-varying key that is the same as the first time-varying key by applying the second random number to a first fixed key;
前記第２の時変鍵により前記他の情報処理装置を認証する認証情報を生成し、Generating authentication information for authenticating the other information processing apparatus using the second time-varying key;
前記認証情報により前記他の情報処理装置を認証するAuthenticate the other information processing apparatus with the authentication information
ステップを含む情報処理方法。An information processing method including steps. コンピュータを、
第１の乱数を発生する乱数発生部と、
前記第１の乱数を他の情報処理装置に送信する送信部と、
前記他の情報処理装置から第１の時変鍵により暗号化された前記第１の乱数と、第２の乱数を受信する受信部と、
第１の固定鍵に前記第２の乱数を作用させて前記第１の時変鍵と同じ第２の時変鍵を生成する認証情報生成部と、
前記認証情報により前記他の情報処理装置を認証する認証部と
して機能させるプログラム。 Computer
A random number generator for generating a first random number;
A transmission unit for transmitting the first random number to another information processing apparatus ;
A receiving unit that receives the first random number encrypted with the first time-varying key and the second random number from the other information processing apparatus ;
An authentication information generating unit that generates a second time-varying key that is the same as the first time-varying key by applying the second random number to a first fixed key ;
An authentication unit for authenticating the other information processing apparatus with the authentication information ;
Program to make it work . 第１の情報処理装置は、
第２の情報処理装置から第１の乱数を受信し、
第２の乱数を発生し、
第１の固定鍵に前記第２の乱数を作用させて、暗号化のための第１の時変鍵を生成し、
前記第１の時変鍵で前記第１の乱数を暗号化し、
暗号化されている前記第１の乱数と前記第２の乱数を前記第２の情報処理装置に送信し、
前記第２の情報処理装置は、
第１の情報処理装置から送信された、暗号化されている前記第１の乱数と前記第２の乱数を受信し、
第１の固定鍵に前記第２の乱数を作用させて前記第１の時変鍵と同じ第２の時変鍵を生成し、
前記第２の時変鍵により認証情報を生成し、
前記認証情報により前記第１の情報処理装置を認証する
情報処理システム。 The first information processing apparatus
Receiving a first random number from the second information processing apparatus;
Generate a second random number,
Causing the second random number to act on a first fixed key to generate a first time-varying key for encryption ;
Encrypting the first random number with the first time-varying key;
Transmitting the second random number and the first random number is encrypted to said second information processing apparatus,
The second information processing apparatus
Receiving the encrypted first random number and the second random number transmitted from the first information processing apparatus;
Generating a second time-varying key that is the same as the first time-varying key by applying the second random number to a first fixed key ;
Generating authentication information with the second time-varying key;
An information processing system for authenticating the first information processing apparatus with the authentication information.
JP2009078806A 2008-07-14 2009-03-27 Information processing apparatus, information processing method, program, and information processing system Active JP4666240B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2009078806A JP4666240B2 (en) 2008-07-14 2009-03-27 Information processing apparatus, information processing method, program, and information processing system
CN200910158985XA CN101631017B (en) 2008-07-14 2009-07-13 Information processing device, and information processing system
US12/502,811 US8321674B2 (en) 2008-07-14 2009-07-14 Information processing device, computer program, and information processing system
US13/647,206 US8667282B2 (en) 2008-07-14 2012-10-08 Information processing device, computer program, and information processing system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008183017 2008-07-14
JP2009078806A JP4666240B2 (en) 2008-07-14 2009-03-27 Information processing apparatus, information processing method, program, and information processing system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2010178632A Division JP5263627B2 (en) 2008-07-14 2010-08-09 Information processing apparatus, information processing method, program, and information processing system

Publications (2)

Publication Number Publication Date
JP2010045761A JP2010045761A (en) 2010-02-25
JP4666240B2 true JP4666240B2 (en) 2011-04-06

Family

ID=41506178

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009078806A Active JP4666240B2 (en) 2008-07-14 2009-03-27 Information processing apparatus, information processing method, program, and information processing system

Country Status (2)

Country Link
US (2) US8321674B2 (en)
JP (1) JP4666240B2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102982265B (en) * 2011-09-07 2015-05-20 宏碁股份有限公司 Authentication method for storing basic input and output system (BIOS) setting
CN103714636B (en) * 2013-03-15 2015-12-02 福建联迪商用设备有限公司 A kind of method of batch capture and upload transfers cipher key T K data and operating terminal
FR3004561B1 (en) * 2013-04-15 2016-11-11 Banque Accord METHOD AND SYSTEM FOR ENHANCING SECURITY OF ELECTRONIC TRANSACTIONS
JP6023689B2 (en) * 2013-11-12 2016-11-09 日本電信電話株式会社 Electronic device, authentication method, program
CN106506627B (en) * 2016-10-26 2019-06-25 北京奇虎科技有限公司 The processing method and processing device of user interaction activity
TWI631481B (en) * 2016-12-02 2018-08-01 柯呈翰 A method and a system for generating a multiple factor authentication code
JPWO2021140954A1 (en) * 2020-01-08 2021-07-15
JP7355073B2 (en) * 2021-05-19 2023-10-03 トヨタ自動車株式会社 Vehicle control device, vehicle, vehicle control method and program
CN114297682B (en) * 2021-12-28 2024-09-20 飞天诚信科技股份有限公司 Method, system and electronic equipment for generating business records

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0244389A (en) * 1988-08-04 1990-02-14 Matsushita Electric Ind Co Ltd Ic card apparatus
JPH0575598A (en) * 1991-09-18 1993-03-26 Matsushita Electric Ind Co Ltd Key data sharing device
JPH10210023A (en) * 1997-01-27 1998-08-07 Oki Electric Ind Co Ltd Authentication method, cipher key sharing method, and communication system
JP2002508892A (en) * 1997-03-10 2002-03-19 ガイ・エル・フィールダー Two-way authentication and encryption system
JP2003234734A (en) * 2002-02-07 2003-08-22 Nippon Telegr & Teleph Corp <Ntt> Mutual authentication method, server device, client device, mutual authentication program and storage medium stored with mutual authentication program
JP2005210271A (en) * 2004-01-21 2005-08-04 Mitsubishi Electric Corp Device to be authenticated, authentication device, authentication system, digital authentication method, and digital authentication integrated circuit

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2831650B2 (en) 1988-05-06 1998-12-02 日本放送協会 Signal scramble transmission system and device
JP3541522B2 (en) 1995-10-09 2004-07-14 松下電器産業株式会社 Communication protection system and equipment between devices
JP3526524B2 (en) 1996-10-31 2004-05-17 松下電器産業株式会社 One-way data conversion device and device authentication system
WO1998045980A2 (en) * 1997-03-10 1998-10-15 Fielder Guy L Secure deterministic encryption key generator system and method
DE60106802T2 (en) * 2000-04-06 2005-03-10 Matsushita Electric Industrial Co., Ltd., Kadoma Copyright protection system, encryption device, decryption device and recording medium
US6769060B1 (en) * 2000-10-25 2004-07-27 Ericsson Inc. Method of bilateral identity authentication
US6879690B2 (en) * 2001-02-21 2005-04-12 Nokia Corporation Method and system for delegation of security procedures to a visited domain
JP2002314532A (en) 2001-04-11 2002-10-25 Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd Method for discovering replica terminal
US20040250073A1 (en) * 2003-06-03 2004-12-09 Cukier Johnas I. Protocol for hybrid authenticated key establishment
JP4522771B2 (en) * 2003-09-22 2010-08-11 株式会社リコー COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION DEVICE CONTROL METHOD, AND PROGRAM
JP3897177B2 (en) 2004-08-27 2007-03-22 ソニー株式会社 Authentication method and information processing apparatus
US8533474B2 (en) * 2008-02-27 2013-09-10 Red Hat, Inc. Generating session keys

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0244389A (en) * 1988-08-04 1990-02-14 Matsushita Electric Ind Co Ltd Ic card apparatus
JPH0575598A (en) * 1991-09-18 1993-03-26 Matsushita Electric Ind Co Ltd Key data sharing device
JPH10210023A (en) * 1997-01-27 1998-08-07 Oki Electric Ind Co Ltd Authentication method, cipher key sharing method, and communication system
JP2002508892A (en) * 1997-03-10 2002-03-19 ガイ・エル・フィールダー Two-way authentication and encryption system
JP2003234734A (en) * 2002-02-07 2003-08-22 Nippon Telegr & Teleph Corp <Ntt> Mutual authentication method, server device, client device, mutual authentication program and storage medium stored with mutual authentication program
JP2005210271A (en) * 2004-01-21 2005-08-04 Mitsubishi Electric Corp Device to be authenticated, authentication device, authentication system, digital authentication method, and digital authentication integrated circuit

Also Published As

Publication number Publication date
US8321674B2 (en) 2012-11-27
US8667282B2 (en) 2014-03-04
US20100011213A1 (en) 2010-01-14
US20130198515A1 (en) 2013-08-01
JP2010045761A (en) 2010-02-25

Similar Documents

Publication Publication Date Title
JP4666240B2 (en) Information processing apparatus, information processing method, program, and information processing system
JP5263627B2 (en) Information processing apparatus, information processing method, program, and information processing system
US10999068B2 (en) Authentication method, device and system for quantum key distribution process
Garg et al. Secure and lightweight authentication scheme for smart metering infrastructure in smart grid
KR102028098B1 (en) Apparatus and method for authenticating using quantum cryptography communication
US10432396B2 (en) Method, apparatus, and system for identity authentication
RU2420896C2 (en) Method and device for mutual authentication
JP5563067B2 (en) Method for authenticating access to secured chip by test equipment
ES2250771T3 (en) PROCEDURES TO CHANGE A REMOTE COMMUNICATIONS PASSWORD.
CN110598422A (en) Trusted identity authentication system and method based on mobile digital certificate
KR20150035971A (en) A secure Data Communication protocol between IoT smart devices or sensors and a Network gateway under Internet of Thing environment
KR20170078728A (en) Method, apparatus, and system for quantum key distribution, privacy amplification, and data transmission
CN101170554A (en) Message safety transfer system
CN116132042B (en) Quantum technology-based network security data encryption method and system
Lin et al. Research on PUF-based security enhancement of narrow-band Internet of Things
Sankar et al. A Secure Third-Party Auditing Scheme Based on Blockchain Technology in Cloud Storage
JP2010041387A (en) Information processor and information processing system
CN114221826A (en) Distributed encryption system for Internet of things
Ahamad et al. A secure and optimized proximity mobile payment framework with formal verification
Naidu et al. Rabin cryptosystem based biometric privacy-preserving user authentication scheme for iot devices over cloud
Ray et al. Employee trust based industrial device deployment and initial key establishment
Bodkhe et al. BiOIoV: Biometric-based Secure Data Dissemination for IoV Ecosystem
KR101006803B1 (en) RFID Authentication Apparatus for comprising Authentication Function and Method thereof
JP2008217497A (en) Radio communication system communication device, and radio communication method
KALANGI et al. A NOVEL FINGERPRINT MINUTIAE BASED AUTHENTICATION FRAMEWORK FOR CLOUD SERVICES

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100610

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100809

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20101216

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101229

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140121

Year of fee payment: 3

R151 Written notification of patent or utility model registration

Ref document number: 4666240

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140121

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250