JPH10112707A - 通信相手認証方法及びその装置 - Google Patents

Abstract

(57)【要約】 【課題】 チャレンジ・アンド・レスポンス制御におけ
る相互認証用データ操作則を推定される恐れの少ない通
信相手認証方法及びその装置を提供する。 【解決手段】 認証装置において被認証デバイスからそ
のＩＤ情報及び内部状態を推定する手がかりになる状態
番号等を読み込み、該被認証デバイスのＩＤ及びその内
部状態を特定し、相互認証用データ操作則を特定し、デ
ータの照合を行うことにより、通信相手の正当性の推定
を可能とするとともに、該照合を行う毎に認証装置及び
被認証デバイスの双方において相互認証用データ操作則
を遷移させることにより、交信内容の蓄積による該相互
認証用データ操作則の不正な推定を困難とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、互いに通信可能な
認証装置と被認証デバイス、例えば制御ロジック付きメ
モリデバイスと対向通信装置とを含むシステムにおけ
る、通信相手の正当性を判断する通信相手認証方法及び
その装置に関するものである。

【０００２】

【従来の技術】従来のこの種の通信相手認証方法として
は、予め正当な被認証デバイス及び認証装置に、入力信
号（チャレンジ信号）から返答信号（レスポンス信号）
を生成する複数の演算処理よりなる相互認証用データ操
作則を共有させておき、認証装置から任意のチャレンジ
信号を被認証デバイスに送信した後、返送されてきたレ
スポンス信号と自装置内で推定したレスポンス信号とを
照合して被認証デバイスが正当か否かを判断する、いわ
ゆるチャレンジ・アンド・レスポンス制御法があった。

【０００３】前記方法の外部からの攻撃に対する強度
は、チャレンジ信号長、レスポンス信号長及び相互認証
用データ操作則の複雑さに依存するが、コスト要求条件
から被認証デバイスにあまり演算能力やデータ記憶量等
の計算リソースを持たせることができないシステムでは
十分な強度を保証できなかった。

【０００４】このようなシステムの被認証デバイスで
は、レスポンス信号生成のための演算処理としてビット
毎の排他的論理和等の簡単な論理演算や加算あるいはビ
ットシフト演算程度しか行い得ないし、取り扱い得るチ
ャレンジ信号やレスポンス信号の長さも数バイト程度に
制限される。このため、相互認証用データ操作則におけ
る演算処理の内容や順序が固定化されていると、認証装
置と被認証デバイスとの間の交信内容を多数回モニタす
ることにより、操作則が推定されてしまう恐れがある。

【０００５】しかしながら、従来は処理の簡易さから被
認証デバイスの全てにおいて演算処理の内容や順序が共
通の相互認証用データ操作則を採るか、あるいはせいぜ
い演算処理の内容や順序が被認証デバイス毎に固有の相
互認証用データ操作則を採っていた。

【０００６】

【発明が解決しようとする課題】全ての被認証デバイス
に共通の相互認証用データ操作則を採る場合、無作為に
交信内容を多数回モニタするだけでチャレンジ信号とレ
スポンス信号との対の不正蓄積が可能であり、相互認証
用データ操作則の推定行為に対するガードが低かった。
一方、被認証デバイス毎に固有の相互認証用データ操作
則を採る場合は相対的にガードが高くなるが、特定の被
認証デバイスに着目して複数の認証装置についてチャレ
ンジ信号とレスポンス信号との対を不正蓄積されると、
やはり相互認証用データ操作則を推定される恐れがあっ
た。

【０００７】本発明の目的は、被認証デバイスにおける
計算リソースの制限から、相互認証用データ操作則を構
成する各演算処理が簡易なものに制限され、また、取り
扱い得るチャレンジ信号やレスポンス信号の長さが制限
されるような条件下でも、相互認証用データ操作則を推
定される恐れの少ない通信相手認証方法及びその装置を
提供することにある。

【０００８】

【課題を解決するための手段】前記課題を解決するた
め、請求項１の方法発明では、認証装置及び被認証デバ
イスに、入力信号から返答信号を生成する複数の演算処
理よりなりその内容や順序が被認証デバイス毎に異なる
とともに被認証デバイスの内部状態に応じて遷移する相
互認証用データ操作則と、被認証デバイスＩＤとを共有
させる。また、認証装置で、被認証デバイスからそのＩ
Ｄ情報及び内部状態を推定する手がかりになる状態番号
等を読み込み、該被認証デバイスのＩＤ及びその内部状
態を特定し、相互認証用データ操作則を特定してチャレ
ンジ・アンド・レスポンス制御による通信相手の認証を
行う。さらにまた、この認証処理毎に、認証装置及び被
認証デバイスの双方における相互認証用データ操作則を
遷移させる。

【０００９】また、請求項２の方法発明では、請求項１
の発明において、各被認証デバイス固有のキーワードデ
ータと該キーワードデータを含むデータの暗号化情報と
を被認証デバイスに記憶させ、認証装置がこれを読み込
んでキーワードを復号し、さらにその正当性を自装置内
データ及び判別則から判断する。

【００１０】また、請求項３の方法発明では、請求項１
の発明において、各被認証デバイス固有のキーワードデ
ータと該キーワードデータを含むデータの暗号化情報と
を被認証デバイスに記憶させ、認証装置がこれを読み込
んでキーワードを復号し、さらにその正当性を通信線を
介して接続し得るバックヤード装置に問い合わせて判断
する。

【００１１】また、請求項４の方法発明では、請求項１
の発明において、ＩＤ情報及び内部状態を推定する手が
かりになる状態番号等を含むデータの暗号化情報を被認
証デバイスに記憶させ、認証装置がこれを読み込んで復
号し、さらに該被認証デバイスの内部状態を特定し、相
互認証用データ操作則を特定してチャレンジ・アンド・
レスポンス制御による通信相手の認証を行う。

【００１２】また、請求項５の装置発明では、請求項１
の方法発明を実施する装置として、認証装置に、被認証
デバイスから受信する情報より該被認証デバイスのＩＤ
及びその内部状態を特定し、相互認証用データ操作則を
特定する手段と、被認証デバイスを正当とみなした時、
該当する被認証デバイス対応の相互認証用データ操作則
を遷移させる手段とを設け、被認証デバイスに、該被認
証デバイスのＩＤ情報及び内部状態を推定する手がかり
になる状態番号等を記憶する手段と、該被認証デバイス
内の相互認証用データ操作則を遷移させる手段とを設け
た。

【００１３】また、請求項６の装置発明では、請求項２
の方法発明を実施する装置として、請求項５の装置発明
において、被認証デバイスに、各被認証デバイス固有の
キーワードデータと該キーワードデータを含むデータの
暗号化情報とを記憶する手段を設け、認証装置に、前記
キーワードデータを含むデータの暗号化情報からキーワ
ードデータを復号する手段と、該キーワードデータの正
当性を自装置内データ及び判別則から判断する手段とを
設けた。

【００１４】また、請求項７の装置発明では、請求項３
の方法発明を実施する装置として、請求項５の装置発明
において、被認証デバイスに、各被認証デバイス固有の
キーワードデータと該キーワードデータを含むデータの
暗号化情報とを記憶する手段を設け、認証装置に、前記
キーワードデータを含むデータの暗号化情報からキーワ
ードデータを復号する手段と、該キーワードデータの正
当性をバックヤード装置に問い合わせて判断する手段と
を設けた。

【００１５】また、請求項８の装置発明では、請求項４
の方法発明を実施する装置として、請求項５の装置発明
において、被認証デバイスに、そのＩＤ情報及び内部状
態を推定する手がかりになる状態番号等を含むデータの
暗号化情報を記憶する手段を設け、認証装置に、前記Ｉ
Ｄ情報及び内部状態を推定する手がかりになる状態番号
等を含むデータの暗号化情報からＩＤ情報及び内部状態
を推定する手がかりになる状態番号等を復号する手段と
を設けた。

【００１６】請求項１及び５の発明によれば、認証装置
と被認証デバイスの双方においてチャレンジ・アンド・
レスポンス制御法における相互認証用データ操作則を一
連の処理毎に遷移させ、認証装置において被認証デバイ
スの現在の遷移状態を特定することができるので、従来
のように全ての被認証デバイスについて同一の相互認証
用データ操作則を採るか、もしくは各被認証デバイスに
おいて固定された相互認証用データ操作則を採る方式に
限定されることなく、各被認証デバイス毎に異なるとと
もに各試行毎に異なるレスポンス信号を返すシステムが
実現できる。

