JP5478364B2 - Authentication system, terminal device, IC card, computer program, authentication method, and command transmission method - Google Patents
Authentication system, terminal device, IC card, computer program, authentication method, and command transmission method Download PDFInfo
- Publication number
- JP5478364B2 JP5478364B2 JP2010123425A JP2010123425A JP5478364B2 JP 5478364 B2 JP5478364 B2 JP 5478364B2 JP 2010123425 A JP2010123425 A JP 2010123425A JP 2010123425 A JP2010123425 A JP 2010123425A JP 5478364 B2 JP5478364 B2 JP 5478364B2
- Authority
- JP
- Japan
- Prior art keywords
- card
- authentication
- unit
- terminal
- user authentication
- 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.)
- Expired - Fee Related
Links
Images
Description
この発明は、ＩＣカードがＰＩＮ情報などの利用者認証データを用いて利用者を認証する認証システムに関する。 The present invention relates to an authentication system in which an IC card authenticates a user using user authentication data such as PIN information.
ＩＣカードの所有者だけが知っている利用者認証情報をＩＣカードが記憶しておき、利用者が入力した利用者認証情報を、ＩＣカードに対して送信して、ＩＣカードのなかで利用者がＩＣカードの所有者であるか否かを認証する認証システムがある。 The user authentication information known only to the owner of the IC card is stored in the IC card, and the user authentication information entered by the user is transmitted to the IC card. There is an authentication system that authenticates whether or not the user is the owner of the IC card.
このような認証システムでは、利用者認証情報の漏洩を防ぐ必要がある。このような認証システムから利用者認証情報が盗み出す手口としては、ＩＣカードに対する総当たり攻撃やなりすまし攻撃、ＩＣカードとの通信を盗聴して解析する攻撃、ＩＣカードを偽物とすり替えて偽物のＩＣカードが利用者認証情報を受信するすり替え攻撃などがある。
この発明は、例えば上記のような課題を解決するためになされたものであり、利用者認証情報の漏洩を防ぐことを目的とする。
In such an authentication system, it is necessary to prevent leakage of user authentication information. The methods for stealing user authentication information from such an authentication system include brute force attacks and spoofing attacks on IC cards, attacks that eavesdrop and analyze communications with IC cards, and fake IC cards by replacing IC cards with counterfeits. There is a substitution attack that receives user authentication information.
The present invention has been made, for example, in order to solve the above-described problems, and an object thereof is to prevent leakage of user authentication information.
この発明にかかる認証システムは、端末装置と、アイシーカードとを有する認証システムにおいて、
上記端末装置は、
利用者の操作を入力する操作入力装置と、
データを処理する端末処理装置と、
上記アイシーカードと通信する端末通信装置と、
上記操作入力装置を用いて、上記利用者を認証する利用者認証データを入力する利用者認証入力部と、
上記端末通信装置を用いて、上記アイシーカードが送信したカード認証データを受信するカード認証受信部と、
上記端末処理装置を用いて、上記アイシーカードと共有する共有鍵を生成する端末共有鍵生成部と、
上記端末処理装置を用いて、上記利用者認証入力部が入力した利用者認証データと、上記端末共有鍵生成部が生成した共有鍵と、上記カード認証受信部が受信したカード認証データとに基づいて、上記アイシーカードを認証するカード認証部と、
上記カード認証部が上記アイシーカードの認証に成功した場合に、上記端末処理装置を用いて、上記利用者認証入力部が入力した利用者認証データに基づいて、上記アイシーカードに対して上記利用者の認証を要求する利用者認証コマンドを生成する利用者認証生成部と、
上記端末処理装置を用いて、上記利用者認証生成部が生成した利用者認証コマンドを、上記端末共有鍵生成部が生成した共有鍵で暗号化して、暗号化認証コマンドを生成する利用者認証暗号化部と、
上記端末通信装置を用いて、上記利用者認証暗号化部が生成した暗号化認証コマンドを上記アイシーカードに対して送信する暗号化認証送信部とを有し、
上記アイシーカードは、
データを記憶するカード記憶装置と、
データを処理するカード処理装置と、
上記端末装置と通信するカード通信装置と、
上記カード記憶装置を用いて、利用者を認証する利用者認証データを記憶する利用者認証記憶部と、
上記カード処理装置を用いて、上記端末装置と共有する共有鍵を生成するカード共有鍵生成部と、
上記カード処理装置を用いて、上記利用者認証記憶部が記憶した利用者認証データと、上記カード共有鍵生成部が生成した共有鍵とに基づいて、カード認証データを生成するカード認証生成部と、
上記カード通信装置を用いて、上記カード認証生成部が生成したカード認証データを上記端末装置に対して送信するカード認証送信部と、
上記カード通信装置を用いて、上記端末装置が送信した暗号化認証コマンドを受信する暗号化認証受信部と、
上記カード処理装置を用いて、上記暗号化認証受信部が受信した暗号化認証コマンドを、上記カード共有鍵生成部が生成した共有鍵で復号して、利用者認証コマンドを生成する利用者認証復号部と、
上記カード処理装置を用いて、上記利用者認証記憶部が記憶した利用者認証データと、上記利用者認証復号部が生成した利用者認証コマンドとに基づいて、利用者を認証する利用者認証部とを有することを特徴とする。
An authentication system according to the present invention is an authentication system having a terminal device and an IC card,
The terminal device is
An operation input device for inputting a user's operation;
A terminal processing device for processing data;
A terminal communication device for communicating with the IC card;
A user authentication input unit for inputting user authentication data for authenticating the user using the operation input device;
Using the terminal communication device, a card authentication receiving unit that receives card authentication data transmitted by the IC card,
Using the terminal processing device, a terminal shared key generation unit that generates a shared key shared with the IC card,
Based on the user authentication data input by the user authentication input unit, the shared key generated by the terminal shared key generation unit, and the card authentication data received by the card authentication reception unit using the terminal processing device. A card authentication unit for authenticating the above IC card,
When the card authentication unit succeeds in authenticating the icy card, the user is authenticated with respect to the icy card based on the user authentication data input by the user authentication input unit using the terminal processing device. A user authentication generation unit for generating a user authentication command for requesting authentication of
A user authentication cipher that generates an encrypted authentication command by encrypting the user authentication command generated by the user authentication generation unit with the shared key generated by the terminal shared key generation unit using the terminal processing device. And
An encryption authentication transmission unit that transmits the encrypted authentication command generated by the user authentication encryption unit to the IC card using the terminal communication device;
The above Icy card
A card storage device for storing data;
A card processing device for processing data;
A card communication device for communicating with the terminal device;
A user authentication storage unit for storing user authentication data for authenticating a user using the card storage device;
Using the card processing device, a card shared key generating unit that generates a shared key shared with the terminal device;
A card authentication generation unit that generates card authentication data based on the user authentication data stored in the user authentication storage unit and the shared key generated by the card shared key generation unit using the card processing device; ,
A card authentication transmission unit that transmits the card authentication data generated by the card authentication generation unit to the terminal device using the card communication device;
Using the card communication device, an encryption authentication receiving unit that receives an encryption authentication command transmitted by the terminal device;
User authentication decryption using the card processing device to decrypt the encrypted authentication command received by the encrypted authentication reception unit with the shared key generated by the card shared key generation unit and generate a user authentication command And
A user authentication unit that authenticates a user based on the user authentication data stored in the user authentication storage unit and the user authentication command generated by the user authentication decryption unit using the card processing device. It is characterized by having.
利用者認証暗号化部が暗号化した暗号化利用者認証コマンドをＩＣカードに対して送信するので、端末装置とＩＣカードとの間の通信を第三者が傍受して暗号化利用者認証コマンドを入手したとしても、そこから利用者認証データを入手することはできない。
端末共有鍵生成部とカード共有鍵生成部とが、端末装置とＩＣカードとで共有する共有鍵Ｋを生成するので、利用者認証暗号化部が暗号化した暗号化利用者認証コマンドを、利用者認証復号部が正しく復号できる。
暗号化利用者認証コマンドを送信する前に、ＩＣカードを認証して、偽物でないかを判定するので、偽物のＩＣカードを介して、利用者認証データが漏洩するのを防ぐことができる。
ＩＣカードの認証に用いるカード認証データは、利用者認証記憶部が記憶した利用者認証データと、カード共有鍵生成部が共有した共有鍵とに基づいて生成する。これにより、利用者認証記憶部が記憶した利用者認証データと、利用者認証入力部が入力した利用者認証データとが一致するか否かを検証できる。また、端末装置とＩＣカードとの間の通信を第三者が傍受してカード認証データを入手したとしても、共通鍵Ｋを知らなければ、そこから利用者識別データを入手することはできない。
Since the encrypted user authentication command encrypted by the user authentication encryption unit is transmitted to the IC card, the communication between the terminal device and the IC card is intercepted by a third party and the encrypted user authentication command However, user authentication data cannot be obtained from it.
Since the terminal shared key generation unit and the card shared key generation unit generate the shared key K shared between the terminal device and the IC card, the encrypted user authentication command encrypted by the user authentication encryption unit is used. The person authentication decryption unit can decrypt correctly.
Before transmitting the encrypted user authentication command, the IC card is authenticated to determine whether it is a fake, so that it is possible to prevent user authentication data from leaking through the fake IC card.
Card authentication data used for IC card authentication is generated based on the user authentication data stored in the user authentication storage unit and the shared key shared by the card shared key generation unit. Thereby, it is possible to verify whether or not the user authentication data stored in the user authentication storage unit matches the user authentication data input by the user authentication input unit. Even if a third party intercepts communication between the terminal device and the IC card and obtains the card authentication data, the user identification data cannot be obtained without knowing the common key K.
実施の形態１．
実施の形態１について、図１〜図３を用いて説明する。
Embodiment 1 FIG.
The first embodiment will be described with reference to FIGS.
図１は、この実施の形態における認証システム８００の全体構成の一例を示すシステム構成図である。
認証システム８００は、ユーザ８０１と、端末装置１００と、カード読取書込装置（カードＲ／Ｗ）８１０と、ＩＣカード２００とを有する。端末装置１００は、ユーザ８０１が利用する。カードＲ／Ｗ８１０は、端末装置１００と、ＩＣカード２００との間の通信を仲介する。ＩＣカード２００は、ユーザ８０１が所有する。
FIG. 1 is a system configuration diagram showing an example of the overall configuration of an
The
ユーザ８０１（利用者）は、ＩＣカード２００の所有者である。ユーザ８０１は、ＰＩＮ情報７１１を記憶している。ＰＩＮ情報７１１は、ユーザ８０１を認証するための情報である。ＰＩＮ情報７１１は、例えば暗証番号やパスワードである。
A user 801 (user) is an owner of the
端末装置１００（端末）は、端末側通信部１１０、ＰＩＮ情報入力部１０１、端末側鍵共有部１０２、カード検証部１０６、ｖｅｒｉｆｙＰＩＮコマンド化部１１１、暗号化部１１２を有する。
端末側通信部１１０は、カードＲ／Ｗ８１０を介してＩＣカード２００と通信する。端末側通信部１１０は、端末鍵要素７２２や暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２などをカードＲ／Ｗ８１０へ送付する。端末側通信部１１０は、メッセージ７３０などをカードＲ／Ｗ８１０から受け取る。メッセージ７３０は、カード鍵要素７２４と、カード認証情報７３２とを含む。
端末側鍵共有部１０２は、端末鍵要素７２２を生成する。端末側鍵共有部１０２は、端末鍵要素７２２を端末側通信部１１０に送付する。端末側鍵共有部１０２は、カード鍵要素７２４を端末側通信部１１０から受け取る。端末側鍵共有部１０２は、端末鍵要素７２２と、カード鍵要素７２４とから共有鍵７２５を生成する。
ＰＩＮ情報入力部１０１は、ＰＩＮ情報７１１をユーザ８０１から受け取る。
カード検証部１０６は、カード認証情報７３２を端末側通信部１１０から受け取る。カード検証部１０６は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。カード検証部１０６は、共有鍵７２５を端末側鍵共有部１０２から受け取る。カード検証部１０６は、ＰＩＮ情報７１１と、共有鍵７２５とを用いて、カード認証情報７３２を検証する。カード検証部１０６は、カード検証結果７３５を生成する。
ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、カード検証結果７３５をカード検証部１０６から受け取る。ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、ｖｅｒｉｆｙＰＩＮコマンド７４１を生成する。ｖｅｒｉｆｙＰＩＮコマンド７４１は、ＡＰＤＵ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｔｏｃｏｌ Ｄａｔａ Ｕｎｉｔ）の一つである。
暗号化部１１２は、ｖｅｒｉｆｙＰＩＮコマンド７４１をｖｅｒｉｆｙＰＩＮコマンド化部１１１から受け取る。暗号化部１１２は、共有鍵７２５を端末側鍵共有部１０２から受け取る。暗号化部１１２は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を生成する。暗号化部１１２は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を端末側通信部１１０に送付する。
The terminal device 100 (terminal) includes a terminal
The terminal-
The terminal-side
The PIN
The
The verify PIN command conversion unit 111 receives the card verification result 735 from the
The
ＩＣカード２００は、カード側通信部２１０、ＰＩＮ情報記憶部２０１、カード側鍵共有部２０２、カード認証情報生成部２０６、復号部２１１、ＩＣカード処理部２１２を有する。
カード側通信部２１０は、カードＲ／Ｗ８１０を介して端末装置１００と通信する。カード側通信部２１０は、端末鍵要素７２２や暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２などをカードＲ／Ｗ８１０から受け取る。カード側通信部２１０は、メッセージ７３０などをカードＲ／Ｗ８１０へ送付する。メッセージ７３０は、カード鍵要素７２４と、カード認証情報７３２とを含む。
カード側鍵共有部２０２は、端末鍵要素７２２をカード側通信部２１０から受け取る。カード側鍵共有部２０２は、カード鍵要素７２４を生成する。カード側鍵共有部２０２は、カード鍵要素７２４をカード側通信部２１０に送付する。カード側鍵共有部２０２は、端末鍵要素７２２とカード鍵要素７２４とから共有鍵７２６を生成する。
ＰＩＮ情報記憶部２０１は、あらかじめ設定されたＰＩＮ情報７１２を格納する。
カード認証情報生成部２０６は、ＰＩＮ情報７１２をＰＩＮ情報記憶部２０１から受け取る。カード認証情報生成部２０６は、共有鍵７２６をカード側鍵共有部２０２から受け取る。カード認証情報生成部２０６は、ＰＩＮ情報７１２と共有鍵７２６とを用いてカード認証情報７３２を生成する。カード認証情報生成部２０６は、カード認証情報７３２をカード側通信部２１０に送付する。
復号部２１１は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２をカード側通信部２１０から受け取る。復号部２１１は、共有鍵７２６をカード側鍵共有部２０２から受け取る。復号部２１１は、ｖｅｒｉｆｙＰＩＮコマンド７４３を生成する。
ＩＣカード処理部２１２は、ｖｅｒｉｆｙＰＩＮコマンド７４３を復号部２１１から受け取る。
ＩＣカード処理部２１２は、所定のＩＣカード処理を実行する。
The
The card-
The card side
The PIN
The card authentication
The
The IC
The IC
次に動作について説明する。
ユーザ８０１は、ＰＩＮ情報７１１を記憶している。また、ＩＣカード２００は、あらかじめ何らかの安全な方法により、ＰＩＮ情報７１２をＰＩＮ情報記憶部２０１に記憶しておく。ＰＩＮ情報記憶部２０１が記憶しておくＰＩＮ情報７１２は、ユーザ８０１が記憶しているＰＩＮ情報７１１と同一である。
Next, the operation will be described.
The
引き続き、実際にＩＣカード２００と端末装置１００との間で認証を行う際の動作について説明する。
ユーザ８０１は、ＰＩＮ情報７１１を端末装置１００のＰＩＮ情報入力部１０１により入力する。
Next, an operation when authentication is actually performed between the
The
次に、端末装置１００が処理を行う。
端末側鍵共有部１０２は、端末鍵要素７２２を生成する。端末側鍵共有部１０２は、端末鍵要素７２２を端末側通信部１１０に送付する。端末側通信部１１０は、端末鍵要素７２２をカードＲ／Ｗ８１０へ送付する。カードＲ／Ｗ８１０は、端末鍵要素７２２をカード側通信部２１０に送付する。
Next, the
The terminal-side
次に、ＩＣカード２００が処理を行う。
カード側通信部２１０は、端末鍵要素７２２をカードＲ／Ｗ８１０から受け取る。カード側鍵共有部２０２は、端末鍵要素７２２をカード側通信部２１０から受け取る。カード側鍵共有部２０２は、カード鍵要素７２４を生成する。カード側鍵共有部２０２は、端末鍵要素７２２とカード鍵要素７２４とから共有鍵７２６を生成する。
ＰＩＮ情報記憶部２０１は、あらかじめ設定され格納しているＰＩＮ情報７１２を取り出す。カード認証情報生成部２０６は、ＰＩＮ情報７１２をＰＩＮ情報記憶部２０１から受け取る。カード認証情報生成部２０６は、共有鍵７２６をカード側鍵共有部２０２から受け取る。カード認証情報生成部２０６は、ＰＩＮ情報７１２と共有鍵７２６とを用いて、カード認証情報７３２を生成する。カード認証情報生成部２０６は、カード認証情報７３２をカード側通信部２１０に送付する。
カード側通信部２１０は、カード鍵要素７２４をカード側鍵共有部２０２から受け取る。カード側通信部２１０は、カード認証情報７３２をカード認証情報生成部２０６から受け取る。カード側通信部２１０は、カード鍵要素７２４とカード認証情報７３２とを合わせてメッセージ７３０とする。カード側通信部２１０は、メッセージ７３０をカードＲ／Ｗ８１０へ送付する。カードＲ／Ｗ８１０は、メッセージ７３０を端末側通信部１１０に送付する。
Next, the
The card
The PIN
The card
次に、端末装置１００が処理を行う。
端末側鍵共有部１０２は、カード鍵要素７２４を端末側通信部１１０から受け取る。端末側鍵共有部１０２は、端末鍵要素７２２とカード鍵要素７２４とから共有鍵７２５を生成する。
カード検証部１０６は、カード認証情報７３２を端末側通信部１１０から受け取る。カード検証部１０６は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。カード検証部１０６は、共有鍵７２５を端末側鍵共有部１０２から受け取る。カード検証部１０６は、ＰＩＮ情報７１１と共有鍵７２５とを用いて、カード認証情報７３２を検証する。カード検証部１０６は、カード検証結果７３５を生成する。
ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、カード検証結果７３５をカード検証部１０６から受け取る。カード検証結果が正しくない場合、ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、エラーにより処理を中断する。
カード検証結果が正しい場合、ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、ＡＰＤＵのｖｅｒｉｆｙＰＩＮコマンド７４１を生成する。
暗号化部１１２は、ｖｅｒｉｆｙＰＩＮコマンド７４１をｖｅｒｉｆｙＰＩＮコマンド化部１１１から受け取る。暗号化部１１２は、共有鍵７２５を端末側鍵共有部１０２から受け取る。暗号化部１１２は、暗号処理をして、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を生成する。暗号化部１１２は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を端末側通信部１１０に送付する。
端末側通信部１１０は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２をカードＲ／Ｗ８１０へ送付する。カードＲ／Ｗ８１０は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２をカード側通信部２１０に送付する。
Next, the
The terminal side
The
The verify PIN command conversion unit 111 receives the card verification result 735 from the
If the card verification result is correct, the verify PIN command conversion unit 111 receives the
The
The terminal-
次に、ＩＣカード２００が処理を行う。
復号部２１１は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２をカード側通信部２１０から受け取る。復号部２１１は、共有鍵７２６をカード側鍵共有部２０２から受け取る。復号部２１１は、復号処理をして、ｖｅｒｉｆｙＰＩＮコマンド７４３を生成する。ＩＣカード処理部２１２は、ｖｅｒｉｆｙＰＩＮコマンド７４３を復号部２１１から受け取る。ＩＣカード処理部２１２は、所定のＩＣカード処理を実行する。
Next, the
The
鍵共有のアルゴリズムとしては、例えば、周知のＤＨ（Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ、ディフィ−ヘルマン）鍵共有方式を用いることができる。 As a key sharing algorithm, for example, a well-known DH (Diffie-Hellman) key sharing method can be used.
以下、ＤＨ鍵共有方式の概要を説明する。
ＸとＹとが鍵共有を行うものとする。記号「＾」は、べき乗（ｅｘｐｏｎｅｎｔｉａｔｉｏｎ）を表わす。また、「ｍｏｄ」は、剰余（ｍｏｄｕｌｏ）を表わす。
まず、値の大きな素数ｐと、その原始根ｇとを生成する。このｇとｐとは、公開される。
次に、鍵を共有するＸとＹとが、お互い秘密の値ａ、ｂをそれぞれ選択する。Ｘは、次の値Ａを計算して、これをＹに送信する。
Ａ＝ｇ＾ａ ｍｏｄ ｐ
The outline of the DH key sharing method will be described below.
Assume that X and Y perform key sharing. The symbol “^” represents an exponentiation. “Mod” represents a modulo.
First, a prime p having a large value and its primitive root g are generated. These g and p are made public.
Next, X and Y sharing the key select secret values a and b, respectively. X calculates the next value A and sends it to Y.
A = g ^ a mod p
Ｙも同様に、次の値Ｂを計算して、これをＸに送信する。
Ｂ＝ｇ＾ｂ ｍｏｄ ｐ
Similarly, Y calculates the next value B and sends it to X.
B = g ^ b mod p
Ｘは、自身の秘密の値ａと、受信したＢとから、以下の値を計算する。
Ｋｘ＝Ｂ＾ａ ｍｏｄ ｐ
X calculates the following value from its own secret value a and received B:
K x = B ^ a mod p
Ｙも、自身の秘密の値ｂと、受信したＡとから、以下の値を計算する。
Ｋｙ＝Ａ＾ｂ ｍｏｄ ｐ
Y also calculates the following value from its own secret value b and the received A.
K y = A ^ b mod p
このとき、ＸとＹとがそれぞれ計算したＫｘ及びＫｙは、
Ｋｘ＝（ｇ＾ｂ ｍｏｄ ｐ）＾ａ ｍｏｄ ｐ＝ｇ＾（ａ・ｂ） ｍｏｄ ｐ＝Ｋ
Ｋｙ＝（ｇ＾ａ ｍｏｄ ｐ）＾ｂ ｍｏｄ ｐ＝ｇ＾（ａ・ｂ） ｍｏｄ ｐ＝Ｋ
となり、共通のＫ（＝Ｋｘ＝Ｋｙ）を生成することができる。
At this time, K x and K y calculated by X and Y, respectively,
K x = (g ^ b mod p) ^ a mod p = g ^ (a · b) mod p = K
K y = (g ^ a mod p) ^ b mod p = g ^ (a · b) mod p = K
Thus, a common K (= K x = K y ) can be generated.
ここで、第三者がこの二人の通信を盗聴してＡとＢとを入手しても、Ａ＝ｇ＾ａ ｍｏｄ ｐ と、Ｂ＝ｇ＾ｂ ｍｏｄ ｐとから、Ｋ＝ｇ＾（ａ・ｂ） ｍｏｄ ｐを計算する方法は現在のところ存在しない。したがって、ＸとＹとが共有した鍵Ｋの安全が保たれる。 Here, even if a third party eavesdrops on the communication between the two persons and obtains A and B, from A = g ^ a mod p and B = g ^ b mod p, K = g ^ ( a · b) There is currently no method for calculating mod p. Therefore, the security of the key K shared by X and Y is maintained.
図２は、この実施の形態における端末側鍵共有部１０２及びカード側鍵共有部２０２の構成の一例を示す詳細ブロック図である。
この例において、端末側鍵共有部１０２及びカード側鍵共有部２０２は、上述したＤＨ鍵共有方式を用いて、共有鍵を共有する。
端末側鍵共有部１０２は、端末乱数生成部１０３、端末鍵要素生成部１０４、共有鍵生成部１０５を有する。カード側鍵共有部２０２は、カード乱数生成部２０３、カード鍵要素生成部２０４、共有鍵生成部２０５を有する。
FIG. 2 is a detailed block diagram showing an example of the configuration of the terminal-side
In this example, the terminal-side
The terminal side
まず、端末側鍵共有部１０２が処理を行う。
端末乱数生成部１０３は、端末乱数７２１《ａ》を生成する。端末鍵要素生成部１０４は、《Ａ ＝ｇ＾ａ ｍｏｄ ｐ》を計算し、端末鍵要素７２２《Ａ》を生成する。端末側鍵共有部１０２は、端末鍵要素７２２《Ａ》をＩＣカード２００へ送付する。
First, the terminal side
The terminal random number generation unit 103 generates a terminal
次に、カード側鍵共有部２０２が処理を行う。
カード乱数生成部２０３は、カード乱数７２３《ｂ》を生成する。カード鍵要素生成部２０４は、《Ｂ＝ｇ＾ｂ ｍｏｄ ｐ》を計算し、カード鍵要素７２４《Ｂ》を生成する。カード側鍵共有部２０２は、カード鍵要素７２４《Ｂ》を端末装置１００へ送付する。
共有鍵生成部２０５は、端末装置１００から受け取った端末鍵要素７２２《Ａ》とカード乱数７２３《ｂ》とから、《Ｋ＝Ａ＾ｂ ｍｏｄ ｐ》を計算し、共有鍵７２６《Ｋ》を生成する。
Next, the card side
The card random
The shared
次に、端末側鍵共有部１０２が処理を行う。
共有鍵生成部１０５は、ＩＣカード２００から受け取ったカード鍵要素７２４《Ｂ》と、端末乱数７２１《ａ》とから、《Ｋ＝Ｂ＾ａ ｍｏｄ ｐ》を計算し、共有鍵７２５《Ｋ》を生成する。
Next, the terminal side
The shared
以上のようにして、端末装置１００とＩＣカード２００とが、共有鍵《Ｋ》を共有する。
As described above, the
図３は、この実施の形態におけるカード検証部１０６及びカード認証情報生成部２０６の構成の一例を示す詳細ブロック図である。
記号「ＨＡＳＨ」は、ＳＨＡ、ＭＤ５など公知のハッシュアルゴリズムによる演算を示す。また、記号「ＭＡＣ」は、ＨＭＡＣなど公知のＭＡＣ（Ｍｅｓｓａｇｅ Ａｕｔｈｅｎｔｉｃａｔｉｏｎ Ｃｏｄｅ）生成アルゴリズムによる演算を示す。
カード検証部１０６は、ＰＩＮ情報ハッシュ部１０７、マック値算出部１０８、認証情報比較部１０９を有する。カード認証情報生成部２０６は、ＰＩＮ情報ハッシュ部２０７、マック値算出部２０８を有する。
FIG. 3 is a detailed block diagram showing an example of the configuration of the
The symbol “HASH” indicates an operation using a known hash algorithm such as SHA or MD5. The symbol “MAC” indicates an operation based on a known MAC (Message Authentication Code) generation algorithm such as HMAC.
The
まず、ＩＣカード２００のカード認証情報生成部２０６が処理を行う。
ＰＩＮ情報ハッシュ部２０７は、ＰＩＮ情報７１２《Ｐ》を用いて、《Ｋｐ＝ＨＡＳＨ（Ｐ）》を計算する。マック値算出部２０８は、ハッシュ値《Ｋｐ》と、共有鍵７２６《Ｋ》とを用いて、《ＨＫ＝Ｋｐ》《ｍ＝Ｋ》《Ｃ’＝ＭＡＣ（ＨＫ，ｍ）》を計算し、カード認証情報７３２《Ｃ’》を生成する。カード認証情報生成部２０６は、カード認証情報７３２《Ｃ’》を端末装置１００に送付する。
First, the card authentication
The PIN information hash unit 207 calculates << K p = HASH (P) >> using the
次に、端末装置１００のカード検証部１０６が処理を行う。
ＰＩＮ情報ハッシュ部１０７は、ＰＩＮ情報７１１《Ｐ》を用いて、《Ｋｐ＝ＨＡＳＨ（Ｐ）》を計算する。ＰＩＮ情報ハッシュ部１０７は、ハッシュ値《Ｋｐ》と、共有鍵７２５《Ｋ》とを用いて、《ＨＫ＝Ｋｐ》《ｍ＝Ｋ》《Ｃ＝ＭＡＣ（ＨＫ，ｍ）》を計算し、カード検証用情報《Ｃ》を生成する。認証情報比較部１０９は、ＩＣカード２００から受け取ったカード認証情報７３２《Ｃ’》と、カード検証用情報《Ｃ》とを比較する。一致すれば「ＯＫ」、異なれば「ＮＧ」として、認証情報比較部１０９は、カード検証結果７３５を生成する。
Next, the
The PIN
このように、鍵共有部（端末側鍵共有部１０２，カード側鍵共有部２０２）により、端末装置１００とＩＣカード２００とが共有鍵７２５，７２６を共有する。ＩＣカード２００では、カード認証情報生成部２０６が、ＰＩＮ情報７１２と共有鍵７２６からカード認証情報７３２を生成する。これにより、カードＲ／Ｗ８１０を経由する通信データからは、共有鍵を入手することができない。このため、ＰＩＮの総当たり攻撃を防止することができる。
また、端末装置１００がｖｅｒｉｆｙＰＩＮコマンドをＩＣカード２００へ送付する前に、カード検証部１０６が、共有鍵７２５とＰＩＮ情報７１１とを用いて、ＩＣカード２００から受け取ったカード認証情報７３２を検証する。これにより、正しいＩＣカード２００に限定してＰＩＮ情報７１１の含まれるｖｅｒｉｆｙＰＩＮコマンドを送付することができる。このため、偽のＩＣカード経由のＰＩＮ情報の漏洩を防止することができる。
また、暗号化部１１２が、共有鍵７２５を用いてｖｅｒｉｆｙＰＩＮコマンドを暗号化することが可能となり、盗聴された通信データからのＰＩＮ情報の漏洩を防止することができる。
また、鍵共有部（端末側鍵共有部１０２、端末乱数生成部１０３）が、ＤＨ鍵共有アルゴリズムにより鍵共有をおこない、ＩＣカード２００が端末装置１００へカード鍵要素７２４と一緒にカード認証情報７３２を送ることで、通信回数を３回に削減することができる。
As described above, the
Also, before the
Also, the
In addition, the key sharing unit (the terminal-side
なお、暗号化部１１２における暗号化方式および復号部２１１における復号方式は、共通鍵暗号アルゴリズムを用いた方式であればよい。認証システム８００は、例えば、ＭＩＳＴＹ（登録商標）、ＫＡＳＵＭＩ、ＡＥＳなどの共通鍵暗号方式を利用する構成であってもよい。
また、端末装置１００がカードＲ／Ｗ８１０を内蔵する構成であってもよい。
また、ＩＣカード２００がカードＲ／Ｗ８１０を介さず、端末装置１００と直接通信する構成であってもよい。
また、カードＲ／Ｗ８１０が、ネットワークを経由して端末装置１００と通信する構成であってもよい。
また、端末装置１００とカードＲ／Ｗ８１０との間の通信や、カードＲ／Ｗ８１０とＩＣカード２００との間の通信は、有線通信であってもよいし、無線通信であってもよい。
また、ＰＩＮ情報に代えて、パスワードやユーザのジェスチャや生体情報などを用いる構成であってもよい。
Note that the encryption method in the
Further, the
The
Further, the card R /
Further, the communication between the
Further, instead of the PIN information, a configuration using a password, a user gesture, biometric information, or the like may be used.
実施の形態２．
実施の形態２について、図４〜図５を用いて説明する。
なお、実施の形態１と共通する部分については、同一の符号を付し、説明を省略する。
Embodiment 2. FIG.
The second embodiment will be described with reference to FIGS.
In addition, about the part which is common in Embodiment 1, the same code | symbol is attached | subjected and description is abbreviate | omitted.
図４は、この実施の形態における認証システム８００の全体構成の一例を示すシステム構成図である。
認証システム８００は、ユーザ８０１と、端末装置１００と、カードＲ／Ｗ８１０と、ＩＣカード２００とを有する。端末装置１００は、ユーザ８０１が利用する。カードＲ／Ｗ８１０は、端末装置１００と、ＩＣカード２００との間の通信を仲介する。ＩＣカード２００は、ユーザ８０１が所有する。
FIG. 4 is a system configuration diagram showing an example of the overall configuration of the
The
ユーザ８０１は、ＩＣカード２００の所有者である。ユーザ８０１は、ＰＩＮ情報７１１を記憶している。ＰＩＮ情報７１１が、例えば暗号番号である。
A
端末装置１００は、端末側通信部１１０と、ＰＩＮ情報入力部１０１と、端末側鍵共有部１０２と、カード検証部１０６と、端末認証情報生成部１１３と、ｖｅｒｉｆｙＰＩＮコマンド化部１１１と、暗号化部１１２とを有する。
端末側通信部１１０は、端末鍵要素７２２やメッセージ７４０などをカードＲ／Ｗ８１０へ送付する。メッセージ７４０は、端末認証情報７５４や暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を含む。端末側通信部１１０は、メッセージ７３０などをカードＲ／Ｗ８１０から受け取る。メッセージ７３０は、カード鍵要素７２４やカード認証情報７３２や端末用乱数７５１を含む。
端末側鍵共有部１０２は、端末鍵要素７２２を生成する。端末側鍵共有部１０２は、端末鍵要素７２２を端末側通信部１１０に送付する。端末側鍵共有部１０２は、カード鍵要素７２４を端末側通信部１１０から受け取る。端末側鍵共有部１０２は、端末鍵要素７２２とカード鍵要素７２４とから共有鍵７２５を生成する。
ＰＩＮ情報入力部１０１は、ＰＩＮ情報７１１をユーザ８０１から受け取る。
カード検証部１０６は、カード認証情報７３２を端末側通信部１１０から受け取る。カード検証部１０６は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。カード検証部１０６は、共有鍵７２５を端末側鍵共有部１０２から受け取る。カード検証部１０６は、ＰＩＮ情報７１１と共有鍵７２５とを用いて、カード認証情報７３２を検証する。カード検証部１０６は、カード検証結果７３５を生成する。
端末認証情報生成部１１３は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。端末認証情報生成部１１３は、共有鍵７２５を端末側鍵共有部１０２から受け取る。端末認証情報生成部１１３は、端末用乱数７５１を端末側通信部１１０から受け取る。端末認証情報生成部１１３は、カード検証結果７３５をカード検証部１０６から受け取る。端末認証情報生成部１１３は、ＰＩＮ情報７１１と共有鍵７２５と端末用乱数７５１とを用いて、端末認証情報７５４を生成する。端末認証情報生成部１１３は、端末認証情報７５４を端末側通信部１１０に送付する。
ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、カード検証結果７３５をカード検証部１０６から受け取る。ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、ＡＰＤＵのｖｅｒｉｆｙＰＩＮコマンド７４１を生成する。
暗号化部１１２は、ｖｅｒｉｆｙＰＩＮコマンド７４１をｖｅｒｉｆｙＰＩＮコマンド化部１１１から受け取る。暗号化部１１２は、共有鍵７２５を端末側鍵共有部１０２から受け取る。暗号化部１１２は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を生成する。暗号化部１１２は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を端末側通信部１１０に送付する。
The
The terminal-
The terminal-side
The PIN
The
The terminal authentication
The verify PIN command conversion unit 111 receives the card verification result 735 from the
The
ＩＣカード２００は、カード側通信部２１０と、カード側鍵共有部２０２と、ＰＩＮ情報記憶部２０１と、カード認証情報生成部２０６と、端末用乱数生成部２１３と、端末検証部２１４と、復号部２１１と、ＩＣカード処理部２１２とを有する。
カード側通信部２１０は、端末鍵要素７２２やメッセージ７４０などをカードＲ／Ｗ８１０から受け取る。メッセージ７４０は、端末認証情報７５４や暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を含む。カード側通信部２１０は、メッセージ７３０などをカードＲ／Ｗ８１０へ送付する。メッセージ７３０は、カード鍵要素７２４やカード認証情報７３２や端末用乱数７５１を含む。
カード側鍵共有部２０２は、端末鍵要素７２２をカード側通信部２１０から受け取る。カード側鍵共有部２０２は、カード鍵要素７２４を生成する。カード側鍵共有部２０２は、カード鍵要素７２４をカード側通信部２１０に送付する。カード側鍵共有部２０２は、端末鍵要素７２２とカード鍵要素７２４とから共有鍵７２６を生成する。
ＰＩＮ情報記憶部２０１は、あらかじめ設定されたＰＩＮ情報７１２を格納する。
カード認証情報生成部２０６は、ＰＩＮ情報７１２をＰＩＮ情報記憶部２０１から受け取る。カード認証情報生成部２０６は、共有鍵７２６をカード側鍵共有部２０２から受け取る。カード認証情報生成部２０６は、ＰＩＮ情報７１２と共有鍵７２６とを用いて、カード認証情報７３２を生成する。カード認証情報生成部２０６は、カード認証情報７３２をカード側通信部２１０に送付する。
端末用乱数生成部２１３は、端末用乱数７５１を生成する。端末用乱数生成部２１３は、端末用乱数７５１をカード側通信部２１０に送付する。
端末検証部２１４は、端末認証情報７５４をカード側通信部２１０から受け取る。端末検証部２１４は、ＰＩＮ情報７１２をＰＩＮ情報記憶部２０１から受け取る。端末検証部２１４は、共有鍵７２６をカード側鍵共有部２０２から受け取る。端末検証部２１４は、端末用乱数７５１を端末用乱数生成部２１３から受け取る。端末検証部２１４は、ＰＩＮ情報７１２と共有鍵７２６と端末用乱数７５１とを用いて、端末認証情報７５４を検証する。端末検証部２１４は、端末検証結果７５８を生成する。
復号部２１１は、ｖｅｒｉｆｙＰＩＮコマンド７４１をカード側通信部２１０から受け取る。復号部２１１は、端末検証結果７５８を端末検証部２１４から受け取る。復号部２１１は、共有鍵７２６をカード側鍵共有部２０２から受け取る。復号部２１１は、ｖｅｒｉｆｙＰＩＮコマンド７４３を生成する。
ＩＣカード処理部２１２は、ｖｅｒｉｆｙＰＩＮコマンド７４３を復号部２１１から受け取る。ＩＣカード処理部２１２は、所定のＩＣカード処理を実行する。
The
The card
The card side
The PIN
The card authentication
The terminal
The
The
The IC
次に動作について説明する。
ユーザ８０１は、ＰＩＮ情報７１１を記憶している。ＩＣカード２００は、あらかじめ何らかの安全な方法によりＰＩＮ情報７１２をＰＩＮ情報記憶部２０１に記憶しておく。
Next, the operation will be described.
The
引き続き、ＩＣカード２００と端末装置１００との間で認証を行う際の動作について説明する。
まず、ユーザ８０１がＰＩＮ情報７１１を端末装置１００のＰＩＮ情報入力部１０１により入力する。
Next, an operation when authentication is performed between the
First, the
次に、端末装置１００が処理を行う。
端末側鍵共有部１０２は、端末鍵要素７２２を生成する。端末側鍵共有部１０２は、端末鍵要素７２２を端末側通信部１１０に送付する。端末側通信部１１０は、端末鍵要素７２２をカードＲ／Ｗ８１０へ送付する。カードＲ／Ｗ８１０は、端末鍵要素７２２をカード側通信部２１０に送付する。
Next, the
The terminal-side
次に、ＩＣカード２００が処理を行う。
カード側通信部２１０は、端末鍵要素７２２をカードＲ／Ｗ８１０から受け取る。カード側鍵共有部２０２は、端末鍵要素７２２をカード側通信部２１０から受け取る。カード側鍵共有部２０２は、カード鍵要素７２４を生成する。カード側鍵共有部２０２は、端末鍵要素７２２とカード鍵要素７２４とから共有鍵７２６を生成する。
ＰＩＮ情報記憶部２０１は、あらかじめ設定され格納しているＰＩＮ情報７１２を取り出す。カード認証情報生成部２０６は、ＰＩＮ情報７１２をＰＩＮ情報記憶部２０１から受け取る。カード認証情報生成部２０６は、共有鍵７２６をカード側鍵共有部２０２から受け取る。カード認証情報生成部２０６は、ＰＩＮ情報７１２と共有鍵７２６とを用いて、カード認証情報７３２を生成する。カード認証情報生成部２０６は、カード認証情報７３２をカード側通信部２１０に送付する。
端末用乱数生成部２１３は、端末用乱数７５１を生成する。端末用乱数生成部２１３は、端末用乱数７５１をカード側通信部２１０に送付する。
カード側通信部２１０は、カード鍵要素７２４をカード側鍵共有部２０２から受け取る。カード側通信部２１０は、カード認証情報７３２をカード認証情報生成部２０６から受け取る。カード側通信部２１０は、端末用乱数７５１を端末用乱数生成部２１３から受け取る。カード側通信部２１０は、カード鍵要素７２４とカード認証情報７３２と端末用乱数７５１とを合わせてメッセージ７３０とする。カード側通信部２１０は、メッセージ７３０をカードＲ／Ｗ８１０へ送付する。カードＲ／Ｗ８１０は、メッセージ７３０を端末側通信部１１０に送付する。
Next, the
The card
The PIN
The terminal
The card
次に、端末装置１００が処理を行う。
端末側鍵共有部１０２は、カード鍵要素７２４を端末側通信部１１０から受け取る。端末側鍵共有部１０２は、端末鍵要素７２２とカード鍵要素７２４とから共有鍵７２５を生成する。
カード検証部１０６は、カード認証情報７３２を端末側通信部１１０から受け取る。カード検証部１０６は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。カード検証部１０６は、共有鍵７２５を端末側鍵共有部１０２から受け取る。カード検証部１０６は、ＰＩＮ情報７１１と共有鍵７２５とを用いて、カード認証情報７３２を検証する。カード検証部１０６は、カード検証結果７３５を生成する。
端末認証情報生成部１１３は、カード検証結果７３５をカード検証部１０６から受け取る。カード検証結果７３５が正しくない場合、端末認証情報生成部１１３は、エラーにより処理を中断する。
カード検証結果７３５が正しい場合、端末認証情報生成部１１３は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。端末認証情報生成部１１３は、共有鍵７２５を端末側鍵共有部１０２から受け取る。端末認証情報生成部１１３は、端末用乱数７５１を端末側通信部１１０から受け取る。端末認証情報生成部１１３は、ＰＩＮ情報７１１と共有鍵７２５と端末用乱数７５１とを用いて、端末認証情報７５４を生成する。端末認証情報生成部１１３は、端末認証情報７５４を端末側通信部１１０に送付する。
ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、カード検証結果７３５をカード検証部１０６から受け取る。カード検証結果７３５が正しくない場合、ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、エラーにより処理を中断する。
カード検証結果７３５が正しい場合、ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、ＰＩＮ情報７１１をＰＩＮ情報入力部１０１から受け取る。ｖｅｒｉｆｙＰＩＮコマンド化部１１１は、ＡＰＤＵのｖｅｒｉｆｙＰＩＮコマンド７４１を生成する。
暗号化部１１２は、ｖｅｒｉｆｙＰＩＮコマンド７４１をｖｅｒｉｆｙＰＩＮコマンド化部１１１から受け取る。暗号化部１１２は、ｖｅｒｉｆｙＰＩＮコマンド７４１をｖｅｒｉｆｙＰＩＮコマンド化部１１１から受け取る。暗号化部１１２は、共有鍵７２５を端末側鍵共有部１０２から受け取る。暗号化部１１２は、暗号処理をして、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を生成する。暗号化部１１２は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２を端末側通信部１１０に送付する。
端末側通信部１１０は、暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２と端末認証情報７５４とを合わせてメッセージ７４０とする。端末側通信部１１０は、メッセージ７４０をカードＲ／Ｗ８１０へ送付する。カードＲ／Ｗ８１０は、メッセージ７４０をカード側通信部２１０に送付する。
Next, the
The terminal side
The
The terminal authentication
If the
The verify PIN command conversion unit 111 receives the card verification result 735 from the
If the
The
The terminal-
次に、ＩＣカード２００が処理を行う。
端末検証部２１４は、端末認証情報７５４をカード側通信部２１０から受け取る。端末検証部２１４は、ＰＩＮ情報７１２をＰＩＮ情報記憶部２０１から受け取る。端末検証部２１４は、共有鍵７２６をカード側鍵共有部２０２から受け取る。端末検証部２１４は、端末用乱数７５１を端末用乱数生成部２１３から受け取る。端末検証部２１４は、ＰＩＮ情報７１２と共有鍵７２６と端末用乱数７５１とを用いて、端末認証情報７５４を検証する。端末検証部２１４は、端末検証結果７５８を生成する。
復号部２１１は、端末検証結果７５８を端末検証部２１４から受け取る。端末検証結果７５８が正しくない場合、復号部２１１は、エラーにより処理を中断する。
端末検証結果７５８が正しい場合、復号部２１１は、ｖｅｒｉｆｙＰＩＮコマンド７４１をカード側通信部２１０から受け取る。復号部２１１は、共有鍵７２６をカード側鍵共有部２０２から受け取る。復号部２１１は、復号処理をして、ｖｅｒｉｆｙＰＩＮコマンド７４３を生成する。
ＩＣカード処理部２１２は、ｖｅｒｉｆｙＰＩＮコマンド７４３を復号部２１１から受け取り、所定のＩＣカード処理を実行する。
Next, the
The
The
If the
The IC
図５は、この実施の形態における端末認証情報生成部１１３及び端末検証部２１４の構成の一例を示す詳細ブロック図である。
記号「‖」は、データの連結を表現する。
端末認証情報生成部１１３は、ＰＩＮ情報ハッシュ部１１４と、マック値算出部１１５とを有する。端末検証部２１４は、ＰＩＮ情報ハッシュ部２１５と、マック値算出部２１６と、認証情報比較部２１７とを有する。
FIG. 5 is a detailed block diagram showing an example of the configuration of terminal authentication
The symbol “‖” represents data concatenation.
The terminal authentication
まず、端末装置１００の端末認証情報生成部１１３が処理を行う。
ＰＩＮ情報ハッシュ部１１４は、ＰＩＮ情報７１１《Ｐ》を用いて、《Ｋｐ＝ＨＡＳＨ（Ｐ）》を計算する。マック値算出部１１５は、ハッシュ値《Ｋｐ》と共有鍵７２５《Ｋ》と端末用乱数７５１《ｒ》とを用いて、《ＨＫ＝Ｋｐ》《ｍ＝ｒ‖Ｋ》《Ｃ’＝ＭＡＣ（ＨＫ，ｍ）》を計算して、端末認証情報７５４《Ｃ’》を生成する。端末認証情報生成部１１３は、端末認証情報７５４《Ｃ’》をＩＣカード２００に送付する。
First, the terminal authentication
The PIN information hash unit 114 calculates << K p = HASH (P) >> using the
次に、ＩＣカード２００の端末検証部２１４が処理を行う。
ＰＩＮ情報ハッシュ部２１５は、ＰＩＮ情報７１２《Ｐ》を用いて、《Ｋｐ＝ＨＡＳＨ（Ｐ）》を計算する。マック値算出部２１６は、ハッシュ値《Ｋｐ》と、共有鍵７２６《Ｋ》と、端末用乱数７５１《ｒ》とを用いて、《ＨＫ＝Ｋｐ》《ｍ＝ｒ‖Ｋ》《Ｃ＝ＭＡＣ（ＨＫ，ｍ）》を計算して、端末検証用情報《Ｃ》を生成する。
認証情報比較部２１７は、端末装置１００から受け取った端末認証情報７５４《Ｃ’》と、端末検証用情報《Ｃ》とを比較する。一致すれば「ＯＫ」、異なれば「ＮＧ」として、認証情報比較部２１７は、端末検証結果７５８を生成する。
Next, the
The PIN
The authentication
端末装置１００にも端末認証情報生成部１１３を備えることにより、端末装置１００とＩＣカード２００との相互認証をすることができる。
ＩＣカード２００は、端末用乱数生成部２１３が生成した端末用乱数７５１を端末装置１００に送付し、端末装置１００では、端末認証情報生成部１１３が、ＰＩＮ情報７１１と共有鍵７２５とＩＣカード２００から受け取った端末用乱数７５１とを用いて、端末認証情報７５４を生成するので、カード認証情報を利用した端末装置１００のなりすましを防止することができる。
また、ＩＣカード２００が端末装置１００へカード鍵要素７２４と一緒にカード認証情報７３２と端末用乱数７５１を送り、端末装置１００がＩＣカード２００へ暗号済ｖｅｒｉｆｙＰＩＮコマンド７４２と一緒に端末認証情報７５４を送るので、通信回数を３回に削減することができる。
By providing the
The
Further, the
なお、ＰＩＮ情報ハッシュ部１１４が用いるハッシュアルゴリズムと、ＰＩＮ情報ハッシュ部２１５が用いるハッシュアルゴリズムとが同じであれば、ＰＩＮ情報ハッシュ部１０７及びＰＩＮ情報ハッシュ部２０７が用いるハッシュアルゴリズムと異なっていてもよい。また、ＰＩＮ情報ハッシュ部１１４及びＰＩＮ情報ハッシュ部２１５を設けず、マック値算出部１１５は、ＰＩＮ情報ハッシュ部１０７が算出したハッシュ値《Ｋｐ》を用い、マック値算出部２１６は、ＰＩＮ情報ハッシュ部２０７が算出したハッシュ値《Ｋｐ》を用いる構成であってもよい。
As long as the hash algorithm used by the PIN information hash unit 114 and the hash algorithm used by the PIN
実施の形態３．
実施の形態３について、図６〜図１０を用いて説明する。
なお、実施の形態１および実施の形態２と共通する部分については、同一の符号を付し、説明を省略する。
Embodiment 3 FIG.
The third embodiment will be described with reference to FIGS.
In addition, about the part which is common in Embodiment 1 and Embodiment 2, the same code | symbol is attached | subjected and description is abbreviate | omitted.
認証システム８００において、ＩＣカード２００は、あらかじめ、利用者認証データを記憶している。利用者認証データは、例えば、ＰＩＮ情報、暗証番号、パスワードなど、利用者を認証するための情報（以下「利用者認証情報」と呼ぶ。）を表わすデータである。
ＩＣカード２００を所有している利用者は、ＩＣカード２００が記憶した利用者認証データが表わす利用者認証情報を知っている。利用者は、端末装置１００に利用者認証情報を入力する。
端末装置１００は、入力した利用者認証情報を表わす利用者認証データをＩＣカード２００に送信する。ＩＣカード２００は、端末装置１００から受信した利用者認証データと、あらかじめ記憶した利用者認証データとを比較して、一致する場合に、利用者がＩＣカード２００の所有者であると認め、ＩＣカード２００が記憶したデータへのアクセスなどＩＣカード２００の利用を許可する。
したがって、利用者認証情報を第三者に盗まれないようにすることが重要である。
In the
The user who owns the
The
Therefore, it is important to prevent the user authentication information from being stolen by a third party.
第三者が利用者認証情報を盗もうとする手口には、例えば、次のようなものがある。
第一に、第三者は、端末装置１００とＩＣカード２００との間の通信を盗聴することにより、利用者認証情報を手に入れようとする。また、第三者は、正しい利用者認証情報がわからないまでも、盗聴により手に入れたデータをＩＣカード２００に対して送信することにより、正しい利用者識別情報を知っているかのように振舞おうとする。
第二に、第三者は、ＩＣカード２００から利用者認証情報を引き出そうとする。例えば、第三者は、ＩＣカード２００を解析して利用者認証データを読み出そうとする。あるいは、第三者は、利用者情報を推測し、推測した利用者認証情報を表わす利用者認証データをＩＣカード２００に送信して認証されるかどうかを見る。
第三に、第三者は、利用者から利用者認証情報を引き出そうとする。例えば、第三者は、ＩＣカード２００を偽物のＩＣカードとすり替える。利用者が端末装置１００に入力した利用者認証情報を表わす利用者認証データを偽物のＩＣカードが受信して、利用者認証情報を手に入れる。
Examples of techniques for a third party to steal user authentication information include the following.
First, a third party tries to obtain user authentication information by eavesdropping on communication between the
Second, the third party tries to pull out user authentication information from the
Third, the third party tries to extract user authentication information from the user. For example, the third party replaces the
認証システム８００は、これらの手口から利用者認証情報を守りつつ、ＩＣカード２００の所有者である正しい利用者がＩＣカード２００を利用できるシステムである。
The
図６は、この実施の形態における認証システム８００のハードウェア構成の一例を示すハードウェア構成図である。
認証システム８００は、端末装置１００と、ＩＣカード２００とを有する。
端末装置１００は、処理装置９１１（端末処理装置）と、操作入力装置９１２と、出力装置９１３と、記憶装置９１４（端末記憶装置）と、通信装置９１５（端末通信装置）とを有する。
ＩＣカード２００は、処理装置９２１（カード処理装置）と、記憶装置９２４（カード記憶装置）と、通信装置９２５（カード通信装置）とを有する。
処理装置９１１は、記憶装置９１４が記憶したプログラムを実行することにより、データを処理し、端末装置１００を制御する。処理装置９２１も同様に、記憶装置９２４が記憶したプログラムを実行することにより、ＩＣカード２００を制御する。
記憶装置９１４は、処理装置９１１が実行するプログラムや、処理装置９１１が処理するデータなどを記憶する。記憶装置９１４は、例えば、揮発性メモリ、不揮発性メモリ、ディスクドライブ装置などである。記憶装置９２４も同様に、処理装置９２１が実行するプログラムや、処理装置９２１が処理するデータなどを記憶する。なお、記憶装置９２４の全部もしくは少なくとも一部は、耐タンパ性を有する。
操作入力装置９１２は、利用者の操作を入力し、入力した操作を表わすデータを生成する。操作入力装置９１２が生成したデータは、処理装置９１１が直接処理してもよいし、記憶装置９１４が一時的に記憶してもよい。操作入力装置９１２は、例えば、キーボード、マウス、タッチパネルなどである。
出力装置９１３は、処理装置９１１が処理したデータや、記憶装置９１４が記憶したデータなどを、端末装置１００の外部に出力できる形式に変換して、出力する。出力装置９１３は、例えば、液晶表示装置、スピーカー、プリンタ装置などである。
通信装置９１５，９２５は、互いに通信する。通信装置９１５と通信装置９２５とは、直接通信する構成であってもよいし、カードＲ／Ｗなどを介して通信する構成であってもよい。また、通信装置９１５と通信装置９２５との間の通信は、有線接続によるものであってもよいし、無線接続によるものであってもよい。
FIG. 6 is a hardware configuration diagram showing an example of the hardware configuration of the
The
The
The
The
The
The
The
The
端末装置１００やＩＣカード２００の機能ブロックは、記憶装置９１４，９２４が記憶したプログラムを処理装置９１１，９２１が実行することにより実現する。なお、実施の形態１及び実施の形態２における端末装置１００やＩＣカード２００も、この実施の形態と同様、プログラムを処理装置が実行することにより実現するものであってもよい。
The functional blocks of the
図７は、この実施の形態における端末装置１００及びＩＣカード２００の機能ブロックの構成の一例を示すブロック構成図である。
FIG. 7 is a block configuration diagram showing an example of the functional block configuration of the
端末装置１００は、利用者認証入力部１２０と、鍵共有部１３０と、カード検証部１４０と、ダミー認証生成部１５１と、利用者認証生成部１５２と、利用者認証暗号化部１５３と、端末鍵要素送信部１８１と、暗号化認証送信部１８２と、メッセージ受信部１９０とを有する。
The
利用者認証入力部１２０は、利用者認証情報を入力する。
利用者認証入力部１２０は、操作入力装置９１２を用いて、利用者の操作に基づいて、利用者認証情報を入力する。利用者認証入力部１２０は、処理装置９１１を用いて、入力した利用者認証情報を表わす利用者認証データを生成する。利用者認証入力部１２０は、記憶装置９１４を用いて、生成した利用者認証データを記憶する。
The user authentication input unit 120 inputs user authentication information.
The user authentication input unit 120 uses the
鍵共有部１３０（端末鍵共有部）は、ＩＣカード２００と共有する共有鍵を生成する。鍵共有部１３０は、例えばＤＨ鍵共有方式を用いて、共有鍵を生成する。
鍵共有部１３０は、法記憶部１３１と、原始根記憶部１３２と、端末乱数生成部１３３と、端末鍵要素生成部１３４と、端末共有鍵生成部１３５とを有する。
The key sharing unit 130 (terminal key sharing unit) generates a shared key shared with the
The
法記憶部１３１は、あらかじめ、記憶装置９１４を用いて、大きな素数ｐを表わすデータを記憶している。素数ｐの大きさは、要求される安全性レベルによって異なり、素数ｐが大きいほど、安全性レベルが高くなる。
原始根記憶部１３２は、あらかじめ、記憶装置９１４を用いて、原始根ｇを表わすデータを記憶している。原始根ｇは、素数ｐを法とする整数の剰余類が乗法についてなす群の生成元である。すなわち、原始根ｇは、２以上ｐ−１以下の整数であり、ｇのｐ乗をｐで割った余りがｇと等しく、２以上ｐ−１以下のいずれの整数ｉをとってもｇのｉ乗をｐで割った余りがｇと異なる。
The
The primitive
端末乱数生成部１３３は、処理装置９１１を用いて、法記憶部１３１が記憶したデータが表わす素数ｐに基づく処理をする。端末乱数生成部１３３は、処理装置９１１を用いて、１以上ｐ−１以下のｐ−１個の整数のなかから、ランダムに、整数を１つ選択する。端末乱数生成部１３３が選択した整数を、端末乱数ａと呼ぶ。端末乱数生成部１３３は、記憶装置９１４を用いて、選択した端末乱数ａを表わすデータを記憶する。
The terminal random number generation unit 133 uses the
端末鍵要素生成部１３４は、処理装置９１１を用いて、法記憶部１３１が記憶したデータが表わす素数ｐと、原始根記憶部１３２が記憶したデータが表わす原始根ｇと、端末乱数生成部１３３が記憶したデータが表わす端末乱数ａとに基づく計算をする。端末鍵要素生成部１３４は、処理装置９１１を用いて、ｇのａ乗をｐで割った余りを計算する。端末鍵要素生成部１３４が計算した結果として得られる整数を、端末鍵要素Ａと呼ぶ。端末鍵要素生成部１３４は、記憶装置９１４を用いて、算出した端末鍵要素Ａを表わすデータを記憶する。
Using the
端末共有鍵生成部１３５は、処理装置９１１を用いて、法記憶部１３１が記憶したデータが表わす素数ｐと、端末乱数生成部１３３が記憶したデータが表わす端末乱数ａと、カード鍵要素受信部１９１が記憶したデータが表わすカード鍵要素Ｂ（後述）とに基づく計算をする。端末共有鍵生成部１３５は、処理装置９１１を用いて、Ｂのａ乗をｐで割った余りを計算する。端末共有鍵生成部１３５が計算した結果として得られる整数を表わすデータを、端末共有鍵Ｋと呼ぶ。端末共有鍵生成部１３５は、記憶装置９１４を用いて、算出した端末共通鍵Ｋを記憶する。
The terminal shared
カード検証部１４０は、ＩＣカード２００が偽物でないかを検証する。
カード検証部１４０は、端末認証ハッシュ部１４１と、端末認証生成部１４２と、カード認証部１４３とを有する。
The
The
端末認証ハッシュ部１４１は、処理装置９１１を用いて、利用者認証入力部１２０が記憶した利用者認証データに基づく計算をする。端末認証ハッシュ部１４１は、処理装置９１１を用いて、あらかじめ定めたハッシュ関数Ｈ１により、利用者認証データをハッシュする。端末認証ハッシュ部１４１がハッシュした結果として得られるハッシュ値を表わすデータを、端末ハッシュ値ＨＫと呼ぶ。端末認証ハッシュ部１４１は、記憶装置９１４を用いて、算出した端末ハッシュ値ＨＫを記憶する。
端末認証ハッシュ部１４１が用いるハッシュ関数Ｈ１は、完全ハッシュ関数であることが望ましい。すなわち、元のデータ（利用者認証データ）が異なれば、ハッシュ値（端末ハッシュ値ＨＫ）が必ず異なる。これにより、元のデータが異なるにも関わらずハッシュ値が偶然一致することによる誤認証を防ぐことができる。
The terminal authentication hash unit 141 uses the
The hash function H1 used by the terminal authentication hash unit 141 is preferably a complete hash function. That is, if the original data (user authentication data) is different, the hash value (terminal hash value HK) is always different. As a result, it is possible to prevent erroneous authentication due to a coincidence of hash values even though the original data is different.
端末認証生成部１４２は、処理装置９１１を用いて、端末共有鍵生成部１３５が記憶した端末共有鍵Ｋと、端末認証ハッシュ部１４１が記憶した端末ハッシュ値ＨＫとに基づく計算をする。端末認証生成部１４２は、処理装置９１１を用いて、あらかじめ定めたハッシュ関数Ｈ２により、端末共有鍵Ｋと、端末ハッシュ値ＨＫとを連結したデータをハッシュする。端末認証生成部１４２がハッシュした結果として得られるハッシュ値を表わすデータを、カード検証データＣと呼ぶ。端末認証生成部１４２は、記憶装置９１４を用いて、算出したカード検証データＣを記憶する。
端末認証生成部１４２が用いるハッシュ関数Ｈ２は、一方向性を有する。すなわち、ハッシュ値（カード検証データＣ）から元のデータ（端末共有鍵Ｋおよび端末ハッシュ値ＨＫ）を算出することが事実上不可能である。また、端末認証生成部１４２が用いるハッシュ関数Ｈ２は、一様性を有する。すなわち、元のデータを変化させた場合、ハッシュ値が一様に分布し、偏りがない。この条件を満たせば、端末認証生成部１４２が用いる関数は、ハッシュ関数でなくてもよいし、端末認証ハッシュ部１４１が用いるハッシュ関数Ｈ１と同一であってもよい。
The terminal
The hash function H2 used by the terminal
カード認証部１４３は、処理装置９１１を用いて、端末認証生成部１４２が記憶したカード検証データＣと、カード認証受信部１９２が記憶したカード認証データＣ’（後述）とに基づく判定をする。カード認証部１４３は、処理装置９１１を用いて、カード検証データＣとカード認証データＣ’とを比較する。
カード検証データＣとカード認証データＣ’とが一致する場合、カード認証部１４３は、処理装置９１１を用いて、ＩＣカード２００の検証に成功したと判定する。
カード検証データＣとカード認証データＣ’とが一致しない場合、カード認証部１４３は、処理装置９１１を用いて、ＩＣカード２００の検証に失敗したと判定する。
カード認証部１４３が判定した結果を、カード認証結果と呼ぶ。カード認証部１４３は、記憶装置９１４を用いて、カード認証結果を表わすデータを記憶する。
The
When the card verification data C and the card authentication data C ′ match, the
If the card verification data C and the card authentication data C ′ do not match, the
The result determined by the
ダミー認証生成部１５１は、処理装置９１１を用いて、カード認証部１４３が記憶したデータが表わすカード認証結果に基づいて処理をする。カード検証部１４０がＩＣカード２００の検証に失敗した場合、ダミー認証生成部１５１は、処理装置９１１を用いて、ダミーの利用者認証データをランダムに生成する。すなわち、ダミー認証生成部１５１は、処理装置９１１を用いて、利用者認証データとして可能な多数のデータのなかから、ダミーの利用者認証データとして、１つのデータをランダムに選択する。ダミー認証生成部１５１は、記憶装置９１４を用いて、生成したダミーの利用者認証データを記憶する。
The dummy
利用者認証生成部１５２は、処理装置９１１を用いて、カード認証部１４３が記憶したデータが表わすカード認証結果に基づく処理をする。利用者認証生成部１５２は、処理装置９１１を用いて、利用者認証コマンドを生成する。利用者認証コマンドは、ＩＣカード２００に対して利用者の認証を要求するコマンドである。利用者認証コマンドは、例えば、ＡＰＤＵのｖｅｒｉｆｙＰＩＮコマンドである。利用者認証コマンドは、利用者認証データを含む。
カード検証部１４０がＩＣカード２００の認証に成功した場合、利用者認証生成部１５２は、処理装置９１１を用いて、利用者認証入力部１２０が記憶した利用者認証データを含む利用者認証コマンドを生成する。
カード検証部１４０がＩＣカード２００の認証に失敗した場合、利用者認証生成部１５２は、処理装置９１１を用いて、ダミー認証生成部１５１が記憶したダミーの利用者認証データを含む利用者認証コマンドを生成する。
利用者認証生成部１５２は、記憶装置９１４を用いて、生成した利用者認証コマンドを記憶する。
The user
When the
When the
The user
利用者認証暗号化部１５３は、処理装置９１１を用いて、端末共有鍵生成部１３５が記憶した端末共有鍵Ｋと、利用者認証生成部１５２が記憶した利用者認証コマンドとに基づく処理をする。利用者認証暗号化部１５３は、処理装置９１１を用いて、端末共有鍵Ｋにより利用者認証コマンドを暗号化する。利用者認証暗号化部１５３が利用者認証コマンドを暗号化した結果として得られる暗号文を、暗号済利用者認証コマンドと呼ぶ。利用者認証暗号化部１５３は、記憶装置９１４を用いて、生成した暗号済利用者認証コマンドを記憶する。
Using the
端末鍵要素送信部１８１は、処理装置９１１を用いて、端末鍵要素生成部１３４が記憶したデータが表わす端末鍵要素Ａに基づく処理をする。端末鍵要素送信部１８１は、処理装置９１１を用いて、認証開始メッセージを生成する。認証開始メッセージは、ＩＣカード２００に対して、認証処理のプロトコルを開始することを通知するとともに、端末鍵要素Ａを通知するメッセージである。端末鍵要素送信部１８１は、処理装置９１１を用いて、端末鍵要素Ａを表わすデータを含む認証開始メッセージを生成する。端末鍵要素送信部１８１は、通信装置９１５を用いて、生成した認証開始メッセージを、ＩＣカード２００に対して送信する。
The terminal key element transmission unit 181 uses the
暗号化認証送信部１８２は、通信装置９１５を用いて、利用者認証暗号化部１５３が記憶した暗号済利用者認証コマンドを送信する。暗号化認証送信部１８２は、通信装置９１５を用いて、暗号済利用者認証コマンドを、ＩＣカード２００に対して送信する。
The encrypted
メッセージ受信部１９０は、通信装置９１５を用いて、ＩＣカード２００が送信した認証開始応答メッセージを受信する。認証開始応答メッセージは、端末鍵要素送信部１８１が送信した認証開始メッセージに対する応答である。認証開始応答メッセージは、カード鍵要素Ｂを表わすデータと、カード認証データＣ’とを含む。
メッセージ受信部１９０は、カード鍵要素受信部１９１と、カード認証受信部１９２とを有する。
The
The
カード鍵要素受信部１９１は、通信装置９１５を用いて受信した認証開始応答メッセージから、処理装置９１１を用いて、カード鍵要素Ｂを表わすデータを取得する。カード鍵要素受信部１９１は、記憶装置９１４を用いて、取得したデータを記憶する。
カード認証受信部１９２は、通信装置９１５を用いて受信した認証開始応答メッセージから、処理装置９１１を用いて、カード認証データＣ’を取得する。カード認証受信部１９２は、記憶装置９１４を用いて、取得したカード認証データＣ’を記憶する。
The card key
The card
ＩＣカード２００は、利用者認証記憶部２２０と、鍵共有部２３０と、認証情報生成部２４０と、利用者認証復号部２５１と、利用者認証部２５２と、端末鍵要素受信部２８１と、暗号化認証受信部２８２と、メッセージ送信部２９０とを有する。
The
利用者認証記憶部２２０は、あらかじめ、耐タンパ性を有する記憶装置９２４を用いて、利用者認証データを記憶している。したがって、第三者がＩＣカード２００を解析しても、利用者認証データを読み出すことはできない。
The user
鍵共有部２３０（カード鍵共有部）は、端末装置１００と共有する共有鍵を生成する。鍵共有部２３０は、例えばＤＨ鍵共有方式を用いて、共有鍵を生成する。
鍵共有部２３０は、法記憶部２３１と、原始根記憶部２３２と、カード乱数生成部２３３と、カード鍵要素生成部２３４と、カード共有鍵生成部２３５とを有する。
The key sharing unit 230 (card key sharing unit) generates a shared key shared with the
The
法記憶部２３１は、あらかじめ、記憶装置９２４を用いて、端末装置１００の法記憶部１３１が記憶しているデータが表わす素数ｐと同一の素数ｐを表わすデータを記憶している。
原始根記憶部２３２は、あらかじめ、記憶装置９２４を用いて、端末装置１００の原始根記憶部１３２が記憶しているデータが表わす原始根ｇと同一の原始根ｇを表わすデータを記憶している。
The
The primitive
カード乱数生成部２３３は、処理装置９２１を用いて、法記憶部２３１が記憶したデータが表わす素数ｐに基づく処理をする。カード乱数生成部２３３は、処理装置９２１を用いて、１以上ｐ−１以下のｐ−１個の整数のなかから、ランダムに整数を１つ選択する。カード乱数生成部２３３が選択した整数を、カード乱数ｂと呼ぶ。カード乱数生成部２３３は、記憶装置９２４を用いて、選択したカード乱数ｂを表わすデータを記憶する。
The card random
カード鍵要素生成部２３４は、処理装置９２１を用いて、法記憶部２３１が記憶したデータが表わす素数ｐと、原始根記憶部２３２が記憶したデータが表わす原始根ｇと、カード乱数生成部２３３が記憶したデータが表わすカード乱数ｂとに基づく計算をする。カード鍵要素生成部２３４は、処理装置９２１を用いて、ｇのｂ乗をｐで割った余りを計算する。カード鍵要素生成部２３４が計算した結果として得られる整数を、カード鍵要素Ｂと呼ぶ。カード鍵要素生成部２３４は、記憶装置９２４を用いて、算出したカード鍵要素Ｂを表わすデータを記憶する。
Using the processing device 921, the card key element generation unit 234 uses a prime number p represented by the data stored in the
カード共有鍵生成部２３５は、処理装置９２１を用いて、法記憶部２３１が記憶したデータが表わす素数ｐと、カード乱数生成部２３３が記憶したデータが表わすカード乱数ｂと、端末鍵要素受信部２８１が記憶したデータが表わす端末鍵要素Ａとに基づく計算をする。カード共有鍵生成部２３５は、処理装置９２１を用いて、Ａのｂ乗をｐで割った余りを計算する。カード共有鍵生成部２３５が計算した結果として得られる整数を表わすデータを、カード共有鍵Ｋと呼ぶ。カード共有鍵生成部２３５は、記憶装置９２４を用いて、算出したカード共有鍵Ｋを記憶する。
Using the processing device 921, the card shared
カード共有鍵生成部２３５が算出するカード共有鍵Ｋは、端末共有鍵生成部１３５が算出する端末共有鍵Ｋと同一である。したがって、ＩＣカード２００は、端末装置１００が端末共有鍵Ｋにより暗号化した暗号化利用者認証コマンドを復号することができる。
端末装置１００とＩＣカード２００とは、あらかじめ素数ｐと原始根ｇとを共有しておく必要があるが、素数ｐや原始根ｇは公開された情報である。したがって、端末装置１００とＩＣカード２００とが、あらかじめ秘密の情報を共有しておく必要はない。
また、第三者が、端末装置１００とＩＣカード２００との間の通信を傍受して、端末鍵要素Ａとカード鍵要素Ｂとを手に入れたとしても、そこから共有鍵Ｋを計算することは、事実上不可能である。したがって、第三者が、端末装置１００とＩＣカード２００との間の通信を傍受して、暗号化利用者認証コマンドを手に入れたとしても、手に入れた暗号化利用者認証コマンドを復号して、そこに含まれる利用者認証データを手に入れることはできない。
また、共有鍵Ｋは、端末乱数生成部１３３がランダムに選択した端末乱数ａと、カード乱数生成部２３３がランダムに選択したカード乱数ｂとに基づいて生成されるので、通信のたびに変化する。したがって、第三者が、端末装置１００とＩＣカード２００との間の通信を傍受して、暗号化利用者認証コマンドを手に入れ、その後、ＩＣカード２００に対して、手に入れた暗号化利用者認証コマンドを送信したとしても、共有鍵Ｋが異なるので、ＩＣカード２００は、第三者が送信した暗号化利用者認証コマンドを受理しない。したがって、再送によるなりすまし攻撃に対しても安全である。
The card shared key K calculated by the card shared
The
Further, even if a third party intercepts communication between the
Further, since the shared key K is generated based on the terminal random number a randomly selected by the terminal random number generator 133 and the card random number b randomly selected by the card
認証情報生成部２４０は、カード認証データＣ’を生成する。
認証情報生成部２４０は、カード認証ハッシュ部２４１と、カード認証生成部２４２とを有する。
The authentication
The authentication
カード認証ハッシュ部２４１は、処理装置９２１を用いて、利用者認証記憶部２２０が記憶した利用者認証データに基づく計算をする。カード認証ハッシュ部２４１は、処理装置９２１を用いて、端末装置１００の端末認証ハッシュ部１４１が用いるハッシュ関数Ｈ１と同一のハッシュ関数Ｈ１により、利用者認証データをハッシュする。カード認証ハッシュ部２４１がハッシュした結果としてあられるハッシュ値を表わすデータを、カードハッシュ値ＨＫと呼ぶ。カード認証ハッシュ部２４１は、記憶装置９２４を用いて、算出したカードハッシュ値ＨＫを記憶する。
なお、カード認証ハッシュ部２４１は、あらかじめ、処理装置９２１を用いて、カードハッシュ値ＨＫを算出し、耐タンパ性のある記憶装置９２４を用いて、算出したカードハッシュ値ＨＫを記憶しておいてもよい。これにより、認証処理におけるＩＣカード２００の計算量を減らすことができる。
The card authentication hash unit 241 uses the processing device 921 to perform calculation based on the user authentication data stored in the user
Note that the card authentication hash unit 241 calculates the card hash value HK using the processing device 921 and stores the calculated card hash value HK using the tamper-
カード認証生成部２４２は、処理装置９２１を用いて、カード共有鍵生成部２３５が記憶したカード共有鍵Ｋと、カード認証ハッシュ部２４１が記憶したカードハッシュ値ＨＫとに基づく計算をする。カード認証生成部２４２は、処理装置９２１を用いて、端末装置１００の端末認証生成部１４２が用いるハッシュ関数Ｈ２と同一のハッシュ関数Ｈ２により、カード共有鍵Ｋとカード認証ハッシュ値ＨＫとを連結したデータをハッシュする。カード認証生成部２４２がハッシュした結果として得られるハッシュ値を表わすデータが、カード認証データＣ’である。カード認証生成部２４２は、記憶装置９１４を用いて、算出したカード認証データＣ’を記憶する。
The card
利用者認証入力部１２０が入力した利用者認証情報に基づいて生成した利用者認証データが、利用者認証記憶部２２０が記憶した利用者認証データと同一であれば、端末認証ハッシュ部１４１が算出する端末ハッシュ値ＨＫは、カード認証ハッシュ部２４１が算出するカードハッシュ値ＨＫと同一になる。端末共有鍵生成部１３５が生成する端末共有鍵Ｋと、カード共有鍵生成部２３５が生成するカード共通鍵Ｋとが同一なので、端末認証生成部１４２が算出するカード検証データＣは、カード認証生成部２４２が算出するカード認証データＣ’と同一になる。
したがって、利用者認証入力部１２０が入力した利用者認証情報に基づいて生成した利用者認証データと、利用者認証記憶部２２０が記憶した利用者認証データとが一致していれば、カード認証部１４３がＩＣカード２００の検証に成功したと判定する。
また、ハッシュ関数Ｈ２は一様性を有するので、利用者認証入力部１２０が入力した利用者認証情報に基づいて生成した利用者認証データと、利用者認証記憶部２２０が記憶した利用者認証データとが異なるにも関わらず、端末認証生成部１４２が算出するカード検証データＣと、カード認証生成部２４２が算出するカード認証データＣ’とが偶然同一になる確率は極めて低く、誤認証を防ぐことができる。
また、ハッシュ関数Ｈ２は一方向性を有するので、第三者が、端末装置１００とＩＣカード２００との間の通信を傍受して、カード認証データＣ’を手に入れたとしても、そこから共通鍵Ｋやカード認証ハッシュ値ＨＫを算出することは、事実上不可能である。
If the user authentication data generated based on the user authentication information input by the user authentication input unit 120 is the same as the user authentication data stored in the user
Therefore, if the user authentication data generated based on the user authentication information input by the user authentication input unit 120 matches the user authentication data stored in the user
Further, since the hash function H2 is uniform, user authentication data generated based on the user authentication information input by the user authentication input unit 120 and user authentication data stored by the user
In addition, since the hash function H2 has a unidirectionality, even if a third party intercepts communication between the
利用者認証入力部１２０が入力した利用者認証情報に基づいて生成した利用者認証データと、利用者認証記憶部２２０が記憶した利用者認証データとが一致せず、カード認証部１４３がＩＣカード２００の検証に失敗したと判定する場合には、いくつかの場合が考えられる。
第一の場合は、利用者が、間違った利用者認証情報を端末装置１００に入力した場合である。これは、日常的に発生する状況であり、不正なことは何も起きていない。
第二の場合は、ＩＣカード２００を盗んだ第三者が、推測した利用者認証情報を端末装置１００に入力して、推測が外れた場合である。
第三の場合は、ＩＣカード２００が偽物とすり替えられている場合である。偽物のＩＣカードは、正しい利用者認証データを知らないので、正しいカード認証データＣ’を生成することができない。このため、利用者が正しい利用者認証情報を入力していたとしても、ＩＣカード２００の認証に失敗する。
The user authentication data generated based on the user authentication information input by the user authentication input unit 120 and the user authentication data stored by the user
The first case is a case where the user inputs wrong user authentication information to the
The second case is a case where a third party who has stolen the
The third case is a case where the
このように、ＩＣカード２００の認証に失敗する場合には、第一の場合や第二の場合のように、利用者の側に問題がある場合と、第三の場合のように、ＩＣカードの側に問題がある場合とがある。また、第二の場合や第三の場合のように、何か不正なことが起きている可能性がある。
As described above, when the authentication of the
利用者認証復号部２５１は、処理装置９２１を用いて、カード共有鍵生成部２３５が記憶したカード共有鍵Ｋと、暗号化認証受信部２８２が記憶した暗号化利用者認証コマンドとに基づく処理をする。利用者認証復号部２５１は、処理装置９２１を用いて、カード共有鍵Ｋにより暗号化利用者認証コマンドを復号する。カード共有鍵Ｋは、利用者認証暗号化部１５３が暗号化に用いた端末共有鍵Ｋと同一なので、利用者認証復号部２５１が暗号化利用者認証コマンドを復号した結果として得られる復号文は、利用者認証生成部１５２が生成した利用者認証コマンドと同一になる。利用者認証復号部２５１は、記憶装置９２４を用いて、暗号化利用者認証コマンドを復号して得られた利用者認証コマンドを記憶する。
The user
なお、共有鍵Ｋは、通信のたびに生成されるものであり、共有鍵Ｋの生成に、秘密の情報は何ら必要ではない。したがって、ＩＣカード２００が偽物とすり替えられている場合であっても、偽物のＩＣカードは、暗号化利用者認証コマンドを正しく復号して、利用者認証コマンドを得ることができる。
しかし、ＩＣカード２００が偽物とすり替えられている場合には、利用者認証暗号化部１５３がＩＣカード２００の認証に失敗する。このため、利用者認証コマンドに含まれる利用者認証データは、ダミー認証生成部１５１が生成したダミーの利用者認証データである。したがって、ＩＣカード２００を偽物とすり替えたとしても、第三者が、正しい利用者認証データを手に入れることはできない。
The shared key K is generated every time communication is performed, and no secret information is required for generating the shared key K. Therefore, even if the
However, when the
利用者認証部２５２は、処理装置９２１を用いて、利用者認証記憶部２２０が記憶した利用者認証データと、利用者認証復号部２５１が取得した利用者認証コマンドとに基づく判定をする。利用者認証部２５２は、処理装置９２１を用いて、利用者認証コマンドに含まれる利用者認証データと、利用者認証記憶部２２０が記憶した利用者認証データとを比較する。
両者が一致する場合、利用者認証部２５２は、処理装置９１１を用いて、利用者の認証に成功したと判定する。
両者が一致しない場合、利用者認証部２５２は、処理装置９１１を用いて、利用者の認証に失敗したと判定する。
利用者認証部２５２が判定した結果を、利用者認証結果と呼ぶ。利用者認証部２５２は、記憶装置９２４を用いて、判定した利用者認証結果を表わすデータを記憶する。
The
If the two match, the
If the two do not match, the
The result determined by the
利用者認証部２５２が判定した利用者認証結果に基づいて、ＩＣカード２００は、様々な処理をする。その後の処理は、従来のＩＣカードと同様なので、簡単に説明するに留める。
利用者の認証に成功した場合、ＩＣカード２００は、端末装置１００に対して、ＩＣカード２００が記憶したデータなどに対するアクセスを許可する。例えば、端末装置１００がデータの読出しや書き込みを指示するコマンドを送信した場合、ＩＣカード２００は、そのコマンドに基づいて、記憶したデータを読み出して端末装置１００に対して送信し、あるいは、コマンドで指示されたデータを受け取って記憶する。
利用者の認証に失敗した場合、ＩＣカード２００は、端末装置１００に対して、ＩＣカード２００が記憶したデータなどに対するアクセスを許可しない。更に、利用者認証の失敗が所定の回数（例えば３回）連続した場合、ＩＣカード２００は、外部からのコマンドを一切受け付けないロック状態になる。これにより、ＩＣカード２００を盗んだ第三者が、推測した利用者認証情報を何回も入力することにより、推測が偶然当たってしまうのを防ぐ。
Based on the user authentication result determined by the
When the user authentication is successful, the
When the user authentication fails, the
ＩＣカード２００を盗んだ第三者が、推測した利用者認証情報を端末装置１００に入力して推測が外れた場合、カード認証部１４３が、ＩＣカード２００の認証に失敗したと判定する。その場合でも、端末装置１００は、ダミーの利用者認証データを含む利用者認証コマンドを生成するので、ロック機能を有するＩＣカード２００をロックさせることができる。
When a third party who has stolen the
端末鍵要素受信部２８１は、通信装置９２５を用いて、端末装置１００が送信した認証開始メッセージを受信する。端末鍵要素受信部２８１は、処理装置９２１を用いて、受信した認証開始メッセージから、端末鍵要素Ａを表わすデータを取得する。端末鍵要素受信部２８１は、記憶装置９２４を用いて、取得したデータを記憶する。
The terminal key
暗号化認証受信部２８２は、通信装置９２５を用いて、端末装置１００が送信した暗号化利用者認証コマンドを受信する。暗号化認証受信部２８２は、記憶装置９２４を用いて、受信した暗号化利用者認証コマンドを記憶する。
The encryption
メッセージ送信部２９０は、カード鍵要素送信部２９１と、カード認証送信部２９２とを有する。
カード鍵要素送信部２９１は、通信装置９２５を用いて、カード鍵要素生成部２３４が記憶したデータが表わすカード鍵要素Ｂを、端末装置１００に対して通知する。
カード認証送信部２９２は、通信装置９２５を用いて、カード認証生成部２４２が記憶したカード認証データＣ’を、端末装置１００に対して通知する。
メッセージ送信部２９０は、処理装置９２１を用いて、カード鍵要素Ｂを表わすデータと、カード認証データＣ’とを含む認証開始応答メッセージを生成する。メッセージ送信部２９０は、通信装置９２５を用いて、生成した認証開始応答メッセージを、端末装置１００に対して送信する。
The
Using the communication device 925, the card key
The card
The
図８は、この実施の形態における認証処理Ｓ４００の流れの一例を示す全体フローチャート図である。
認証処理Ｓ４００は、利用者認証入力工程Ｓ４１０と、鍵共有処理Ｓ４２０と、カード認証処理Ｓ４４０と、ダミー認証生成工程Ｓ４５０と、利用者認証処理Ｓ４６０とを有する。認証処理Ｓ４００は、端末装置１００が利用者認証入力工程Ｓ４１０を実行するところから開始する。
FIG. 8 is an overall flowchart showing an example of the flow of authentication processing S400 in this embodiment.
The authentication process S400 includes a user authentication input process S410, a key sharing process S420, a card authentication process S440, a dummy authentication generation process S450, and a user authentication process S460. The authentication process S400 starts when the
利用者認証入力工程Ｓ４１０において、端末装置１００（利用者認証入力部１２０）は、操作入力装置９１２を用いて、利用者の操作に基づいて、利用者認証データを入力する。
鍵共有処理Ｓ４２０において、端末装置１００およびＩＣカード２００は、共有鍵Ｋを共有する。
カード認証処理Ｓ４４０において、ＩＣカード２００は、カード認証データＣ’を生成する。端末装置１００は、ＩＣカード２００が生成したカード認証データＣ’を検証することにより、ＩＣカード２００の認証に成功したか失敗したかを判定する。ＩＣカード２００の認証に成功したと判定した場合、端末装置１００は、利用者認証処理Ｓ４６０へ処理を進める。ＩＣカード２００の認証に失敗したと判定した場合、端末装置１００は、ダミー認証生成工程Ｓ４５０へ処理を進める。
ダミー認証生成工程Ｓ４５０において、端末装置１００（ダミー認証生成部１５１）は、処理装置９１１を用いて、ダミーの利用者認証データを生成する。
利用者認証処理Ｓ４６０において、端末装置１００は、利用者認証コマンドを生成する。ＩＣカード２００は、端末装置１００が生成した利用者認証コマンドを検証して、利用者の認証に成功したか失敗したかを判定する。
In the user authentication input step S410, the terminal device 100 (user authentication input unit 120) uses the
In the key sharing process S420, the
In the card authentication process S440, the
In the dummy authentication generation step S450, the terminal device 100 (dummy authentication generation unit 151) uses the
In the user authentication process S460, the
図９は、この実施の形態における認証処理Ｓ４００の一部の詳細な流れの一例を示す詳細フローチャート図である。
端末装置１００は、端末乱数生成工程Ｓ４２１と、端末鍵要素生成工程Ｓ４２２と、端末鍵要素送信工程Ｓ４２３と、メッセージ受信工程Ｓ４３１と、端末共有鍵生成工程Ｓ４２４と、端末認証ハッシュ工程Ｓ４４１と、端末認証生成工程Ｓ４４２と、カード認証工程Ｓ４４３と、ダミー認証生成工程Ｓ４５０とを実行する。
ＩＣカード２００は、端末鍵要素受信工程Ｓ５２１と、カード乱数生成工程Ｓ５２２と、カード鍵要素生成工程Ｓ５２３と、カード共有鍵生成工程Ｓ５２４と、カード認証ハッシュ工程Ｓ５４１と、カード認証生成工程Ｓ５４２と、メッセージ送信工程Ｓ５３１とを実行する。
このうち、端末乱数生成工程Ｓ４２１と、端末鍵要素生成工程Ｓ４２２と、端末鍵要素送信工程Ｓ４２３と、端末共有鍵生成工程Ｓ４２４と、端末鍵要素受信工程Ｓ５２１と、カード乱数生成工程Ｓ５２２と、カード鍵要素生成工程Ｓ５２３と、カード共有鍵生成工程Ｓ５２４とは、鍵共有処理Ｓ４２０の一部である。また、端末認証ハッシュ工程Ｓ４４１と、端末認証生成工程Ｓ４４２と、カード認証工程Ｓ４４３と、カード認証ハッシュ工程Ｓ５４１とは、カード認証処理Ｓ４４０の一部である。また、メッセージ受信工程Ｓ４３１と、メッセージ送信工程Ｓ５３１とは、鍵共有処理Ｓ４２０とカード認証処理Ｓ４４０との両方に属する工程である。
このように、鍵共有処理Ｓ４２０が終わったあとでカード認証処理Ｓ４４０が実行されるわけではなく、鍵共有処理Ｓ４２０とカード認証処理Ｓ４４０とは、入り組んだ順序で実行される。
FIG. 9 is a detailed flowchart showing an example of a part of the detailed flow of the authentication processing S400 in this embodiment.
The
The
Among these, terminal random number generation step S421, terminal key element generation step S422, terminal key element transmission step S423, terminal shared key generation step S424, terminal key element reception step S521, card random number generation step S522, card The key element generation step S523 and the card shared key generation step S524 are part of the key sharing process S420. The terminal authentication hash process S441, the terminal authentication generation process S442, the card authentication process S443, and the card authentication hash process S541 are part of the card authentication process S440. The message reception step S431 and the message transmission step S531 are steps belonging to both the key sharing process S420 and the card authentication process S440.
As described above, the card authentication process S440 is not executed after the key sharing process S420 is completed, and the key sharing process S420 and the card authentication process S440 are executed in an intricate order.
端末装置１００は、利用者認証入力工程Ｓ４１０を実行したのち、端末乱数生成工程Ｓ４２１を実行するところから鍵共有処理Ｓ４２０を開始する。
After executing the user authentication input step S410, the
端末乱数生成工程Ｓ４２１において、端末装置１００の端末乱数生成部１３３は、処理装置９１１を用いて、端末乱数ａをランダムに選択する。端末装置１００は、処理装置９１１を用いて、端末鍵要素生成工程Ｓ４２２へ処理を進める。
端末鍵要素生成工程Ｓ４２２において、端末装置１００の端末鍵要素生成部１３４は、処理装置９１１を用いて、端末乱数生成工程Ｓ４２１で端末乱数生成部１３３が選択した端末乱数ａに基づいて、端末鍵要素Ａを算出する。端末装置１００は、処理装置９１１を用いて、端末鍵要素送信工程Ｓ４２３へ処理を進める。
端末鍵要素送信工程Ｓ４２３において、端末装置１００の端末鍵要素送信部１８１は、通信装置９１５を用いて、端末鍵要素生成工程Ｓ４２２で端末鍵要素生成部１３４が算出した端末鍵要素Ａを含む認証開始メッセージを、ＩＣカード２００に対して送信する。端末装置１００は、処理装置９１１を用いて、メッセージ受信工程Ｓ４３１へ処理を進め、送信した認証開始メッセージに対する応答が、ＩＣカード２００から返ってくるのを待つ。
In the terminal random number generation step S421, the terminal random number generation unit 133 of the
In the terminal key element generation step S422, the terminal key
In the terminal key element transmission step S423, the terminal key element transmission unit 181 of the
ＩＣカード２００は、端末装置１００が送信した認証開始メッセージを受信して、端末鍵要素受信工程Ｓ５２１を実行するところから、鍵共有処理Ｓ４２０を開始する。
The
端末鍵要素受信工程Ｓ５２１において、ＩＣカード２００の端末鍵要素受信部２８１は、通信装置９２５を用いて、端末鍵要素送信工程Ｓ４２３で端末装置１００が送信した認証開始メッセージを受信する。ＩＣカード２００は、処理装置９２１を用いて、カード乱数生成工程Ｓ５２２へ処理を進める。
カード乱数生成工程Ｓ５２２において、ＩＣカード２００のカード乱数生成部２３３は、処理装置９２１を用いて、カード乱数ｂをランダムに選択する。ＩＣカード２００は、処理装置９２１を用いて、カード鍵要素生成工程Ｓ５２３へ処理を進める。
カード鍵要素生成工程Ｓ５２３において、ＩＣカード２００のカード鍵要素生成部２３４は、処理装置９２１を用いて、カード乱数生成工程Ｓ５２２でカード乱数生成部２３３が選択したカード乱数ｂに基づいて、カード鍵要素Ｂを算出する。ＩＣカード２００は、処理装置９２１を用いて、カード共有鍵生成工程Ｓ５２４へ処理を進める。
カード共有鍵生成工程Ｓ５２４において、ＩＣカード２００のカード共有鍵生成部２３５は、処理装置９１１を用いて、端末鍵要素受信工程Ｓ５２１で端末鍵要素受信部２８１が受信した認証開始メッセージに含まれる端末鍵要素Ａと、カード乱数生成工程Ｓ５２２でカード乱数生成部２３３が選択したカード乱数ｂとに基づいて、カード共有鍵Ｋを算出する。ＩＣカード２００は、処理装置９２１を用いて、カード認証ハッシュ工程Ｓ５４１へ処理を進める。
In the terminal key element receiving step S521, the terminal key
In the card random number generation step S522, the card random
In the card key element generation step S523, the card key element generation unit 234 of the
In the card shared key generation step S524, the card shared
カード認証ハッシュ工程Ｓ５４１から、カード認証処理Ｓ４４０が開始する。
カード認証ハッシュ工程Ｓ５４１において、ＩＣカード２００のカード認証ハッシュ部２４１は、処理装置９２１を用いて、利用者認証記憶部２２０が記憶した利用者認証データに基づいて、カードハッシュ値ＨＫを算出する。ＩＣカード２００は、処理装置９１１を用いて、カード認証生成工程Ｓ５４２へ処理を進める。
カード認証生成工程Ｓ５４２において、ＩＣカード２００のカード認証生成部２４２は、処理装置９２１を用いて、カード共有鍵生成工程Ｓ５２４でカード共有鍵生成部２３５が算出したカード共有鍵Ｋと、カード認証ハッシュ工程Ｓ５４１でカード認証ハッシュ部２４１が算出したカードハッシュ値ＨＫとに基づいて、カード認証データＣ’を算出する。ＩＣカード２００は、処理装置９１１を用いて、メッセージ送信工程Ｓ５３１へ処理を進める。
Card authentication processing S440 starts from card authentication hash process S541.
In the card authentication hash process S541, the card authentication hash unit 241 of the
In the card authentication generation step S542, the card
メッセージ送信工程Ｓ５３１において、ＩＣカード２００のメッセージ送信部２９０（カード鍵要素送信部２９１およびカード認証送信部２９２）は、通信装置９２５を用いて、カード鍵要素生成工程Ｓ５２３でカード鍵要素生成部２３４が算出したカード鍵要素Ｂと、カード認証生成工程Ｓ５４２でカード認証生成部２４２が算出したカード認証データＣ’とを含む認証開始応答メッセージを、端末装置１００に対して送信する。ＩＣカード２００における鍵共有処理Ｓ４２０及びカード認証処理Ｓ４４０は、これで終わりである。ＩＣカード２００は、処理装置９２１を用いて、利用者認証処理Ｓ４６０へ処理を進める。
In the message transmission step S531, the message transmission unit 290 (the card key
メッセージ受信工程Ｓ４３１において、端末装置１００のメッセージ受信部１９０（カード鍵要素受信部１９１およびカード認証受信部１９２）は、通信装置９２５を用いて、メッセージ送信工程Ｓ５３１でＩＣカード２００が送信した認証開始応答メッセージを受信する。端末装置１００は、処理装置９１１を用いて、端末共有鍵生成工程Ｓ４２４へ処理を進める。
In the message reception step S431, the message reception unit 190 (the card key
端末共有鍵生成工程Ｓ４２４において、端末装置１００の端末共有鍵生成部１３５は、処理装置９１１を用いて、端末乱数生成工程Ｓ４２１で端末乱数生成部１３３が選択した端末乱数ａと、メッセージ受信工程Ｓ４３１でメッセージ受信部１９０が受信した認証開始応答メッセージに含まれるカード鍵要素Ｂとに基づいて、端末共有鍵Ｋを算出する。端末装置１００は、処理装置９１１を用いて、端末認証ハッシュ工程Ｓ４４１へ処理を進める。
In the terminal shared key generation step S424, the terminal shared
端末認証ハッシュ工程Ｓ４４１において、端末装置１００の端末認証ハッシュ部１４１は、処理装置９１１を用いて、利用者認証入力工程Ｓ４１０で利用者認証入力部１２０が入力した利用者認証データに基づいて、端末ハッシュ値ＨＫを算出する。端末装置１００は、処理装置９１１を用いて、端末認証生成工程Ｓ４４２へ処理を進める。
端末認証生成工程Ｓ４４２において、端末装置１００の端末認証生成部１４２は、処理装置９１１を用いて、端末共有鍵生成工程Ｓ４２４で端末共有鍵生成部１３５が算出した端末共有鍵Ｋと、端末認証ハッシュ工程Ｓ４４１で端末認証ハッシュ部１４１が算出した端末ハッシュ値ＨＫとに基づいて、カード検証データＣを算出する。端末装置１００は、処理装置９１１を用いて、カード認証工程Ｓ４４３へ処理を進める。
カード認証工程Ｓ４４３において、端末装置１００のカード認証部１４３は、処理装置９１１を用いて、メッセージ受信工程Ｓ４３１でメッセージ受信部１９０が受信した認証開始応答メッセージに含まれるカード認証データＣ’と、端末認証生成工程Ｓ４４２で端末認証生成部１４２が算出したカード検証データＣとを比較する。
両者が一致する場合は、認証成功である。端末装置１００は、処理装置９１１を用いて、利用者認証処理Ｓ４６０へ処理を進める。
両者が一致しない場合は、認証失敗である。端末装置１００は、処理装置９１１を用いて、ダミー認証生成工程Ｓ４５０へ処理を進める。
In the terminal authentication hash step S441, the terminal authentication hash unit 141 of the
In the terminal authentication generation step S442, the terminal
In the card authentication step S443, the
If both match, authentication is successful. Using the
If they do not match, the authentication has failed. The
図１０は、この実施の形態における利用者認証処理Ｓ４６０の詳細な流れの一例を示す詳細フローチャート図である。
利用者認証処理Ｓ４６０において、端末装置１００は、利用者認証生成工程Ｓ４６１と、利用者認証暗号化工程Ｓ４６２と、暗号化認証送信工程Ｓ４６３とを実行する。ＩＣカード２００は、暗号化認証受信工程Ｓ５６１と、利用者認証復号工程Ｓ５６２と、利用者認証工程Ｓ５６３とを実行する。利用者認証処理Ｓ４６０は、端末装置１００のカード認証部１４３が認証成功と判定した場合、あるいは、カード認証部１４３が認証失敗と判定し、端末装置１００がダミー認証生成工程Ｓ４５０を実行したのちに、端末装置１００が利用者認証生成工程Ｓ４６１を実行するところから処理を開始する。
FIG. 10 is a detailed flowchart showing an example of a detailed flow of the user authentication processing S460 in this embodiment.
In the user authentication process S460, the
利用者認証生成工程Ｓ４６１において、端末装置１００の利用者認証生成部１５２は、処理装置９１１を用いて、利用者認証コマンドを生成する。
カード認証処理Ｓ４４０でカード認証部１４３がＩＣカード２００の認証に成功した場合、利用者認証生成部１５２は、処理装置９１１を用いて、利用者認証入力工程Ｓ４１０で利用者認証入力部１２０が入力した利用者認証データを含む利用者認証コマンドを生成する。
カード認証処理Ｓ４４０でカード認証部１４３がＩＣカード２００の認証に失敗した場合、利用者認証生成部１５２は、処理装置９１１を用いて、ダミー認証生成工程Ｓ４５０でダミー認証生成部１５１が生成したダミーの利用者認証データを含む利用者認証コマンドを生成する。
端末装置１００は、処理装置９１１を用いて、利用者認証暗号化工程Ｓ４６２へ処理を進める。
In the user authentication generation step S461, the user
When the
When the
The
利用者認証暗号化工程Ｓ４６２において、端末装置１００の利用者認証暗号化部１５３は、処理装置９１１を用いて、端末共有鍵生成工程Ｓ４２４で端末共有鍵生成部１３５が算出した端末共有鍵Ｋと、利用者認証生成工程Ｓ４６１で利用者認証生成部１５２が生成した利用者認証コマンドとに基づいて、暗号化利用者認証コマンドを生成する。端末装置１００は、処理装置９１１を用いて、暗号化認証送信工程Ｓ４６３へ処理を進める。
暗号化認証送信工程Ｓ４６３において、端末装置１００の暗号化認証送信部１８２は、通信装置９１５を用いて、利用者認証暗号化工程Ｓ４６２で利用者認証暗号化部１５３が生成した暗号化利用者認証コマンドを、ＩＣカード２００に対して送信する。端末装置１００における利用者認証処理Ｓ４６０は、これで終わりである。
In the user authentication encryption step S462, the user
In the encryption authentication transmission step S463, the encryption
ＩＣカード２００は、端末装置１００が送信した暗号化利用者認証コマンドを受信して、暗号化認証受信工程Ｓ５６１を実行するところから、利用者認証処理Ｓ４６０を開始する。
The
暗号化認証受信工程Ｓ５６１において、ＩＣカード２００の暗号化認証受信部２８２は、通信装置９２５を用いて、端末装置１００が送信した暗号化利用者認証コマンドを受信する。ＩＣカード２００は、処理装置９２１を用いて、利用者認証復号工程Ｓ５６２へ処理を進める。
利用者認証復号工程Ｓ５６２において、ＩＣカード２００の利用者認証復号部２５１は、処理装置９１１を用いて、カード共有鍵生成工程Ｓ５２４でカード共有鍵生成部２３５が算出したカード共有鍵Ｋと、暗号化認証受信工程Ｓ５６１で暗号化認証受信部２８２が受信した暗号化利用者認証コマンドとに基づいて、利用者認証コマンドを復号する。ＩＣカード２００は、処理装置９２１を用いて、利用者認証工程Ｓ５６３へ処理を進める。
利用者認証工程Ｓ５６３において、ＩＣカード２００の利用者認証部２５２は、処理装置９２１を用いて、利用者認証記憶部２２０が記憶した利用者認証データと、利用者認証復号工程Ｓ５６２で利用者認証復号部２５１が復号した利用者認証コマンドに含まれる利用者認証データとを比較する。両者が一致する場合は、認証成功である。両者が一致しない場合は、認証失敗である。
ＩＣカード２００は、処理装置９２１を用いて、利用者認証処理Ｓ４６０を終了し、認証結果に基づく処理をする。
In the encryption authentication reception step S561, the encryption
In the user authentication decryption step S562, the user
In the user authentication step S563, the
The
認証システム８００は、端末装置１００と、アイシーカード（ＩＣカード２００）とを有する。
上記端末装置１００は、操作入力装置９１２と、端末処理装置（処理装置９１１）と、端末通信装置（通信装置９１５）と、利用者認証入力部１２０と、カード認証受信部１９２と、端末共有鍵生成部１３５と、カード認証部１４３と、利用者認証生成部１５２と、利用者認証暗号化部１５３と、暗号化認証送信部１８２とを有する。
操作入力装置９１２は、利用者の操作を入力する。
端末処理装置（９１１）は、データを処理する。
端末通信装置（９１５）は、上記アイシーカード（２００）と通信する。
利用者認証入力部１２０は、上記操作入力装置９１２を用いて、上記利用者を認証する利用者認証データを入力する。
カード認証受信部１９２は、上記端末通信装置（９１５）を用いて、上記アイシーカード（２００）が送信したカード認証データＣ’を受信する。
端末共有鍵生成部１３５は、上記端末処理装置（９１１）を用いて、上記アイシーカード（２００）と共有する共有鍵（端末共有鍵Ｋ）を生成する。
カード認証部１４３は、上記端末処理装置（９１１）を用いて、上記利用者認証入力部１２０が入力した利用者認証データと、上記端末共有鍵生成部１３５が生成した共有鍵Ｋと、上記カード認証受信部１９２が受信したカード認証データＣ’とに基づいて、上記アイシーカード（２００）を認証する。
利用者認証生成部１５２は、上記カード認証部１４３が上記アイシーカード（２００）の認証に成功した場合に、上記端末処理装置（９１１）を用いて、上記利用者認証入力部１２０が入力した利用者認証データに基づいて、上記アイシーカード（２００）に対して上記利用者の認証を要求する利用者認証コマンドを生成する。
利用者認証暗号化部１５３は、上記端末処理装置（９１１）を用いて、上記利用者認証生成部１５２が生成した利用者認証コマンドを、上記端末共有鍵生成部１３５が生成した共有鍵Ｋで暗号化して、暗号化認証コマンドを生成する。
暗号化認証送信部１８２は、上記端末通信装置（９１５）を用いて、上記利用者認証暗号化部１５３が生成した暗号化認証コマンドを上記アイシーカード（２００）に対して送信する。
The
The
The
The terminal processing device (911) processes the data.
The terminal communication device (915) communicates with the IC card (200).
The user authentication input unit 120 uses the
The card
The terminal shared
The
The user
The user
The encryption
上記アイシーカード（２００）は、カード記憶装置（記憶装置９２４）と、カード処理装置（処理装置９２１）と、カード通信装置（通信装置９２５）と、利用者認証記憶部２２０と、カード共有鍵生成部２３５と、カード認証生成部２４２と、カード認証送信部２９２と、暗号化認証受信部２８２と、利用者認証復号部２５１と、利用者認証部２５２とを有する。
カード記憶装置（９２４）は、データを記憶する。
カード処理装置（９２１）は、データを処理する。
カード通信装置（９２５）は、上記端末装置１００と通信する。
利用者認証記憶部２２０は、上記カード記憶装置（９２４）を用いて、利用者を認証する利用者認証データを記憶する。
カード共有鍵生成部２３５は、上記カード処理装置（９２１）を用いて、上記端末装置１００と共有する共有鍵（カード共有鍵Ｋ）を生成する。
カード認証生成部２４２は、上記カード処理装置（９２１）を用いて、上記利用者認証記憶部２２０が記憶した利用者認証データと、上記カード共有鍵生成部２３５が生成した共有鍵Ｋとに基づいて、カード認証データＣ’を生成する。
カード認証送信部２９２は、上記カード通信装置（９２５）を用いて、上記カード認証生成部２４２が生成したカード認証データＣ’を上記端末装置１００に対して送信する。
暗号化認証受信部２８２は、上記カード通信装置（９２５）を用いて、上記端末装置１００が送信した暗号化認証コマンドを受信する。
利用者認証復号部２５１は、上記カード処理装置（９２１）を用いて、上記暗号化認証受信部２８２が受信した暗号化認証コマンドを、上記カード共有鍵生成部２３５が生成した共有鍵Ｋで復号して、利用者認証コマンドを生成する。
利用者認証部２５２は、上記カード処理装置（９２１）を用いて、上記利用者認証記憶部２２０が記憶した利用者認証データと、上記利用者認証復号部２５１が生成した利用者認証コマンドとに基づいて、利用者を認証する。
The IC card (200) includes a card storage device (storage device 924), a card processing device (processing device 921), a card communication device (communication device 925), a user
The card storage device (924) stores data.
The card processing device (921) processes data.
The card communication device (925) communicates with the
The user
The card shared
The card
The card
The encryption
The user
The
利用者認証暗号化部１５３が暗号化した暗号化利用者認証コマンドをＩＣカード２００に対して送信するので、端末装置１００とＩＣカード２００との間の通信を第三者が傍受して暗号化利用者認証コマンドを入手したとしても、そこから利用者認証データを入手することはできない。
端末共有鍵生成部１３５とカード共有鍵生成部２３５とが、端末装置１００とＩＣカード２００とで共有する共有鍵Ｋを生成するので、利用者認証暗号化部１５３が暗号化した暗号化利用者認証コマンドを、利用者認証復号部２５１が正しく復号できる。
暗号化利用者認証コマンドを送信する前に、ＩＣカード２００を認証して、偽物でないかを判定するので、偽物のＩＣカードを介して、利用者認証データが漏洩するのを防ぐことができる。
ＩＣカード２００の認証に用いるカード認証データＣ’は、利用者認証記憶部２２０が記憶した利用者認証データと、カード共有鍵生成部２３５が共有した共有鍵Ｋとに基づいて生成する。これにより、利用者認証記憶部２２０が記憶した利用者認証データと、利用者認証入力部１２０が入力した利用者認証データとが一致するか否かを検証できる。また、端末装置１００とＩＣカード２００との間の通信を第三者が傍受してカード認証データＣ’を入手したとしても、共通鍵Ｋを知らなければ、そこから利用者識別データを入手することはできない。
Since the encrypted user authentication command encrypted by the user
Since the terminal shared
Before transmitting the encrypted user authentication command, the
The card authentication data C ′ used for authentication of the
端末装置１００は、ダミー認証生成部１５１を有する。
ダミー認証生成部１５１は、上記カード認証部１４３が上記アイシーカード（２００）の認証に失敗した場合に、上記端末処理装置（９１１）を用いて、ダミーの利用者認証データをランダムに生成する。
利用者認証生成部１５２は、上記カード認証部１４３が上記アイシーカード（２００）の認証に失敗した場合に、上記端末処理装置（９１１）を用いて、上記ダミー認証生成部１５１が生成した利用者認証データに基づいて、上記利用者認証コマンドを生成する。
The
When the
The user
ＩＣカード２００の認証に失敗した場合に、ダミーの利用者認証データを含む利用者認証コマンドを生成するので、偽物のＩＣカードを介して、利用者認証データが漏洩するのを防ぐことができる。また、ＩＣカード２００が本物である場合には、利用者の認証失敗によるロック機能を働かせることができるので、盗まれたＩＣカード２００から利用者認証データが漏洩するのを防ぐことができる。
When authentication of the
端末装置１００は、端末乱数生成部１３３と、端末鍵要素生成部１３４と、端末鍵要素送信部１８１と、カード鍵要素受信部１９１とを有する。
端末乱数生成部１３３は、上記端末処理装置（９１１）を用いて、乱数（端末乱数ａ）を生成する。
端末鍵要素生成部１３４は、上記端末処理装置（９１１）を用いて、上記端末乱数生成部１３３が生成した乱数ａに基づいて、上記共有鍵Ｋのもととなる鍵要素（端末鍵要素Ａ）を生成する。
端末鍵要素送信部１８１は、上記端末通信装置（９１５）を用いて、上記端末鍵要素生成部１３４が生成した鍵要素Ａを、上記アイシーカード（２００）に対して送信する。
カード鍵要素受信部１９１は、上記端末通信装置（９１５）を用いて、上記アイシーカード（２００）が送信した鍵要素（カード鍵要素Ｂ）を受信する。
端末共有鍵生成部１３５は、上記端末処理装置（９１１）を用いて、上記端末乱数生成部１３３が生成した乱数ａと、上記カード鍵要素受信部１９１が受信した鍵要素Ｂとに基づいて、上記共有鍵Ｋを生成する。
The
The terminal random number generation unit 133 generates a random number (terminal random number a) using the terminal processing device (911).
The terminal key
The terminal key element transmission unit 181 transmits the key element A generated by the terminal key
The card key
The terminal shared
アイシーカード（２００）は、端末鍵要素受信部２８１と、カード乱数生成部２３３と、カード鍵要素生成部２３４と、カード鍵要素送信部２９１とを有する。
端末鍵要素受信部２８１は、上記カード通信装置（９２５）を用いて、上記端末装置１００が送信した鍵要素（端末鍵要素Ａ）を受信する。
カード乱数生成部２３３は、上記カード処理装置（９２１）を用いて、乱数（カード乱数ｂ）を生成する。
カード鍵要素生成部２３４は、上記カード処理装置（９２１）を用いて、上記カード乱数生成部２３３が生成した乱数ｂに基づいて、上記共有鍵Ｋのもととなる鍵要素（カード鍵要素Ｂ）を生成する。
カード鍵要素受信部１９１は、上記カード通信装置（９２５）を用いて、上記カード鍵要素生成部２３４が生成した鍵要素Ｂを上記端末装置１００に対して送信する。
カード共有鍵生成部２３５は、上記カード処理装置（９２１）を用いて、上記端末鍵要素受信部２８１が受信した鍵要素Ａと、上記カード乱数生成部２３３が生成した乱数ｂとに基づいて、上記共有鍵Ｋを生成する。
The IC card (200) includes a terminal key
The terminal key
The card random
The card key element generation unit 234 uses the card processing device (921) to generate a key element (card key element B) that is the basis of the shared key K based on the random number b generated by the card random number generation unit 233. ) Is generated.
The card key
Based on the key element A received by the terminal
端末装置１００とＩＣカード２００とが、ＤＨ鍵共有方式を用いて共有鍵Ｋを共有するので、端末装置１００とＩＣカード２００とが秘密の情報をあらかじめ共有しておく必要がない。また、端末装置１００とＩＣカード２００との間の通信を第三者が傍受して、鍵要素Ａと鍵要素Ｂとを入手したとしても、そこから共有鍵Ｋを入手することはできない。
Since the
なお、端末装置１００とＩＣカード２００とが共有鍵Ｋを共有する方式は、ＤＨ鍵共有方式に限らず、他の方式であってもよい。
The method in which the
例えば、あらかじめ定めた秘密の共有鍵Ｋを、端末装置１００およびＩＣカード２００が、それぞれ、あらかじめ記憶しておく構成であってもよい。このような構成は、端末装置１００とＩＣカード２００との組み合わせが限定されている場合に有効である。端末装置１００とＩＣカード２００との組み合わせが限定されている場合には、例えば、端末装置１００が、ある会社のＬＡＮに接続された複数の端末装置１００であり、ＩＣカード２００が、その会社の社員の社員証である場合などである。しかし、端末装置１００が街頭など公衆の利用に供する場所に設置されものである場合など、端末装置１００とＩＣカード２００との組み合わせが限定されていない場合には、あらかじめ共有鍵Ｋを共有しておくことは困難である。また、共有鍵Ｋの秘密を保つことが難しく、第三者に漏洩する可能性が高くなる。このため、共有鍵Ｋをあらかじめ共有しておくのではなく、通信のたびに新しい共有鍵Ｋを生成して共有する方式のほうが望ましい。
For example, the
また、端末装置１００またはＩＣカード２００が共有鍵Ｋをランダムに生成し、公開鍵暗号方式などを用いて暗号化して、他方に送信することにより、共有鍵Ｋを共有する構成であってもよい。しかし、公開鍵暗号方式における暗号処理は、公開鍵証明書の検証が必要となるなど、必要な計算量が多い。一般に、ＩＣカード２００の処理装置９２１は、データ処理能力が低いので、共有鍵Ｋを共有するための計算量が多いと、共有鍵Ｋの共有だけで時間がかかってしまうことになる。このため、ＤＨ鍵共有方式のように比較的少ない計算量で、共有鍵Ｋを共有できる方式のほうが望ましい。
Also, the
また、端末装置１００とＩＣカード２００とが利用者識別データを共有していることを利用して共有鍵Ｋを共有する構成としてもよい。例えば、端末装置１００及びＩＣカード２００は、利用者識別データに基づいて、仮の共有鍵を生成する。端末装置１００またはＩＣカード２００は、正規の共有鍵Ｋをランダムに生成し、仮の共有鍵で暗号化して、他方に送信する。端末装置１００が入力した利用者識別データと、ＩＣカード２００が記憶している利用者識別データとが一致していれば、暗号化された共有鍵Ｋを正しく復号することができるので、端末装置１００とＩＣカード２００とが共有鍵Ｋを共有することができる。逆に、端末装置１００が入力した利用者識別データと、ＩＣカード２００が記憶している利用者識別データとが一致しない場合は、共有鍵Ｋの共有に失敗する。このため、ＩＣカード２００は、端末装置１００が送信した暗号化利用者認証コマンドを正しく復号できない。ＩＣカード２００が偽物にすり替えられている場合、偽物のＩＣカードは、そのことをもって認証に失敗したことを知ることができる。これを手がかりにすることにより、第三者に利用者認証データが漏洩する可能性がある。逆に、利用者が偽物である場合には、ＩＣカード２００のロック機能を利用してロックさせることができなくなる。このため、共有鍵Ｋの共有には、利用者認証データを使用しない方式のほうが望ましい。
Further, the shared key K may be shared by using the fact that the
アイシーカード（２００）は、上記カード認証送信部２９２が送信するカード認証データＣ’と、上記カード鍵要素送信部２９１が送信する鍵要素Ｂとを、１つのメッセージ（認証開始応答メッセージ）として送信する。
The IC card (200) transmits the card authentication data C ′ transmitted by the card
端末装置（１００）は、上記カード認証受信部１９２が受信するカード認証データＣ’と、上記カード鍵要素受信部１９１が受信する鍵要素Ｂとを１つのメッセージ（認証開始応答メッセージ）として受信する。
The terminal device (100) receives the card authentication data C ′ received by the card
これにより、認証のために必要となる通信は、３回で済む。すなわち、まず、端末装置１００がＩＣカード２００に対して認証開始メッセージ（鍵要素Ａ）を送信する。次に、ＩＣカード２００が端末装置１００に対して認証開始応答メッセージ（鍵要素Ｂおよびカード認証データＣ’）を送信する。最後に、端末装置１００がＩＣカード２００に対して暗号化利用者認証コマンドを送信する。一般に、ＩＣカード２００の通信装置９２５は、通信速度が遅いので、通信の回数やデータ量が多いと、通信に時間がかかる。認証のために必要な通信の回数を３回に抑えることにより、認証にかかる時間を短縮し、ＩＣカード２００を用いた本来の処理を早く開始することができる。
As a result, the communication required for authentication is three times. That is, first, the
アイシーカード（２００）のカード認証生成部２４２は、上記カード処理装置（９２１）を用いて、上記利用者認証記憶部２２０が記憶した利用者認証データと上記カード共有鍵生成部２３５が生成した共有鍵Ｋとを所定の一方向性関数（ハッシュ関数Ｈ２）の入力とし、上記カード認証データＣ’として、上記一方向性関数の値を算出する。
端末装置（１００）は、端末認証生成部１４２を有する。
端末認証生成部１４２は、上記端末処理装置（９１１）を用いて、上記利用者認証入力部１２０が入力した利用者認証データと上記端末共有鍵生成部１３５が生成した共有鍵Ｋとを上記一方向性関数Ｈ２の入力とし、カード検証データＣとして、上記一方向性関数Ｈ２の値を算出する。
上記カード認証部１４３は、上記端末処理装置（９１１）を用いて、上記端末認証生成部１４２が生成したカード検証データＣと、上記カード認証受信部１９２が受信したカード認証データＣ’とを比較して、一致する場合に、上記アイシーカード（２００）の認証に成功したと判定する。
The card
The terminal device (100) includes a terminal
The terminal
The
一方向性関数の値をカード認証データとするので、端末装置１００とＩＣカード２００との間の通信を第三者が傍受してカード認証データを入手したとしても、そこから利用者認証データや共有鍵Ｋを入手することはできない。
また、利用者認証データだけでなく、共有鍵Ｋも一方向性関数の入力とするので、総当たり攻撃に対する耐性が高くなる。例えば、利用者認証情報が４桁の暗証番号である場合、利用者認証データは、高々１万個のデータのうちのいずれかである。これに対し、共有鍵Ｋは、（上述したＤＨ鍵共有方式の場合、ｐ−１個のデータのうちのいずれかなので、利用者認証データと共有鍵Ｋとの組み合わせは、（ｐ−１）×１万通りである。一方向性関数の入力が高々１万通りしかなければ、すべての入力に対して一方向性関数の値をあらかじめ算出しておき、一致する値を探すことにより、一方向性関数の入力を求めることができる。これに対し、素数ｐが十分大きければ、（ｐ−１）×１万通りの入力に対して一方向性関数の値をあらじめ算出しておくことは、事実上不可能だから、利用者認証データや共通鍵Ｋの秘密を保つことができる。
Since the value of the one-way function is the card authentication data, even if a third party intercepts communication between the
Moreover, since not only the user authentication data but also the shared key K is input as a one-way function, the resistance to brute force attacks is increased. For example, when the user authentication information is a four-digit password, the user authentication data is any one of 10,000 data at most. On the other hand, the shared key K is (in the case of the DH key sharing method described above, since it is one of p-1 pieces of data, the combination of the user authentication data and the shared key K is (p-1) If there are only 10,000 unidirectional function inputs, the values of the unidirectional function are calculated in advance for all the inputs, and by searching for matching values, On the other hand, if the prime number p is sufficiently large, the value of the unidirectional function is preliminarily calculated for (p−1) × 10,000 inputs. Since this is virtually impossible, the secret of the user authentication data and the common key K can be kept.
端末装置１００は、コンピュータを端末装置１００として機能させるコンピュータプログラムにより実現することができる。また、ＩＣカード２００は、ＩＣカードに上記機能を持たせるプログラムにより実現することができる。
これにより、上述した効果を奏する端末装置１００およびＩＣカード２００および認証システム８００を実現することができる。
The
Thereby, the
認証システム８００における認証方法は、以下の工程を有する。
あらかじめ、アイシーカード（２００）が、利用者認証記憶部２２０として、利用者を認証する利用者認証データを記憶する。
利用者認証入力工程Ｓ４１０において、端末装置１００が、利用者認証入力部１２０として、利用者の操作に基づいて、上記利用者を認証する利用者認証データを入力する。
カード共有鍵生成工程Ｓ５２４において、アイシーカード（２００）が、カード共有鍵生成部２３５として、上記端末装置１００と共有する共有鍵Ｋを生成する。
カード認証生成工程Ｓ５４２において、アイシーカード（２００）が、カード認証生成部２４２として、上記利用者認証記憶部２２０が記憶した利用者認証データと、上記カード共有鍵生成部２３５が生成した共有鍵Ｋとに基づいて、カード認証データＣ’を生成する。
メッセージ送信工程Ｓ５３１において、アイシーカード（２００）が、カード認証送信部２９２として、上記カード認証生成部２４２が生成したカード認証データＣ’を上記端末装置１００に対して送信する。
メッセージ受信工程Ｓ４３１において、端末装置１００が、カード認証受信部１９２として、上記アイシーカード（２００）が送信したカード認証データＣ’を受信する。
端末共有鍵生成工程Ｓ４２４において、端末装置１００が、端末共有鍵生成部１３５として、上記アイシーカード（２００）と共有する共有鍵Ｋを生成する。
カード認証工程Ｓ４４３において、端末装置１００が、カード認証部１４３として、上記利用者認証入力部１２０が入力した利用者認証データと、上記端末共有鍵生成部１３５が生成した共有鍵Ｋと、上記カード認証受信部１９２が受信したカード認証データＣ’とに基づいて、上記アイシーカードを認証する。
利用者認証生成工程Ｓ４６１ににおいて、上記カード認証部１４３が上記アイシーカード（２００）の認証に成功した場合に、端末装置１００が、利用者認証生成部１５２として、上記利用者認証入力部１２０が入力した利用者認証データに基づいて、上記アイシーカード（２００）に対して上記利用者の認証を要求する利用者認証コマンドを生成する。
利用者認証暗号化工程Ｓ４６２において、端末装置１００が、利用者認証暗号化部１５３として、上記利用者認証生成部１５２が生成した利用者認証コマンドを、上記端末共有鍵生成部１３５が生成した共有鍵Ｋで暗号化して、暗号化認証コマンドを生成する。
暗号化認証送信工程Ｓ４６３において、端末装置１００が、暗号化認証送信部１８２として、上記利用者認証暗号化部１５３が生成した暗号化認証コマンドを上記アイシーカード（２００）に対して送信する。
暗号化認証受信工程Ｓ５６１において、アイシーカード（２００）が、暗号化認証受信部２８２として、上記端末装置１００が送信した暗号化認証コマンドを受信する。
利用者認証復号工程Ｓ５６２において、アイシーカード（２００）が、利用者認証復号部２５１として、上記暗号化認証受信部２８２が受信した暗号化認証コマンドを、上記カード共有鍵生成部２３５が生成した共有鍵Ｋで復号して、利用者認証コマンドを生成する。
利用者認証工程Ｓ５６３において、アイシーカード（２００）が、利用者認証部２５２として、上記利用者認証記憶部２２０が記憶した利用者認証データと、上記利用者認証復号部２５１が生成した利用者認証コマンドとに基づいて、利用者を認証する。
The authentication method in the
The IC card (200) stores user authentication data for authenticating the user as the user
In the user authentication input step S410, the
In the card shared key generation step S524, the IC card (200) generates a shared key K shared with the
In the card authentication generation step S542, the IC card (200) uses the user authentication data stored in the user
In the message transmission step S531, the IC card (200) transmits the card authentication data C ′ generated by the card
In the message receiving step S431, the
In the terminal shared key generation step S424, the
In the card authentication step S443, the
In the user authentication generation step S461, when the
In the user authentication encryption step S462, the
In the encryption authentication transmission step S463, the
In the encryption authentication receiving step S561, the IC card (200) receives the encryption authentication command transmitted by the
In the user authentication decryption step S562, the IC card (200) uses the encryption authentication command received by the encryption
In the user authentication step S563, the ic card (200) serves as the
利用者認証暗号化部１５３が暗号化した暗号化利用者認証コマンドをＩＣカード２００に対して送信するので、端末装置１００とＩＣカード２００との間の通信を第三者が傍受して暗号化利用者認証コマンドを入手したとしても、そこから利用者認証データを入手することはできない。
端末共有鍵生成部１３５とカード共有鍵生成部２３５とが、端末装置１００とＩＣカード２００とで共有する共有鍵Ｋを生成するので、利用者認証暗号化部１５３が暗号化した暗号化利用者認証コマンドを、利用者認証復号部２５１が正しく復号できる。
暗号化利用者認証コマンドを送信する前に、ＩＣカード２００を認証して、偽物でないかを判定するので、偽物のＩＣカードを介して、利用者認証データが漏洩するのを防ぐことができる。
ＩＣカード２００の認証に用いるカード認証データＣ’は、利用者認証記憶部２２０が記憶した利用者認証データと、カード共有鍵生成部２３５が共有した共有鍵Ｋとに基づいて生成する。これにより、利用者認証記憶部２２０が記憶した利用者認証データと、利用者認証入力部１２０が入力した利用者認証データとが一致するか否かを検証できる。また、端末装置１００とＩＣカード２００との間の通信を第三者が傍受してカード認証データを入手したとしても、共通鍵Ｋを知らなければ、そこから利用者識別データを入手することはできない。
Since the encrypted user authentication command encrypted by the user
Since the terminal shared
Before transmitting the encrypted user authentication command, the
The card authentication data C ′ used for authentication of the
なお、カード認証部１４３がＩＣカード２００の認証に失敗し、ダミー認証生成部１５１が生成したダミーの利用者認証データを含む利用者認証コマンドを、ＩＣカード２００に対して送信した場合でも、利用者の認証に成功する場合がある。例えば、ＩＣカード２００が偽物にすり替えられている場合、偽物のＩＣカードは、本当の利用者認証データを知らないので、本物のＩＣカード２００を偽装するため、利用者の認証に成功したことにして処理を続ける可能性がある。また、ＩＣカード２００が本物である場合、ごく稀に、ダミー認証生成部１５１が生成したダミーの利用者認証データが、本当の利用者認証データと一致して認証を通る可能性がある。
このような事態を防ぐため、端末装置１００は、カード認証部１４３がＩＣカード２００の認証に失敗した場合、切断コマンドをＩＣカード２００に対して送信する構成としてもよい。例えば、端末装置１００は、切断コマンド生成部と、切断コマンド送信部とを有する。切断コマンド生成部は、カード認証部１４３がＩＣカード２００の認証に失敗した場合、処理装置９１１を用いて、セッションを切断する切断コマンドを生成する。切断コマンド送信部は、暗号化認証送信部１８２が暗号化利用者認証コマンドを送信したのち、通信装置９１５を用いて、切断コマンド生成部が生成した切断コマンドをＩＣカード２００に対して送信する。
通常であれば、ＩＣカード２００は、暗号化利用者認証コマンドによる利用者の認証に失敗するので、切断コマンドは無視される。
ＩＣカード２００が利用者の認証に成功した場合、セッションが確立される。しかし、その後すぐに送信される切断コマンドにより、ＩＣカード２００は、セッションを切断する。
なお、切断コマンドを共有鍵Ｋにより暗号化する構成であってもよい。
Even when the
In order to prevent such a situation, the
Normally, the
When the
Note that the disconnection command may be encrypted with the shared key K.
１００ 端末装置、１０１ ＰＩＮ情報入力部、１０２ 端末側鍵共有部、１０３ 端末乱数生成部、１０４ 端末鍵要素生成部、１０５，２０５ 共有鍵生成部、１０６ カード検証部、１０７，１１４，２０７，２１５ ＰＩＮ情報ハッシュ部、１０８，１１５，２０８，２１６ マック値算出部、１０９，２１７ 認証情報比較部、１１０ 端末側通信部、１１１ ｖｅｒｉｆｙＰＩＮコマンド化部、１１２ 暗号化部、１１３ 端末認証情報生成部、１２０ 利用者認証入力部、１３０，２３０ 鍵共有部、１３１，２３１ 法記憶部、１３２，２３２ 原始根記憶部、１３３ 端末乱数生成部、１３４ 端末鍵要素生成部、１３５ 端末共有鍵生成部、１４０ カード検証部、１４１ 端末認証ハッシュ部、１４２ 端末認証生成部、１４３ カード認証部、１５１ ダミー認証生成部、１５２ 利用者認証生成部、１５３ 利用者認証暗号化部、１８１ 端末鍵要素送信部、１８２ 暗号化認証送信部、１９０ メッセージ受信部、１９１ カード鍵要素受信部、１９２ カード認証受信部、２００ ＩＣカード、２０１ ＰＩＮ情報記憶部、２０２ カード側鍵共有部、２０３ カード乱数生成部、２０４ カード鍵要素生成部、２０６ カード認証情報生成部、２１０ カード側通信部、２１１ 復号部、２１２ ＩＣカード処理部、２１３ 端末用乱数生成部、２１４ 端末検証部、２２０ 利用者認証記憶部、２３３ カード乱数生成部、２３４ カード鍵要素生成部、２３５ カード共有鍵生成部、２４０ 認証情報生成部、２４１ カード認証ハッシュ部、２４２ カード認証生成部、２５１ 利用者認証復号部、２５２ 利用者認証部、２８１ 端末鍵要素受信部、２８２ 暗号化認証受信部、２９０ メッセージ送信部、２９１ カード鍵要素送信部、２９２ カード認証送信部、７１１，７１２ ＰＩＮ情報、７２１ 端末乱数、７２２ 端末鍵要素、７２３ カード乱数、７２４ カード鍵要素、７２５，７２６ 共有鍵、７３０，７４０ メッセージ、７３２ カード認証情報、７３５ カード検証結果、７４１，７４３ ｖｅｒｉｆｙＰＩＮコマンド、７４２ 暗号済ｖｅｒｉｆｙＰＩＮコマンド、７５１ 端末用乱数、７５４ 端末認証情報、７５８ 端末検証結果、８００ 認証システム、８０１ ユーザ、８１０ カードＲ／Ｗ、９１１，９２１ 処理装置、９１２ 操作入力装置、９１３ 出力装置、９１４，９２４ 記憶装置、９１５，９２５ 通信装置。 100 terminal device, 101 PIN information input unit, 102 terminal side key sharing unit, 103 terminal random number generation unit, 104 terminal key element generation unit, 105, 205 shared key generation unit, 106 card verification unit, 107, 114, 207, 215 PIN information hash unit, 108, 115, 208, 216 Mac value calculation unit, 109, 217 authentication information comparison unit, 110 terminal side communication unit, 111 verify PIN command conversion unit, 112 encryption unit, 113 terminal authentication information generation unit, 120 User authentication input unit, 130,230 key sharing unit, 131,231 method storage unit, 132,232 primitive root storage unit, 133 terminal random number generation unit, 134 terminal key element generation unit, 135 terminal shared key generation unit, 140 card Verification unit, 141 terminal authentication hash unit, 142 terminal authentication generation unit, 143 car Authentication unit, 151 Dummy authentication generation unit, 152 User authentication generation unit, 153 User authentication encryption unit, 181 Terminal key element transmission unit, 182 Encryption authentication transmission unit, 190 Message reception unit, 191 Card key element reception unit, 192 card authentication reception unit, 200 IC card, 201 PIN information storage unit, 202 card side key sharing unit, 203 card random number generation unit, 204 card key element generation unit, 206 card authentication information generation unit, 210 card side communication unit, 211 Decryption unit, 212 IC card processing unit, 213 terminal random number generation unit, 214 terminal verification unit, 220 user authentication storage unit, 233 card random number generation unit, 234 card key element generation unit, 235 card shared key generation unit, 240 authentication Information generation unit, 241 card authentication hash unit, 242 card authentication generation unit, 251 User authentication decryption unit, 252 User authentication unit, 281 Terminal key element reception unit, 282 Encryption authentication reception unit, 290 Message transmission unit, 291 Card key element transmission unit, 292 Card authentication transmission unit, 711, 712 PIN information, 721 terminal random number, 722 terminal key element, 723 card random number, 724 card key element, 725, 726 shared key, 730, 740 message, 732 card authentication information, 735 card verification result, 741, 743 verifyPIN command, 742 encrypted verifyPIN command 751 terminal random number, 754 terminal authentication information, 758 terminal verification result, 800 authentication system, 801 user, 810 card R / W, 911, 921 processing device, 912 operation input device, 913 output device, 914, 924 storage device, 9 5,925 communication device.
Claims (19)
上記端末装置は、
利用者の操作を入力する操作入力装置と、
データを処理する端末処理装置と、
上記アイシーカードと通信する端末通信装置と、
上記操作入力装置を用いて、上記利用者を認証する利用者認証データを入力する利用者認証入力部と、
上記端末通信装置を用いて、上記アイシーカードが送信したカード認証データを受信するカード認証受信部と、
上記端末処理装置を用いて、上記アイシーカードと共有する共有鍵を生成する端末共有鍵生成部と、
上記端末処理装置を用いて、上記利用者認証入力部が入力した利用者認証データと、上記端末共有鍵生成部が生成した共有鍵と、上記カード認証受信部が受信したカード認証データとに基づいて、上記アイシーカードを認証するカード認証部と、
上記カード認証部が上記アイシーカードの認証に成功した場合に、上記端末処理装置を用いて、上記利用者認証入力部が入力した利用者認証データに基づいて、上記アイシーカードに対して上記利用者の認証を要求する利用者認証コマンドを生成する利用者認証生成部と、
上記端末処理装置を用いて、上記利用者認証生成部が生成した利用者認証コマンドを、上記端末共有鍵生成部が生成した共有鍵で暗号化して、暗号化認証コマンドを生成する利用者認証暗号化部と、
上記端末通信装置を用いて、上記利用者認証暗号化部が生成した暗号化認証コマンドを上記アイシーカードに対して送信する暗号化認証送信部とを有し、
上記アイシーカードは、
データを記憶するカード記憶装置と、
データを処理するカード処理装置と、
上記端末装置と通信するカード通信装置と、
上記カード記憶装置を用いて、利用者を認証する利用者認証データを記憶する利用者認証記憶部と、
上記カード処理装置を用いて、上記端末装置と共有する共有鍵を生成するカード共有鍵生成部と、
上記カード処理装置を用いて、上記利用者認証記憶部が記憶した利用者認証データと、上記カード共有鍵生成部が生成した共有鍵とに基づいて、カード認証データを生成するカード認証生成部と、
上記カード通信装置を用いて、上記カード認証生成部が生成したカード認証データを上記端末装置に対して送信するカード認証送信部と、
上記カード通信装置を用いて、上記端末装置が送信した暗号化認証コマンドを受信する暗号化認証受信部と、
上記カード処理装置を用いて、上記暗号化認証受信部が受信した暗号化認証コマンドを、上記カード共有鍵生成部が生成した共有鍵で復号して、利用者認証コマンドを生成する利用者認証復号部と、
上記カード処理装置を用いて、上記利用者認証記憶部が記憶した利用者認証データと、上記利用者認証復号部が生成した利用者認証コマンドとに基づいて、利用者を認証する利用者認証部とを有することを特徴とする認証システム。 In an authentication system having a terminal device and an IC card,
The terminal device is
An operation input device for inputting a user's operation;
A terminal processing device for processing data;
A terminal communication device for communicating with the IC card;
A user authentication input unit for inputting user authentication data for authenticating the user using the operation input device;
Using the terminal communication device, a card authentication receiving unit that receives card authentication data transmitted by the IC card,
Using the terminal processing device, a terminal shared key generation unit that generates a shared key shared with the IC card,
Based on the user authentication data input by the user authentication input unit, the shared key generated by the terminal shared key generation unit, and the card authentication data received by the card authentication reception unit using the terminal processing device. A card authentication unit for authenticating the above IC card,
When the card authentication unit succeeds in authenticating the icy card, the user is authenticated with respect to the icy card based on the user authentication data input by the user authentication input unit using the terminal processing device. A user authentication generation unit for generating a user authentication command for requesting authentication of
A user authentication cipher that generates an encrypted authentication command by encrypting the user authentication command generated by the user authentication generation unit with the shared key generated by the terminal shared key generation unit using the terminal processing device. And
An encryption authentication transmission unit that transmits the encrypted authentication command generated by the user authentication encryption unit to the IC card using the terminal communication device;
The above Icy card
A card storage device for storing data;
A card processing device for processing data;
A card communication device for communicating with the terminal device;
A user authentication storage unit for storing user authentication data for authenticating a user using the card storage device;
Using the card processing device, a card shared key generating unit that generates a shared key shared with the terminal device;
A card authentication generation unit that generates card authentication data based on the user authentication data stored in the user authentication storage unit and the shared key generated by the card shared key generation unit using the card processing device; ,
A card authentication transmission unit that transmits the card authentication data generated by the card authentication generation unit to the terminal device using the card communication device;
Using the card communication device, an encryption authentication receiving unit that receives an encryption authentication command transmitted by the terminal device;
User authentication decryption using the card processing device to decrypt the encrypted authentication command received by the encrypted authentication reception unit with the shared key generated by the card shared key generation unit and generate a user authentication command And
A user authentication unit that authenticates a user based on the user authentication data stored in the user authentication storage unit and the user authentication command generated by the user authentication decryption unit using the card processing device. And an authentication system.
上記カード認証部が上記アイシーカードの認証に失敗した場合に、上記端末処理装置を用いて、ダミーの利用者認証データをランダムに生成するダミー認証生成部を有し、
上記利用者認証生成部は、上記カード認証部が上記アイシーカードの認証に失敗した場合に、上記端末処理装置を用いて、上記ダミー認証生成部が生成した利用者認証データに基づいて、上記利用者認証コマンドを生成することを特徴とする請求項１に記載の認証システム。 The terminal device further includes:
When the card authentication unit fails to authenticate the icy card, the terminal processing device is used to have a dummy authentication generation unit that randomly generates dummy user authentication data,
The user authentication generation unit uses the terminal processing device when the card authentication unit fails to authenticate the IC card, and uses the terminal authentication device based on the user authentication data generated by the dummy authentication generation unit. The authentication system according to claim 1, wherein an authentication command is generated.
上記端末処理装置を用いて、乱数を生成する端末乱数生成部と、
上記端末処理装置を用いて、上記端末乱数生成部が生成した乱数に基づいて、上記共有鍵のもととなる鍵要素を生成する端末鍵要素生成部と、
上記端末通信装置を用いて、上記端末鍵要素生成部が生成した鍵要素を、上記アイシーカードに対して送信する端末鍵要素送信部と、
上記端末通信装置を用いて、上記アイシーカードが送信した鍵要素を受信するカード鍵要素受信部とを有し、
上記端末共有鍵生成部は、上記端末処理装置を用いて、上記端末乱数生成部が生成した乱数と、上記カード鍵要素受信部が受信した鍵要素とに基づいて、上記共有鍵を生成し、
上記アイシーカードは、
上記カード通信装置を用いて、上記端末装置が送信した鍵要素を受信する端末鍵要素受信部と、
上記カード処理装置を用いて、乱数を生成するカード乱数生成部と、
上記カード処理装置を用いて、上記カード乱数生成部が生成した乱数に基づいて、上記共有鍵のもととなる鍵要素を生成するカード鍵要素生成部と、
上記カード通信装置を用いて、上記カード鍵要素生成部が生成した鍵要素を上記端末装置に対して送信するカード鍵要素送信部とを有し、
上記カード共有鍵生成部は、上記カード処理装置を用いて、上記端末鍵要素受信部が受信した鍵要素と、上記カード乱数生成部が生成した乱数とに基づいて、上記共有鍵を生成することを特徴とする請求項１または請求項２に記載の認証システム。 The terminal device is
A terminal random number generator for generating a random number using the terminal processing device;
A terminal key element generation unit that generates a key element that is a source of the shared key based on the random number generated by the terminal random number generation unit using the terminal processing device;
A terminal key element transmitting unit that transmits the key element generated by the terminal key element generating unit to the ic card using the terminal communication device;
A card key element receiving unit that receives the key element transmitted by the IC card using the terminal communication device;
The terminal shared key generation unit uses the terminal processing device to generate the shared key based on the random number generated by the terminal random number generation unit and the key element received by the card key element reception unit,
The above Icy card
A terminal key element receiving unit that receives the key element transmitted by the terminal device using the card communication device;
A card random number generator for generating a random number using the card processing device;
Using the card processing device, based on the random number generated by the card random number generation unit, a card key element generation unit that generates a key element that is the basis of the shared key;
A card key element transmission unit that transmits the key element generated by the card key element generation unit to the terminal device using the card communication device;
The card shared key generation unit uses the card processing device to generate the shared key based on the key element received by the terminal key element reception unit and the random number generated by the card random number generation unit. The authentication system according to claim 1 or 2, characterized by the above.
上記端末装置は、
上記端末処理装置を用いて、上記利用者認証入力部が入力した利用者認証データと上記端末共有鍵生成部が生成した共有鍵とを上記一方向性関数の入力とし、カード検証データとして、上記一方向性関数の値を算出する端末認証生成部を有し、
上記カード認証部は、上記端末処理装置を用いて、上記端末認証生成部が生成したカード検証データと、上記カード認証受信部が受信したカード認証データとを比較して、一致する場合に、上記アイシーカードの認証に成功したと判定することを特徴とする請求項１乃至請求項４のいずれかに記載の認証システム。 The card authentication generation unit inputs the user authentication data stored in the user authentication storage unit and the shared key generated by the card shared key generation unit using the card processing device as a predetermined one-way function. As the card authentication data, the value of the one-way function is calculated,
The terminal device is
Using the terminal processing device, the user authentication data input by the user authentication input unit and the shared key generated by the terminal shared key generation unit are input to the one-way function, and as card verification data, the above A terminal authentication generation unit for calculating the value of the one-way function;
The card authentication unit uses the terminal processing device to compare the card verification data generated by the terminal authentication generation unit with the card authentication data received by the card authentication reception unit. 5. The authentication system according to claim 1, wherein it is determined that the authentication of the icy card is successful.
データを処理する端末処理装置と、
アイシーカードと通信する端末通信装置と、
上記操作入力装置を用いて、上記利用者を認証する利用者認証データを入力する利用者認証入力部と、
上記端末通信装置を用いて、上記アイシーカードが送信したカード認証データを受信するカード認証受信部と、
上記端末処理装置を用いて、上記アイシーカードと共有する共有鍵を生成する端末共有鍵生成部と、
上記端末処理装置を用いて、上記利用者認証入力部が入力した利用者認証データと、上記端末共有鍵生成部が生成した共有鍵と、上記カード認証受信部が受信したカード認証データとに基づいて、上記アイシーカードを認証するカード認証部と、
上記カード認証部が上記アイシーカードの認証に成功した場合に、上記端末処理装置を用いて、上記利用者認証入力部が入力した利用者認証データに基づいて、上記アイシーカードに対して上記利用者の認証を要求する利用者認証コマンドを生成する利用者認証生成部と、
上記端末処理装置を用いて、上記利用者認証生成部が生成した利用者認証コマンドを、上記端末共有鍵生成部が生成した共有鍵で暗号化して、暗号化認証コマンドを生成する利用者認証暗号化部と、
上記端末通信装置を用いて、上記利用者認証暗号化部が生成した暗号化認証コマンドを上記アイシーカードに対して送信する暗号化認証送信部とを有することを特徴とする端末装置。 An operation input device for inputting a user's operation;
A terminal processing device for processing data;
A terminal communication device for communicating with the IC card;
A user authentication input unit for inputting user authentication data for authenticating the user using the operation input device;
Using the terminal communication device, a card authentication receiving unit that receives card authentication data transmitted by the IC card,
Using the terminal processing device, a terminal shared key generation unit that generates a shared key shared with the IC card,
Based on the user authentication data input by the user authentication input unit, the shared key generated by the terminal shared key generation unit, and the card authentication data received by the card authentication reception unit using the terminal processing device. A card authentication unit for authenticating the above IC card,
When the card authentication unit succeeds in authenticating the icy card, the user is authenticated with respect to the icy card based on the user authentication data input by the user authentication input unit using the terminal processing device. A user authentication generation unit for generating a user authentication command for requesting authentication of
A user authentication cipher that generates an encrypted authentication command by encrypting the user authentication command generated by the user authentication generation unit with the shared key generated by the terminal shared key generation unit using the terminal processing device. And
A terminal device comprising: an encryption authentication transmission unit configured to transmit an encryption authentication command generated by the user authentication encryption unit to the ic card using the terminal communication device.
上記カード認証部が上記アイシーカードの認証に失敗した場合に、上記端末処理装置を用いて、ダミーの利用者認証データをランダムに生成するダミー認証生成部を有し、
上記利用者認証生成部は、上記カード認証部が上記アイシーカードの認証に失敗した場合に、上記端末処理装置を用いて、上記ダミー認証生成部が生成した利用者認証データに基づいて、上記利用者認証コマンドを生成することを特徴とする請求項６に記載の端末装置。 The terminal device further includes:
When the card authentication unit fails to authenticate the icy card, the terminal processing device is used to have a dummy authentication generation unit that randomly generates dummy user authentication data,
The user authentication generation unit uses the terminal processing device when the card authentication unit fails to authenticate the IC card, and uses the terminal authentication device based on the user authentication data generated by the dummy authentication generation unit. The terminal device according to claim 6, wherein a person authentication command is generated.
上記端末処理装置を用いて、乱数を生成する端末乱数生成部と、
上記端末処理装置を用いて、上記端末乱数生成部が生成した乱数に基づいて、上記共有鍵のもととなる鍵要素を生成する端末鍵要素生成部と、
上記端末通信装置を用いて、上記端末鍵要素生成部が生成した鍵要素を、上記アイシーカードに対して送信する端末鍵要素送信部と、
上記端末通信装置を用いて、上記アイシーカードが送信した鍵要素を受信するカード鍵要素受信部とを有し、
上記端末共有鍵生成部は、上記端末処理装置を用いて、上記端末乱数生成部が生成した乱数と、上記カード鍵要素受信部が受信した鍵要素とに基づいて、上記共有鍵を生成することを特徴とする請求項６または請求項７に記載の端末装置。 The terminal device is
A terminal random number generator for generating a random number using the terminal processing device;
A terminal key element generation unit that generates a key element that is a source of the shared key based on the random number generated by the terminal random number generation unit using the terminal processing device;
A terminal key element transmitting unit that transmits the key element generated by the terminal key element generating unit to the ic card using the terminal communication device;
A card key element receiving unit that receives the key element transmitted by the IC card using the terminal communication device;
The terminal shared key generation unit uses the terminal processing device to generate the shared key based on the random number generated by the terminal random number generation unit and the key element received by the card key element reception unit. The terminal device according to claim 6, wherein:
上記端末処理装置を用いて、上記利用者認証入力部が入力した利用者認証データと上記端末共有鍵生成部が生成した共有鍵とを所定の一方向性関数の入力とし、カード検証データとして、上記一方向性関数の値を算出する端末認証生成部を有し、
上記カード認証部は、上記端末処理装置を用いて、上記端末認証生成部が生成したカード検証データと、上記カード認証受信部が受信したカード認証データとを比較して、一致する場合に、上記アイシーカードの認証に成功したと判定することを特徴とする請求項６乃至請求項９のいずれかに記載の端末装置。 The terminal device is
With the terminal processing unit, and a shared key which the user authentication user input unit has input authentication data and the terminal shared key generation unit has generated an input of predetermined one-directional function, as the card verification data, A terminal authentication generation unit for calculating the value of the one-way function,
The card authentication unit uses the terminal processing device to compare the card verification data generated by the terminal authentication generation unit with the card authentication data received by the card authentication reception unit. The terminal device according to claim 6, wherein it is determined that the authentication of the icy card is successful.
データを処理するカード処理装置と、
端末装置と通信するカード通信装置と、
上記カード記憶装置を用いて、利用者を認証する利用者認証データを記憶する利用者認証記憶部と、
上記カード処理装置を用いて、上記端末装置と共有する共有鍵を生成するカード共有鍵生成部と、
上記カード処理装置を用いて、上記利用者認証記憶部が記憶した利用者認証データと、上記カード共有鍵生成部が生成した共有鍵とに基づいて、カード認証データを生成するカード認証生成部と、
上記カード通信装置を用いて、上記カード認証生成部が生成したカード認証データを上記端末装置に対して送信するカード認証送信部と、
上記カード通信装置を用いて、上記端末装置が送信した暗号化認証コマンドを受信する暗号化認証受信部と、
上記カード処理装置を用いて、上記暗号化認証受信部が受信した暗号化認証コマンドを、上記カード共有鍵生成部が生成した共有鍵で復号して、利用者認証コマンドを生成する利用者認証復号部と、
上記カード処理装置を用いて、上記利用者認証記憶部が記憶した利用者認証データと、上記利用者認証復号部が生成した利用者認証コマンドとに基づいて、利用者を認証する利用者認証部とを有することを特徴とするアイシーカード。 A card storage device for storing data;
A card processing device for processing data;
A card communication device for communicating with the terminal device;
A user authentication storage unit for storing user authentication data for authenticating a user using the card storage device;
Using the card processing device, a card shared key generating unit that generates a shared key shared with the terminal device;
A card authentication generation unit that generates card authentication data based on the user authentication data stored in the user authentication storage unit and the shared key generated by the card shared key generation unit using the card processing device; ,
A card authentication transmission unit that transmits the card authentication data generated by the card authentication generation unit to the terminal device using the card communication device;
Using the card communication device, an encryption authentication receiving unit that receives an encryption authentication command transmitted by the terminal device;
User authentication decryption using the card processing device to decrypt the encrypted authentication command received by the encrypted authentication reception unit with the shared key generated by the card shared key generation unit and generate a user authentication command And
A user authentication unit that authenticates a user based on the user authentication data stored in the user authentication storage unit and the user authentication command generated by the user authentication decryption unit using the card processing device. An Icy card characterized by comprising:
上記カード通信装置を用いて、上記端末装置が送信した鍵要素を受信する端末鍵要素受信部と、
上記カード処理装置を用いて、乱数を生成するカード乱数生成部と、
上記カード処理装置を用いて、上記カード乱数生成部が生成した乱数に基づいて、上記共有鍵のもととなる鍵要素を生成するカード鍵要素生成部と、
上記カード通信装置を用いて、上記カード鍵要素生成部が生成した鍵要素を上記端末装置に対して送信するカード鍵要素送信部とを有し、
上記カード共有鍵生成部は、上記カード処理装置を用いて、上記端末鍵要素受信部が受信した鍵要素と、上記カード乱数生成部が生成した乱数とに基づいて、上記共有鍵を生成することを特徴とする請求項１１に記載のアイシーカード。 The above Icy card
A terminal key element receiving unit that receives the key element transmitted by the terminal device using the card communication device;
A card random number generator for generating a random number using the card processing device;
Using the card processing device, based on the random number generated by the card random number generation unit, a card key element generation unit that generates a key element that is the basis of the shared key;
A card key element transmission unit that transmits the key element generated by the card key element generation unit to the terminal device using the card communication device;
The card shared key generation unit uses the card processing device to generate the shared key based on the key element received by the terminal key element reception unit and the random number generated by the card random number generation unit. The icy card according to claim 11.
端末装置が、利用者認証入力部として、利用者の操作に基づいて、上記利用者を認証する利用者認証データを入力し、
上記アイシーカードが、カード共有鍵生成部として、上記端末装置と共有する共有鍵を生成し、
上記アイシーカードが、カード認証生成部として、上記利用者認証記憶部が記憶した利用者認証データと、上記カード共有鍵生成部が生成した共有鍵とに基づいて、カード認証データを生成し、
上記アイシーカードが、カード認証送信部として、上記カード認証生成部が生成したカード認証データを上記端末装置に対して送信し、
上記端末装置が、カード認証受信部として、上記アイシーカードが送信したカード認証データを受信し、
上記端末装置が、端末共有鍵生成部として、上記アイシーカードと共有する共有鍵を生成し、
上記端末装置が、カード認証部として、上記利用者認証入力部が入力した利用者認証データと、上記端末共有鍵生成部が生成した共有鍵と、上記カード認証受信部が受信したカード認証データとに基づいて、上記アイシーカードを認証し、
上記カード認証部が上記アイシーカードの認証に成功した場合に、上記端末装置が、利用者認証生成部として、上記利用者認証入力部が入力した利用者認証データに基づいて、上記アイシーカードに対して上記利用者の認証を要求する利用者認証コマンドを生成し、
上記端末装置が、利用者認証暗号化部として、上記利用者認証生成部が生成した利用者認証コマンドを、上記端末共有鍵生成部が生成した共有鍵で暗号化して、暗号化認証コマンドを生成し、
上記端末装置が、暗号化認証送信部として、上記利用者認証暗号化部が生成した暗号化認証コマンドを上記アイシーカードに対して送信し、
上記アイシーカードが、暗号化認証受信部として、上記端末装置が送信した暗号化認証コマンドを受信し、
上記アイシーカードが、利用者認証復号部として、上記暗号化認証受信部が受信した暗号化認証コマンドを、上記カード共有鍵生成部が生成した共有鍵で復号して、利用者認証コマンドを生成し、
上記アイシーカードが、利用者認証部として、上記利用者認証記憶部が記憶した利用者認証データと、上記利用者認証復号部が生成した利用者認証コマンドとに基づいて、利用者を認証することを特徴とする認証方法。 The IC card stores user authentication data for authenticating users as a user authentication storage unit,
As a user authentication input unit, the terminal device inputs user authentication data for authenticating the user based on the user's operation,
The IC card generates a shared key shared with the terminal device as a card shared key generation unit,
The IC card generates card authentication data based on the user authentication data stored by the user authentication storage unit and the shared key generated by the card shared key generation unit as a card authentication generation unit,
The IC card transmits the card authentication data generated by the card authentication generation unit to the terminal device as a card authentication transmission unit,
The terminal device receives the card authentication data transmitted by the IC card as a card authentication receiver,
The terminal device generates a shared key shared with the IC card as a terminal shared key generation unit,
The terminal device as a card authentication unit, user authentication data input by the user authentication input unit, a shared key generated by the terminal shared key generation unit, card authentication data received by the card authentication reception unit, Authenticate the above icy card based on
When the card authentication unit succeeds in authenticating the icy card, the terminal device serves as a user authentication generation unit for the icy card based on the user authentication data input by the user authentication input unit. To generate a user authentication command requesting the above user authentication,
As the user authentication encryption unit, the terminal device encrypts the user authentication command generated by the user authentication generation unit with the shared key generated by the terminal shared key generation unit, and generates an encrypted authentication command. And
The terminal device, as an encryption authentication transmission unit, transmits the encryption authentication command generated by the user authentication encryption unit to the ic card,
The IC card receives an encryption authentication command transmitted by the terminal device as an encryption authentication receiver,
The IC card, as a user authentication decryption unit, decrypts the encrypted authentication command received by the encryption authentication reception unit with the shared key generated by the card shared key generation unit to generate a user authentication command. ,
The IC card authenticates a user based on user authentication data stored by the user authentication storage unit and a user authentication command generated by the user authentication decryption unit as a user authentication unit. An authentication method characterized by.
上記操作入力装置が、利用者認証入力部として、利用者を認証する利用者認証データを入力し、
上記端末処理装置が、端末共有鍵生成部として、アイシーカードと共有する共有鍵を生成し、
上記端末通信装置が、カード認証受信部として、上記アイシーカードが送信したカード認証データを受信し、
上記端末処理装置が、カード認証部として、上記利用者認証入力部が入力した利用者認証データと、上記端末共有鍵生成部が生成した共有鍵と、上記カード認証受信部が受信したカード認証データとに基づいて、上記アイシーカードを認証し、
上記カード認証部が上記アイシーカードの認証に成功した場合に、上記端末処理装置が、利用者認証生成部として、上記利用者認証入力部が入力した利用者認証データに基づいて、上記利用者の認証を要求する利用者認証コマンドを生成し、
上記端末処理装置が、利用者認証暗号化部として、上記利用者認証生成部が生成した利用者認証コマンドを、上記端末共有鍵生成部が生成した共有鍵で暗号化して、暗号化認証コマンドを生成し、
上記端末通信装置が、暗号化認証送信部として、上記利用者認証暗号化部が生成した暗号化認証コマンドを上記アイシーカードに対して送信することを特徴とするコマンド送信方法。 In a command transmission method in which a terminal device having an operation input device that inputs a user operation, a terminal processing device that processes data, and a terminal communication device that communicates with an IC card transmits a command to the IC card. ,
The operation input device inputs user authentication data for authenticating a user as a user authentication input unit,
The terminal processing device generates a shared key shared with the IC card as a terminal shared key generation unit,
The terminal communication device receives the card authentication data transmitted by the IC card as a card authentication receiver,
As the card authentication unit, the terminal processing device has user authentication data input by the user authentication input unit, a shared key generated by the terminal shared key generation unit, and card authentication data received by the card authentication reception unit. And authenticate the above icy card based on
When the card authentication unit succeeds in authenticating the icy card, the terminal processing device serves as a user authentication generation unit based on the user authentication data input by the user authentication input unit. Generate a user authentication command that requires authentication,
The terminal processing device, as a user authentication encryption unit, encrypts the user authentication command generated by the user authentication generation unit with the shared key generated by the terminal shared key generation unit, and sends an encrypted authentication command. Generate
A command transmission method, wherein the terminal communication device transmits, as an encrypted authentication transmission unit, an encrypted authentication command generated by the user authentication encryption unit to the ic card.
上記カード記憶装置が、利用者認証記憶部として、利用者を認証する利用者認証データを記憶し、
上記カード処理装置が、カード共有鍵生成部として、上記端末装置と共有する共有鍵を生成し、
上記カード処理装置が、カード認証生成部として、上記利用者認証記憶部が記憶した利用者認証データと、上記カード共有鍵生成部が生成した共有鍵とに基づいて、カード認証データを生成し、
上記カード通信装置が、カード認証送信部として、上記カード認証生成部が生成したカード認証データを上記端末装置に対して送信し、
上記カード通信装置が、暗号化認証受信部として、上記端末装置が送信した暗号化認証コマンドを受信し、
上記カード処理装置が、利用者認証復号部として、上記暗号化認証受信部が受信した暗号化認証コマンドを、上記カード共有鍵生成部が生成した共有鍵で復号して、利用者認証コマンドを生成し、
上記カード処理装置が、利用者認証部として、上記利用者認証記憶部が記憶した利用者認証データと、上記利用者認証復号部が生成した利用者認証コマンドとに基づいて、利用者を認証することを特徴とする認証方法。 In an authentication method in which an IC card having a card storage device that stores data, a card processing device that processes data, and a card communication device that communicates with a terminal device authenticates a user,
The card storage device stores user authentication data for authenticating a user as a user authentication storage unit,
The card processing device generates a shared key shared with the terminal device as a card shared key generation unit,
The card processing device generates card authentication data as a card authentication generation unit based on the user authentication data stored in the user authentication storage unit and the shared key generated by the card shared key generation unit,
The card communication device transmits the card authentication data generated by the card authentication generation unit to the terminal device as a card authentication transmission unit,
The card communication device receives the encryption authentication command transmitted by the terminal device as an encryption authentication receiver,
As the user authentication decrypting unit, the card processing device decrypts the encrypted authentication command received by the encrypted authentication receiving unit with the shared key generated by the card shared key generating unit, and generates a user authentication command. And
The card processing device authenticates the user as a user authentication unit based on the user authentication data stored in the user authentication storage unit and the user authentication command generated by the user authentication decryption unit. An authentication method characterized by that.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010123425A JP5478364B2 (en) | 2010-05-28 | 2010-05-28 | Authentication system, terminal device, IC card, computer program, authentication method, and command transmission method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010123425A JP5478364B2 (en) | 2010-05-28 | 2010-05-28 | Authentication system, terminal device, IC card, computer program, authentication method, and command transmission method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011248778A JP2011248778A (en) | 2011-12-08 |
| JP5478364B2 true JP5478364B2 (en) | 2014-04-23 |
Family
ID=45413921
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010123425A Expired - Fee Related JP5478364B2 (en) | 2010-05-28 | 2010-05-28 | Authentication system, terminal device, IC card, computer program, authentication method, and command transmission method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5478364B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE540668C2 (en) * | 2016-08-30 | 2018-10-09 | No Common Payment Ab | Generation and verification of a temporary card security code for use in card based transactions |
| SE545872C2 (en) | 2019-09-27 | 2024-02-27 | No Common Payment Ab | Generation and verification of a temporary authentication value for use in a secure transmission |
| JPWO2022269914A1 (en) * | 2021-06-25 | 2022-12-29 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0775033B2 (en) * | 1991-12-13 | 1995-08-09 | 松下電器産業株式会社 | PIN confirmation method and device |
| JPH07141480A (en) * | 1993-11-19 | 1995-06-02 | Nippon Telegr & Teleph Corp <Ntt> | Password leakage preventing device of ic card |
| JP3749640B2 (en) * | 1999-10-15 | 2006-03-01 | 株式会社東芝 | IC card using device, IC card and storage medium |
| JP2001118022A (en) * | 1999-10-21 | 2001-04-27 | Oki Electric Ind Co Ltd | Transaction settling terminal device |
| JP2004184516A (en) * | 2002-11-29 | 2004-07-02 | Canon Inc | Digital data transmitting terminal |
| JP2007226727A (en) * | 2006-02-27 | 2007-09-06 | Nippon Telegr & Teleph Corp <Ntt> | Personal identification number input system, personal identification number input method and personal identification number input device |
| JP5004086B2 (en) * | 2007-10-29 | 2012-08-22 | 独立行政法人産業技術総合研究所 | Authentication system using short sequences |
| JP5077685B2 (en) * | 2008-03-27 | 2012-11-21 | Ｎｅｃインフロンティア株式会社 | Input device and information processing method |
-
2010
- 2010-05-28 JP JP2010123425A patent/JP5478364B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011248778A (en) | 2011-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2020087805A1 (en) | Trusted authentication method employing two cryptographic values and chaotic encryption in measurement and control network | |
| JP4944886B2 (en) | Cryptographic authentication and / or shared encryption key configuration using signature keys encrypted with non-one-time pad cryptography, including but not limited to technology with improved security against malleable attacks | |
| US6535980B1 (en) | Keyless encryption of messages using challenge response | |
| MacKenzie et al. | Networked cryptographic devices resilient to capture | |
| Wang | Password protected smart card and memory stick authentication against off-line dictionary attacks | |
| US7596704B2 (en) | Partition and recovery of a verifiable digital secret | |
| KR101075334B1 (en) | Secure authenticated channel | |
| JP5845393B2 (en) | Cryptographic communication apparatus and cryptographic communication system | |
| US20060195402A1 (en) | Secure data transmission using undiscoverable or black data | |
| US7149311B2 (en) | Methods and apparatus for providing networked cryptographic devices resilient to capture | |
| EP0661845B1 (en) | System and method for message authentication in a non-malleable public-key cryptosystem | |
| JP7259868B2 (en) | system and client | |
| KR100860573B1 (en) | Method for User Authentication | |
| KR20170035665A (en) | Apparatus and method for exchanging encryption key | |
| KR20010090167A (en) | Method for mutual authentication and key exchange based on the user's password and apparatus thereof | |
| CN112351037B (en) | Information processing method and device for secure communication | |
| CN109155732A (en) | For establishing the method and arrangement of secure communication between first network equipment (initiator) and second network equipment (transponder) | |
| Chen et al. | Security enhancement for a three-party encrypted key exchange protocol against undetectable on-line password guessing attacks | |
| CN115150180A (en) | Storage device management method, storage device, management device, and storage medium | |
| Lee et al. | A computation-efficient three-party encrypted key exchange protocol | |
| JP5478364B2 (en) | Authentication system, terminal device, IC card, computer program, authentication method, and command transmission method | |
| CN109902481B (en) | Encryption lock authentication method for encryption equipment and encryption equipment | |
| KR102415628B1 (en) | Method and apparatus for authenticating drone using dim | |
| CN110768792B (en) | Main key generation method, device and encryption and decryption method for sensitive security parameters | |
| CN110061895B (en) | Close-range energy-saving communication method and system for quantum computing resisting application system based on key fob |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121119 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20121207 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131010 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131105 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131219 |
|
| 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: 20140114 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140210 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5478364 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |