(57)【特許請求の範囲】
【請求項１】
不正な電子記憶媒体であると認識される識別情報を有する電子記憶媒体を検出する不正電子記憶媒体の検出方法において、
前記不正電子記憶媒体の識別情報をハッシュ値によりグループ分けしてリストとして登録しておき、前記各電子記憶媒体にそれぞれ識別情報と前記ハッシュ値情報とを割り当てて記憶しておき、前記電子記憶媒体の利用要求時に前記両情報を読み込み、前記読み込んだハッシュ値のグループ内に前記利用要求している電子記憶媒体の識別情報が登録されているか否かのチェックを行い、その識別情報が存在した場合は、前記利用要求している電子記憶媒体を不正電子記憶媒体と判断し、存在しなかった場合は、前記利用要求している電子記憶媒体を正常電子記憶媒体と判断することで不正電子記憶媒体を検出することを特徴とする不正電子記憶媒体の検出方法。
【請求項２】
前記請求項１に記載の不正電子記憶媒体の検出方法において、前記ハッシュ値によりグループ分けしたリストの偏りをチェックし、特定のグループに前記不正電子記憶媒体が集中しているときには、そのグループのハッシュ値を新規に発行する電子記憶媒体のハッシュ値情報に割り当てないことを特徴とする不正電子記憶媒体の検出方法。
【請求項３】
ＩＣカードと、ＩＣカードの発行及び管理を行うＩＣカード管理システムと、前記ＩＣカード管理システムと通信回線を介して接続され、利用要求時にＩＣカードのデータを取得して処理を行うＩＣカード使用機器とを備えたＩＣカードシステムにおいて、
前記ＩＣカードは、識別情報と検索するグループを示すハッシュ値情報とを備え、
前記ＩＣカード管理システムは、前記ＩＣカードを発行して管理するカード発行管理手段と、不正なＩＣカードの一覧であるネガリストを作成するネガリスト作成手段と、通信回線を介して前記ＩＣカード使用機器との通信を行う通信手段とを備え、
前記ＩＣカード使用機器は、ＩＣカードから識別情報とハッシュ値とを読み取る読み取り手段と、前記ＩＣカード管理システムから通信回線を介して配信されたネガリストからハッシュ値を基準にしたハッシュリストを作成するハッシュリスト作成手段と、前記読み取ったＩＣカードが不正なＩＣカードであるか否かを判定する不正カード判定手段と、前記不正カード判定手段の結果に基づいてＩＣカードの処理を行うカード処理手段と、通信回線を介して前記ＩＣカード管理システムとの通信を行う通信手段とを備えることを特徴とするＩＣカードシステム。
【請求項４】
前記請求項３に記載のＩＣカードシステムにおいて、
前記カード発行管理手段は、所定のタイミングでネガリスト中の各ハッシュ値のグループに登録される識別情報の数に偏りがあるか否かをチェックし、偏りが見られた場合は、新規に発行するＩＣカードにそのハッシュ値以外のハッシュ値を割り当ててＩＣカードを発行する手段を備えたことを特徴とするＩＣカードシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、不正な電子記憶媒体であると認識される識別情報（ＩＤ）を有する電子記憶媒体を検出する不正電子記憶媒体の検出方法及びその方法を用いたＩＣカードシステムに係り、特に、自動改札機等のＩＣカードを使用したゲート装置における不正カードを検出する不正電子記憶媒体の検出方法及びＩＣカードシステムに適用して有効な技術に関するものである。
【０００２】
【従来の技術】
まず、不正な電子記憶媒体であると認識される識別情報ＩＤを有する電子記憶媒体として、例えば、不正カードが挙げられる。この不正カードというのは、使用有効期限内であるにも関わらず使用禁止がなされたカード、例えば、ユーザが紛失してしまったカードのことを示す。
従来ではカードを利用する前に不正カードの検出を行い、上述した不正カードを使用できないようにしている。
【０００３】
現在、この不正カードを検出する手段として実用化されているものには、ホストコンピュータに照会する方法、例えば、ＣＡＦＩＳ（Credit And Finance Information System）等の金融系カードの確認方法がある。
【０００４】
また、照会なしで行うものとして、端末機に不正ＩＤの一覧をダウンロードして、一覧中に検査対象カードが存在するかをチェックし、存在するか否かで不正カードを検出する方法もある。この場合において、一覧中に検査対象カードが存在するかをチェックする方法としては、例えば、ハッシュ関数を利用したものがある。
【０００５】
以下にその方法について図面を用いて説明する。図７は、従来のハッシュ関数を用いた不正カード検出方法を示したフローチャートである。
まず、ハッシュ関数を用いた不正カード検出方法は、図７に示すように、ＩＣカードからＩＤを読み込み（ステップ７０１）、ハッシュ関数（ＩＣカードの利用枚数、目的に併せてグループ分けを行うための何らかの算術演算）により、その読み込んだＩＣカードのハッシュ値を求める（ステップ７０２）。
【０００６】
そして、ハッシュリストに求めたハッシュ値のグループ内にチェック対象ＩＣカードのＩＤがあるか否かチェックを行い（ステップ７０３）、そのハッシュ値のグループにチェック対象ＩＣカードのＩＤが存在した場合は、不正カード処理を実行し（ステップ７０４）、存在しなかった場合は正常カード処理を実行する（ステップ７０５）。
【０００７】
このように、ハッシュ関数を用いてＩＣカードのＩＤからハッシュ値を求めて、そのハッシュ値のグループに存在するＩＤとチェック対象カードのＩＤとを比較することで、不正カードの検出を行っていた。
【０００８】
【発明が解決しようとする課題】
近年、カードが様々の分野で利用され、その普及による流通枚数の増加に伴い、不正カード自体の枚数も増加してきたため、不正カードのチェックでは、より大量のデータを高速に処理する必要が生じてきている。
【０００９】
従来では、上述したハッシュ関数を用いてＩＣカードを適当なグループに分けることで、検索する量を減らし、検出の高速化を図ってきた。
しかしながら、このハッシュ関数を利用した検出方法において、発行カード数が均等にグループ分けされるように十分に分散するハッシュ値を導き出すハッシュ関数は計算量が大きくなり、結果としてチェックにかかる総時間が大きくなるという問題点があった。このため、上記従来技術では、鉄道、バス、飛行機、及び公共／娯楽等の各施設等における自動改札システムのような、より高速な処理を要求されるものには対応しきれなくなるという問題点があった。
【００１０】
また、不正カードのＩＤを登録したハッシュリストは、上述したハッシュ値を基にグループ分けされたＩＤのリストであるが、カードの流通自体が流動的であるため、各グループに均等に不正カードが登録されるわけではない。
したがって、各グループにおいて登録の偏りがでて、特定のグループに不正カードが集中するということも生じ、不正カードが多く登録されたグループにおける検出は高速に行うことができないという問題点があった。
【００１１】
本発明は、上記問題点を解決するためになされたものであり、その目的は、不正電子記憶媒体（不正カード）の検出を高速に行うことが可能な技術を提供することにある。
【００１２】
【課題を解決するための手段】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記のとおりである。
不正な電子記憶媒体であると認識される識別情報を有する電子記憶媒体を検出する不正電子記憶媒体の検出方法において、前記不正電子記憶媒体の識別情報をハッシュ値によりグループ分けしてリストとして登録しておき、前記各電子記憶媒体にそれぞれ識別情報と前記ハッシュ値情報とを割り当てて記憶しておき、前記電子記憶媒体の利用要求時に前記両情報を読み込み、前記読み込んだハッシュ値のグループ内に前記利用要求している電子記憶媒体の識別情報が登録されているか否かのチェックを行い、その識別情報が存在した場合は、前記利用要求している電子記憶媒体を不正電子記憶媒体と判断し、存在しなかった場合は、前記利用要求している電子記憶媒体を正常電子記憶媒体と判断することで不正電子記憶媒体を検出する。なお、識別情報とハッシュ値情報の両情報を読み込む際には、必ずしも複数回に分けて読み込む必要はなく、一回で読み込むこともできる。そのような場合、両情報を合わせて識別情報であると見なすこともできるが、本質的な意味合いでは識別情報とハッシュ値情報のペアである。
【００１３】
また、ＩＣカードと、ＩＣカードの発行及び管理を行うＩＣカード管理システムと、前記ＩＣカード管理システムと通信回線を介して接続され、利用要求時にＩＣカードのデータを取得して処理を行うＩＣカード使用機器とを備えたＩＣカードシステムにおいて、前記ＩＣカードは、識別情報と検索するグループを示すハッシュ値情報とを備え、前記ＩＣカード管理システムは、前記ＩＣカードを発行して管理するカード発行管理手段と、不正なＩＣカードの一覧であるネガリストを作成するネガリスト作成手段と、通信回線を介して前記ＩＣカード使用機器との通信を行う通信手段とを備え、前記ＩＣカード使用機器は、ＩＣカードから識別情報とハッシュ値とを読み取る読み取り手段と、前記ＩＣカード管理システムから通信回線を介して配信されたネガリストからハッシュ値を基準にしたハッシュリストを作成するハッシュリスト作成手段と、前記読み取ったＩＣカードが不正なＩＣカードであるか否かを判定する不正カード判定手段と、前記不正カード判定手段の結果に基づいてＩＣカードの処理を行う処理手段と、通信回線を介して前記ＩＣカード管理システムとの通信を行う通信手段とを備える。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について図面により詳細に説明する。
図１は、本発明の一実施形態にかかる不正電子記憶媒体の検出方法を実現するＩＣカードシステムの構成を示したブロック図である。
【００１５】
本実施形態のＩＣカードシステムは、図１に示すように、ＩＣカード１０の発行及び管理を行い、不正カードのリスト（以下、ネガリストと記す）を作成するＩＣカード管理システム２０と、そのＩＣカード管理システム２０と通信回線３０を介して接続され、接触あるいは非接触でＩＣカード１０のデータを取得し、処理を行うＩＣカード使用機器４０とから構成される。
【００１６】
また、ＩＣカード１０は、識別情報（ＩＤ）１１とカード発行部２２によって付与されたハッシュ値１２とを有し、例えば、「ａａａａＡＡ」の形式で格納する。
【００１７】
ＩＣカード管理システム２０は、１台または複数のコンピュータから構成され、ＩＤ１１とハッシュ値１２を割り当てたＩＣカード１０を発行して管理するカード発行管理部２２と、不正カードの一覧のネガリスト２１を作成するネガリスト作成部２３と、通信回線３０を介してＩＣカード使用機器４０との通信を行う通信部２４とを備える。
【００１８】
図２は、上述したネガリスト２１の構成例を示した図である。
図２に示すネガリスト２１は、ＩＣカード１０の本来の識別情報（ＩＤ）である「ａａａａ」，「ｂｂｂｂ」，「ｃｃｃｃ」とＩＣカード管理システム２０がカードの製造もしくは発行時に付与したハッシュ値「ＡＡ」，「ＢＢ」との組み合わせの形「ａａａａＡＡ」で登録される。
【００１９】
上述した「ａａａａ」，「ｂｂｂｂ」，「ｃｃｃｃ」と「ＡＡ」，「ＢＢ」は情報を模式的に表したものであり、その桁数や形式とは無関係である。ハッシュ値「ＡＡ」，「ＢＢ」は、カードの製造もしくは発行時に割り当てる。
【００２０】
また、カード発行管理部２２は、通常ではＩＤ１１にハッシュ値１２を順次割り当てカード発行を行うが、偏りが発見されたとき、または一定周期（例えば、月、または年単位等）でネガリスト２１中のハッシュ値１２のグループに登録されているＩＤの数に偏りがあるか否かをチェックし、偏りが見られた場合などは、今後新規に発行するＩＣカードに偏っているハッシュ値を割り当てない等の偏りが分散されるようなハッシュ値１２の割り当てを行う。
【００２１】
ＩＣカード使用機器４０は、ＩＣカード１０からＩＤ１１とハッシュ値１２とを読み取る読み取り部４２と、ＩＣカード管理システム２０から通信回線３０を介して配信されたネガリスト２１からハッシュ値１２を基準にしたハッシュリスト４１を作成するハッシュリスト作成部４３と、読み取ったカードが不正カードであるか否かを判定する不正カード判定部４４と、その不正カード判定部４４の結果を基にＩＣカード１０の処理を行うカード処理部４５と、通信回線３０を介してＩＣカード管理システム２０との通信を行う通信部４６とを備える。なお、ＩＣカード管理システム２０からのネガリスト２１の配信のタイミングは、あらかじめ決められた固定期間を設定しておいてもよいし、ネガリスト２１が更新される毎に行われるようにしてもよい。
【００２２】
図３は、上述したハッシュリスト４１の構成例を示した図である。
図３に示すように、ハッシュリスト４１は、ネガリスト２１を基にハッシュ値「ＡＡ」，「ＢＢ」を基にグループ分けした構成をとる。
【００２３】
ＩＣカード１０を使用する際、ＩＣカード使用機器４０はそのＩＣカード１０のＩＤ１１とハッシュ値１２のペアを読み出し、そのハッシュ値１２を使用してハッシュリスト４１を検索し、そのＩＣカード１０が不正カードであるか否かを検出する。
【００２４】
なお、本実施形態の図１では、ＩＣカード使用機器４０並びにＩＣカード１０は１つしか示されていないが、勿論、実際には複数のＩＣカード使用機器並びにＩＣカードが存在するということは云うまでもない。
【００２５】
次に、ＩＣカード使用機器４０における不正カードの検出方法について説明する。図４は、不正カードの検出方法を説明するためのフローチャートである。
【００２６】
図４に示すように、本実施形態の不正カード検出方法は、まず、ユーザからＩＣカードの利用要求を受けると、読み取り部４２によりＩＣカード１０からＩＤ１１とハッシュ値１２の両方を読み込み（ステップ４０１）、不正カード判定部４４により読み込んだハッシュ値１２を利用してハッシュリスト４１のチェックを行い（ステップ４０２）、そのハッシュ値１２のデータにチェック対象のＩＣカード１０のＩＤ１１が存在した場合は、カード処理部４５により不正カード処理を実行し（ステップ４０３）、存在しなかった場合は、カード処理部４５により正常カード処理を実行する（ステップ４０４）。なお、ＩＤ１１とハッシュ値１２の両情報を読み込む際には、必ずしも複数回に分けて読み込む必要はなく、一回で読み込むこともできる。そのような場合、両情報を合わせてＩＤ１１であると見なすこともできるが、本質的な意味合いではＩＤ１１とハッシュ値１２のペアである。
【００２７】
以上のように、本発明を適用することで、従来法に比べ、ハッシュ値を計算する処理が不用になるので、不正カードの検出を高速に行うことが可能となる。
【００２８】
次に、カード発行管理部２２におけるカード発行処理について説明する。
図５はカード発行処理を示すフローチャートであり、図６はカード発行処理におけるハッシュ値１２の割り当て処理を説明するための図である。
【００２９】
本実施形態のカード発行処理は、図５に示すように、ネガリスト２１の各ハッシュ値のグループ毎に、それぞれ登録されている不正カードＩＤの数を取得する（ステップ５０１）。
【００３０】
その後、その登録されている数の平均値を求め（ステップ５０２）、その平均値を下回るグループのハッシュ値１２をＩＤ１１に割り当て、ＩＣカードを発行する（ステップ５０３）。このとき、平均値を最も下回るグループのハッシュ値１２を優先的に割り当てるようにしてもよい。
【００３１】
上述したカード発行処理を具体的に図６を用いて説明すると、まず、ハッシュ値「ＡＡ」のグループには不正カードのＩＤ１１が２２個、「ＢＢ」には２個、「ＣＣ」には９個がそれぞれ登録されている。このような場合、検索対象カードのハッシュ値が「ＡＡ」であると、ハッシュ値「ＢＢ」と「ＣＣ」の時より検索する数が多くなり、検索時間がかかってしまう。
【００３２】
このため、平均値「１１個」を求め、その平均値を下回るグループのハッシュ値「ＢＢ」と「ＣＣ」とをＩＣカードのＩＤに割り当て、ハッシュ値「ＡＡ」は割り当てないようにし、ハッシュ値「ＡＡ」に登録される数をこれ以上増やさないようにする。また、このとき、最も平均値を下回るハッシュ値「ＢＢ」を特に優先して割り当てるようにしてもよい。
【００３３】
これにより、同一グループ（この図６ではハッシュ値「ＡＡ」）不正カードが集中して登録されることを防止してそれぞれ均等に分散されるようにする。
したがって、上述したようにカード発行処理を行うことにより、特定のハッシュ値のグループの登録数が多くなることにより生じる不正カードの検索時間の増大を防止でき、不正カードの検出を高速に行うことが可能となる。
【００３４】
なお、本実施形態ではＩＣカードを主に取り挙げて説明してきたが、本発明の不正カードの検出は、他の電子記憶媒体、例えば、磁気カード等にも同様に適応可能である。
【００３５】
また、本実施形態で説明した各部２２〜２４，４２〜４６は、コンピュータで実行可能なプログラムで実現される場合もあり、そのときのプログラムは、フロッピーディスク、ＣＤ・ＲＯＭ、マスクＲＯＭ等の記憶媒体で一般ユーザに提供される。この場合、さらに、これら処理の他にＧＵＩプログラム等の他のプログラムと組み合わせてユーザに提供することもある。
また、上述した記憶媒体で提供する代替手段として、インターネット等のネットワークを通じて有償で提供することもある。
【００３６】
以上、本発明者によってなされた発明を、前記実施形態に基づき具体的に説明したが、本発明は、前記実施形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【００３７】
【発明の効果】
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記のとおりである。
【００３８】
ハッシュ値を計算する処理が不用になるので、不正カードの検出を高速に行うことが可能となる。
【００３９】
また、特定のハッシュ値のグループの登録数が多くなることにより生じる不正カードの検索時間の増大を防止でき、不正電子記憶媒体（不正カード）の検出を高速に行うことが可能となる。
【図面の簡単な説明】
【図１】本発明の実施形態にかかる不正電子記憶媒体の検出方法を実現するＩＣカードシステムの構成を示したブロック図である。
【図２】ネガリスト２１の構成例を示した図である。
【図３】ハッシュリスト４１の構成例を示した図である。
【図４】不正カードの検出方法を説明するためのフローチャートである。
【図５】カード発行処理を示すフローチャートである。
【図６】カード発行処理におけるハッシュ値１２の割り当て処理を説明するための図である。
【図７】従来のハッシュ関数を用いた不正カード検出方法を示したフローチャートである。
【符号の説明】
１０…ＩＣカード、２０…ＩＣカード管理システム、２１…ネガリスト、２２…カード発行管理部、２３…ネガリスト作成部、２４…通信部、３０…通信回線、４０…ＩＣカード使用機器、４１…ハッシュリスト、４２…読み取り部、４３…ハッシュリスト作成部、４４…不正カード判定部、４５…カード処理部、４６…通信部。
【図１】
0003638220.tif 000002
【図２】
0003638220.tif 000003
【図３】
0003638220.tif 000004
【図４】
0003638220.tif 000005
【図５】
0003638220.tif 000006
【図６】
0003638220.tif 000007
【図７】
0003638220.tif 000008