【００１７】また、請求項２乃至４及び６乃至８の発明
によれば、通信相手の正当性の確認精度をさらに向上で
きる。

【００１８】

【発明の実施の形態】図１は本発明を適用するシステム
の概要を示すもので、同図(a) は認証装置１と被認証デ
バイス２とを直接接続し、相互に通信可能となした構成
を、また、同図(b) は認証装置１と被認証デバイス２と
を端末装置３及び通信回線４を介して接続し、相互に通
信可能となした構成を示している。

【００１９】図２は本発明を適用する他のシステムの概
要を示すもので、同図(a) ，(b) はそれぞれ図１(a) ，
(b) の構成において、認証装置１に通信回線５を介して
バックヤード装置（センタ装置）６を接続した構成を示
している。

【００２０】図３は本発明方法の第１の実施の形態を示
すもので、ここでは請求項１に対応した認証装置及び被
認証デバイスにおける処理フローを示す。ここで、認証
装置１及び被認証デバイス２は、入力信号から返答信号
を生成する複数の演算処理（関数機能）よりなりその内
容や順序が被認証デバイス毎に異なるとともに被認証デ
バイスの内部状態に応じて遷移する相互認証用データ操
作則と、被認証デバイスＩＤとを共有しているものとす
る。

【００２１】まず、認識装置１と被認証デバイス２とが
通信可能な状態になると、認証装置１は被認証デバイス
２を起動する（ステップｓ１）とともに、該被認証デバ
イスのＩＤ情報及び内部状態を推定する手がかりになる
状態番号等の読み取り要求を出す（ステップｓ２）。一
方、起動され、そのＩＤ情報及び内部状態を推定する手
がかりになる状態番号等の読み取り要求を受けた被認証
デバイス２はこれらの読み出しを許可し（ステップｓｐ
１）、その結果、ＩＤ情報及び状態番号等が認識装置１
に読み込まれる。

【００２２】認識装置１は前記読み込んだＩＤ情報及び
状態番号等から、通信相手の被認証デバイス２のＩＤ及
びその内部状態を特定し（ステップｓ３）、さらにこれ
らから、被認証デバイス２における相互認証用データ操
作則の遷移状態を特定する（ステップｓ４）。次に、認
証装置１はランダムなデータあるいは任意の規則に基づ
くデータを発生し（ステップｓ５）、これを前記被認証
デバイス２に送信する（ステップｓ６）とともに、前記
特定した相互認証用データ操作則に従って照合用データ
に変換する（ステップｓ７）。

【００２３】被認証デバイス２は、認証装置１からデー
タを受信する（ステップｓｐ２）と、これをその時点の
該被認証デバイス２内の相互認証用データ操作則に従っ
てレスポンスデータに変換し（ステップｓｐ３）、認証
装置１に送信する（ステップｓｐ４）。さらに送信完了
後、該被認証デバイス２内の相互認証用データ操作則を
１ステップ変形遷移させる（ステップｓｐ５）。

【００２４】認証装置１は、被認証デバイス２からレス
ポンスデータを受信する（ステップｓ８）と、これを前
記照合用データと照合し、被認証デバイス２の正当性を
推定する（ステップｓ９，ｓ１０）。その結果、正当と
みなした場合は、該認証装置１内の該当する被認証デバ
イス２対応の相互認証用データ操作則を１ステップ変形
遷移させる（ステップｓ１１）。

【００２５】図４は本発明方法の第２の実施の形態を示
すもので、ここでは請求項２に対応した認証装置及び被
認証デバイスにおける処理フローを示す。ここで、被認
証デバイス２は相互認証用データ操作則及び被認証デバ
イスＩＤの外、固有のキーワードデータと該キーワード
データを含むデータの暗号化情報とを記憶しているもの
とする。

【００２６】認証装置１は、被認証デバイス２における
相互認証用データ操作則の遷移状態を特定した後、該被
認証デバイス固有のキーワードデータの暗号化情報の読
み取り要求を出す（ステップｓ１２）。一方、前記暗号
化情報の読み取り要求を受けた被認証デバイス２はこれ
の読み出しを許可し（ステップｓｐ６）、その結果、暗
号化情報が認識装置１に読み込まれる。

【００２７】認識装置１は前記読み込んだ暗号化情報を
特定し、該被認証デバイス２のキーワードデータを復号
し（ステップｓ１３）、さらに該特定したキーワードデ
ータが正当か否かを自装置内データ及び判別則から判断
する（ステップｓ１４）。

【００２８】なお、その他の処理は第１の実施の形態の
場合と同じである。

【００２９】図５は本発明方法の第３の実施の形態を示
すもので、ここでは請求項３に対応した認証装置及び被
認証デバイスにおける処理フローを示す。ここで、被認
証デバイス２は相互認証用データ操作則及び被認証デバ
イスＩＤの外、固有のキーワードデータと該キーワード
データを含むデータの暗号化情報とを記憶しているもの
とする。

【００３０】認証装置１は、被認証デバイス２における
相互認証用データ操作則の遷移状態を特定した後、該被
認証デバイス固有のキーワードデータの暗号化情報の読
み取り要求を出す（ステップｓ１２）。一方、前記暗号
化情報の読み取り要求を受けた被認証デバイス２はこれ
の読み出しを許可し（ステップｓｐ６）、その結果、暗
号化情報が認識装置１に読み込まれる。

【００３１】認識装置１は前記読み込んだ暗号化情報を
特定し、該被認証デバイス２のキーワードデータを復号
し（ステップｓ１３）、該特定したキーワードデータの
正当性をバックヤード装置６に問い合わせて判断する
（ステップｓ１５，ｓ１６）。

【００３２】なお、その他の処理は第１の実施の形態の
場合と同じである。

【００３３】図６は本発明方法の第４の実施の形態を示
すもので、ここでは請求項４に対応した認証装置及び被
認証デバイスにおける処理フローを示す。ここで、被認
証デバイス２は相互認証用データ操作則及び被認証デバ
イスＩＤの外、そのＩＤ情報及び内部状態を推定する手
がかりになる状態番号等を含むデータの暗号化情報を記
憶しているものとする。

【００３４】認識装置１と被認証デバイス２とが通信可
能な状態になると、認証装置１は被認証デバイス２を起
動する（ステップｓ１）とともに、該被認証デバイスの
ＩＤ情報及び内部状態を推定する手がかりになる状態番
号等を含むデータの暗号化情報の読み取り要求を出す
（ステップｓ１７）。一方、起動され、そのＩＤ情報及
び内部状態を推定する手がかりになる状態番号等を含む
データの暗号化情報の読み取り要求を受けた被認証デバ
イス２はこれらの読み出しを許可し（ステップｓｐ
７）、その結果、ＩＤ情報及び状態番号等を含むデータ
の暗号化情報が認識装置１に読み込まれる。

【００３５】認識装置１は前記読み込んだＩＤ情報及び
状態番号等を含むデータの暗号化情報を特定して復号し
（ステップｓ１８，ｓ１９）、通信相手の被認証デバイ
ス２のＩＤ及びその内部状態を特定し（ステップｓ２
０）、さらにこれらから、被認証デバイス２における相
互認証用データ操作則の遷移状態を特定する（ステップ
ｓ４）。

【００３６】なお、その他の処理は第１の実施の形態の
場合と同じである。

【００３７】図７は本発明装置の第１の実施の形態を示
すもので、ここでは請求項５に対応した認証装置及び被
認証デバイスの構成を示す。

【００３８】認証装置は、読取要求発生手段１０１と、
データ操作則特定手段１０２と、データ発生手段１０３
と、照合用データ作成手段１０４と、照合手段１０５
と、遷移手段１０６と、データ送信手段１０７と、デー
タ受信手段１０８とからなっている。また、被認証デバ
イスは、記憶手段２０１と、レスポンスデータ作成手段
２０２と、遷移手段２０３と、データ受信手段２０４
と、データ送信手段２０５とからなっている。

