JP3638220B2 - 不正電子記憶媒体の検出方法とそれを用いたｉｃカードシステム - Google Patents
不正電子記憶媒体の検出方法とそれを用いたｉｃカードシステム Download PDFInfo
- Publication number
- JP3638220B2 JP3638220B2 JP28373698A JP28373698A JP3638220B2 JP 3638220 B2 JP3638220 B2 JP 3638220B2 JP 28373698 A JP28373698 A JP 28373698A JP 28373698 A JP28373698 A JP 28373698A JP 3638220 B2 JP3638220 B2 JP 3638220B2
- Authority
- JP
- Japan
- Prior art keywords
- card
- storage medium
- electronic storage
- hash value
- unauthorized
- 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
- 238000000034 method Methods 0.000 title claims description 34
- 238000004891 communication Methods 0.000 claims description 24
- 238000012545 processing Methods 0.000 claims description 16
- 238000007726 management method Methods 0.000 description 17
- 238000001514 detection method Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 239000012530 fluid Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
- G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
- G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
- G07F7/12—Card verification
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
- G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
- G07F7/12—Card verification
- G07F7/122—Online card verification
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Storage Device Security (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Credit Cards Or The Like (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、不正な電子記憶媒体であると認識される識別情報（ＩＤ）を有する電子記憶媒体を検出する不正電子記憶媒体の検出方法及びその方法を用いたＩＣカードシステムに係り、特に、自動改札機等のＩＣカードを使用したゲート装置における不正カードを検出する不正電子記憶媒体の検出方法及びＩＣカードシステムに適用して有効な技術に関するものである。
【０００２】
【従来の技術】
まず、不正な電子記憶媒体であると認識される識別情報ＩＤを有する電子記憶媒体として、例えば、不正カードが挙げられる。この不正カードというのは、使用有効期限内であるにも関わらず使用禁止がなされたカード、例えば、ユーザが紛失してしまったカードのことを示す。
従来ではカードを利用する前に不正カードの検出を行い、上述した不正カードを使用できないようにしている。
【０００３】
現在、この不正カードを検出する手段として実用化されているものには、ホストコンピュータに照会する方法、例えば、ＣＡＦＩＳ（Credit And Finance Information System）等の金融系カードの確認方法がある。
【０００４】
また、照会なしで行うものとして、端末機に不正ＩＤの一覧をダウンロードして、一覧中に検査対象カードが存在するかをチェックし、存在するか否かで不正カードを検出する方法もある。この場合において、一覧中に検査対象カードが存在するかをチェックする方法としては、例えば、ハッシュ関数を利用したものがある。
【０００５】
以下にその方法について図面を用いて説明する。図７は、従来のハッシュ関数を用いた不正カード検出方法を示したフローチャートである。
まず、ハッシュ関数を用いた不正カード検出方法は、図７に示すように、ＩＣカードからＩＤを読み込み（ステップ７０１）、ハッシュ関数（ＩＣカードの利用枚数、目的に併せてグループ分けを行うための何らかの算術演算）により、その読み込んだＩＣカードのハッシュ値を求める（ステップ７０２）。
【０００６】
そして、ハッシュリストに求めたハッシュ値のグループ内にチェック対象ＩＣカードのＩＤがあるか否かチェックを行い（ステップ７０３）、そのハッシュ値のグループにチェック対象ＩＣカードのＩＤが存在した場合は、不正カード処理を実行し（ステップ７０４）、存在しなかった場合は正常カード処理を実行する（ステップ７０５）。
【０００７】
このように、ハッシュ関数を用いてＩＣカードのＩＤからハッシュ値を求めて、そのハッシュ値のグループに存在するＩＤとチェック対象カードのＩＤとを比較することで、不正カードの検出を行っていた。
【０００８】
【発明が解決しようとする課題】
近年、カードが様々の分野で利用され、その普及による流通枚数の増加に伴い、不正カード自体の枚数も増加してきたため、不正カードのチェックでは、より大量のデータを高速に処理する必要が生じてきている。
【０００９】
従来では、上述したハッシュ関数を用いてＩＣカードを適当なグループに分けることで、検索する量を減らし、検出の高速化を図ってきた。
しかしながら、このハッシュ関数を利用した検出方法において、発行カード数が均等にグループ分けされるように十分に分散するハッシュ値を導き出すハッシュ関数は計算量が大きくなり、結果としてチェックにかかる総時間が大きくなるという問題点があった。このため、上記従来技術では、鉄道、バス、飛行機、及び公共／娯楽等の各施設等における自動改札システムのような、より高速な処理を要求されるものには対応しきれなくなるという問題点があった。
【００１０】
また、不正カードのＩＤを登録したハッシュリストは、上述したハッシュ値を基にグループ分けされたＩＤのリストであるが、カードの流通自体が流動的であるため、各グループに均等に不正カードが登録されるわけではない。
したがって、各グループにおいて登録の偏りがでて、特定のグループに不正カードが集中するということも生じ、不正カードが多く登録されたグループにおける検出は高速に行うことができないという問題点があった。
【００１１】
本発明は、上記問題点を解決するためになされたものであり、その目的は、不正電子記憶媒体（不正カード）の検出を高速に行うことが可能な技術を提供することにある。
【００１２】
【課題を解決するための手段】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記のとおりである。
不正な電子記憶媒体であると認識される識別情報を有する電子記憶媒体を検出する不正電子記憶媒体の検出方法において、前記不正電子記憶媒体の識別情報をハッシュ値によりグループ分けしてリストとして登録しておき、前記各電子記憶媒体にそれぞれ識別情報と前記ハッシュ値情報とを割り当てて記憶しておき、前記電子記憶媒体の利用要求時に前記両情報を読み込み、前記読み込んだハッシュ値のグループ内に前記利用要求している電子記憶媒体の識別情報が登録されているか否かのチェックを行い、その識別情報が存在した場合は、前記利用要求している電子記憶媒体を不正電子記憶媒体と判断し、存在しなかった場合は、前記利用要求している電子記憶媒体を正常電子記憶媒体と判断することで不正電子記憶媒体を検出する。なお、識別情報とハッシュ値情報の両情報を読み込む際には、必ずしも複数回に分けて読み込む必要はなく、一回で読み込むこともできる。そのような場合、両情報を合わせて識別情報であると見なすこともできるが、本質的な意味合いでは識別情報とハッシュ値情報のペアである。
【００１３】
また、ＩＣカードと、ＩＣカードの発行及び管理を行うＩＣカード管理システムと、前記ＩＣカード管理システムと通信回線を介して接続され、利用要求時にＩＣカードのデータを取得して処理を行うＩＣカード使用機器とを備えたＩＣカードシステムにおいて、前記ＩＣカードは、識別情報と検索するグループを示すハッシュ値情報とを備え、前記ＩＣカード管理システムは、前記ＩＣカードを発行して管理するカード発行管理手段と、不正なＩＣカードの一覧であるネガリストを作成するネガリスト作成手段と、通信回線を介して前記ＩＣカード使用機器との通信を行う通信手段とを備え、前記ＩＣカード使用機器は、ＩＣカードから識別情報とハッシュ値とを読み取る読み取り手段と、前記ＩＣカード管理システムから通信回線を介して配信されたネガリストからハッシュ値を基準にしたハッシュリストを作成するハッシュリスト作成手段と、前記読み取ったＩＣカードが不正なＩＣカードであるか否かを判定する不正カード判定手段と、前記不正カード判定手段の結果に基づいてＩＣカードの処理を行う処理手段と、通信回線を介して前記ＩＣカード管理システムとの通信を行う通信手段とを備える。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について図面により詳細に説明する。
図１は、本発明の一実施形態にかかる不正電子記憶媒体の検出方法を実現するＩＣカードシステムの構成を示したブロック図である。
【００１５】
本実施形態のＩＣカードシステムは、図１に示すように、ＩＣカード１０の発行及び管理を行い、不正カードのリスト（以下、ネガリストと記す）を作成するＩＣカード管理システム２０と、そのＩＣカード管理システム２０と通信回線３０を介して接続され、接触あるいは非接触でＩＣカード１０のデータを取得し、処理を行うＩＣカード使用機器４０とから構成される。
【００１６】
また、ＩＣカード１０は、識別情報（ＩＤ）１１とカード発行部２２によって付与されたハッシュ値１２とを有し、例えば、「ａａａａＡＡ」の形式で格納する。
【００１７】
ＩＣカード管理システム２０は、１台または複数のコンピュータから構成され、ＩＤ１１とハッシュ値１２を割り当てたＩＣカード１０を発行して管理するカード発行管理部２２と、不正カードの一覧のネガリスト２１を作成するネガリスト作成部２３と、通信回線３０を介してＩＣカード使用機器４０との通信を行う通信部２４とを備える。
【００１８】
図２は、上述したネガリスト２１の構成例を示した図である。
図２に示すネガリスト２１は、ＩＣカード１０の本来の識別情報（ＩＤ）である「ａａａａ」，「ｂｂｂｂ」，「ｃｃｃｃ」とＩＣカード管理システム２０がカードの製造もしくは発行時に付与したハッシュ値「ＡＡ」，「ＢＢ」との組み合わせの形「ａａａａＡＡ」で登録される。
【００１９】
上述した「ａａａａ」，「ｂｂｂｂ」，「ｃｃｃｃ」と「ＡＡ」，「ＢＢ」は情報を模式的に表したものであり、その桁数や形式とは無関係である。ハッシュ値「ＡＡ」，「ＢＢ」は、カードの製造もしくは発行時に割り当てる。
【００２０】
また、カード発行管理部２２は、通常ではＩＤ１１にハッシュ値１２を順次割り当てカード発行を行うが、偏りが発見されたとき、または一定周期（例えば、月、または年単位等）でネガリスト２１中のハッシュ値１２のグループに登録されているＩＤの数に偏りがあるか否かをチェックし、偏りが見られた場合などは、今後新規に発行するＩＣカードに偏っているハッシュ値を割り当てない等の偏りが分散されるようなハッシュ値１２の割り当てを行う。
【００２１】
ＩＣカード使用機器４０は、ＩＣカード１０からＩＤ１１とハッシュ値１２とを読み取る読み取り部４２と、ＩＣカード管理システム２０から通信回線３０を介して配信されたネガリスト２１からハッシュ値１２を基準にしたハッシュリスト４１を作成するハッシュリスト作成部４３と、読み取ったカードが不正カードであるか否かを判定する不正カード判定部４４と、その不正カード判定部４４の結果を基にＩＣカード１０の処理を行うカード処理部４５と、通信回線３０を介してＩＣカード管理システム２０との通信を行う通信部４６とを備える。なお、ＩＣカード管理システム２０からのネガリスト２１の配信のタイミングは、あらかじめ決められた固定期間を設定しておいてもよいし、ネガリスト２１が更新される毎に行われるようにしてもよい。
【００２２】
図３は、上述したハッシュリスト４１の構成例を示した図である。
図３に示すように、ハッシュリスト４１は、ネガリスト２１を基にハッシュ値「ＡＡ」，「ＢＢ」を基にグループ分けした構成をとる。
【００２３】
ＩＣカード１０を使用する際、ＩＣカード使用機器４０はそのＩＣカード１０のＩＤ１１とハッシュ値１２のペアを読み出し、そのハッシュ値１２を使用してハッシュリスト４１を検索し、そのＩＣカード１０が不正カードであるか否かを検出する。
【００２４】
なお、本実施形態の図１では、ＩＣカード使用機器４０並びにＩＣカード１０は１つしか示されていないが、勿論、実際には複数のＩＣカード使用機器並びにＩＣカードが存在するということは云うまでもない。
【００２５】
次に、ＩＣカード使用機器４０における不正カードの検出方法について説明する。図４は、不正カードの検出方法を説明するためのフローチャートである。
【００２６】
図４に示すように、本実施形態の不正カード検出方法は、まず、ユーザからＩＣカードの利用要求を受けると、読み取り部４２によりＩＣカード１０からＩＤ１１とハッシュ値１２の両方を読み込み（ステップ４０１）、不正カード判定部４４により読み込んだハッシュ値１２を利用してハッシュリスト４１のチェックを行い（ステップ４０２）、そのハッシュ値１２のデータにチェック対象のＩＣカード１０のＩＤ１１が存在した場合は、カード処理部４５により不正カード処理を実行し（ステップ４０３）、存在しなかった場合は、カード処理部４５により正常カード処理を実行する（ステップ４０４）。なお、ＩＤ１１とハッシュ値１２の両情報を読み込む際には、必ずしも複数回に分けて読み込む必要はなく、一回で読み込むこともできる。そのような場合、両情報を合わせてＩＤ１１であると見なすこともできるが、本質的な意味合いではＩＤ１１とハッシュ値１２のペアである。
【００２７】
以上のように、本発明を適用することで、従来法に比べ、ハッシュ値を計算する処理が不用になるので、不正カードの検出を高速に行うことが可能となる。
【００２８】
次に、カード発行管理部２２におけるカード発行処理について説明する。
図５はカード発行処理を示すフローチャートであり、図６はカード発行処理におけるハッシュ値１２の割り当て処理を説明するための図である。
【００２９】
本実施形態のカード発行処理は、図５に示すように、ネガリスト２１の各ハッシュ値のグループ毎に、それぞれ登録されている不正カードＩＤの数を取得する（ステップ５０１）。
【００３０】
その後、その登録されている数の平均値を求め（ステップ５０２）、その平均値を下回るグループのハッシュ値１２をＩＤ１１に割り当て、ＩＣカードを発行する（ステップ５０３）。このとき、平均値を最も下回るグループのハッシュ値１２を優先的に割り当てるようにしてもよい。
【００３１】
上述したカード発行処理を具体的に図６を用いて説明すると、まず、ハッシュ値「ＡＡ」のグループには不正カードのＩＤ１１が２２個、「ＢＢ」には２個、「ＣＣ」には９個がそれぞれ登録されている。このような場合、検索対象カードのハッシュ値が「ＡＡ」であると、ハッシュ値「ＢＢ」と「ＣＣ」の時より検索する数が多くなり、検索時間がかかってしまう。
【００３２】
このため、平均値「１１個」を求め、その平均値を下回るグループのハッシュ値「ＢＢ」と「ＣＣ」とをＩＣカードのＩＤに割り当て、ハッシュ値「ＡＡ」は割り当てないようにし、ハッシュ値「ＡＡ」に登録される数をこれ以上増やさないようにする。また、このとき、最も平均値を下回るハッシュ値「ＢＢ」を特に優先して割り当てるようにしてもよい。
【００３３】
これにより、同一グループ（この図６ではハッシュ値「ＡＡ」）不正カードが集中して登録されることを防止してそれぞれ均等に分散されるようにする。
したがって、上述したようにカード発行処理を行うことにより、特定のハッシュ値のグループの登録数が多くなることにより生じる不正カードの検索時間の増大を防止でき、不正カードの検出を高速に行うことが可能となる。
【００３４】
なお、本実施形態ではＩＣカードを主に取り挙げて説明してきたが、本発明の不正カードの検出は、他の電子記憶媒体、例えば、磁気カード等にも同様に適応可能である。
【００３５】
また、本実施形態で説明した各部２２〜２４，４２〜４６は、コンピュータで実行可能なプログラムで実現される場合もあり、そのときのプログラムは、フロッピーディスク、ＣＤ・ＲＯＭ、マスクＲＯＭ等の記憶媒体で一般ユーザに提供される。この場合、さらに、これら処理の他にＧＵＩプログラム等の他のプログラムと組み合わせてユーザに提供することもある。
また、上述した記憶媒体で提供する代替手段として、インターネット等のネットワークを通じて有償で提供することもある。
【００３６】
以上、本発明者によってなされた発明を、前記実施形態に基づき具体的に説明したが、本発明は、前記実施形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【００３７】
【発明の効果】
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記のとおりである。
【００３８】
ハッシュ値を計算する処理が不用になるので、不正カードの検出を高速に行うことが可能となる。
【００３９】
また、特定のハッシュ値のグループの登録数が多くなることにより生じる不正カードの検索時間の増大を防止でき、不正電子記憶媒体（不正カード）の検出を高速に行うことが可能となる。
【図面の簡単な説明】
【図１】本発明の実施形態にかかる不正電子記憶媒体の検出方法を実現するＩＣカードシステムの構成を示したブロック図である。
【図２】ネガリスト２１の構成例を示した図である。
【図３】ハッシュリスト４１の構成例を示した図である。
【図４】不正カードの検出方法を説明するためのフローチャートである。
【図５】カード発行処理を示すフローチャートである。
【図６】カード発行処理におけるハッシュ値１２の割り当て処理を説明するための図である。
【図７】従来のハッシュ関数を用いた不正カード検出方法を示したフローチャートである。
【符号の説明】
１０…ＩＣカード、２０…ＩＣカード管理システム、２１…ネガリスト、２２…カード発行管理部、２３…ネガリスト作成部、２４…通信部、３０…通信回線、４０…ＩＣカード使用機器、４１…ハッシュリスト、４２…読み取り部、４３…ハッシュリスト作成部、４４…不正カード判定部、４５…カード処理部、４６…通信部。
【発明の属する技術分野】
本発明は、不正な電子記憶媒体であると認識される識別情報（ＩＤ）を有する電子記憶媒体を検出する不正電子記憶媒体の検出方法及びその方法を用いたＩＣカードシステムに係り、特に、自動改札機等のＩＣカードを使用したゲート装置における不正カードを検出する不正電子記憶媒体の検出方法及びＩＣカードシステムに適用して有効な技術に関するものである。
【０００２】
【従来の技術】
まず、不正な電子記憶媒体であると認識される識別情報ＩＤを有する電子記憶媒体として、例えば、不正カードが挙げられる。この不正カードというのは、使用有効期限内であるにも関わらず使用禁止がなされたカード、例えば、ユーザが紛失してしまったカードのことを示す。
従来ではカードを利用する前に不正カードの検出を行い、上述した不正カードを使用できないようにしている。
【０００３】
現在、この不正カードを検出する手段として実用化されているものには、ホストコンピュータに照会する方法、例えば、ＣＡＦＩＳ（Credit And Finance Information System）等の金融系カードの確認方法がある。
【０００４】
また、照会なしで行うものとして、端末機に不正ＩＤの一覧をダウンロードして、一覧中に検査対象カードが存在するかをチェックし、存在するか否かで不正カードを検出する方法もある。この場合において、一覧中に検査対象カードが存在するかをチェックする方法としては、例えば、ハッシュ関数を利用したものがある。
【０００５】
以下にその方法について図面を用いて説明する。図７は、従来のハッシュ関数を用いた不正カード検出方法を示したフローチャートである。
まず、ハッシュ関数を用いた不正カード検出方法は、図７に示すように、ＩＣカードからＩＤを読み込み（ステップ７０１）、ハッシュ関数（ＩＣカードの利用枚数、目的に併せてグループ分けを行うための何らかの算術演算）により、その読み込んだＩＣカードのハッシュ値を求める（ステップ７０２）。
【０００６】
そして、ハッシュリストに求めたハッシュ値のグループ内にチェック対象ＩＣカードのＩＤがあるか否かチェックを行い（ステップ７０３）、そのハッシュ値のグループにチェック対象ＩＣカードのＩＤが存在した場合は、不正カード処理を実行し（ステップ７０４）、存在しなかった場合は正常カード処理を実行する（ステップ７０５）。
【０００７】
このように、ハッシュ関数を用いてＩＣカードのＩＤからハッシュ値を求めて、そのハッシュ値のグループに存在するＩＤとチェック対象カードのＩＤとを比較することで、不正カードの検出を行っていた。
【０００８】
【発明が解決しようとする課題】
近年、カードが様々の分野で利用され、その普及による流通枚数の増加に伴い、不正カード自体の枚数も増加してきたため、不正カードのチェックでは、より大量のデータを高速に処理する必要が生じてきている。
【０００９】
従来では、上述したハッシュ関数を用いてＩＣカードを適当なグループに分けることで、検索する量を減らし、検出の高速化を図ってきた。
しかしながら、このハッシュ関数を利用した検出方法において、発行カード数が均等にグループ分けされるように十分に分散するハッシュ値を導き出すハッシュ関数は計算量が大きくなり、結果としてチェックにかかる総時間が大きくなるという問題点があった。このため、上記従来技術では、鉄道、バス、飛行機、及び公共／娯楽等の各施設等における自動改札システムのような、より高速な処理を要求されるものには対応しきれなくなるという問題点があった。
【００１０】
また、不正カードのＩＤを登録したハッシュリストは、上述したハッシュ値を基にグループ分けされたＩＤのリストであるが、カードの流通自体が流動的であるため、各グループに均等に不正カードが登録されるわけではない。
したがって、各グループにおいて登録の偏りがでて、特定のグループに不正カードが集中するということも生じ、不正カードが多く登録されたグループにおける検出は高速に行うことができないという問題点があった。
【００１１】
本発明は、上記問題点を解決するためになされたものであり、その目的は、不正電子記憶媒体（不正カード）の検出を高速に行うことが可能な技術を提供することにある。
【００１２】
【課題を解決するための手段】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記のとおりである。
不正な電子記憶媒体であると認識される識別情報を有する電子記憶媒体を検出する不正電子記憶媒体の検出方法において、前記不正電子記憶媒体の識別情報をハッシュ値によりグループ分けしてリストとして登録しておき、前記各電子記憶媒体にそれぞれ識別情報と前記ハッシュ値情報とを割り当てて記憶しておき、前記電子記憶媒体の利用要求時に前記両情報を読み込み、前記読み込んだハッシュ値のグループ内に前記利用要求している電子記憶媒体の識別情報が登録されているか否かのチェックを行い、その識別情報が存在した場合は、前記利用要求している電子記憶媒体を不正電子記憶媒体と判断し、存在しなかった場合は、前記利用要求している電子記憶媒体を正常電子記憶媒体と判断することで不正電子記憶媒体を検出する。なお、識別情報とハッシュ値情報の両情報を読み込む際には、必ずしも複数回に分けて読み込む必要はなく、一回で読み込むこともできる。そのような場合、両情報を合わせて識別情報であると見なすこともできるが、本質的な意味合いでは識別情報とハッシュ値情報のペアである。
【００１３】
また、ＩＣカードと、ＩＣカードの発行及び管理を行うＩＣカード管理システムと、前記ＩＣカード管理システムと通信回線を介して接続され、利用要求時にＩＣカードのデータを取得して処理を行うＩＣカード使用機器とを備えたＩＣカードシステムにおいて、前記ＩＣカードは、識別情報と検索するグループを示すハッシュ値情報とを備え、前記ＩＣカード管理システムは、前記ＩＣカードを発行して管理するカード発行管理手段と、不正なＩＣカードの一覧であるネガリストを作成するネガリスト作成手段と、通信回線を介して前記ＩＣカード使用機器との通信を行う通信手段とを備え、前記ＩＣカード使用機器は、ＩＣカードから識別情報とハッシュ値とを読み取る読み取り手段と、前記ＩＣカード管理システムから通信回線を介して配信されたネガリストからハッシュ値を基準にしたハッシュリストを作成するハッシュリスト作成手段と、前記読み取ったＩＣカードが不正なＩＣカードであるか否かを判定する不正カード判定手段と、前記不正カード判定手段の結果に基づいてＩＣカードの処理を行う処理手段と、通信回線を介して前記ＩＣカード管理システムとの通信を行う通信手段とを備える。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について図面により詳細に説明する。
図１は、本発明の一実施形態にかかる不正電子記憶媒体の検出方法を実現するＩＣカードシステムの構成を示したブロック図である。
【００１５】
本実施形態のＩＣカードシステムは、図１に示すように、ＩＣカード１０の発行及び管理を行い、不正カードのリスト（以下、ネガリストと記す）を作成するＩＣカード管理システム２０と、そのＩＣカード管理システム２０と通信回線３０を介して接続され、接触あるいは非接触でＩＣカード１０のデータを取得し、処理を行うＩＣカード使用機器４０とから構成される。
【００１６】
また、ＩＣカード１０は、識別情報（ＩＤ）１１とカード発行部２２によって付与されたハッシュ値１２とを有し、例えば、「ａａａａＡＡ」の形式で格納する。
【００１７】
ＩＣカード管理システム２０は、１台または複数のコンピュータから構成され、ＩＤ１１とハッシュ値１２を割り当てたＩＣカード１０を発行して管理するカード発行管理部２２と、不正カードの一覧のネガリスト２１を作成するネガリスト作成部２３と、通信回線３０を介してＩＣカード使用機器４０との通信を行う通信部２４とを備える。
【００１８】
図２は、上述したネガリスト２１の構成例を示した図である。
図２に示すネガリスト２１は、ＩＣカード１０の本来の識別情報（ＩＤ）である「ａａａａ」，「ｂｂｂｂ」，「ｃｃｃｃ」とＩＣカード管理システム２０がカードの製造もしくは発行時に付与したハッシュ値「ＡＡ」，「ＢＢ」との組み合わせの形「ａａａａＡＡ」で登録される。
【００１９】
上述した「ａａａａ」，「ｂｂｂｂ」，「ｃｃｃｃ」と「ＡＡ」，「ＢＢ」は情報を模式的に表したものであり、その桁数や形式とは無関係である。ハッシュ値「ＡＡ」，「ＢＢ」は、カードの製造もしくは発行時に割り当てる。
【００２０】
また、カード発行管理部２２は、通常ではＩＤ１１にハッシュ値１２を順次割り当てカード発行を行うが、偏りが発見されたとき、または一定周期（例えば、月、または年単位等）でネガリスト２１中のハッシュ値１２のグループに登録されているＩＤの数に偏りがあるか否かをチェックし、偏りが見られた場合などは、今後新規に発行するＩＣカードに偏っているハッシュ値を割り当てない等の偏りが分散されるようなハッシュ値１２の割り当てを行う。
【００２１】
ＩＣカード使用機器４０は、ＩＣカード１０からＩＤ１１とハッシュ値１２とを読み取る読み取り部４２と、ＩＣカード管理システム２０から通信回線３０を介して配信されたネガリスト２１からハッシュ値１２を基準にしたハッシュリスト４１を作成するハッシュリスト作成部４３と、読み取ったカードが不正カードであるか否かを判定する不正カード判定部４４と、その不正カード判定部４４の結果を基にＩＣカード１０の処理を行うカード処理部４５と、通信回線３０を介してＩＣカード管理システム２０との通信を行う通信部４６とを備える。なお、ＩＣカード管理システム２０からのネガリスト２１の配信のタイミングは、あらかじめ決められた固定期間を設定しておいてもよいし、ネガリスト２１が更新される毎に行われるようにしてもよい。
【００２２】
図３は、上述したハッシュリスト４１の構成例を示した図である。
図３に示すように、ハッシュリスト４１は、ネガリスト２１を基にハッシュ値「ＡＡ」，「ＢＢ」を基にグループ分けした構成をとる。
【００２３】
ＩＣカード１０を使用する際、ＩＣカード使用機器４０はそのＩＣカード１０のＩＤ１１とハッシュ値１２のペアを読み出し、そのハッシュ値１２を使用してハッシュリスト４１を検索し、そのＩＣカード１０が不正カードであるか否かを検出する。
【００２４】
なお、本実施形態の図１では、ＩＣカード使用機器４０並びにＩＣカード１０は１つしか示されていないが、勿論、実際には複数のＩＣカード使用機器並びにＩＣカードが存在するということは云うまでもない。
【００２５】
次に、ＩＣカード使用機器４０における不正カードの検出方法について説明する。図４は、不正カードの検出方法を説明するためのフローチャートである。
【００２６】
図４に示すように、本実施形態の不正カード検出方法は、まず、ユーザからＩＣカードの利用要求を受けると、読み取り部４２によりＩＣカード１０からＩＤ１１とハッシュ値１２の両方を読み込み（ステップ４０１）、不正カード判定部４４により読み込んだハッシュ値１２を利用してハッシュリスト４１のチェックを行い（ステップ４０２）、そのハッシュ値１２のデータにチェック対象のＩＣカード１０のＩＤ１１が存在した場合は、カード処理部４５により不正カード処理を実行し（ステップ４０３）、存在しなかった場合は、カード処理部４５により正常カード処理を実行する（ステップ４０４）。なお、ＩＤ１１とハッシュ値１２の両情報を読み込む際には、必ずしも複数回に分けて読み込む必要はなく、一回で読み込むこともできる。そのような場合、両情報を合わせてＩＤ１１であると見なすこともできるが、本質的な意味合いではＩＤ１１とハッシュ値１２のペアである。
【００２７】
以上のように、本発明を適用することで、従来法に比べ、ハッシュ値を計算する処理が不用になるので、不正カードの検出を高速に行うことが可能となる。
【００２８】
次に、カード発行管理部２２におけるカード発行処理について説明する。
図５はカード発行処理を示すフローチャートであり、図６はカード発行処理におけるハッシュ値１２の割り当て処理を説明するための図である。
【００２９】
本実施形態のカード発行処理は、図５に示すように、ネガリスト２１の各ハッシュ値のグループ毎に、それぞれ登録されている不正カードＩＤの数を取得する（ステップ５０１）。
【００３０】
その後、その登録されている数の平均値を求め（ステップ５０２）、その平均値を下回るグループのハッシュ値１２をＩＤ１１に割り当て、ＩＣカードを発行する（ステップ５０３）。このとき、平均値を最も下回るグループのハッシュ値１２を優先的に割り当てるようにしてもよい。
【００３１】
上述したカード発行処理を具体的に図６を用いて説明すると、まず、ハッシュ値「ＡＡ」のグループには不正カードのＩＤ１１が２２個、「ＢＢ」には２個、「ＣＣ」には９個がそれぞれ登録されている。このような場合、検索対象カードのハッシュ値が「ＡＡ」であると、ハッシュ値「ＢＢ」と「ＣＣ」の時より検索する数が多くなり、検索時間がかかってしまう。
【００３２】
このため、平均値「１１個」を求め、その平均値を下回るグループのハッシュ値「ＢＢ」と「ＣＣ」とをＩＣカードのＩＤに割り当て、ハッシュ値「ＡＡ」は割り当てないようにし、ハッシュ値「ＡＡ」に登録される数をこれ以上増やさないようにする。また、このとき、最も平均値を下回るハッシュ値「ＢＢ」を特に優先して割り当てるようにしてもよい。
【００３３】
これにより、同一グループ（この図６ではハッシュ値「ＡＡ」）不正カードが集中して登録されることを防止してそれぞれ均等に分散されるようにする。
したがって、上述したようにカード発行処理を行うことにより、特定のハッシュ値のグループの登録数が多くなることにより生じる不正カードの検索時間の増大を防止でき、不正カードの検出を高速に行うことが可能となる。
【００３４】
なお、本実施形態ではＩＣカードを主に取り挙げて説明してきたが、本発明の不正カードの検出は、他の電子記憶媒体、例えば、磁気カード等にも同様に適応可能である。
【００３５】
また、本実施形態で説明した各部２２〜２４，４２〜４６は、コンピュータで実行可能なプログラムで実現される場合もあり、そのときのプログラムは、フロッピーディスク、ＣＤ・ＲＯＭ、マスクＲＯＭ等の記憶媒体で一般ユーザに提供される。この場合、さらに、これら処理の他にＧＵＩプログラム等の他のプログラムと組み合わせてユーザに提供することもある。
また、上述した記憶媒体で提供する代替手段として、インターネット等のネットワークを通じて有償で提供することもある。
【００３６】
以上、本発明者によってなされた発明を、前記実施形態に基づき具体的に説明したが、本発明は、前記実施形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【００３７】
【発明の効果】
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記のとおりである。
【００３８】
ハッシュ値を計算する処理が不用になるので、不正カードの検出を高速に行うことが可能となる。
【００３９】
また、特定のハッシュ値のグループの登録数が多くなることにより生じる不正カードの検索時間の増大を防止でき、不正電子記憶媒体（不正カード）の検出を高速に行うことが可能となる。
【図面の簡単な説明】
【図１】本発明の実施形態にかかる不正電子記憶媒体の検出方法を実現するＩＣカードシステムの構成を示したブロック図である。
【図２】ネガリスト２１の構成例を示した図である。
【図３】ハッシュリスト４１の構成例を示した図である。
【図４】不正カードの検出方法を説明するためのフローチャートである。
【図５】カード発行処理を示すフローチャートである。
【図６】カード発行処理におけるハッシュ値１２の割り当て処理を説明するための図である。
【図７】従来のハッシュ関数を用いた不正カード検出方法を示したフローチャートである。
【符号の説明】
１０…ＩＣカード、２０…ＩＣカード管理システム、２１…ネガリスト、２２…カード発行管理部、２３…ネガリスト作成部、２４…通信部、３０…通信回線、４０…ＩＣカード使用機器、４１…ハッシュリスト、４２…読み取り部、４３…ハッシュリスト作成部、４４…不正カード判定部、４５…カード処理部、４６…通信部。
Claims (4)
- 不正な電子記憶媒体であると認識される識別情報を有する電子記憶媒体を検出する不正電子記憶媒体の検出方法において、
前記不正電子記憶媒体の識別情報をハッシュ値によりグループ分けしてリストとして登録しておき、前記各電子記憶媒体にそれぞれ識別情報と前記ハッシュ値情報とを割り当てて記憶しておき、前記電子記憶媒体の利用要求時に前記両情報を読み込み、前記読み込んだハッシュ値のグループ内に前記利用要求している電子記憶媒体の識別情報が登録されているか否かのチェックを行い、その識別情報が存在した場合は、前記利用要求している電子記憶媒体を不正電子記憶媒体と判断し、存在しなかった場合は、前記利用要求している電子記憶媒体を正常電子記憶媒体と判断することで不正電子記憶媒体を検出することを特徴とする不正電子記憶媒体の検出方法。 - 前記請求項１に記載の不正電子記憶媒体の検出方法において、前記ハッシュ値によりグループ分けしたリストの偏りをチェックし、特定のグループに前記不正電子記憶媒体が集中しているときには、そのグループのハッシュ値を新規に発行する電子記憶媒体のハッシュ値情報に割り当てないことを特徴とする不正電子記憶媒体の検出方法。
- ＩＣカードと、ＩＣカードの発行及び管理を行うＩＣカード管理システムと、前記ＩＣカード管理システムと通信回線を介して接続され、利用要求時にＩＣカードのデータを取得して処理を行うＩＣカード使用機器とを備えたＩＣカードシステムにおいて、
前記ＩＣカードは、識別情報と検索するグループを示すハッシュ値情報とを備え、
前記ＩＣカード管理システムは、前記ＩＣカードを発行して管理するカード発行管理手段と、不正なＩＣカードの一覧であるネガリストを作成するネガリスト作成手段と、通信回線を介して前記ＩＣカード使用機器との通信を行う通信手段とを備え、
前記ＩＣカード使用機器は、ＩＣカードから識別情報とハッシュ値とを読み取る読み取り手段と、前記ＩＣカード管理システムから通信回線を介して配信されたネガリストからハッシュ値を基準にしたハッシュリストを作成するハッシュリスト作成手段と、前記読み取ったＩＣカードが不正なＩＣカードであるか否かを判定する不正カード判定手段と、前記不正カード判定手段の結果に基づいてＩＣカードの処理を行うカード処理手段と、通信回線を介して前記ＩＣカード管理システムとの通信を行う通信手段とを備えることを特徴とするＩＣカードシステム。 - 前記請求項３に記載のＩＣカードシステムにおいて、
前記カード発行管理手段は、所定のタイミングでネガリスト中の各ハッシュ値のグループに登録される識別情報の数に偏りがあるか否かをチェックし、偏りが見られた場合は、新規に発行するＩＣカードにそのハッシュ値以外のハッシュ値を割り当ててＩＣカードを発行する手段を備えたことを特徴とするＩＣカードシステム。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28373698A JP3638220B2 (ja) | 1998-10-06 | 1998-10-06 | 不正電子記憶媒体の検出方法とそれを用いたｉｃカードシステム |
| DE69915956T DE69915956T2 (de) | 1998-10-06 | 1999-10-05 | Verfahren zum Erfassen ungültiger elektronischer Speichermedien und mit diesem Verfahren arbeitendes Kartensystem |
| EP99307846A EP0992954B1 (en) | 1998-10-06 | 1999-10-05 | Method for detecting invalid electronic storage media and card system using the method |
| US09/412,786 US6978368B1 (en) | 1998-10-06 | 1999-10-05 | Method for detecting invalid electronic storage media and card system using the method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28373698A JP3638220B2 (ja) | 1998-10-06 | 1998-10-06 | 不正電子記憶媒体の検出方法とそれを用いたｉｃカードシステム |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004340127A Division JP4199179B2 (ja) | 2004-11-25 | 2004-11-25 | 不正電子記憶媒体の検出方法とそれを用いたｉｃカードシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000113132A JP2000113132A (ja) | 2000-04-21 |
| JP3638220B2 true JP3638220B2 (ja) | 2005-04-13 |
Family
ID=17669447
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28373698A Expired - Fee Related JP3638220B2 (ja) | 1998-10-06 | 1998-10-06 | 不正電子記憶媒体の検出方法とそれを用いたｉｃカードシステム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6978368B1 (ja) |
| EP (1) | EP0992954B1 (ja) |
| JP (1) | JP3638220B2 (ja) |
| DE (1) | DE69915956T2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6266647B1 (en) * | 1997-11-03 | 2001-07-24 | Xtec, Incorporated | Methods and apparatus for electronically storing and retrieving value information on a portable card |
| JP4366845B2 (ja) * | 2000-07-24 | 2009-11-18 | ソニー株式会社 | データ処理装置およびデータ処理方法、並びにプログラム提供媒体 |
| CN101827195B (zh) * | 2010-01-27 | 2012-11-28 | 深圳市同洲电子股份有限公司 | 一种快速检索智能卡号的方法和装置 |
| EP2831851A4 (en) * | 2012-03-30 | 2015-08-26 | Nokia Technologies Oy | IDENTITY-BASED CARD EDITION |
| WO2015001741A1 (ja) * | 2013-07-01 | 2015-01-08 | 日本電気株式会社 | 有効性制御システム、端末装置、サーバ装置、記録媒体、方法、および、プログラム |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5182709A (en) * | 1986-03-31 | 1993-01-26 | Wang Laboratories, Inc. | System for parsing multidimensional and multidirectional text into encoded units and storing each encoded unit as a separate data structure |
| JPS63106888A (ja) | 1986-10-24 | 1988-05-11 | Hitachi Ltd | Ｃｐｕカ−ドアクセス管理方式 |
| US4908521A (en) | 1987-01-06 | 1990-03-13 | Visa International Service Association | Transaction approval system |
| JPS63298681A (ja) | 1987-05-29 | 1988-12-06 | Matsushita Electric Ind Co Ltd | カ−ド装置 |
| FR2633411B1 (fr) * | 1988-06-28 | 1991-09-27 | Schlumberger Ind Sa | Systeme de gestion de supports d'informations portatifs |
| US5396624A (en) | 1990-12-20 | 1995-03-07 | Visa International Service Association | Account file for off-line transaction authorization |
| US5710798A (en) * | 1992-03-12 | 1998-01-20 | Ntp Incorporated | System for wireless transmission and receiving of information and method of operation thereof |
| JP3068359B2 (ja) | 1993-03-24 | 2000-07-24 | 株式会社東芝 | 自動改札機 |
| JP3647940B2 (ja) | 1995-09-22 | 2005-05-18 | 富士通株式会社 | データ管理装置 |
| US6043948A (en) * | 1995-11-08 | 2000-03-28 | Sony Corporation | Information recording and reproducing apparatus |
| JPH10187826A (ja) | 1996-12-19 | 1998-07-21 | Nec Corp | 偽造カード使用防止方法およびカード読取書込装置ならびに偽造カード使用防止システム |
-
1998
- 1998-10-06 JP JP28373698A patent/JP3638220B2/ja not_active Expired - Fee Related
-
1999
- 1999-10-05 DE DE69915956T patent/DE69915956T2/de not_active Expired - Lifetime
- 1999-10-05 EP EP99307846A patent/EP0992954B1/en not_active Expired - Lifetime
- 1999-10-05 US US09/412,786 patent/US6978368B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69915956D1 (de) | 2004-05-06 |
| EP0992954B1 (en) | 2004-03-31 |
| US6978368B1 (en) | 2005-12-20 |
| JP2000113132A (ja) | 2000-04-21 |
| EP0992954A3 (en) | 2002-07-03 |
| DE69915956T2 (de) | 2005-02-03 |
| EP0992954A2 (en) | 2000-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6260027B1 (en) | Electronic ticket system, collecting terminal, service providing terminal, user terminal, electronic ticket collecting method and recording medium | |
| JP3638220B2 (ja) | 不正電子記憶媒体の検出方法とそれを用いたｉｃカードシステム | |
| CN111400695B (zh) | 一种设备指纹生成方法、装置、设备和介质 | |
| WO2008088121A1 (en) | Apparatus and method for detecting program plagiarism through memory access log analysis | |
| US5774651A (en) | False statement detection system | |
| CN109753837B (zh) | 一种ic卡的防复制及防篡改方法 | |
| JP3329496B2 (ja) | Ｉｃカード | |
| JP4199179B2 (ja) | 不正電子記憶媒体の検出方法とそれを用いたｉｃカードシステム | |
| JP2003316914A (ja) | コンテンツ探索情報管理システムと方法およびコンテンツ探索システムと方法ならびにプログラム | |
| US20030120614A1 (en) | Automated e-commerce authentication method and system | |
| JP2001092787A (ja) | カード認証システム、カード媒体及びカード認証方法 | |
| CN113438216B (zh) | 一种基于安全标记的访问控制方法 | |
| CN112152966B (zh) | 非法ssl证书的识别方法及装置 | |
| JP2001318895A (ja) | データベースセキュリティ管理方法およびそのプログラム記録媒体 | |
| CN114357420A (zh) | 风险等级的登录处理方法、系统、计算机设备及存储介质 | |
| CN114155010A (zh) | 一种产品标识码生成方法、装置、电子设备及存储介质 | |
| CN111506615A (zh) | 一种无效用户的占有程度确定方法及装置 | |
| CN112630570A (zh) | Etc套装设备的有效性检测方法、装置、电子设备及介质 | |
| US20230161876A1 (en) | Method and system for identifying a compromised point-of-sale terminal network | |
| CN112417499B (zh) | 基于区块链的内网密点提取及管理方法 | |
| CN112732678B (zh) | 数据比对的方法、系统、电子设备及计算机存储介质 | |
| CN113609487B (zh) | 通过静态分析检测后门代码的方法 | |
| KR101348073B1 (ko) | 소프트웨어 자동 분류 관리 시스템 | |
| WO2022119202A1 (ko) | 포토 카드를 이용한 팬덤 구매 이력 추적시스템 | |
| KR102485525B1 (ko) | 블록체인 상에서 봉사 활동 기록을 관리하는 방법 및 이러한 방법을 수행하는 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040527 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040622 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040928 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041125 |
|
| 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: 20050104 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050107 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |