JP2005157609A

JP2005157609A - Portable information storage medium and program for the same

Info

Publication number: JP2005157609A
Application number: JP2003393362A
Authority: JP
Inventors: Yuichi Nakagome; 祐一中込
Original assignee: Dai Nippon Printing Co Ltd
Current assignee: Dai Nippon Printing Co Ltd
Priority date: 2003-11-25
Filing date: 2003-11-25
Publication date: 2005-06-16
Anticipated expiration: 2023-11-25
Also published as: JP4698942B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide a portable information storage medium and a program therefor that can quickly acquire temporary identification information. <P>SOLUTION: An IC card comprises a random number extraction part for, upon repeated reception of REQB (request command) from an external terminal, extracting a data string (4 bytes) from a random number sequence (16 bytes), stored in a nonvolatile memory as shifting the extraction position rearward in sequence by 1 byte, and a communication part for sending ATQB (request response signal), including the extracted random number as PUPI to the external terminal. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、識別情報を取得する携帯型情報記憶媒体及びそのプログラムに関するものである。 The present invention relates to a portable information storage medium for acquiring identification information and a program thereof.

従来、携帯型情報記憶媒体であるＰＩＣＣ（ＩＳＯ／ＩＥＣ１４４４３にて規定されている近接型非接触ＩＣカード；ＰｒｏｘｉｍｉｔｙＣａｒｄ）では、外部端末であるＰＣＤ（ＰｒｏｘｉｍｉｔｙＣｏｕｐｌｉｎｇＤｅｖｉｃｅ；近接型結合装置）から受け取った識別情報読出要求であるＲＥＱＢ（リクエストコマンド；ＲｅｑｕｅｓｔＣｏｍｍａｎｄ，ＴｙｐｅＢ）に対し、３０２μｓｅｃ以内にＡＴＱＢ（応答信号；ＡｎｓｗｅｒＴｏＲｅｑｕｅｓｔ，ＴｙｐｅＢ）を返さなければならず、この応答には、ＩＣカードの一時的な識別情報としてＰＵＰＩ（仮固有番号識別子；Ｐｓｅｕｄｏ−ＵｎｉｑｕｅＰＩＣＣＩｄｅｎｔｉｆｉｅｒ）が含まれている。外部端末は、このＰＵＰＩで相手となる一のＩＣカードを指定して、ＡＴＴＲＩＢ（カード選択コマンド；ＰＩＣＣｓｅｌｅｃｔｉｏｎｃｏｍｍａｎｄ，ＴｙｐｅＢ）を送信し、通信の衝突を防止し、１対１の通信を確立する。ＰＵＰＩには、固定値又は一時的に発生された乱数が用いられる（例えば、非特許文献１参照。）。
なお、携帯型情報記憶媒体とは、ＩＣカード、ＳＩＭカード、ＵＩＭカード、ＩＣタグ、ＳＩＭカード又はＵＩＭカードを挿入した携帯電話又は携帯ホルダなど、ＩＣチップと、ＩＣチップ及び外部端末間の通信を媒介する通信部とが搭載され、このＩＣチップの内部のデータにアクセスするために外部端末のＣＰＵなどの外部のＣＰＵによる処理が必要な機密性の高いＩＣチップを備える携帯型の情報処理装置である。 Conventionally, a PICC (proximity non-contact IC card defined by ISO / IEC14443; Proximity Card), which is a portable information storage medium, received from a PCD (Proximity Coupling Device), which is an external terminal In response to REQB (request command; Request Command, Type B), which is an identification information read request, ATQB (response signal; Answer To Request, Type B) must be returned within 302 μsec. PUPI (Temporary Unique Number Identifier; Pseudo-Unique PICC Identifier) is included as unique identification information. The external terminal designates one IC card as a partner by this PUPI, transmits ATTRIB (card selection command; PICC selection command, Type B), prevents communication collision, and establishes one-to-one communication. . A fixed value or a randomly generated random number is used for PUPI (for example, see Non-Patent Document 1).
Note that the portable information storage medium is an IC card, a SIM card, a UIM card, an IC tag, a SIM card, a mobile phone with a UIM card inserted therein, or a portable holder. A portable information processing apparatus equipped with a highly confidential IC chip that requires processing by an external CPU such as a CPU of an external terminal to access data inside the IC chip. is there.

例えば、財布の中に非接触式のＩＣカードとして、クレジット、プリペイドカード、鉄道カード、ポイントカードの４枚が入っており、財布ごと鉄道の自動改札にかざして通過するなど、非接触式で通信を行うＩＣカードの場合には、接触式と異なり、複数枚のＩＣカードが一度に外部端末と通信可能な状態になるときがある。外部端末は、複数枚のＩＣカードが近づけられた場合に、このＰＵＰＩで個々のＩＣカードを識別し、目的のＩＣカードを探し出す。従って、同一となる確率は低いが、同じ値とならないようにＰＵＰＩを各ＩＣカードで生成する必要がある。
ＰＵＰＩは４ｂｙｔｅｓ（約４３億種）あり、世界中で統一的に各ＰＵＰＩを各ＩＣカードに割り当て、全てのＩＣカードが異なるＰＵＰＩを持つようにしてもよいが、今後のＩＣカードの発展を考慮した場合には、十分な種類数とはいえず、また、現状においては、特にこのような取り決めはなく、ＩＣカードメーカが独自に各メーカのＩＣカードにＰＵＰＩを割り振っている。
従って、複数のＩＣカードから外部端末に提供されるＰＵＰＩが同一値となる可能性があり、このような場合には、外部端末とＩＣカード間での１対１通信が確立しない。このような場合には、外部端末は、再びＲＥＱＢを送信し、どちらか一方又は両方のＩＣカードがＰＵＰＩの数値を再度選定することによって、最終的に１対１通信が可能になることを期待する仕組みとなっている。 For example, there are four contactless IC cards in the wallet, including credit, prepaid card, railroad card, and point card. In the case of an IC card that performs this, unlike the contact type, a plurality of IC cards may be in a state where they can communicate with an external terminal at a time. When a plurality of IC cards are brought close to each other, the external terminal identifies each IC card with this PUPI and searches for the target IC card. Therefore, although the probability of being the same is low, it is necessary to generate PUPI in each IC card so as not to have the same value.
There are 4 bytes of PUPI (about 4.3 billion types), and each PUPI may be assigned to each IC card in a unified manner all over the world so that all IC cards have different PUPI. However, considering the future development of IC cards In such a case, it cannot be said that the number of types is sufficient, and in the present situation, there is no particular agreement, and the IC card manufacturer uniquely assigns PUPI to each manufacturer's IC card.
Accordingly, there is a possibility that PUPI provided from a plurality of IC cards to the external terminal has the same value. In such a case, one-to-one communication between the external terminal and the IC card is not established. In such a case, the external terminal transmits REQB again, and it is expected that one or both of the IC cards will eventually enable one-to-one communication by selecting the PUPI value again. It is a mechanism to do.

しかし、ＰＵＰＩが固定値である場合には、このように同一値となったときにＰＵＰＩの数値を変更することができず、この状態から永遠に抜け出せない状況となるため、ＰＵＰＩは、可変値であることが必要とされる。
また、ＰＵＰＩを乱数値とした場合には、ＩＣカードには、真性乱数生成器（一定の初期値を持たない乱数の生成回路）を持つＨ／Ｗ（ハードウェア）があるが、乱数の精度（米国で定められているＦＩＰＳ１４０−２規格は有名。）を一定以上に保つためには、１ｂｙｔｅの乱数を生成するにあたり、１／１０００秒（１ｍｓｅｃ）程度の時間が掛かり、現状の技術では、より高速な処理が困難である。従って、ＰＵＰＩを可変値にした場合には、先記述の３０２μｓｅｃ以内に４ｂｙｔｅｓの乱数データを生成することは、現在の技術では困難であるという問題があった。
ＩＣカードシステム利用促進協議会編集・発行「ＪＩＣＳＡＰＩＣカード仕様Ｖ２．０（第２部近接型ＩＣカード）」、平成１３年７月 However, when PUPI is a fixed value, the value of PUPI cannot be changed when it becomes the same value in this way, and it becomes a situation where it is impossible to escape from this state forever. Is required.
When PUPI is a random value, the IC card has an H / W (hardware) having a true random number generator (a random number generation circuit having no fixed initial value). (FIPS 140-2 standard defined in the United States is famous). In order to keep a certain level or more, it takes about 1/1000 second (1 msec) to generate a 1-byte random number. Higher speed processing is difficult. Therefore, when PUPI is set to a variable value, there is a problem that it is difficult to generate 4-byte random number data within the previously described 302 μsec with the current technology.
IC card system utilization promotion council editing and publication "JICSAP IC card specification V2.0 (Part 2 proximity IC card)", July 2001

本発明の課題は、迅速に一時的な識別情報を取得することが可能な携帯型情報記憶媒体及びそのプログラムを提供することである。 An object of the present invention is to provide a portable information storage medium and a program thereof capable of quickly acquiring temporary identification information.

本発明は、以下のような解決手段により、前記課題を解決する。なお、理解を容易にするために、本発明の実施例に対応する符号を付して説明するが、これに限定されるものではない。すなわち、請求項１の発明は、データ列を記憶するデータ列記憶手段（１７、１６−２）と、外部端末から識別情報読出要求を受信した場合（Ｓ１１０）に、前記データ列記憶手段に記憶されているデータ列から所定の量のデータを取り出すデータ取り出し手段（１４１、１４１−２）と、前記データ取り出し手段によって取り出されたデータを識別情報として前記外部端末へ送信する送信手段（１１）と、を備える携帯型情報記憶媒体（１０、１０−２）である。 The present invention solves the above problems by the following means. In addition, in order to make an understanding easy, although the code | symbol corresponding to the Example of this invention is attached | subjected and demonstrated, it is not limited to this. That is, the invention according to claim 1 stores the data string storage means (17, 16-2) for storing the data string and the data string storage means when receiving the identification information read request from the external terminal (S110). Data fetching means (141, 141-2) for fetching a predetermined amount of data from the data string being sent, and sending means (11) for sending the data fetched by the data fetching means to the external terminal as identification information , A portable information storage medium (10, 10-2).

請求項２の発明は、請求項１に記載の携帯型情報記憶媒体において、前記データ列記憶手段は、乱数列を記憶し、前記データ取り出し手段は、前記データ列記憶手段に記憶されている乱数列から所定の長さの乱数を取り出すこと、を特徴とする携帯型情報記憶媒体（１０、１０−２）である。 According to a second aspect of the present invention, in the portable information storage medium according to the first aspect, the data string storage unit stores a random number sequence, and the data retrieval unit stores the random number stored in the data string storage unit. A portable information storage medium (10, 10-2) is characterized in that a random number having a predetermined length is extracted from a sequence.

請求項３の発明は、請求項１又は請求項２に記載の携帯型情報記憶媒体において、乱数を生成する乱数生成手段（１４２）を備え、前記データ取り出し手段は、前記乱数生成手段によって生成された乱数に応じた前記データ列の位置からデータを取り出すこと、を特徴とする携帯型情報記憶媒体（１０−２）である。 A third aspect of the present invention is the portable information storage medium according to the first or second aspect, further comprising random number generation means (142) for generating a random number, wherein the data extraction means is generated by the random number generation means. A portable information storage medium (10-2) is characterized in that data is extracted from the position of the data string corresponding to the random number.

請求項４の発明は、請求項１から請求項３までのいずれか１項に記載の携帯型情報記憶媒体において、前記データ取り出し手段は、外部端末から繰り返し識別情報読出要求を受信した場合に、取り出し位置を変えてデータを取り出すこと、を特徴とする携帯型情報記憶媒体（１０、１０−２）である。 According to a fourth aspect of the present invention, in the portable information storage medium according to any one of the first to third aspects, the data extracting means receives the identification information reading request repeatedly from an external terminal. A portable information storage medium (10, 10-2) characterized in that data is taken out by changing the take-out position.

請求項５の発明は、携帯型情報記憶媒体のＣＰＵに実行させる携帯型情報記憶媒体のプログラムであって、外部端末から識別情報読出要求を受信した場合（Ｓ１１０）に、記憶しているデータ列から所定の量のデータを取り出すデータ取り出し手順（Ｓ１２０）と、前記データ取り出し手順において取り出したデータを識別情報として前記外部端末へ送信する送信手順（Ｓ１３０）とを備えること、を特徴とする携帯型情報記憶媒体のプログラムである。 The invention of claim 5 is a program of a portable information storage medium to be executed by a CPU of the portable information storage medium, and stores a data string stored when an identification information read request is received from an external terminal (S110). A data extraction procedure (S120) for extracting a predetermined amount of data from the mobile station, and a transmission procedure (S130) for transmitting the data extracted in the data extraction procedure as identification information to the external terminal. An information storage medium program.

請求項６の発明は、請求項５に記載の携帯型情報記憶媒体のプログラムにおいて、前記データ取り出し手順は、記憶している乱数列から所定の長さの乱数を取り出すこと、を特徴とする携帯型情報記憶媒体のプログラムである。 According to a sixth aspect of the present invention, in the portable information storage medium program according to the fifth aspect of the present invention, the data fetching procedure fetches a random number of a predetermined length from a stored random number sequence. Type information storage medium program.

本発明による携帯型情報記憶媒体又は携帯型情報記憶媒体のプログラムによれば、以下の効果を得ることが可能となる。
（１）記憶しているデータ列からデータを取り出し、識別情報として送信するため、迅速に一時的な識別情報を取得することが可能となる。特に、ＩＳＯ／ＩＥＣ１４４４３−３で定められた時間内にＰＵＰＩを取得することが可能となる。
（２）記憶している乱数列から乱数を識別情報として取り出すことによって、他の携帯型情報記憶媒体の識別情報と重複する可能性を低減する。
（３）生成された乱数に応じたデータ列の位置からデータを取り出すことによって、他の用途に使用されているデータ列など、種々のデータ列から、他の携帯型情報記憶媒体の識別情報と重複する可能性の低い識別情報を取得することが可能となる。また、外部端末から繰り返し識別情報読出要求があった場合であっても、迅速に異なる識別情報を得ることが可能となる。
（４）取り出し位置を変えてデータを取り出すことによって、複数の種類の識別情報を取得する、つまり、可変値の識別情報を迅速に取得することが可能となる。 According to the portable information storage medium or the program of the portable information storage medium according to the present invention, the following effects can be obtained.
(1) Since data is extracted from the stored data string and transmitted as identification information, temporary identification information can be quickly acquired. In particular, it is possible to acquire PUPI within the time determined by ISO / IEC144443-3.
(2) By taking out a random number as identification information from a stored random number sequence, the possibility of overlapping with identification information of other portable information storage media is reduced.
(3) By extracting data from the position of the data string corresponding to the generated random number, the identification information of other portable information storage media can be obtained from various data strings such as data strings used for other purposes. It is possible to acquire identification information that is unlikely to overlap. Further, even when there is a repeated identification information read request from the external terminal, it is possible to quickly obtain different identification information.
(4) By extracting data by changing the extraction position, it is possible to acquire a plurality of types of identification information, that is, to quickly acquire variable value identification information.

本発明は、迅速に一時的な識別情報を取得する携帯型情報記憶媒体及びそのプログラムを提供するという目的を、データ列を記憶し、外部端末から識別情報読出要求を受信した場合には、このデータ列から所定の量のデータを取り出して識別情報として外部端末へ送信し、繰り返し識別情報読出要求を受信した場合には、取り出し位置を変えてデータを取り出して識別情報として外部端末へ送信する携帯型情報記憶媒体によって実現する。 An object of the present invention is to provide a portable information storage medium and a program thereof for quickly acquiring temporary identification information. When a data string is stored and an identification information read request is received from an external terminal, the present invention A portable device that extracts a predetermined amount of data from the data string and transmits it as identification information to an external terminal, and when it repeatedly receives an identification information read request, changes the extraction position to extract the data and transmits it to the external terminal as identification information Realized by type information storage medium.

図１は、本発明による情報記憶媒体の実施例１における構成を示すブロック図である。実施例１における情報記憶媒体は、ＩＣカード１０である。
図１に示すように、ＩＣカード１０は、カード基材内にＩＣチップ１２と、ＩＣチップ１２に接続された通信部１１などを備え、リーダライタなどの外部端末２０とＢ型の通信方式による非接触式での通信を行い、外部端末２０から受信した指示（コマンド）に応じた処理を行い、結果を応答（レスポンス）として返信する、ＩＳＯ／ＩＥＣ１４４４３のパート１〜４に準拠する近接型のＩＣカードである。
通信部１１は、アンテナである巻線コイルと、この巻線コイルの両端に接続されている同調用のコンデンサなどを有し、電磁誘導方式に基づいて電磁波及びアナログ信号間の変換を行い、ＩＣチップ１２が処理を実行するための電気エネルギーとなる起電力を誘起させるとともに、リーダライタなどの外部端末及びＩＣチップ１２間の非接触通信を媒介する。 FIG. 1 is a block diagram showing a configuration of the information storage medium according to the first embodiment of the present invention. The information storage medium in the first embodiment is the IC card 10.
As shown in FIG. 1, an IC card 10 includes an IC chip 12 in a card base, a communication unit 11 connected to the IC chip 12, and the like, and an external terminal 20 such as a reader / writer and a B-type communication system. Proximity type compliant with parts 1 to 4 of ISO / IEC14443, which performs non-contact communication, performs processing according to an instruction (command) received from the external terminal 20, and returns the result as a response (response) IC card.
The communication unit 11 includes a winding coil as an antenna and a tuning capacitor connected to both ends of the winding coil. The communication unit 11 converts between an electromagnetic wave and an analog signal based on an electromagnetic induction method. The chip 12 induces an electromotive force as electrical energy for executing processing, and mediates non-contact communication between an external terminal such as a reader / writer and the IC chip 12.

ＩＣチップ１２は、ＣＰＵ１４と、ＣＰＵ１４に接続されているＩ／Ｏインターフェイス１３、ＲＡＭ１５、ＲＯＭ１６及び不揮発性メモリ１７などを備えている。ＩＣチップ１２は、通信部１１を通じて外部端末２０から送出される交流電磁波を受信し、電磁誘導によって電力、クロックの供給を受け、通信を行う。
Ｉ／Ｏインターフェイス１３は、通信部１１及びＣＰＵ１４間の入出力を媒介する入出力インターフェイスである。
ＣＰＵ１４は、種々の演算及び制御を行う、ＩＣカード１０を統括制御する中央処理装置であって、ＲＯＭ１６、不揮発性メモリ１７などのメモリに格納されているプログラムを実行することによって、ＩＣカード内部で乱数を取得する乱数取り出し部１４１などを実現する。乱数取り出し部１４１の機能の詳細については、図２及び図３を用いて後述する。 The IC chip 12 includes a CPU 14, an I / O interface 13 connected to the CPU 14, a RAM 15, a ROM 16, a nonvolatile memory 17, and the like. The IC chip 12 receives an alternating current electromagnetic wave transmitted from the external terminal 20 through the communication unit 11, receives power and a clock by electromagnetic induction, and performs communication.
The I / O interface 13 is an input / output interface that mediates input / output between the communication unit 11 and the CPU 14.
The CPU 14 is a central processing unit that performs various operations and controls, and controls the IC card 10 in an integrated manner. By executing a program stored in a memory such as the ROM 16 and the non-volatile memory 17, the CPU 14 performs an internal operation of the IC card. A random number extraction unit 141 for acquiring a random number is realized. Details of the function of the random number extraction unit 141 will be described later with reference to FIGS.

ＲＡＭ１５は、揮発性メモリであり、ＣＰＵ１４が処理を行うための作業領域として使用される。ＲＯＭ１６は、不揮発性の読み出し専用メモリであって、アプリケーションを実行させるためのオペレーティングシステム、実行環境などの基本ソフトウェアなどを記憶している。不揮発性メモリ１７は、ＥＥＰＲＯＭ、フラッシュメモリ、ＦＲＡＭなどの随時書き換え可能な不揮発性のメモリであり、通常ユーザのワークエリア、プログラムエリアなどとして使用される。不揮発性メモリ１７は、１６ｂｙｔｅｓの乱数列を記憶している。この乱数列は、ＩＣカード１０の発行時などに外部の真正乱数生成器を用いて生成され、不揮発性メモリ１７に書き込まれたものである。 The RAM 15 is a volatile memory and is used as a work area for the CPU 14 to perform processing. The ROM 16 is a nonvolatile read-only memory, and stores an operating system for executing an application, basic software such as an execution environment, and the like. The nonvolatile memory 17 is a rewritable nonvolatile memory such as an EEPROM, a flash memory, or an FRAM, and is normally used as a user work area, a program area, or the like. The non-volatile memory 17 stores a 16-byte random number sequence. This random number sequence is generated by using an external genuine random number generator when the IC card 10 is issued, and is written in the non-volatile memory 17.

外部端末２０は、ＲＦ（ＲａｄｉｏＦｒｅｑｕｅｎｃｙ）動作磁界を発生し、それによって所定の範囲内（動作空間内）に存在するＩＣカード１０へ電力を供給し、それを変調することによって非接触式の通信を行う、駅改札口端末などのリーダライタを備える情報処理装置である。 The external terminal 20 generates an RF (Radio Frequency) operating magnetic field, thereby supplying power to the IC card 10 existing within a predetermined range (in the operating space) and modulating it to perform non-contact communication. An information processing apparatus including a reader / writer such as a station ticket gate terminal.

図２は、本発明による携帯型情報記憶媒体の動作及び携帯型情報記憶媒体のプログラムを示すフローチャートであり、複数のＩＣカード１０及び外部端末２０間の通信の衝突を防止する（１対１の通信を確立する）処理を示している。図３は、乱数取り出し部１４１の動作を示す説明図である。以下、ＣＰＵ１４の処理を中心に説明する。
図２のステップ１００（以下、「ステップ」を「Ｓ」という。）及びＳ２００において、外部端末２０の動作空間内に複数のＩＣカード１０が存在する。
Ｓ１１０及びＳ２１０において、複数のＩＣカード１０は、外部端末２０から電力の供給を受け、ＲＥＱＢ（リクエストコマンド）を受信し、処理を開始する。
Ｓ１２０において、乱数取り出し部１４１は、不揮発性メモリ１７に記憶されている乱数列（１６ｂｙｔｅｓ）の先頭から４ｂｙｔｅｓの乱数（データ列１）を取り出し（図３の＃１０）、この取り出し開始位置を示す取り出し開始位置履歴をＲＡＭ１５に書き込む。複数のＩＣカード１０は、この乱数をＰＵＰＩとしたＡＴＱＢ（リクエスト応答信号）を外部端末２０へ送信する（Ｓ１３０）。 FIG. 2 is a flowchart showing the operation of the portable information storage medium and the program of the portable information storage medium according to the present invention, and prevents a communication collision between the plurality of IC cards 10 and the external terminal 20 (one-to-one correspondence). The process of establishing communication) is shown. FIG. 3 is an explanatory diagram showing the operation of the random number extraction unit 141. Hereinafter, the processing of the CPU 14 will be mainly described.
In step 100 of FIG. 2 (hereinafter, “step” is referred to as “S”) and S200, a plurality of IC cards 10 exist in the operation space of the external terminal 20.
In S110 and S210, the plurality of IC cards 10 receive power supply from the external terminal 20, receive a REQB (request command), and start processing.
In S120, the random number extraction unit 141 extracts a 4-byte random number (data sequence 1) from the beginning of the random number sequence (16 bytes) stored in the nonvolatile memory 17 (# 10 in FIG. 3), and indicates the extraction start position. The retrieval start position history is written in the RAM 15. The plurality of IC cards 10 transmit an ATQB (request response signal) using this random number as PUPI to the external terminal 20 (S130).

外部端末２０は、複数のＩＣカード１０からＡＴＱＢを受信し（Ｓ２２０）、ＡＴＱＢに含まれるＰＵＰＩが全て異なっているか否か、つまり、各ＩＣカード１０が生成したＰＵＰＩが唯一であり、ＩＣカード１０の識別情報として有効か否かを判定する（Ｓ２３０）。重複している場合には、再びＲＥＱＢを送信し（Ｓ２１０）、同様の処理を繰り返す（Ｓ２２０，Ｓ２３０）。ＩＣカード１０は、このＲＥＱＢを受信し（Ｓ１１０）、乱数取り出し部１４１は、ＲＡＭ１５の取り出し開始位置履歴を参照し、Ｓ１２０において取り出した乱数の取り出し位置から１ｂｙｔｅ分、乱数列の後方へずらして、４ｂｙｔｅの乱数（データ列２）を取り出し（Ｓ１２０、図３の＃２０）、ＡＴＱＢを外部端末２０へ送信する。ＩＣカード１０は、再びＲＥＱＢを外部端末２０から受信した場合には、取り出し開始位置履歴に基づいて乱数の取り出し位置を１ｂｙｔｅずつずらし、同様の処理を繰り返す（Ｓ１１０からＳ１４０まで、図３の＃３０から＃１３０まで）。なお、乱数取り出し部１４１は、１３回繰り返し同様の処理を行い、乱数列の最後尾の乱数（データ列１３）を取り出した場合（図３の＃１３０）には、次回は、先頭に戻って乱数の取り出しを行う。 The external terminal 20 receives the ATQB from the plurality of IC cards 10 (S220), and whether or not the PUPIs included in the ATQB are all different, that is, the PUPI generated by each IC card 10 is unique. It is determined whether the identification information is valid (S230). If they overlap, REQB is transmitted again (S210), and the same processing is repeated (S220, S230). The IC card 10 receives this REQB (S110), and the random number extraction unit 141 refers to the extraction start position history of the RAM 15 and shifts the random number extraction position extracted in S120 backward by 1 byte, A 4-byte random number (data string 2) is extracted (S120, # 20 in FIG. 3), and ATQB is transmitted to the external terminal 20. When receiving the REQB from the external terminal 20 again, the IC card 10 shifts the random number extraction position by 1 byte based on the extraction start position history, and repeats the same processing (from S110 to S140, # 30 in FIG. 3). To # 130). The random number extracting unit 141 performs the same process 13 times, and when the last random number (data sequence 13) of the random number sequence is extracted (# 130 in FIG. 3), the next time, it returns to the beginning. Extract random numbers.

重複がない場合には、外部端末２０は、通信相手となる一のＩＣカード１０を選択し、そのＰＵＰＩを含むＡＴＴＲＩＢ（カード選択コマンド）を送信する（Ｓ２５０）。ＩＣカード１０は、コマンドに含まれるＰＵＰＩが自己のＰＵＰＩと一致するコマンドを受信した場合に、ＡＴＴＲＩＢのレスポンスを送信し（Ｓ１５０，Ｓ１６０）、ＡＣＴＩＶＥ状態となり、以降、外部端末２０と、この一のＩＣカード１０との１対１の通信が行われる（Ｓ１７０，Ｓ２６０）。 If there is no overlap, the external terminal 20 selects one IC card 10 to be a communication partner and transmits an ATTRIB (card selection command) including the PUPI (S250). When the IC card 10 receives a command in which the PUPI included in the command matches its own PUPI, the IC card 10 transmits an ATTRIB response (S150, S160), and enters the ACTIVE state. One-to-one communication with the IC card 10 is performed (S170, S260).

このように実施例１によれば、ＩＣカード１０は、記憶している乱数列からＰＵＰＩとなる乱数を取り出すため、迅速に一時的な識別情報であるＰＵＰＩを取得することが可能となった。従って、ＩＳＯ／ＩＥＣ１４４４３−３で定められた時間内にＰＵＰＩを取得することが可能となった。
また、ＩＣカード１０は、外部端末２０から繰り返し識別情報読出要求であるＲＥＱＢを受信した場合には、取り出し位置をずらして乱数を取り出すため、偶然にも同じＰＵＰＩ（固定値又は可変値）を持つＩＣカードが外部端末２０の動作範囲内に存在していた場合であっても、ＰＵＰＩを変更することによって外部端末２０との通信を行うことが可能となった。更に、ＰＵＰＩを変更する場合であっても、迅速に新たなＰＵＰＩを取得することができ、ＩＳＯ／ＩＥＣ１４４４３−３で定められた時間内にＰＵＰＩを取得することが可能となった。 As described above, according to the first embodiment, since the IC card 10 extracts the random number that becomes the PUPI from the stored random number sequence, it is possible to quickly acquire the PUPI that is the temporary identification information. Therefore, it is possible to acquire PUPI within the time determined by ISO / IEC 14443-3.
Further, when the IC card 10 repeatedly receives the REQB that is the identification information read request from the external terminal 20, the IC card 10 accidentally has the same PUPI (fixed value or variable value) because the random number is extracted by shifting the extraction position. Even when the IC card is present within the operating range of the external terminal 20, it is possible to communicate with the external terminal 20 by changing the PUPI. Further, even when the PUPI is changed, a new PUPI can be quickly acquired, and the PUPI can be acquired within the time defined by ISO / IEC144443-3.

図４は、本発明による携帯型情報記憶媒体の実施例２における構成を示すブロック図である。実施例２における携帯型情報記憶媒体は、ＩＣカード１０−２である。なお、前述した実施例１と同様の機能を果たす部分には、同一の符号を付して、重複する説明を適宜省略する。
図４に示すように、ＩＣカード１０−２は、実施例１のＩＣカード１０と乱数の取り出し方（図２のＳ１２０）が異なり、乱数取り出し部１４１−２、乱数を生成する乱数発生器１４２などを実現するＣＰＵ１４−２と、ＲＯＭ１６−２などとを備えている。乱数取り出し部１４１−２の機能の詳細については、図５を用いて後述する。ＲＯＭ１６−２は、実施例１において不揮発性メモリ１７が記憶していたように、１６ｂｙｔｅｓの乱数列を記憶している。この乱数列は、ＩＣチップ１２−２の製造工程でＲＯＭ１６−２に書き込まれる。 FIG. 4 is a block diagram showing a configuration of the portable information storage medium according to the second embodiment of the present invention. The portable information storage medium in the second embodiment is an IC card 10-2. In addition, the same code | symbol is attached | subjected to the part which fulfill | performs the same function as Example 1 mentioned above, and the overlapping description is abbreviate | omitted suitably.
As shown in FIG. 4, the IC card 10-2 is different from the IC card 10 of the first embodiment in how to extract random numbers (S120 in FIG. 2), a random number extraction unit 141-2, and a random number generator 142 that generates random numbers. And the like, and a ROM 16-2 and the like. Details of the function of the random number extraction unit 141-2 will be described later with reference to FIG. The ROM 16-2 stores a 16-byte random number sequence as the nonvolatile memory 17 stores in the first embodiment. This random number sequence is written in the ROM 16-2 in the manufacturing process of the IC chip 12-2.

図５は、本発明による携帯型情報記憶媒体の動作及び携帯型情報記憶媒体のプログラムを示す説明図であり、図２のＳ１２０における、乱数取り出し部１４１−２の処理を示している。
図５に示すように、乱数発生器１４２によって生成された乱数に応じて、ＲＯＭ１６−２に記憶されている乱数列（１６ｂｙｔｅｓ）からの乱数（データ列、４ｂｙｔｅｓ）の取り出し開始位置が決定する。取り出し開始位置は、１３種類あるため、乱数発生器１４２は、少なくとも１３種類に対応する数の乱数の値を生成することが可能である。この生成された乱数に応じて、乱数取り出し部１４１−２は、乱数列から４ｂｙｔｅｓの乱数を取り出す。 FIG. 5 is an explanatory diagram showing the operation of the portable information storage medium and the program of the portable information storage medium according to the present invention, and shows the processing of the random number extraction unit 141-2 in S120 of FIG.
As shown in FIG. 5, in accordance with the random number generated by the random number generator 142, the extraction start position of the random number (data string, 4 bytes) from the random number string (16 bytes) stored in the ROM 16-2 is determined. Since there are 13 types of extraction start positions, the random number generator 142 can generate a random number value corresponding to at least 13 types. In response to the generated random number, the random number extraction unit 141-2 extracts a 4-byte random number from the random number sequence.

このように実施例２によれば、ＩＣカード１０−２は、取り出し開始位置の種類に応じた乱数を生成し、この乱数に応じてＰＵＰＩとなる乱数の取り出し開始位置を変化させるため、ＰＵＰＩに必要な４ｂｙｔｅｓの乱数を生成させる場合と比べて、生成する乱数の量が少なく、実施例１と同様の効果を得ることが可能となった。
また、乱数に応じた取り出し開始位置からＰＵＰＩとなる乱数を取り出すため、同一の乱数列を記憶しているＩＣカードがあった場合であっても、ＰＵＰＩを異ならせることが可能となった。 As described above, according to the second embodiment, the IC card 10-2 generates a random number corresponding to the type of the extraction start position, and changes the extraction start position of the random number that becomes the PUPI according to the random number. Compared with the case of generating the necessary 4-byte random numbers, the amount of random numbers to be generated is small, and the same effect as in the first embodiment can be obtained.
In addition, since a random number serving as a PUPI is extracted from the extraction start position corresponding to the random number, it is possible to make the PUPI different even when there is an IC card storing the same random number sequence.

（変形例）
以上説明した実施例に限定されることなく、種々の変形や変更が可能であって、それらも本発明の均等の範囲内である。例えば、各実施例において、携帯型情報記憶媒体としてＩＣカード１０，１０−２を記載したが、携帯型情報記憶媒体は、これに限定されず、ＳＩＭカード、ＵＩＭカード、ＩＣタグ、ＳＩＭカード又はＵＩＭカードを挿入した携帯電話又は携帯ホルダなどの他の携帯型情報記憶媒体であってもよい。なお、携帯型情報記憶媒体が携帯電話又は携帯ホルダである場合には、ＩＣチップ１２，１２−２は、ＳＩＭカード（又はＵＩＭカード）に設けられ、アンテナコイルなどを有する通信部１１は、携帯電話（又は携帯ホルダ）に設けられる。また、通信部１１がＳＩＭカード（又はＵＩＭカード）に設けられている場合には、このＳＩＭカードなどが携帯型情報記憶媒体として機能する。 (Modification)
The present invention is not limited to the embodiments described above, and various modifications and changes are possible, and these are also within the equivalent scope of the present invention. For example, in each embodiment, the IC cards 10 and 10-2 are described as the portable information storage medium. However, the portable information storage medium is not limited to this, and a SIM card, UIM card, IC tag, SIM card, or It may be another portable information storage medium such as a mobile phone or a mobile holder into which a UIM card is inserted. When the portable information storage medium is a cellular phone or a portable holder, the IC chips 12 and 12-2 are provided on the SIM card (or UIM card), and the communication unit 11 including an antenna coil is portable. It is provided on the telephone (or mobile holder). When the communication unit 11 is provided in a SIM card (or UIM card), this SIM card or the like functions as a portable information storage medium.

各実施例において、ＩＳＯ／ＩＥＣ１４４４３のパート１〜４に準拠する近接型のＩＣカード１０，１０−２について記載したが、ＩＣカード１０，１０−２の準拠する規格はこれに限られず、ＩＣカード１０が自己の一時的な識別情報を取得する必要がある場合には、同様の効果を得ることが可能である。従って、通信方法も電磁誘導方式、非接触式に限定されないが、特に、迅速な処理が要求され、複数が同時に外部端末２０の通信対象となり得る、１対１の通信を確立するための識別情報を必要とする非接触式の通信を行う携帯型情報記憶媒体については、大きな効果を得ることが可能である。 In each of the embodiments, the proximity type IC cards 10 and 10-2 conforming to parts 1 to 4 of ISO / IEC14443 have been described. However, the standards conforming to the IC cards 10 and 10-2 are not limited thereto, and the IC card When 10 needs to acquire its own temporary identification information, the same effect can be obtained. Accordingly, the communication method is not limited to the electromagnetic induction method and the non-contact method, but particularly identification information for establishing one-to-one communication that requires quick processing and a plurality of devices can be simultaneously communicated with the external terminal 20. A large effect can be obtained for a portable information storage medium that performs non-contact communication that requires.

各実施例において、ＩＣカード１０，１０−２は、乱数列から一時的な識別情報となるＰＵＰＩを取り出しているが、ＰＵＰＩを取り出す元は、これに限られず、例えば、ＩＣカード１０，１０のＲＯＭ１６，１６−２、不揮発性メモリ１７などに記憶されている別の用途に用いられているデータ列からＰＵＰＩを取り出してもよい。この場合には、取り出すデータは、連続するデータに限られず、１ｂｙｔｅ置きに４ｂｙｔｅｓのデータを取り出してＰＵＰＩとしてもよい。また、実施例２のように生成した乱数に応じた取り出し位置から乱数を取り出してもよい。種々のデータ列から一時的な識別情報を取得することが可能である。なお、実施例１のように規則的にＰＵＰＩを取り出すときには、各ＩＣカード１０，１０−２で異なる値となるデータ列を用いるか、規則性を各ＩＣカード１０，１０−２で異ならせることが必要である。 In each embodiment, the IC cards 10 and 10-2 take out the PUPI which is temporary identification information from the random number sequence, but the source of the PUPI is not limited to this. For example, the IC cards 10 and 10-2 The PUPI may be extracted from a data string used for another purpose stored in the ROM 16, 16-2, the nonvolatile memory 17, or the like. In this case, the data to be extracted is not limited to continuous data, and 4-byte data may be extracted every other byte and used as PUPI. Moreover, you may take out a random number from the taking-out position according to the random number produced | generated like Example 2. FIG. It is possible to obtain temporary identification information from various data strings. When PUPI is regularly extracted as in the first embodiment, a data string having a different value is used for each IC card 10 or 10-2, or regularity is different for each IC card 10 or 10-2. is required.

各実施例において、不揮発性メモリ１７、ＲＯＭ１６−２に記憶されている乱数列のサイズは、１６ｂｙｔｅｓに限られない。必要分の乱数（本実施例では４ｂｙｔｅｓ）よりも大きく、必要分の乱数を２以上取り出せればよい。
また、規則的な取り出し方も実施例１における方法に限られず、例えば、図６に示すように、乱数取り出し部１４１は、４ｂｙｔｅｓずつずらして乱数を取り出してもよい。更に、２又は３ｂｙｔｅｓずつずらして取り出してもよく、１ｂｙｔｅずつ取り出し位置をずらして最後尾に達した場合に、次回は、先頭から２ｂｙｔｅずつずらしてもよい。更に、乱数発生器によって乱数を生成し、複数種類の規則的な取り出し方から乱数に応じて一の取り出し方を選択するなど、規則的な取り出し方、及び、無作為な取り出し方を組み合わせてもよい。記憶されている乱数列などのデータ列を母体として必要分のデータ（乱数）を複数種類取り出せればその取り出し方は、限定されず、同様の効果を得ることが可能である。 In each embodiment, the size of the random number sequence stored in the nonvolatile memory 17 and the ROM 16-2 is not limited to 16 bytes. It may be larger than the required random number (4 bytes in this embodiment) and two or more required random numbers can be extracted.
Further, the regular extraction method is not limited to the method in the first embodiment. For example, as illustrated in FIG. 6, the random number extraction unit 141 may extract the random numbers by shifting by 4 bytes. Further, it may be taken out by shifting by 2 or 3 bytes. When the take-out position is shifted by 1 byte and the end is reached, it may be shifted by 2 bytes from the beginning next time. Furthermore, random numbers can be generated by a random number generator, and one method can be selected according to random numbers from multiple types of regular methods. Good. If a plurality of types of necessary data (random numbers) can be extracted using a stored data sequence such as a random number sequence as a base, the extraction method is not limited, and the same effect can be obtained.

各実施例において、ＩＣカード１０，１０−２は、外部端末２０から受信する最初のＲＥＱＢに対して、乱数をＰＵＰＩとしてＡＴＱＢに含めて応答しているが、最初のＡＴＱＢには、各ＩＣカードメーカによって割り当てられているカード識別情報をＰＵＰＩとして応答し、複数のＩＣカード１０，１０−２のＰＵＰＩが同一である場合に、各実施例のように乱数を読み出してもよい。 In each embodiment, the IC cards 10 and 10-2 respond to the first REQB received from the external terminal 20 by including a random number as PUPI in the ATQB. The card identification information assigned by the manufacturer may be returned as PUPI, and when the PUPI of the plurality of IC cards 10 and 10-2 is the same, a random number may be read as in each embodiment.

実施例１において、ＩＣカード１０は、乱数列を不揮発性メモリ１７に記憶しているが、実施例２のＩＣカード１０−２のように、ＲＯＭ１６に記憶していてもよい。また、同様にＩＣカード１０−２が不揮発性メモリ１７に乱数列を記憶していてもよい。乱数列を不揮発性メモリ１７に記憶した場合には、書き換えることができ、利便性などを向上できる反面、ＲＯＭ１６，１６−２に乱数列を記憶した場合に比べて、大きな容量の不揮発性メモリ１７が必要となる。 In the first embodiment, the IC card 10 stores the random number sequence in the nonvolatile memory 17, but may store it in the ROM 16 like the IC card 10-2 in the second embodiment. Similarly, the IC card 10-2 may store a random number sequence in the nonvolatile memory 17. When the random number sequence is stored in the nonvolatile memory 17, it can be rewritten and the convenience can be improved. On the other hand, compared with the case where the random number sequence is stored in the ROMs 16 and 16-2, the nonvolatile memory 17 having a larger capacity. Is required.

情報記憶媒体の実施例１における構成を示すブロック図である。It is a block diagram which shows the structure in Example 1 of an information storage medium. 携帯型情報記憶媒体の動作及び携帯型情報記憶媒体のプログラムを示すフローチャートである（実施例１）(Example 1) which is a flowchart which shows the operation | movement of a portable information storage medium, and the program of a portable information storage medium. 乱数取り出し部１４１の動作を示す説明図である。（実施例１）FIG. 11 is an explanatory diagram showing the operation of a random number extraction unit 141. (Example 1) 携帯型情報記憶媒体の実施例２における構成を示すブロック図である。It is a block diagram which shows the structure in Example 2 of a portable information storage medium. 携帯型情報記憶媒体の動作及び携帯型情報記憶媒体のプログラムを示す説明図である。（実施例２）It is explanatory drawing which shows the operation | movement of a portable information storage medium, and the program of a portable information storage medium. (Example 2) 携帯型情報記憶媒体及び携帯型情報記憶媒体のプログラムを示す説明図である。（変形例）It is explanatory drawing which shows the program of a portable information storage medium and a portable information storage medium. (Modification)

Explanation of symbols

１０，１０−２利用者管理サーバ
１１通信部
１２，１２−２ＩＣチップ
１３Ｉ／Ｏインターフェイス
１４，１４−２ＣＰＵ
１５ＲＡＭ
１６ＲＯＭ
１７不揮発性メモリ
２０外部端末
１４１，１４１−２乱数取り出し部
１４２乱数発生器

10, 10-2 User management server 11 Communication unit 12, 12-2 IC chip 13 I / O interface 14, 14-2 CPU
15 RAM
16 ROM
17 Nonvolatile Memory 20 External Terminal 141, 141-2 Random Number Extraction Unit 142 Random Number Generator

Claims

Data string storage means for storing the data string;
A data extraction means for extracting a predetermined amount of data from the data string stored in the data string storage means when an identification information read request is received from an external terminal;
Transmitting means for transmitting the data extracted by the data extracting means to the external terminal as identification information;
A portable information storage medium comprising:

The portable information storage medium according to claim 1,
The data sequence storage means stores a random number sequence,
The data extraction means extracts a random number of a predetermined length from a random number sequence stored in the data string storage means;
A portable information storage medium characterized by the above.

The portable information storage medium according to claim 1 or 2,
A random number generating means for generating a random number;
The data fetching means fetches data from the position of the data string corresponding to the random number generated by the random number generating means;
A portable information storage medium characterized by the above.

The portable information storage medium according to any one of claims 1 to 3,
The data retrieval means retrieves data by changing the retrieval position when receiving an identification information read request repeatedly from an external terminal;
A portable information storage medium characterized by the above.

A portable information storage medium program to be executed by a CPU of a portable information storage medium,
A data extraction procedure for extracting a predetermined amount of data from a stored data string when an identification information read request is received from an external terminal;
A transmission procedure for transmitting the data extracted in the data extraction procedure to the external terminal as identification information;
A portable information storage medium program characterized by the above.

In the portable information storage medium program according to claim 5,
The data extraction procedure includes extracting a random number of a predetermined length from a stored random number sequence,
A portable information storage medium program characterized by the above.