【００３９】前記読取要求発生手段１０１は被認証デバ
イスからそのＩＤ情報及び内部状態を推定する手がかり
になる状態番号等を読取る要求を発生し、これをデータ
送信手段１０７を介して被認証デバイスへ送信する。デ
ータ操作則特定手段１０２はデータ受信手段１０８を介
して被認証デバイスから受信する情報より該被認証デバ
イスのＩＤ及びその内部状態を特定し、相互認証用デー
タ操作則を特定する。データ発生手段１０３は相互認証
用データ操作則の特定を受けてランダムあるいは任意の
データを発生し、これをデータ送信手段１０７を介して
被認証デバイスへ送信するとともに照合用データ作成手
段１０４へ出力する。

【００４０】照合用データ作成手段１０４はデータ発生
手段１０３で発生したデータを前記特定した相互認証用
データ操作則に従って変換して照合用データを作成す
る。照合手段１０５はデータ受信手段１０８を介して被
認証デバイスから受信するレスポンスデータと前記照合
用データとを照合し、被認証デバイスの正当性を推定す
る。遷移手段１０６は正当とみなした時、該当する被認
証デバイス対応の相互認証用データ操作則を１ステップ
変形遷移させる。

【００４１】記憶手段２０１は被認証デバイスのＩＤ情
報及び内部状態を推定する手がかりになる状態番号等を
記憶し、データ受信手段２０４を介して認証装置から読
取り要求を受信した時、これをデータ送信手段２０５を
介して認証装置へ送信する。レスポンスデータ作成手段
２０２はデータ受信手段２０４を介して認証装置から受
信したランダムあるいは任意の発生データを、その時の
相互認証用データ操作則に従って変換してレスポンスデ
ータを作成し、データ送信手段２０５を介して認証装置
へ送信する。遷移手段２０３は前記レスポンスデータの
作成を受けて該被認証デバイス内の相互認証用データ操
作則を１ステップ変形遷移させる。

【００４２】前記構成において、認識装置１と被認証デ
バイス２とが通信可能な状態になり、被認証デバイス２
が起動されると、認証装置１では読取要求発生手段１０
１から被認証デバイスのＩＤ情報及び内部状態を推定す
る手がかりになる状態番号等の読取り要求を発生し、こ
れをデータ送信手段１０７を介して被認証デバイスへ送
信する。一方、被認証デバイス２ではデータ受信手段２
０４を介して前記読取り要求を受けると、記憶手段２０
１からそのＩＤ情報及び内部状態を推定する手がかりに
なる状態番号等を読出し、データ送信手段２０５を介し
て認識装置１へ送信する。

【００４３】前記ＩＤ情報及び状態番号等をデータ受信
手段１０８を介して受信した認識装置１では、データ操
作則特定手段１０２により、通信相手の被認証デバイス
２のＩＤ及びその内部状態を特定し、さらにこれらから
被認証デバイス２における相互認証用データ操作則の遷
移状態を特定する。さらに、認証装置１では相互認証用
データ操作則の特定を受けて、データ発生手段１０３に
てランダムなデータあるいは任意の規則に基づくデータ
を発生し、これをデータ送信手段１０７を介して被認証
デバイス２に送信するとともに照合用データ作成手段１
０４へ出力し、前記特定した相互認証用データ操作則に
従って照合用データを作成する。

【００４４】被認証デバイス２では、前記ランダムなデ
ータあるいは任意の規則に基づくデータをデータ受信手
段２０４を介して受信すると、レスポンスデータ作成手
段２０２に出力し、その時点の該被認証デバイス２内の
相互認証用データ操作則に従ってレスポンスデータを作
成し、データ送信手段２０５を介して認証装置１に送信
する。さらに送信完了後、遷移手段２０３により該被認
証デバイス２内の相互認証用データ操作則を１ステップ
変形遷移させる。

【００４５】認証装置１では、前記レスポンスデータを
データ受信手段１０８を介して受信すると、これを照合
手段１０５へ出力して前記照合用データと照合し、被認
証デバイス２の正当性を推定する。その結果、正当とみ
なした場合は、遷移手段１０６により、該認証装置１内
の該当する被認証デバイス２対応の相互認証用データ操
作則を１ステップ変形遷移させる。

【００４６】図８は本発明装置の第２の実施の形態を示
すもので、ここでは請求項６に対応した認証装置及び被
認証デバイスの構成を示す。即ち、図７に示した構成と
比べて、認証装置に読取要求発生手段１０１の代わりに
読取要求発生手段１０９が設けられるとともに復号手段
１１０及び正当性判断手段１１１が付加され、また、被
認証デバイスに記憶手段２０６が付加されている点が異
なる。

【００４７】読取要求発生手段１０９は被認証デバイス
からそのＩＤ情報及び内部状態を推定する手がかりにな
る状態番号等を読取る要求を発生するとともに、相互認
証用データ操作則の特定を受けて被認証デバイスからキ
ーワードデータを含むデータの暗号化情報を読取る要求
を発生し、これらをデータ送信手段１０７を介して被認
証デバイスへ送信する。

【００４８】復号手段１１０はデータ受信手段１０８を
介して被認証デバイスから受信する暗号化情報からキー
ワードデータを復号する。正当性判断手段１１１は前記
復号したキーワードデータの正当性を自装置内データ及
び判別則から判断する。記憶手段２０６は被認証デバイ
ス固有のキーワードデータと該キーワードデータを含む
データの暗号化情報とを記憶し、データ受信手段２０４
を介して認証装置から読取り要求を受信した時、暗号化
情報をデータ送信手段２０５を介して認証装置へ送信す
る。

【００４９】前記構成において、認証装置１では、被認
証デバイス２における相互認証用データ操作則の遷移状
態を特定した後、読取要求発生手段１０９より該被認証
デバイス固有のキーワードデータの暗号化情報の読取り
要求を発生し、これをデータ送信手段１０７を介して被
認証デバイスへ送信する。一方、被認証デバイス２では
データ受信手段２０４を介して前記読取り要求を受ける
と、記憶手段２０６から前記暗号化情報を読出し、デー
タ送信手段２０５を介して認識装置１へ送信する。

【００５０】前記暗号化情報をデータ受信手段１０８を
介して受信した認識装置１では、復号手段１１０により
復号し、正当性判断手段１１１により、復号したキーワ
ードデータの正当性を自装置内データ及び判別則から判
断し、正当であればデータ発生手段１０３へ通知してラ
ンダムなデータあるいは任意の規則に基づくデータを発
生させる。なお、その他の構成、動作は第１の実施の形
態の場合と同様である。

【００５１】図９は本発明装置の第３の実施の形態を示
すもので、ここでは請求項７に対応した認証装置及び被
認証デバイスの構成を示す。即ち、図８に示した構成と
比べて、認証装置に正当性判断手段１１１の代わりに正
当性判断手段１１２が設けられる点で異なっている。

【００５２】正当性判断手段１１２は復号したキーワー
ドデータの正当性をバックヤード装置に問い合わせて判
断する。なお、その他の構成、動作は第２の実施の形態
の場合と同様である。

【００５３】図１０は本発明装置の第４の実施の形態を
示すもので、ここでは請求項８に対応した装置及びシス
テムの構成を示す。即ち、図７に示した構成と比べて、
認証装置に読取要求発生手段１０１の代わりに読取要求
発生手段１１３が設けられるとともに復号手段１１４が
付加され、また、被認証デバイスに記憶手段２０１の代
わりに記憶手段２０７が設けられる点が異なる。

【００５４】読取要求発生手段１１３は被認証デバイス
からそのＩＤ情報及び内部状態を推定する手がかりにな
る状態番号等を含むデータの暗号化情報を読取る要求を
発生し、これをデータ送信手段１０７を介して被認証デ
バイスへ送信する。復号手段１１４はデータ受信手段１
０８を介して被認証デバイスから受信する暗号化情報か
らＩＤ情報及び内部状態を推定する手がかりになる状態
番号等を復号してデータ操作則特定手段１０２へ出力す
る。また、記憶手段２０７はそのＩＤ情報及び内部状態
を推定する手がかりになる状態番号等を含むデータの暗
号化情報を記憶し、データ受信手段２０４を介して認証
装置から読取り要求を受信した時、これをデータ送信手
段２０５を介して認証装置へ送信する。

【００５５】前記構成において、認識装置１と被認証デ
バイス２とが通信可能な状態になり、被認証デバイス２
が起動されると、認証装置１では読取要求発生手段１１
３から被認証デバイスのＩＤ情報及び内部状態を推定す
る手がかりになる状態番号等を含むデータの暗号化情報
の読取り要求を発生し、これをデータ送信手段１０７を
介して被認証デバイスへ送信する。一方、被認証デバイ
ス２ではデータ受信手段２０４を介して前記読取り要求
を受けると、記憶手段２０７からそのＩＤ情報及び内部
状態を推定する手がかりになる状態番号等の暗号化情報
を読出し、データ送信手段２０５を介して認識装置１へ
送信する。

【００５６】前記ＩＤ情報及び状態番号等の暗号化情報
をデータ受信手段１０８を介して受信した認識装置１で
は、これから復号手段１１４によりＩＤ情報及び内部状
態を推定する手がかりになる状態番号等を復号してデー
タ操作則特定手段１０２へ出力する。なお、その他の構
成、動作は第１の実施の形態の場合と同様である。

【００５７】

【発明の効果】以上述べたように本発明によれば、認証
装置と被認証デバイスの双方においてチャレンジ・アン
ド・レスポンス制御法における相互認証用データ操作則
を一連の処理毎に遷移させ、認証装置において被認証デ
バイスの現在の遷移状態を特定することができるので、
被認証デバイス毎に異なるとともに試行毎に異なるレス
ポンスを返すシステムが実現でき、その結果、相互認証
用データ操作則の推定を困難とすることができ、安易な
不正行為を抑止できる効果がある。

【図面の簡単な説明】

【図１】本発明のシステムの概要を示す構成図

【図２】本発明の他のシステムの概要を示す構成図

【図３】本発明方法の第１の実施の形態を示す処理フロ
ー

【図４】本発明方法の第２の実施の形態を示す処理フロ
ー

【図５】本発明方法の第３の実施の形態を示す処理フロ
ー

【図６】本発明方法の第４の実施の形態を示す処理フロ
ー

【図７】本発明装置の第１の実施の形態を示す構成図

【図８】本発明装置の第２の実施の形態を示す構成図

【図９】本発明装置の第３の実施の形態を示す構成図

【図１０】本発明装置の第４の実施の形態を示す構成図

【符号の説明】

１…認証装置、２…被認証デバイス、３…端末装置、
４，５…通信回線、６…バックヤード装置。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 互いに通信可能な認証装置と被認証デバ
   イスとの間でチャレンジ・アンド・レスポンス制御法に
   より通信相手を認証する通信相手認証方法において、 認証装置及び被認証デバイスに、入力信号から返答信号
   を生成する複数の演算処理よりなりその内容や順序が被
   認証デバイス毎に異なるとともに被認証デバイスの内部
   状態に応じて遷移する相互認証用データ操作則と、被認
   証デバイスＩＤとを共有させ、 認証装置が、被認証デバイスからそのＩＤ情報及び内部
   状態を推定する手がかりになる状態番号等を読み込み、
   該被認証デバイスのＩＤ及びその内部状態を特定し、相
   互認証用データ操作則を特定する工程と、 認証装置が、ランダムあるいは任意のデータを発生し、
   これを被認証デバイスに送信する工程と、 認証装置が、前記発生データを前記特定した相互認証用
   データ操作則に従って照合用データに変換する工程と、 被認証デバイスが、認証装置から受信したデータを、そ
   の時の相互認証用データ操作則に従ってレスポンスデー
   タに変換して認証装置に送信する工程と、 被認証デバイスが、該被認証デバイス内の相互認証用デ
   ータ操作則を遷移させる工程と、 認証装置が、被認証デバイスから受信したレスポンスデ
   ータと前記照合用データとを照合し、前記被認証デバイ
   スの正当性を推定する工程と、 認証装置が、正当とみなした時、該認証装置内の該当す
   る被認証デバイス対応の相互認証用データ操作則を遷移
   させる工程とを備えたことを特徴とする通信相手認証方
   法。
2. 【請求項２】 認証装置が、各被認証デバイス固有のキ
   ーワードデータと該キーワードデータを含むデータの暗
   号化情報とを記憶した被認証デバイスから該暗号化情報
   を読み込んで該被認証デバイス固有のキーワードを復号
   する工程と、 認証装置が、前記特定したキーワードデータの正当性
   を、自装置内データ及び判別則から判断する工程とを備
   えたことを特徴とする請求項１記載の通信相手認証方
   法。
3. 【請求項３】 認証装置が、各被認証デバイス固有のキ
   ーワードデータと該キーワードデータを含むデータの暗
   号化情報とを記憶した被認証デバイスから該暗号化情報
   を読み込んで該被認証デバイス固有のキーワードを復号
   する工程と、 該認証装置が、前記特定したキーワードデータの正当性
   を、通信線を介して接続し得るバックヤード装置に問い
   合わせて判断する工程とを備えたことを特徴とする請求
   項１記載の通信相手認証方法。
4. 【請求項４】 認証装置が、そのＩＤ情報及び内部状態
   を推定する手がかりになる状態番号等を含むデータの暗
   号化情報を記憶した被認証デバイスから該暗号化情報を
   読み込んで復号し、該被認証デバイスの内部状態を特定
   し、相互認証用データ操作則を特定する工程を備えたこ
   とを特徴とする請求項１記載の通信相手認証方法。
5. 【請求項５】 互いに通信可能な認証装置と被認証デバ
   イスとの間でチャレンジ・アンド・レスポンス制御法に
   より通信相手を認証する通信相手認証装置において、 認証装置及び被認証デバイスに、入力信号から返答信号
   を生成する複数の演算処理よりなりその内容や順序が被
   認証デバイス毎に異なるとともに被認証デバイスの内部
   状態に応じて遷移する相互認証用データ操作則と、被認
   証デバイスＩＤとを共有させ、 認証装置に、 被認証デバイスからそのＩＤ情報及び内部状態を推定す
   る手がかりになる状態番号等を読取る要求を発生する手
   段と、 被認証デバイスから受信する情報より該被認証デバイス
   のＩＤ及びその内部状態を特定し、相互認証用データ操
   作則を特定する手段と、 ランダムあるいは任意のデータを発生する手段と、 前記ランダムあるいは任意のデータを前記特定した相互
   認証用データ操作則に従って照合用データに変換する手
   段と、 被認証デバイスから受信するレスポンスデータと前記照
   合用データとを照合し、被認証デバイスの正当性を推定
   する手段と、 正当とみなした時、該当する被認証デバイス対応の相互
   認証用データ操作則を遷移させる手段と、 被認証デバイスとの間でデータを送受信する手段とを設
   け、 被認証デバイスに、 該被認証デバイスのＩＤ情報及び内部状態を推定する手
   がかりになる状態番号等を記憶する手段と、 認証装置から受信したランダムあるいは任意のデータ
   を、その時の相互認証用データ操作則に従ってレスポン
   スデータに変換する手段と、 該被認証デバイス内の相互認証用データ操作則を遷移さ
   せる手段と、 認証装置との間でデータを送受信する手段を設けたこと
   を特徴とする通信相手認証装置。
6. 【請求項６】 被認証デバイスに、各被認証デバイス固
   有のキーワードデータと該キーワードデータを含むデー
   タの暗号化情報とを記憶する手段を設け、 認証装置に、被認証デバイスからキーワードデータを含
   むデータの暗号化情報を読取る要求を発生する手段と、
   暗号化情報からキーワードデータを復号する手段と、該
   キーワードデータの正当性を自装置内データ及び判別則
   から判断する手段とを設けたことを特徴とする請求項５
   記載の通信相手認証装置。
7. 【請求項７】 被認証デバイスに、各被認証デバイス固
   有のキーワードデータと該キーワードデータを含むデー
   タの暗号化情報とを記憶する手段を設け、 認証装置に、被認証デバイスからキーワードデータを含
   むデータの暗号化情報を読取る要求を発生する手段と、
   暗号化情報からキーワードデータを復号する手段と、該
   キーワードデータの正当性をバックヤード装置に問い合
   わせて判断する手段とを設けたことを特徴とする請求項
   ５記載の通信相手認証装置。
8. 【請求項８】 被認証デバイスに、そのＩＤ情報及び内
   部状態を推定する手がかりになる状態番号等を含むデー
   タの暗号化情報を記憶する手段を設け、 認証装置に、被認証デバイスからそのＩＤ情報及び内部
   状態を推定する手がかりになる状態番号等を含むデータ
   の暗号化情報を読取る要求を発生する手段と、暗号化情
   報からＩＤ情報及び内部状態を推定する手がかりになる
   状態番号等を復号する手段とを設けたことを特徴とする
   請求項５記載の通信相手認証装置。