JP2005128592A - Recording device, storage chip, reader, and recording/read system for distributed identification information - Google Patents

Recording device, storage chip, reader, and recording/read system for distributed identification information Download PDF

Info

Publication number
JP2005128592A
JP2005128592A JP2003360076A JP2003360076A JP2005128592A JP 2005128592 A JP2005128592 A JP 2005128592A JP 2003360076 A JP2003360076 A JP 2003360076A JP 2003360076 A JP2003360076 A JP 2003360076A JP 2005128592 A JP2005128592 A JP 2005128592A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
identification information
information
unit
chip
distributed
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.)
Granted
Application number
JP2003360076A
Other languages
Japanese (ja)
Other versions
JP4680489B2 (en )
Inventor
Nobuhiro Kobayashi
Katsuyuki Takashima
信博 小林
克幸 高島
Original Assignee
Mitsubishi Electric Corp
三菱電機株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/0723Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
    • G06K19/0724Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs the arrangement being a circuit for communicating at a plurality of frequencies, e.g. for managing time multiplexed communication over at least two antennas of different types

Abstract

<P>PROBLEM TO BE SOLVED: To obtain an identification information recording device, a chip, and a reader that prevent ID information given an article from being lost as a chip gets out of order and so on and also prevent the information from illegally being used by chip forgery to increase information security. <P>SOLUTION: The identification information recording device which embeds identification information in a chip is equipped with a secret information distribution part 21 which generates a plurality of mutually different pieces of distributed identification information, each consisting of a pair of distributed information and information for verification based upon specified logic, which are many enough to enable restoration with remaining chips even if some chips are lost, from the identification information and an identification information setting part 10 which embeds the distributed identification information in chips by pairs. Further, an identification information reader which reads out identification information embedded in a chip is equipped with a read part 19 which reads distributed identification information that a plurality of chips have and a secret information restoration part 23 which extracts a plurality of read pieces of different distributed information and information for verification and generates the original identification information based upon a plurality of pairs of distributed information and information for verification. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

この発明は、物品とRFIDとの関連付けを行い、物品の偽造や破壊などの不正行為を防ぎ、物品情報の喪失、改竄を防ぐ、安全技術に関するものである。 The present invention, to associate the article and RFID, to prevent unauthorized acts such as forgery and destruction of the article, the loss of the article information, prevent tampering, it relates to safety technology.

IEEE micro, vol. IEEE micro, vol. 21, no6, pp. 21, no6, pp. 43−49 2001 “An Ultra Small Individual Recognition Security Chip”には、(株)日立製作所ミューソリューションズカンパニーの販売しているμチップに関する技術が記載されている。 43-49 2001 in "An Ultra Small Individual Recognition Security Chip" is, discloses a technique related to μ chip selling of Hitachi, Ltd. mu Solutions Company. このチップは、RFID(radio frequency identification)と呼ばれる無線を用いた自動識別技術を用いており、小型化を実現するために、読み出し専用の記録部であるROMと通信用のアンテナ回路からのみ構成されている。 This chip is an automatic identification technology using wireless called RFID (radio frequency identification), in order to realize miniaturization, composed exclusively of an antenna circuit for communication with the ROM is a read-only recording portion ing. そして、物品に取り付けられたRFIDチップ内のIDを、無線によりRFIDリーダが読み取り、そのIDをデータベースに問い合わせることで、物品に関連する物品情報が得られるようにしたRFIDシステムが構築されている。 Then, the ID of the RFID chip attached to an article, RFID reader reads by radio, by querying the ID to the database, RFID system is constructed which is adapted article information relating to the article is obtained.

図13は従来技術におけるRFIDシステムを示す図である。 Figure 13 is a diagram showing an RFID system in the prior art. 図において、システムは、チップを製造するチップ製造部101と、チップを物品に取り付ける物品製造部102と、IDと物品情報を保管する情報蓄積部103と、物品に取り付けられたIDを読み取り、情報蓄積部103から物品情報を取り出す読取部104からなる。 In the figure, the system reads the chip manufacturing unit 101 to produce a chip, an article making section 102 for attaching the chip to the article, the ID and the storing article information information storage unit 103, the ID attached to the article, the information from the storage unit 103 composed of a reading unit 104 takes out the article information.

上記チップ製造部101は、詳しくはID生成手段106にてIDを生成し、ID設定手段110にてRFIDチップの記録部にIDを設定し、RFIDチップを物品製造部102へ送る。 The chip manufacturing unit 101, specifically generates an ID by the ID generation unit 106 sets the ID to the recording unit of the RFID chip by the ID setting means 110 sends the RFID chip to the article producing unit 102. 物品製造部102では、詳しくはRFIDチップを物品に取り付け、または埋め込み、物品情報設定手段114にて物品に関する物品情報を生成し、データベース登録手段115にて、チップ製造部101から受け取ったIDと、物品情報を、情報蓄積部103へ登録の為に送る。 The article manufacturing unit 102, specifically attaching a RFID chip to an article, or embedded, generates article information to articles by article information setting unit 114 at the database registration unit 115, and ID received from the chip manufacturing unit 101, the article information, and sends it to the order of registration to the information storage unit 103.

情報蓄積部103は、物品製造部102より受け取ったIDと物品情報を情報リスト116としてデータベース117に登録し保管する。 Information storage unit 103 stores registered in the database 117 the ID and the article information received from the article producing unit 102 as information list 116.
読取部104は、詳しくは読取手段119にて物品のRFIDチップ107のアンテナ回路109からの電波により、RFIDチップの記録部108に設定されているIDを読み取り、そのIDを物品情報の検索の為に情報蓄積部103へと送る。 Reading unit 104, specifically by a radio wave from the antenna circuit 109 of the RFID chip 107 of the article by the reading unit 119 reads the ID set in the recording unit 108 of the RFID chip, for retrieval of the article information that ID to send to the information storage unit 103.
情報蓄積部103は、詳しくは読取部104から受け取ったIDに対応する物品情報をデータベース117に蓄積されている情報リスト116から取り出し、読取部104へ検索結果として送る。 Information storage unit 103, details taken from information list 116 which is stored the item information in the database 117 corresponding to the ID received from the reading unit 104, and sends the search result to the reading unit 104.
読取部104は、データベース検索手段120により情報蓄積部103から物品情報を受け取る。 Reading unit 104 receives the article information from the information storage unit 103 by the database retrieval means 120. こうして、物品に関連付けられている物品情報を入手することが可能となっている。 Thus, it is possible to obtain article information associated with the article.

また、特許文献1において、少なくとも2つのICチップにデータを記録し、これらのICを1つのアンテナに接続して、どちらかのICが故障をしても、他方のデータをバックアップする構成は知られている。 Further, in Patent Document 1, and records data into at least two IC chip, is connected to these IC on a single antenna, either one of the IC is a fault, configuration for backing up other data known It is. しかしこの場合も、データの記録内容には言及がなく、単にチップの故障のバックアップ方法が記載されているのみである。 However, in this case also, no mention in the recording content of the data, merely has only been described a backup method of chip failure.
特開2002−83277号公報 JP 2002-83277 JP

従来のRFIDシステムは、上記のように構成され動作するので、物品に取り付けられているRFIDチップのID情報が読取部のRFIDリーダにより容易に読み取り可能であり、この読み取ったIDをもとにRFIDチップを複製し別の物品に取り付けることが容易であるという課題がある。 Conventional RFID systems, since the operation is configured as described above is easily readable by the RFID reader ID information reading section of the RFID chip attached to an article, RFID the read ID to the original there is a problem that it is easy to attach to another article duplicate the chip. 更に、他の情報付IDにするかえられることもあり得る。 Further, it may also be gills or the ID with other information.
また逆に、物品に取り付けられているRFIDチップが1つである為、これの故障や、これの破壊または取り外しにより、物品情報が入手不能となるという課題もある。 Conversely, since the RFID chip attached to an article is one, this failure or by destruction or removal of this, there is also a problem that the article information is not available.

単に複数の同一IDのRFIDチップを取り付けても、RFIDチップの破壊や取り外しに関しては有効であるが、他の物品に複製したRFIDチップを取り付けて、すり替えることに対しては無力である。 Simply by attaching a plurality of same ID of the RFID chip is effective with respect to destruction or removal of the RFID chip, by mounting an RFID chip that is replicated to other articles, it is ineffective against the illegally replaces.
また、IDを単純に複数のIDに分割しても、全ての分割したチップから情報を得なければ、元のID情報が得られないという課題もある。 There is also divided into simple multiple ID of ID, without obtaining the information from all of the divided chips, another problem that the original ID information can not be obtained.

この発明は、上述のような課題を解決するためになされたもので、物品につけられたRFIDチップの故障や破壊や取り外しによりID情報の喪失を防ぎ、RFIDチップの偽造による物品の成りすましや物品情報のすり替えを困難にして、RFID情報の安全性を高めることを目的とする。 The present invention has been made to solve the problems as described above, prevents loss of ID information due to a failure or destruction or removal of the RFID chip attached to an article, spoofing and article information of an article with a fake of the RFID chip the swap was difficult, and an object thereof is to enhance the safety of the RFID information.

この発明に係る分散識別情報記録装置は、チップに識別情報を埋め込んで、識別情報チップを生成する識別情報記録装置において、 Distributed identification information recording apparatus according to the present invention embeds the identification information in the chip, in the identification information recording apparatus for generating an identification information chip,
上記識別情報から、一部のチップが消失しても残存チップで復元可能な数以上の、所定の論理で分散情報と検証用情報とを組にした、それぞれが異なる分散識別情報を複数組、生成する秘密情報分散部と、上記各組毎にチップに上記分散識別情報を埋め込む識別情報設定部とを備えた。 It said the identification information, a portion of the chip is more than a few recoverable in remaining chips disappeared, and verification information and the shared information with a predetermined logic to the set, a plurality of sets of different dispersion identification information respectively, and secret information distribution unit to be generated, with the identification information setting portion for embedding the dispersed identification information to the chip for each of the respective sets.
またこの発明に係る分散識別情報記憶チップは、識別情報記録装置により識別情報を埋め込まれる識別情報記憶チップにおいて、 The distributed identification information storage chip according to the present invention, the identification information storage chip embedded identification information by the identification information recording apparatus,
上記チップは複数組で所定の識別情報を記憶するようにし、かつ各チップは所定の論理で生成された分散情報と検証用情報とを組にして各チップに埋め込み、それぞれが異なる分散識別情報を記録部に持つ、複数組のチップで構成される。 The chip is provided to store a predetermined identification information in a plurality of sets, and each chip is embedded in the pair and the verification information and the shared information that is generated at a predetermined logic chips, distributed identification information respectively different having the recording unit, and a plurality of sets of chips.
またこの発明に係る分散識別情報読取り装置は、チップに埋め込まれた識別情報を読取る識別情報読取り装置において、 The dispersion identification information reading apparatus according to the present invention, the identification information reading device for reading the identification information embedded in the chip,
上記チップは複数のチップとして、この複数のチップが持つ分散識別情報を読取る読取部と、上記読取った複数の異なる分散情報と検証用情報を抽出し、この抽出した複数の、分散情報と検証用情報との組を基に元の識別情報を生成する秘密情報復元部とを備えた。 The chip as a plurality of chips, and a read unit reads the distributed identification information the plurality of chips have to extract the verification information to a plurality of different shared information read above, a plurality of which this extraction, for verification and shared information and a secret reconstruction unit based on a set of information to generate the original identification information.

以上のように一部のチップのみでも得られる複数の秘密化分散情報をそれぞれ別々のチップに記録し、読取るようにしたので、不正な複製や不正使用を防ぐ効果がある。 Of as part of the tip only a plurality of the secret of shared information can be obtained by respectively recorded in separate chips or, since as read, the effect of preventing illegal copying and unauthorized use.
また一部のチップが故障し、または取外されても、残存分散情報に基づいて安全に元の識別情報が得られる効果がある。 Also even if a part of the chip failed or removed safely the effect of the original identification information is obtained on the basis of the residual dispersion information.

実施の形態1. The first embodiment.
本実施の形態においては、ID情報を、そのいくつかが失われても残りの分散情報から復元可能な複数の秘密情報に分散して、この複数の分散ID情報から元のID情報を得る安全化情報システムを説明する。 In the present embodiment, the ID information, some of which are dispersed in restorable plurality of secret information from the rest of the distributed information may be lost, safe to obtain the original ID information from the plurality of Distributed ID information the reduction information system will be described.
図1は、本発明の実施の形態1をにおけるRFID偽造防止システムの構成を示す図である。 Figure 1 is a schematic of an RFID counterfeit prevention system according to a first embodiment of the present invention.
図において、システムは、チップ製造部1と、物品製造部2と、情報蓄積部3と、ID読取部4からなる。 In the figure, the system includes a chip manufacturing unit 1, the article manufacturing section 2, an information storage unit 3, consists ID reading unit 4. 更に詳しく各部の構成を説明する。 More particularly illustrating the configuration of each part.
チップ製造部1は、固有情報のID5を生成するID生成部6と、ID5を分散ID22に秘密情報として分散する秘密情報分散部21と、この分散ID22を記録する記録部8と、この記録部8の分散ID22を無線にて送信するアンテナ回路9を備えた分散RFIDチップ7と、分散ID22を分散RFIDチップ7の記録部8に記録するID設定部10とを備えている。 Chip manufacturing unit 1, the ID generator 6 for generating a ID5 of specific information, the secret information distribution unit 21 to distribute the secret information to distribute ID5 ID 22, a recording unit 8 for recording the dispersion ID 22, the recording unit 8 of dispersion ID22 and distributed RFID chip 7 having an antenna circuit 9 to be transmitted by radio, and a ID setting unit 10 for recording the dispersion ID22 to the recording portion 8 of the distributed RFID chip 7.
物品製造部2は、物品12に分散RFIDチップ7を取り付ける取付部11と、物品12に関連する属性などの情報である物品情報13を設定する物品情報設定部14と、チップ製造部1より受け取ったID5と物品情報13を情報蓄積部3へ登録するデータベース登録部15とを備えている。 Article manufacturing unit 2 includes an attachment portion 11 for attaching the dispersion RFID chip 7 to the article 12, the article information setting unit 14 for setting the article data 13 is information such as attributes associated with the article 12, it received from the chip manufacturing unit 1 and a database registration unit 15 for registering the ID5 and article information 13 to the information storage unit 3.

情報蓄積部3は、物品製造部2より受け取ったID5と物品情報13を情報リスト16として蓄積し、ID5による検索依頼に対して情報リスト16の対応する物品情報13を検索結果として返すデータベース17とを備えている。 Information storage unit 3 accumulates the ID5 and article information 13 received from the article manufacturing unit 2 as information list 16, a database 17 returns as a search result corresponding article information 13 of the information list 16 for the search request by ID5 It is equipped with a.
ID読取部4は、無線にて物品12の分散RFIDチップ7のアンテナ回路9から送信された記録部8の分散ID22を受信する読取部19と、読取部19にて受信した分散ID22からID5を復元する秘密情報復元部23と、ID5による検索の依頼を情報蓄積部3に送り、情報蓄積部3から検索結果として物品情報13を受け取るデータベース検索部20とを備えている。 ID reading unit 4 includes a reading section 19 for receiving the dispersion ID22 recording portion 8, which is transmitted from the antenna circuit 9 of distributed RFID chip 7 of the article 12 by radio, the ID5 from dispersion ID22 received by the reading section 19 secret information restoring unit 23 for restoring, sends a request for retrieval by ID5 in the information storage unit 3, and a database search unit 20 that receives article information 13 as a search result from the information storage unit 3.

このように構成されたRFIDシステムにおいて、物品に対応するIDを物品12に付加し、またその情報を後の照合のためにデータベースに蓄積するまでの動作を説明する。 In the thus constructed RFID systems, it adds the ID corresponding to the article to the article 12, also illustrating the operation until the accumulated database for a match after the information.
まず、チップ製造部1は、ID生成部6にてID5を生成する。 First, chip manufacturing unit 1 generates a ID5 by ID generator 6. そして、秘密情報分散部21にてID5を分散ID22として秘密情報分散する。 Then, the secret information distributing ID5 in secret information distribution unit 21 as a dispersion ID 22.

ここで秘密情報分散部21は、図2の秘密情報分散部の詳細構成に基づいて情報分散の内部処理を実行する。 Here secret information distribution unit 21 executes internal processing of the information distributed on the basis of a detailed configuration of secret information distribution unit of FIG. 即ち、まず、ID5と秘密情報を分散する個数:n26と秘密情報の復元に必要な最小個数:k27を得て、分散情報:B 1 〜B n 28と、乱数a 1 〜a (k-1) 30と素数r29を出力する。 That is, first, the number to distribute the ID5 and secret information: n26 and the minimum number required to restore the secret information: K27 was obtained, and shared information: the B 1 ~B n 28, the random number a 1 ~a (k-1 ) to output 30 and the prime r29.
検証用情報生成部25は、ID5と乱数a 1 〜a (k-1) 30と素数r29を得て、検証用情報V31を出力する。 Verification information generating unit 25 obtains the ID5 and the random number a 1 ~a (k-1) 30 and the prime r29, and outputs the verification information V31. そして、秘密情報分散部21としては、各分散情報:B 1 〜B n 28と検証用情報V31をあわせて分散ID 1 〜ID n 22として出力する。 Then, as the secret information distribution unit 21, the shared information: combined B 1 ~B n 28 and the verification information V31 outputted as a dispersion ID 1 ~ID n 22.

ここで情報分散部24は、図3に示す内部処理手順により処理を実行する。 Here information distribution unit 24 executes a process by the internal processing procedure shown in FIG.
まず、情報分散部の内部処理手順その1.44にて処理を開始し、内部処理手順その2.45にて秘密情報としてのID:S5を取得し、内部処理手順その3.46にて秘密情報を分散する個数:n26を取得し、内部処理手順その4.47にて秘密情報の復元に必要な最小個数:kを取得し、内部処理手順その5.48にてk−1個の乱数a 1 〜a k-1 30を生成し、手順その6.49にて素数r29を生成し、手順その7.50にて次式(1)を設定する。 First, start the process by the internal processing procedure that 1.44 information distribution unit, ID as secret information at the internal processing procedure thereof 2.45: S5 acquires secret by the internal processing procedure thereof 3.46 number distributing information: n26 acquires, internal processing procedure minimum number required to restore the secret information at its 4.47: acquires k, k-1 random numbers by the internal processing procedure thereof 5.48 generates a 1 ~a k-1 30, the procedure to generate a prime number r29 at its 6.49, sets the following formula steps at its 7.50 (1).
f(x)=S+a 1・x+a 2・X 2 +…+a k-1・X k-1 (mod p) (1) f (x) = S + a 1 · x + a 2 · X 2 + ... + a k-1 · X k-1 (mod p) (1)
手順その8.51にてj=1,…,nとしてw j =f(j)を算出し、手順その9.52にて分散情報:B j =(j,w j )28を出力し、手順その10.53にて素数r29を出力し、手順その11.54にて乱数a 1 〜a k-1 30を出力し、手順その12.55にて処理を終了する。 Step j = 1 at its 8.51, ..., and calculates the w j = f (j) as n, the procedure shared information at its 9.52: Output B j = (j, w j ) 28, procedure outputs prime r29 at its 10.53, procedure outputs a random number a 1 ~a k-1 30 at its 11.54, steps the process ends at its 12.55.

ここで検証用情報生成部25は、図4に示す内部処理手順により処理を実行する。 Here verification information generating unit 25 executes processing by an internal processing procedure shown in FIG.
検証用情報生成部の内部処理手順その1.56にて処理を開始し、内部処理手順その2.57にて秘密情報としてのID:S5を取得し、内部処理手順その3.58にて秘密情報の復元に必要な最小個数:k27を取得し、手順その4.59にて素数r29を取得し、手順その5.60にて乱数a 1 〜a k-1 30を取得し、手順その6.61にてr|p−1を満たす素数p33を生成し、手順その7.62にて乗法群Z * pでの位数がrとなる要素g34を定め、手順その8.63にてf(j)=g aj (mod p)とし、検証用情報生成部の内部処理手順その9.64にて値CをC 0 =g s (mod p)およびj=1,…,k−1として、C j =f(j)を算出する。 Begins processing at the verification information generation unit internal processing procedure thereof is 1.56, ID as secret information at the internal processing procedure thereof 2.57: S5 acquires secret by the internal processing procedure thereof 3.58 minimum number required to restore the information: K27 acquires, procedure obtains the prime r29 at its 4.59, procedure obtains the random number a 1 ~a k-1 30 at its 5.60, procedure Part 6 r at .61 | generates primes p33 satisfying p-1, defines the elements g34 to order of the multiplicative group Z * p is r in the procedure that 7.62, step f at its 8.63 (j) = g aj (mod p) and then, the value C by the internal processing procedure that 9.64 of the verification information generation unit C 0 = g s (mod p ) and j = 1, ..., a k-1 calculates the C j = f (j). 更に、手順その10.65にて検証用情報:V=(p,g,C 0 ,C 1 ,…,C k-1 )31を出力し、手順その11.66にて処理を終了する。 Furthermore, the procedure for verification information at its 10.65: V = (p, g , C 0, C 1, ..., C k-1) outputs 31, steps the process ends at its 11.66.

次に、ID設定部10は、分散ID22を分散RFIDチップ7の記録部8に記録して、ID5の情報と分散RFIDチップ7を物品製造部2に渡す。 Then, ID setting unit 10 records the distributed ID22 to the recording portion 8 of the distributed RFID chip 7, and passes information between distributed RFID chip 7 ID5 the article manufacturing unit 2.

物品製造部2は、物品12に分散RFIDチップ7を取付部11により取り付け、物品情報設定部14により物品12に関連する属性などの情報である物品情報13を設定し、この物品情報13を情報蓄積部3へデータベース登録部15により登録する。 Article manufacturing unit 2 sets the mounting portion 11 and distributed RFID chip 7 to the article 12 attached, the article information 13 is information such as attributes associated with the article 12 by the article information setting unit 14, information the article information 13 to the storage section 3 for registering the database registration unit 15. データベース登録部15は、ID5の情報も登録する。 Database registration unit 15, also registered information of the ID5.
情報蓄積部3は、受け取ったID5と物品情報13を情報リスト16としてデータベース17に蓄積する。 Information storage unit 3 is stored in the database 17 the ID5 and article information 13 received as information list 16.

次に、物品情報に対応する物品12に取り付けられた複数の分散RFIDチップ7から情報を取り出して確認をする動作を説明する。 Next, an operation to confirm retrieving information from a plurality of distributed RFID chip 7 attached to the article 12 that corresponds to the article information.
まず、ID読取部4は、無線にて物品12の分散RFIDチップ7のアンテナ回路9から送信された記録部8にある分散ID22を読取部19により受信し、この受信した分散ID22からID5を秘密情報復元部23で復元する。 First, ID reading unit 4 receives the distributed RFID chip 7 of the antenna circuit 9 recording unit reader 19 dispersion ID22 in 8 transmitted from the article 12 by radio, the ID5 from the received dispersed ID22 secret to restore the information restoring unit 23.

ここで秘密情報復元部23は、図5の秘密情報復元部の詳細構成に基づいて情報復元の内部処理手順を実行する。 Here secret reconstruction unit 23 performs the internal processing procedure of the information restored based on the detailed construction of the secret reconstruction unit of FIG.
まず、分散ID22を取得して、分散情報検証部35に入力する。 First, to obtain the dispersion ID 22, and inputs the distributed information verifying section 35. 分散情報検証部35は、検証に成功した場合に秘密情報の復元に必要な最小個数:k27以上で秘密情報を分散する個数:n26以下のm個の検証済みの分散ID 1 〜ID m 32を情報復元部36に入力し、情報復元部36はID5を出力する。 Shared information verification unit 35, the minimum number required to restore the secret information when the verification is successful: K27 or more by the number distributing secret information: n26 following the m validated dispersion ID 1 ~ID m 32 enter the information restoration unit 36, the information restoring unit 36 ​​outputs the ID5.

ここで、分散情報検証部35は、図6に示す内部処理手順により処理を実行する。 Here, the shared information verification section 35 executes a process by the internal processing procedure shown in FIG. 即ち、まず、内部処理手順その1.67にて処理を開始し、内部処理手順その2.68にて分散ID22を取得し、手順その3.69にて分散ID22から分散情報:B28と検証用情報:V31を取り出し、手順その4.70にて検証用情報:V31から(p,g,C 0 ,C 1 ,…,C k-1 )を取り出し、手順その5.71にて分散情報:B j 28から(j,w j )を取り出し、手順その6.72にてg wj ≡C 0・C 1 j・C 2 j2・. That is, first, to start the process at an internal procedure that 1.67 to obtain a dispersion ID22 at an internal procedure that 2.68, the shared information from the distributed ID22 in the procedure that 3.69: B28 and for verification information: V31 was taken out, the procedure verification for information at its 4.70: from V31 (p, g, C 0 , C 1, ..., C k-1) was taken out, the procedure distributed information at its 5.71: B j 28 from (j, w j) was removed, steps g wj ≡C 0 · C 1 j · C 2 j2 · at its 6.72. . . ・C k-1 jk-1 (mod p)が成り立つかどうかを判断し、成り立つ場合は、手順その7.73にて検証成功とし、手順その9.75にて分散ID22を出力し、処理を終了する。 · C k-1 jk-1 to determine if (mod p) is satisfied, if the holds, steps and verification succeeded at its 7.73, procedure outputs a dispersion ID22 at its 9.75, processes the finish. 成り立たない場合は、手順その8.74にて検証失敗とし、手順その10.76にて処理を終了する。 If you do not hold, procedure and verification failure at the 8.74, the procedure and the process ends at the 10.76.

また、情報復元部36は、図7に示す内部処理手順により処理を実行する。 Further, the information restoration unit 36 ​​executes a process by the internal processing procedure shown in FIG. 即ち、まず、情報復元部の内部処理手順その1.77にて処理を開始し、内部処理手順その2.78にてm個の分散ID22を取得し、内部処理手順その3.79にて分散ID22から分散情報:B28と検証用情報:V31を取り出し、手順その4.80にて、m個の分散ID22のなかに検証用情報:V31の等しいk個の分散ID22が存在するかを判断する。 That is, first, to start the process at an internal procedure that 1.77 information restoring unit obtains m pieces of dispersion ID22 by the internal processing procedure thereof 2.78, dispersed in the internal processing procedure thereof 3.79 distributed information from ID22: B28 and the verification information: V31 was removed, the procedure at the 4.80, verification information among the m dispersion ID22: k number of dispersion ID22 equal V31 to determine whether there . 存在する場合は、手順その5.81にて正当な分散ID22とし、存在しない場合は、手順その6.82にて不正な分散IDとして処理を終了する。 When present, the procedure and legitimate dispersion ID22 at its 5.81, if it does not exist, the processing ends as bad dispersion ID in the procedure that 6.82. また、正当な分散とした場合は、手順その7.83にてk個の分散ID22を取得し、手順その8.84にて分散情報:B j 28から(j,w j )を取り出し、手順その9.85にてラグランジュの補間多項式を利用し、次式(2)を用いて式(3)を得る。 When it is a legitimate dispersion, the procedure obtains the k-number of dispersion ID22 at its 7.83, procedure shared information at its 8.84: removed from B j 28 a (j, w j), steps using Lagrange interpolation polynomial at its 9.85 to obtain equation (3) using the following equation (2).

手順その10.86にて検証用情報生成部の内部処理手順その7.63のf(x)において、P(0)=f(0)=Sとし、手順その11.87にて検証用情報:V31から(p,g,C 0 ,C 1 ,…,C k-1 )を取り出し、手順その12.88にてC 0 =g s mod pが成り立つかどうかを判定する。 Procedure In the internal processing procedure that 7.63 of f (x) of the verification information generation unit at its 10.86, P (0) = f (0) = a S, procedure information for verification by the 11.87 : from V31 (p, g, C 0 , C 1, ..., C k-1) was taken out, procedure for determining whether or not the C 0 = g s mod p holds at its 12.88. 判定が成り立つ場合は、手順その13.89にて正当な秘密情報としてのID:S5とし、手順その15.91にて秘密情報としてのID:S5を出力し、手順その16.92にて処理を終了する。 If the determination is satisfied, the procedure ID as legitimate secret information at its 13.89: S5 and then, the procedure ID as secret information at its 15.91: S5 outputs, procedure processing at the 16.92 to end the. また、手順88で成り立たない場合は、手順その14.90にて不正な秘密情報としてのID:Sとし処理を終える。 Also, if you do not hold in step 88, the procedure ID of as illegal secret information at its 14.90: finish the S and processed.
こうして、ID読取部4は、ID5による検索依頼を情報蓄積部3にデータベース検索部20を通じて送信する。 Thus, ID reading unit 4 transmits through the database searching unit 20 searches request by ID5 in the information storage unit 3.

情報蓄積部3は、読取部からのID5による検索依頼に対して情報リスト16の対応する物品情報13をデータベース17から検索し、検索結果として物品情報13をID読取部4に返す。 Information storage unit 3 searches the item information 13 corresponding the information list 16 for the search request according to ID5 from the reading unit from the database 17, and returns search results as article information 13 ID to the reader 4.
ID読取部4は、情報蓄積部3から送られてきた物品情報13をデータベース検索部20経由で受け取る。 ID reading unit 4 receives the article information 13 sent from the information storage unit 3 via the database search unit 20.

なお、チップ製造部1と物品製造部2と情報蓄積部3とID読取部4の間の情報の交換時は、必要に応じて秘匿通信技術により保護される。 Incidentally, when the exchange of information between the chip manufacturing unit 1 and the article making unit 2 and the information storing unit 3 and the ID reading portion 4 is protected by a secret communication technologies if necessary.
また、情報伝送の分野において、誤り訂正の技術が知られていて、これは、分割したセルに冗長情報を付加し、伝送中に一部のセルに消失又は誤りが発生しても、残存セルから正しい情報を復元する技術である。 Further, in the field of information transmission, it has been known a technique of error correction, which adds redundant information to the divided cells, be lost or an error in some of the cells occurs during the transmission, the remaining cells from a technique to restore the correct information. しかし、この方法では、安全性に不安があり、一部のセルから少なくとも一部の情報が入手できる。 However, in this method, there is a fear in safety, at least a portion of information from some of the cells are available. 更に、セル内部の誤りは訂正できても、偽りのセルは検出できない。 Furthermore, internal error cell can be able to correct, undetectable false cell. これに対して本実施の形態による分割では、一部のIDチップのみからでは一部の情報も復元できず、また、偽りのIDチップも排除できて安全性が極めて高い。 The division by the present embodiment, on the other hand, also can not be restored for some information from only part of the ID chip, also extremely high safety also eliminates false ID chip.

以上説明したように、物品12に取り付けられた分散RFIDチップ7からID5を復元し、対応する物品情報13を入手することができる。 As described above, to restore the ID5 from the distributed RFID chip 7 attached to the article 12, it is possible to obtain the corresponding article information 13. そして、IDを複数の分散RFIDチップとしたことにより、複製や別の物品への取り付けによる不正が困難になる。 By having the ID with a plurality of distributed RFID chip, fraud is difficult due to attachment to replication and another article. IDをn個のRFIDチップに分散し、そのうちk個が集まればID5を復元できるので、一部のRFIDチップの故障や破壊や取り外しに対しても安全に情報を得ることができる。 Dispersed ID into n RFID chip, of which since the k can recover the ID5 get together, it is possible even for a failure or breakdown and removal of a portion of the RFID chip obtained information securely.
なお、IDチップは、RFIDに限らず、対応した読取手段により読み取り可能なIDであれば、どのようなIDチップであってもよい。 Incidentally, the ID chip is not limited to RFID, if ID readable by the corresponding reading means may be any ID chip.

実施の形態2. The second embodiment.
本実施の形態においては、情報復元部を共通化してシステム規模を小さくした構成を説明する。 In the present embodiment, a configuration having a reduced system size and sharing the information restoration unit.
図8は、実施の形態2におけるRFID偽造防止システムの構成を示す図である。 Figure 8 is a schematic of an RFID counterfeit prevention system in the second embodiment.
図において、実施の形態1の図1の構成と異なる部分は、ID読取部4bを分散IDを読み取るまでの構成とし、独立した情報復元部36bを設けたことである。 In the figure, configuration and different portions of FIG. 1 of the first embodiment, a configuration of the ID reading section 4b to read a dispersion ID, it is the provision of the independent information restoration unit 36b.
ID読取部4bは、分散RFIDチップ7から送信された分散ID22を受信する読取部19と、この受信した分散ID22を情報復元部36bに送信する分散ID送信部38と、復元されたID5を受信するID受信部40と、ID5による検索依頼と、情報蓄積部3からの検索結果として物品情報13を受け取るデータベース検索部20とを備えている。 ID reading unit 4b, and receive reader 19 for receiving a dispersion ID22 transmitted from the distributed RFID chip 7, a dispersion ID transmitting unit 38 for transmitting the received dispersed ID22 the information restoring unit 36b, the ID5 reconstructed an ID reception unit 40 which includes a search request by ID5, and a database retrieval section 20 that receives article information 13 as a search result from the information storage unit 3.
また、情報復元部36bは、ID読取部4bより分散ID22を受信する分散ID受信部39と、分散ID受信部39で受信した分散ID22からID5を復元する秘密情報復元部23と、復元されたID5をID読取部4bへ送信するID送信部41とを備えている。 Further, the information restoration unit 36b, a dispersion ID receiving unit 39 for receiving from the distributed ID22 ID reading portion 4b, and the secret information restoring unit 23 for restoring the ID5 from dispersion ID22 received by dispersing ID receiving unit 39, which is restored and a ID transmitter 41 for transmitting to the ID reading portion 4b the ID5.

このRFIDシステムの動作は以下の通りであるが、分散IDを生成し、また、データベースに蓄積するまでの動作は実施の形態1と同様であるので、記述を省略する。 Although operation of the RFID system is as follows, to produce a dispersion ID, also, since the operation until the stored in the database is the same as that of Embodiment 1, the description is omitted.

読み取りと復元動作を説明する。 Illustrating the read and restore operations.
まず、ID読取部4bは、物品12のRFIDチップ7のアンテナ回路9から送信された記録部8にある分散ID22を読取部19により受信し、これを分散ID送信部38により情報復元部36bに送信する。 First, ID reading portion 4b is received by the antenna circuit 9 reader 19 dispersion ID22 in the recording unit 8, which is transmitted from the RFID chip 7 of the article 12, which the information restoration unit 36b by the dispersion ID transmission section 38 Send.

これを分散ID受信部39で受けた情報復元部36bは、秘密情報復元部23で復元してID5を得る。 Information restoring unit 36b that has received the Distributed ID receiving unit 39 obtains ID5 restore the secret information restoring unit 23. この際の秘密情報復元の手順は、実施の形態1の図5ないし図7の手順と同じである。 Procedure for secret reconstruction at this time is the same as the procedure of FIGS. 5 to 7 of the first embodiment.

次に、情報復元部36bは、復元されたID5をID読取部4bへ送信する。 Then, the information restoring unit 36b transmits the ID5 restored to the ID reading portion 4b. これを受けたID読取部4bは、受信したID5により検索依頼を情報蓄積部3に送信する。 ID reader unit receiving this 4b transmits a search request by ID5 received in the information storage unit 3. 以降の動作は、実施の形態1と同じである。 The subsequent operation is the same as the first embodiment.

このようにして、秘密情報復元部を独立した情報復元部とした構成により、複数の読取部が情報復元部を共有することとなり、システム規模を縮小できる。 In this way, the configuration in which the information restoration unit which is independent of the secret reconstruction unit, becomes a plurality of the reading unit to share information restoration unit, it can be reduced system size.

本実施の形態の変化構成をいくつか説明する。 Change the structure of this embodiment will be described some.
図9は、本実施の形態における他のRFID偽造防止システムの構成を示す図である。 Figure 9 is a diagram showing a configuration of another RFID counterfeiting prevention system of the present embodiment.
図において、図8の構成と異なる部分は、情報復元部36cにデータベース検索部20を移し、ID読取部4cからデータベース検索部を除いたことである。 In the figure, configuration and different portions of FIG. 8 is transferred to the database search unit 20 to the information restoring unit 36c, is that except for the database search portion from the ID reading portion 4c. 従って、ID読取部4cは、分散ID22を受信する読取部19と、分散ID送信部38と、物品情報受信部42とから構成される。 Thus, ID reading unit 4c, a reading unit 19 for receiving the dispersion ID 22, and the dispersion ID transmitting unit 38, and from the article information receiving section 42.
また、情報復元部36cは、分散ID受信部39と、秘密情報復元部23と、データベース検索部20と、物品情報送信部43とから構成される。 Further, the information restoring unit 36c, a dispersion ID receiving unit 39, a secret reconstruction unit 23, a database retrieval section 20, and from the article information transmitting section 43.

図9の構成によるシステムの動作は、データベース検索部20の場所が少し移っただけであり、図8のそれと同様であるので、記述を省略する。 Configuration operation of the system according of FIG. 9 is only the location of the database search unit 20 has moved a little, since it is similar to that of FIG. 8, the description is omitted.

このように、情報復元部にデータベース検索部を配置することにより、復元されたIDが情報復元部の外に漏れないので、他の部分におけるIDの不正入手を防止する効果がある。 Thus, by arranging the database search unit to the information restoration unit, since the restored ID does not leak out of the information restoring unit is effective to prevent unauthorized obtain an ID in the other portions.

図10は、本実施の形態における他のRFID偽造防止システムの構成を示す図である。 Figure 10 is a diagram showing a configuration of another RFID counterfeiting prevention system of the present embodiment.
図において、図9の構成と異なる部分は、図9では、独立して設けられていた情報復元部37cを、情報蓄積部3dの内部に設けたことである。 In the figure, configuration and different portions of FIG. 9, FIG. 9, the information restoring unit 37c which has been provided independently, is that provided inside the information storage section 3d.

この構成の動作は、既に述べた動作説明から明らかなので、ここでの記述は省略する。 Operation of this arrangement is so is evident from the operation described already mentioned, the description is omitted here.
この構成によれば、復元されたIDがIDを保管している情報蓄積部の外部に漏れないので、情報復元部を独立に設けた場合より更にIDの不正入手を困難にする効果がある。 According to this configuration, since the restored ID does not leak to the outside of the information storage unit that stores the ID, the effect of the difficulty further steal the ID from the case of providing the information restoration unit independently.

実施の形態3. Embodiment 3.
本発明における複製や不正使用を防止しIDチップ破損にも安全であって、更に、情報の秘密性を高めたシステムを説明する。 A safety copy or even preventing the ID chip damage unauthorized in the present invention, further, illustrating a system with enhanced confidentiality of information.
本実施の形態におけるRFID偽造防止システムは、図1のそれとほぼ同じであるが、チップ製造部1eおよびID読取部4eが図11にその詳細を示す構成となっている。 RFID counterfeiting prevention system of the present embodiment is substantially the same as that of FIG. 1, the chip manufacturing unit 1e and the ID reading unit 4e is configured as shown in detail in Figure 11. 即ち、チップ製造部1eが、ID生成部6と、ID5とチップ製造部の署名鍵93により署名データ96を、一旦生成する署名部95と、更に、この一旦生成された署名データ96とID5とチップ製造部の電子証明書94をあわせた署名付ID76も署名部95で生成し、この署名付ID97を分散ID22に秘密情報分散する秘密情報分散部21と、この分散ID22を分散RFIDチップ7の記録部8に記録するID設定部10とを備えている。 That is, the chip manufacturing unit 1e is, the ID generating unit 6, the signature data 96 by signature key 93 ID5 and chip manufacturing unit, a signature unit 95 for generating temporarily, further, this once signature data 96 generated ID5 and signed ID76 tailored electronic certificate 94 of the chip manufacturing unit also generates the signature unit 95, a secret information distribution unit 21 to distribute secret information of this signed ID97 in dispersion ID22, the dispersion ID22 distributed RFID chip 7 and a ID setting unit 10 to be recorded on the recording unit 8.

ID読取部4eとしては、読取部19と、受信した分散ID22から署名付ID97を復元する秘密情報復元部23と、署名付ID97からID5と署名データ96とチップ製造部の電子証明書94を取り出し、これらを用いて署名検証結果99を出力する署名検証部98と、署名付ID97から取り出されたID5による検索の依頼を情報蓄積部3に送り、検索結果として物品情報13を受け取るデータベース検索部20とを備えている。 The ID reading portion 4e, retrieve and read section 19, the secret information restoring unit 23 for restoring the signed ID97 from the received dispersed ID 22, the signed ID97 and ID5 signature data 96 and the electronic certificate 94 of the chip manufacturing unit , the signature verification unit 98 for outputting a signature verification result 99 using these, send request for retrieval by ID5 retrieved from the signed ID97 in the information storage unit 3, the search results as a database retrieval section 20 that receives article information 13 It is equipped with a door.

このように構成されたRFIDシステムにおいて、秘密情報を分散し、IDチップに記録する動作を説明する。 In the thus constructed RFID system to distribute secret information, an operation to be recorded in the ID chip.
まず、チップ製造部1eは、ID生成部6にてID5を生成し、このID5とチップ製造部の署名鍵93を用いて署名部95でディジタル署名としての署名データ96を一旦生成し、更に、ID5と署名データ96とディジタル証明技術における署名の検証に用いるチップ製造部の電子証明書94をあわせた署名付ID97とし、秘密情報分散部21にて署名付ID97をID5に置き換えて分散ID22に秘密情報分散する。 First, chip manufacturing unit 1e generates a ID5 in the ID generation unit 6 temporarily generates signature data 96 as a digital signature in signature section 95 by using the signature key 93 of the ID5 and chip manufacturing unit, further, and signed ID97 tailored electronic certificate 94 of the chip manufacturing unit used to verify the signature in the signature data 96 and the digital certificate technology and ID5, secret dispersion ID22 replacing signed ID97 in the secret information distribution unit 21 to ID5 information distributed.

秘密情報分散部21が行う内部処理手順は、データとしてID5に換えて署名付IDを用いること以外は、実施の形態1と同じであり、以下の詳細記述は省略する。 Internal processing procedure secret information distribution unit 21 is performed, except that the use of signed ID instead of the ID5 as data is the same as in the first embodiment, the following detailed description will be omitted.

ID読取部4eの動作も、秘密情報の復元までは実施の形態1と同様である。 Operation of the ID reading section 4e is also the same as the first embodiment for the recovery of the secret information. ただ、復元された情報は、署名付ID97である。 However, information that has been restored is a signed ID97. 即ち、図5の情報復元部36が出力するのは、署名付ID97である。 That is, the output from the information restoration unit 36 ​​in FIG. 5 is a signed ID97.

同様に、分散情報検証部35は、図6の内部処理手順により処理を実行し、情報復元部36は、図7の内部処理手順により処理を実行する。 Similarly, shared information verification section 35 executes a process by the internal processing procedure of FIG. 6, the information restoration unit 36 ​​executes a process by the internal processing procedure of FIG.

なお、ここでは署名付ID97をID5に置き換えてあるので、上記したように、秘密情報復元部23からは署名付ID97が出力される。 Since here are replacing the signed ID97 to ID5, as described above, the signed ID97 is output from the secret reconstruction unit 23.

次に、ID読取部4eは、署名付ID97からID5と署名データ96とチップ製造部の電子証明書94を取り出し、これらにより署名検証部98が署名検証結果99を出力する。 Then, ID reading portion 4e has a signature data 96 and the electronic certificate 94 of the chip manufacturing unit from the signed ID97 and ID5 extraction, these by the signature verification unit 98 outputs the signature verification result 99. また、ID5による検索依頼を情報蓄積部3へデータベース検索部20により送る。 Also it sends the database search unit 20 searches request by ID5 to the information storage unit 3.
以降の動作は、実施の形態1と同様である。 The subsequent operation is the same as in the first embodiment.

なお、ディジタル証明技術としては、既存のRSA公開鍵暗号方式または楕円暗号方式等が利用できる。 As the digital certificate technology, existing RSA public key cryptography or elliptic cryptosystem, or the like can be used. また、上記では、実施の形態1のチップ製造部と読取部を変更する構成を説明したが、実施の形態2における各システムの構成と組み合わせるようにしてもよい。 Further, in the above description, the configuration of changing the a reader chip manufacturing unit in the first embodiment may be combined with each system configuration in the second embodiment. つまり、各チップ製造部と読取部を変更する。 In other words, to change the the reading unit each chip manufacturing unit.

以上説明したように、先の各実施の形態と組み合わせて用いることにより、各実施の形態の効果に加えて、IDに対してチップ製造部の署名を施し、復元後のIDに対して署名の検証を行うことで、IDの偽造を防止することが可能である。 As described above, by using it in combination with the embodiments described above, in addition to the effects of each embodiment applies a signature chip manufacturing unit the ID, the signature to ID the restored verification by performing, it is possible to prevent forgery of ID.
なお、上記では、署名付IDとして、署名データと、その電子署名書を組み合わせたものとしているが、署名鍵のみによる署名データのみとしてもよい。 In the above, the signed ID, the signature data, although it is assumed that a combination of the electronic signature certificate may only signature data by only signature key. その場合には、署名データの信憑性は損なわれるが、それでも偽造防止の度合いを高める不正防止効果がある。 In that case, although the signature authenticity of the data is compromised, but still there is a fraud prevention effect of increasing the degree of anti-counterfeiting.

実施の形態4. Embodiment 4.
複製や不正使用を更に困難にしたIDチップの生成と、その使用システムの説明をする。 And replication and generation of ID chips to misuse more difficult, the description of the system.
図12は、本実施の形態における分散RFIDチップ7fの構成およびID読取部4fの読取部19fの詳細構成を示す図である。 Figure 12 is a diagram illustrating a detailed configuration of the reading unit 19f of the configuration and the ID reading portion 4f of the distributed RFID chip 7f of the present embodiment. この構成を実施の形態1ないし実施の形態3における他の要素と組み合わせてシステムを構成する。 This configuration in combination with other elements in the first to third embodiments to configure the system.
図において、分散RFIDチップ7fは、分散ID22を記録する記録部8と、記録部8の分散ID22を特定周波数帯の1つの周波数を利用した無線にて送信する特定周波数アンテナ回路9fとで構成される。 In the figure, distributed RFID chip 7f includes a recording unit 8 for recording the dispersion ID22, is composed of a specific frequency antenna circuit 9f send distributed ID22 of recording unit 8 by radio using one frequency of the specific frequency band that.
対応してID読取部4fの読取部19fは、分散RFIDチップ7fの特定周波数アンテナ回路9fから送信された分散ID22を受信する可変周波数アンテナ回路191と、乱数発生部193と、この得られた乱数により可変周波数アンテナ回路191の周波数を変更する周波数切替部192からなる。 Random number reading portion 19f of the correspondingly ID reading unit 4f has a variable frequency antenna circuit 191 which receives the dispersion ID22 transmitted from a specific frequency antenna circuit 9f of the distributed RFID chip 7f, a random number generation unit 193, the obtained consisting frequency switching unit 192 to change the frequency of the variable frequency antenna circuit 191 by.

このように構成されたRFIDシステムの動作を簡単に説明すると、以下の通りとなる。 Thus briefly described the operation of the configured RFID system, is as follows.
各分散RFIDチップ7fは、記録部8の分散ID22を特定周波数帯のそれぞれ異なる1つの周波数を利用した無線にて特定周波数アンテナ回路9fにより送信する。 Each distributed RFID chip 7f transmits the specific frequency antenna circuit 9f in utilizing different one frequency of the specific frequency band dispersion ID22 of recording unit 8 wirelessly.
これを受けて、読取部19fは、乱数発生部193からの乱数により特定周波数帯の1つの周波数を選び、周波数切替部192により可変周波数アンテナ回路191の周波数を変更し、分散RFIDチップ7fの特定周波数アンテナ回路9fから送信された分散ID22を可変周波数アンテナ回路191にて受信する。 In response to this, the reading unit 19f is a random number from the random number generating unit 193 selects one frequency of a specific frequency band, to change the frequency of the variable frequency antenna circuit 191 by the frequency switching unit 192, specific dispersing RFID chip 7f the dispersion ID22 transmitted from frequency antenna circuit 9f for receiving at variable frequency antenna circuit 191. 従って、どの周波数に対応したRFIDチップの分散IDが読取部により受信されるのかが事前に明らかにされず、一部のRFIDチップを複製して成りすますことを防止できる。 Therefore, what the frequency dispersion ID of the RFID chip corresponding is received by the reading unit is pre obviously Sarezu, that impersonate duplicating a portion of the RFID chip can be prevented. もちろん、必ずしも全てのチップに異なる周波数を割り当てる必要はなく、複数の周波数と、同一周波数を割り当てられたチップにおいては、発信タイムラグを異なるよう設定するようにしてもよい。 Of course, it is not always necessary to assign different frequencies to all of the chips, a plurality of frequencies, in the chip assigned the same frequency, the outgoing time lag may be set differently.

本発明の実施の形態1におけるRFID偽造防止システムの構成を示す図である。 In the first embodiment of the present invention is a schematic of an RFID anti-counterfeit system. 実施の形態1における秘密情報分散部の詳細構成とその信号を示す図である。 It is a diagram illustrating a detailed configuration and the signal of the secret information distribution section in the first embodiment. 図2に示す情報分散部が行う内部処理手順を示すフロー図である。 Is a flow diagram illustrating an internal processing procedure information distribution unit shown in FIG. 2 is performed. 図2に示す検証用情報生成部が行う内部処理手順を示すフロー図である。 Is a flow diagram illustrating an internal processing procedure verification information generator unit is performed as shown in FIG. 実施の形態1における秘密情報復元部の詳細構成とその信号を示す図である。 It is a diagram illustrating a detailed configuration and the signal of the secret reconstruction unit in the first embodiment. 図5に示す分散情報検証部が行う内部処理手順を示すフロー図である。 Is a flow diagram illustrating an internal processing procedure shared information verification unit shown in FIG. 5 is carried out. 図5に示す情報復元部が行う内部処理手順を示すフロー図である。 Is a flow diagram illustrating an internal processing procedure information restoring unit shown in FIG. 5 is carried out. 本発明の実施の形態2におけるRFID偽造防止システムの構成を示す図である。 In a second embodiment of the present invention is a schematic of an RFID anti-counterfeit system. 実施の形態2における他のRFID偽造防止システムの構成を示す図である。 It is a diagram showing a configuration of another RFID counterfeiting prevention system in the second embodiment. 実施の形態2における他のRFID偽造防止システムの構成を示す図である。 It is a diagram showing a configuration of another RFID counterfeiting prevention system in the second embodiment. 本発明の実施の形態3におけるRFID偽造防止システムの構成を示す図である。 In the third embodiment of the present invention is a schematic of an RFID anti-counterfeit system. 本発明の実施の形態4におけるRFID偽造防止システムの構成を示す図である。 In the fourth embodiment of the present invention is a schematic of an RFID anti-counterfeit system. 従来のRFIDシステムの構成を示す図である。 It is a diagram showing a configuration of a conventional RFID system.

符号の説明 DESCRIPTION OF SYMBOLS

1 チップ製造部、2 物品製造部、3 情報蓄積部、4,4b,4c,4e,4f ID読取部、5 ID、6 ID生成部、7,7f RFIDチップ、8 記録部、9 アンテナ回路、9f 特定周波数アンテナ回路、10 ID設定部、11 取付部、12 物品、13 物品情報、14 物品情報設定部、15 データベース登録部、16 情報リスト、17 データベース、18 RFIDリーダ、19,19f 読取部、20 データベース検索部、21 秘密情報分散部、22 分散ID、23 秘密情報復元部、24 情報分散部、25 検証用情報生成部、26 秘密情報を分散する個数:n、27 秘密情報の復元に必要な最小個数:k、28 分散情報:B 1 〜B n 、29 素数r、30 乱数a,a 1 〜a k-1 、31 検証用情報V、35 分散情報検証部、3 1 chip manufacturing unit, 2 the article manufacturing unit, 3 information storage unit, 4, 4b, 4c, 4e, 4f ID reader, 5 ID, 6 ID generation unit, 7,7F RFID chip, 8 recording unit, 9 an antenna circuit, 9f specific frequency antenna circuit, 10 ID setting unit, 11 mounting portion 12 article, 13 article information, 14 article information setting unit, 15 database registration unit, 16 information list, 17 database, 18 RFID reader, 19,19F reader, 20 database searching unit, 21 secret information distribution section, 22 dispersion ID, 23 secret reconstruction unit, 24 information distribution section, 25 a verification information generating section, the number to distribute 26 secret information: n, 27 required to restore the secret information minimum number such: k, 28 shared information: B 1 ~B n, 29 prime r, 30 random numbers a, a 1 ~a k-1 , 31 verification information V, 35 shared information verifying unit, 3 ,36b,36c 情報復元部、38 分散ID送信部、39 分散ID受信部、40 ID受信部、41 ID送信部、42 物品情報受信部、43 物品情報送信部、44 情報分散部の内部処理手順その1. , 36b, 36c information restoration unit, 38 dispersion ID transmitting section, 39 dispersion ID receiving unit, 40 ID receiving unit, 41 ID transmitting section, 42 the article information receiving section, 43 the article information transmitting section, an internal processing procedure of the 44 information distribution section Part 1. 、45 情報分散部の内部処理手順その2. , Of 45 information distribution unit internal processing procedure Part. 、46 情報分散部の内部処理手順その3. Internal processing procedure Part 3 46 information distribution unit. 、47 情報分散部の内部処理手順その4. Internal processing procedure Part 4 of 47 information distribution unit. 、48 情報分散部の内部処理手順その5. Internal processing procedure that 5 of 48 information distribution unit. 、49 情報分散部の内部処理手順その6. , The internal processing procedure of the 49 information distribution section that 6. 、50 情報分散部の内部処理手順その7. , Of 50 information distribution unit internal procedure that 7. 、51 情報分散部の内部処理手順その8. , Of 51 information distribution unit internal processing procedure thereof 8. 、52 情報分散部の内部処理手順その9. , Of 52 information distribution unit internal processing procedure thereof 9. 、53 情報分散部の内部処理手順その10. , 53 information distribution unit internal processing procedure thereof 10. 、54 情報分散部の内部処理手順その11. , 54 information distribution section of the internal processing procedure thereof 11. 、55 情報分散部の内部処理手順その12. Internal processing procedure that 12 of 55 information distribution unit. 、56 検証用情報生成部の内部処理手順その1. , 56 internal processing procedure of verification information generator unit No. 1. 、57 検証用情報生成部の内部処理手順その2. , 57 internal processing procedure of verification information generator unit No. 2. 、58 検証用情報生成部の内部処理手順その3. , 58 internal processing procedure of verification information generating section that 3. 、59 検証用情報生成部の内部処理手順その4. , 59 internal processing procedure of verification information generating section that 4. 、60 検証用情報生成部の内部処理手順その5. , 60 internal processing procedure of verification information generating section that 5. 、61 検証用情報生成部の内部処理手順その6. , 61 internal processing procedure of verification information generating section that 6. 、62 検証用情報生成部の内部処理手順その7. , 62 internal processing procedure of verification information generating section that 7. 、63 検証用情報生成部の内部処理手順その8. , 63 internal processing procedure of verification information generating section that 8. 、64 検証用情報生成部の内部処理手順その9. , 64 internal processing procedure of verification information generating section that 9. 、65 検証用情報生成部の内部処理手順その10. Internal processing procedure that 10 of 65 verification information generating unit. 、66 検証用情報生成部の内部処理手順その11. , 66 internal processing procedure of verification information generating unit that 11. 、67 分散情報検証部の内部処理手順その1.68 分散情報検証部の内部処理手順その2. , 67 shared information inside the verification unit procedure 2 the internal processing procedure of the 1.68 shared information verifying unit. 、69 分散情報検証部の内部処理手順その3. Internal processing procedure Part 3 of 69 shared information verifying unit. 、70 分散情報検証部の内部処理手順その4. Internal processing procedure Part 4 of 70 shared information verifying unit. 、71 分散情報検証部の内部処理手順その5. Internal processing procedure that 5 of 71 shared information verifying unit. 、72 分散情報検証部の内部処理手順その6. , 72 shared information inside the verification unit procedure that 6. 、73 分散情報検証部の内部処理手順その7. , 73 shared information verification section of the internal processing procedure thereof 7. 、74 分散情報検証部の内部処理手順その8. , 74 shared information verification section of the internal processing procedure thereof 8. 、75 分散情報検証部の内部処理手順その9. , 75 shared information verification unit internal processing procedure thereof 9. 、76 分散情報検証部の内部処理手順その10. , 76 shared information verification unit internal processing procedure thereof 10. 、77 情報復元部の内部処理手順その1. Internal processing procedure Part 1 of 77 information restoring unit. 、78 情報復元部の内部処理手順その2. , The internal processing procedure of the 78 information restoring unit No. 2. 、79 情報復元部の内部処理手順その3. , 79 information restoring unit internal procedure No.3. 、80 情報復元部の内部処理手順その4. Internal processing procedure Part 4 of 80 information restoring unit. 、81 情報復元部の内部処理手順その5. Internal processing procedure that 5 of 81 information restoring unit. 、82 情報復元部の内部処理手順その6. , Of 82 information restoring unit internal procedure that 6. 、83 情報復元部の内部処理手順その7. , Of 83 information restoring unit internal procedure that 7. 、84 情報復元部の内部処理手順その8. , Of 84 information restoring unit internal processing procedure thereof 8. 、85 情報復元部の内部処理手順その9. , Of 85 information restoring unit internal processing procedure thereof 9. 、86 情報復元部の内部処理手順その10. , 86 information restoring unit internal processing procedure thereof 10. 、87 情報復元部の内部処理手順その11. , 87 information restoring unit of the internal processing procedure thereof 11. 、88 情報復元部の内部処理手順その12. Internal processing procedure that 12 of 88 information restoring unit. 、89 情報復元部の内部処理手順その13. , 89 information restoring unit of the internal processing procedure thereof 13. 、90 情報復元部の内部処理手順その14. , Of 90 information restoring unit internal processing procedure thereof 14. 、91 情報復元部の内部処理手順その15. , 91 information restoring unit internal processing procedure thereof 15. 、92 情報復元部の内部処理手順その16.93 署名鍵、94 電子証明書、95 署名部、96 署名データ、97 署名付ID、98 署名検証部、99 署名検証結果、191 可変周波数アンテナ回路、192 周波数切替部、193 乱数発生部。 Internal processing procedure that 16.93 signature key of 92 information restoration unit, 94 an electronic certificate, 95 signature unit 96 signature data, 97 Signed ID, 98 signature verification unit 99 signature verification result, 191 a variable frequency antenna circuit, 192 frequency switching unit, 193 random number generator.

Claims (14)

  1. チップに識別情報を埋め込んで、識別情報チップを生成する識別情報記録装置において、 It embeds identification information in the chip, in the identification information recording apparatus for generating an identification information chip,
    上記識別情報から、一部のチップが消失しても残存チップで復元可能な数以上の、所定の論理で分散情報と検証用情報とを組にした、それぞれが異なる分散識別情報を複数組、生成する秘密情報分散部と、 It said the identification information, a portion of the chip is more than a few recoverable in remaining chips disappeared, and verification information and the shared information with a predetermined logic to the set, a plurality of sets of different dispersion identification information respectively, and the secret information distribution unit that generates,
    上記各組毎にチップに上記分散識別情報を埋め込む識別情報設定部とを備えたことを特徴とする分散識別情報記録装置。 Distributed identification information recording apparatus characterized by comprising the identification information setting portion for embedding the dispersed identification information to the chip for each of the respective sets.
  2. 秘密情報分散部は、先ずnを自然数とする分散数nを定め、該nに対する復元必要最小数k(n>k)を得て、上記nとkから分散情報を定め、上記kから定まる乱数と素数から検証用情報を定めるようにしたことを特徴とする請求項1記載の分散識別情報記録装置。 Random secret information distribution unit firstly determines the sharing number n which n is a natural number, to obtain the recovery required minimum number k (n> k) for said n, which determines the variance information from the n and k, determined from the k We have to determine the verification information from the prime and distributed identification information recording apparatus according to claim 1, wherein.
  3. 署名データを持ち、識別情報と組合わせて署名付識別情報とし、識別情報に代えて該署名付識別情報から複数組の分散識別情報を生成するようにしたことを特徴とする請求項1記載の分散識別情報記録装置。 Has a signature data, and signed identification information in combination with the identification information, according to claim 1, characterized in that so as to generate a plurality of sets of distributed identification information from the signing with identification information instead of the identification information distributed identification information recording apparatus.
  4. 署名は、製造部の証明書を付加した署名データとしたことを特徴とする請求項3記載の分散識別情報記録装置。 Signature distributed identification information recording apparatus according to claim 3, characterized in that the signature data added manufacturing part of the certificate.
  5. 識別情報記録装置により識別情報を埋め込まれる識別情報記憶チップにおいて、 In the identification information storage chip embedded identification information by the identification information recording apparatus,
    上記チップは複数組で所定の識別情報を記憶するようにし、かつ各チップは所定の論理で生成された分散情報と検証用情報とを組にして各チップに埋め込み、それぞれが異なる分散識別情報を記録部に持つ、複数組のチップで構成されることを特徴とする分散識別情報記憶チップ。 The chip is provided to store a predetermined identification information in a plurality of sets, and each chip is embedded in the pair and the verification information and the shared information that is generated at a predetermined logic chips, distributed identification information respectively different having the recording unit, dispersing the identification information storage chip, characterized in that it is composed of a plurality of sets of chips.
  6. 記録内容として署名データを持ち、識別情報と組合わせて署名付識別情報とし、複数組のチップに埋め込んだ分散署名付識別情報を記録したチップで構成されることを特徴とする請求項5記載の分散識別情報記憶チップ。 Has the signature data as the recorded content, in combination with the identification information and signed identification information, according to claim 5, characterized in that it is configured to disperse signed identification information embedded in a plurality of sets of chips in the recording chips distributed identification information storage chip.
  7. 記録した分散識別情報または分散署名付識別情報を外部送信する周波数として、少なくともチップによっては異なる送信周波数を持つことを特徴とする請求項5記載の分散識別情報記憶チップ。 The recorded dispersed identity or dispersing signed identification information as the frequency of the external transmission, distributed identification information storage chip according to claim 5, characterized by having a transmission frequency different from the at least chip.
  8. チップに埋め込まれた識別情報を読取る識別情報読取り装置において、 In the identification information reading device for reading the identification information embedded in the chip,
    上記チップは複数のチップとして、該複数のチップが持つ分散識別情報を読取る読取り部と、 The chip as a plurality of chips, and a reading unit for reading the distributed identification information with the plurality of chips,
    上記読取った複数の異なる分散情報と検証用情報を抽出し、該抽出した複数の、分散情報と検証用情報との組を基に元の識別情報を生成する秘密情報復元部とを備えたことを特徴とする分散識別情報読取り装置。 Extracts verification information to a plurality of different shared information read above, a plurality of the extracted, that a secret reconstruction unit for generating the original identification information based on the set of the shared information and the verification information distributed identification information reading apparatus according to claim.
  9. 秘密情報復元部は、複数の組となった分散情報と検証用情報から復元に必要な最小数k組のチップ情報を得ているかを確認し、該k組の分散情報から元の識別情報を生成するようにしたことを特徴とする請求項8記載の分散識別情報読取り装置。 Secret reconstruction unit checks whether the obtained the minimum number k sets of chip information needed to restore from the shared information and the verification information became more pairs, the original identification information from the k sets of shared information distributed identification information reading apparatus according to claim 8, characterized in that as generated.
  10. 署名検証部を持ち、また識別情報に代えて、識別情報と組合わせた署名付識別情報とし、チップからの該複数の分散署名付識別情報から署名付識別情報を生成した後、該署名部分を上記署名検証部で検証するようにしたことを特徴とする請求項8記載の分散識別情報読取り装置。 Has a signature verification unit, also in place of the identification information, and signed identification information in combination with the identification information, after generating the signed identity information from the plurality of Distributed signed identification information from the chip, the signing part distributed identification information reading apparatus according to claim 8, characterized in that so as to verify at the signature verification unit.
  11. 署名は、製造部の証明書を付加した署名データとし、署名検証は該署名データから署名と製造部の検証を行なうようにしたことを特徴とする請求項10記載の分散識別情報記録装置。 Signature, and the signature data added manufacturing part of the certificate, signature verification is distributed identification information recording apparatus according to claim 10, wherein it has to perform the signature verification and manufacturing unit from signing data.
  12. 秘密情報復元部は、分散識別情報を読取る読取り部が出力する複数の分散識別情報を入力する分散識別情報受信部を設けて、該受信した分散識別情報から元の識別情報を生成するようにしたことを特徴とする請求項8分散識別情報読取り装置。 Secret reconstruction unit, provided with a distributed identification information reception unit for inputting a plurality of distributed identification information output by the reading unit to read the distributed identification information, and to generate the original identification information from the distributed identification information thus received 8. distributed identification information reading apparatus, characterized in that.
  13. 読取り部は、読取りに際して受信周波数を切換えて、チップからの分散識別情報または分散署名付識別情報を読取るようにしたことを特徴とする請求項8記載の分散識別情報記録装置。 Reading unit switches the reception frequency during reading, the distributed identification information recording apparatus according to claim 8, wherein it has to read the distributed identity or dispersing signed identification information from the chip.
  14. チップに識別情報を埋め込んで、識別情報チップを生成する識別情報記録装置と、該埋め込まれた識別情報を読取る識別情報読取り装置とからなるシステムにおいて、 Embeds identification information in the chip, and the identification information recording device for generating an identification information chip, in a system consisting of the identification information reading device for reading the embedded identification information,
    上記識別情報から、一部のチップが消失しても残存チップで復元可能な数以上の、所定の論理で分散情報と検証用情報とを組にした、それぞれが異なる分散識別情報を複数組、生成する秘密情報分散部と、上記各組毎にチップに上記分散識別情報を埋め込む識別情報設定部とを備えた分散識別情報記録装置と、 It said the identification information, a portion of the chip is more than a few recoverable in remaining chips disappeared, and verification information and the shared information with a predetermined logic to the set, a plurality of sets of different dispersion identification information respectively, and secret information distribution unit to be generated, and the dispersion identification information recording apparatus and an identification information setting unit for embedding the dispersed identification information to the chip for each of the each set,
    上記チップは複数のチップとして、該複数のチップが持つ分散識別情報を読取る読取り部と、上記読取った複数の異なる分散情報と検証用情報を抽出し、該抽出した複数の、分散情報と検証用情報との組を基に元の識別情報を生成する秘密情報復元部とを備えた分散識別情報読取り装置、とで構成されることを特徴とする分散識別情報記録・読取システム。 The chip as a plurality of chips, for verification and reading unit for reading the distributed identification information with the plurality of chips, and the extracted verification information different shared information read above, a plurality of the extracted, and shared information distributed identification information recording and reading system wherein the distributed identification information reading device that includes a secret reconstruction unit, is constituted by a capital to produce the original identification information set based on the information.
JP2003360076A 2003-10-21 2003-10-21 Information recording and reading system Active JP4680489B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003360076A JP4680489B2 (en) 2003-10-21 2003-10-21 Information recording and reading system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003360076A JP4680489B2 (en) 2003-10-21 2003-10-21 Information recording and reading system

Publications (2)

Publication Number Publication Date
JP2005128592A true true JP2005128592A (en) 2005-05-19
JP4680489B2 JP4680489B2 (en) 2011-05-11

Family

ID=34640494

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003360076A Active JP4680489B2 (en) 2003-10-21 2003-10-21 Information recording and reading system

Country Status (1)

Country Link
JP (1) JP4680489B2 (en)

Cited By (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008234537A (en) * 2007-03-23 2008-10-02 Nec Corp Forged merchandise detecting system and forged merchandise detecting method
WO2009145007A1 (en) * 2008-05-26 2009-12-03 株式会社村田製作所 Wireless ic device system and method for authenticating wireless ic device
JP2011018218A (en) * 2009-07-09 2011-01-27 Kddi Corp Distributed information verification system, distributed information verification method, verification information generation method and program
US7967216B2 (en) 2008-05-22 2011-06-28 Murata Manufacturing Co., Ltd. Wireless IC device
US8011589B2 (en) 2008-06-25 2011-09-06 Murata Manufacturing Co., Ltd. Wireless IC device and manufacturing method thereof
US8177138B2 (en) 2008-10-29 2012-05-15 Murata Manufacturing Co., Ltd. Radio IC device
US8191791B2 (en) 2007-07-17 2012-06-05 Murata Manufacturing Co., Ltd. Wireless IC device and electronic apparatus
US8228765B2 (en) 2006-06-30 2012-07-24 Murata Manufacturing Co., Ltd. Optical disc
US8299929B2 (en) 2006-09-26 2012-10-30 Murata Manufacturing Co., Ltd. Inductively coupled module and item with inductively coupled module
US8336786B2 (en) 2010-03-12 2012-12-25 Murata Manufacturing Co., Ltd. Wireless communication device and metal article
US8342416B2 (en) 2009-01-09 2013-01-01 Murata Manufacturing Co., Ltd. Wireless IC device, wireless IC module and method of manufacturing wireless IC module
US8360330B2 (en) 2007-12-26 2013-01-29 Murata Manufacturing Co., Ltd. Antenna device and radio frequency IC device
US8381997B2 (en) 2009-06-03 2013-02-26 Murata Manufacturing Co., Ltd. Radio frequency IC device and method of manufacturing the same
US8397142B2 (en) 2006-10-24 2013-03-12 Nec Corporation Shared information generating apparatus and recovering apparatus
US8400307B2 (en) 2007-07-18 2013-03-19 Murata Manufacturing Co., Ltd. Radio frequency IC device and electronic apparatus
US8400365B2 (en) 2009-11-20 2013-03-19 Murata Manufacturing Co., Ltd. Antenna device and mobile communication terminal
US8418928B2 (en) 2009-04-14 2013-04-16 Murata Manufacturing Co., Ltd. Wireless IC device component and wireless IC device
US8424769B2 (en) 2010-07-08 2013-04-23 Murata Manufacturing Co., Ltd. Antenna and RFID device
US8424762B2 (en) 2007-04-14 2013-04-23 Murata Manufacturing Co., Ltd. Wireless IC device and component for wireless IC device
US8531346B2 (en) 2007-04-26 2013-09-10 Murata Manufacturing Co., Ltd. Wireless IC device
US8546927B2 (en) 2010-09-03 2013-10-01 Murata Manufacturing Co., Ltd. RFIC chip mounting structure
US8552870B2 (en) 2007-07-09 2013-10-08 Murata Manufacturing Co., Ltd. Wireless IC device
US8583043B2 (en) 2009-01-16 2013-11-12 Murata Manufacturing Co., Ltd. High-frequency device and wireless IC device
US8590797B2 (en) 2008-05-21 2013-11-26 Murata Manufacturing Co., Ltd. Wireless IC device
US8596545B2 (en) 2008-05-28 2013-12-03 Murata Manufacturing Co., Ltd. Component of wireless IC device and wireless IC device
US8602310B2 (en) 2010-03-03 2013-12-10 Murata Manufacturing Co., Ltd. Radio communication device and radio communication terminal
US8610636B2 (en) 2007-12-20 2013-12-17 Murata Manufacturing Co., Ltd. Radio frequency IC device
US8613395B2 (en) 2011-02-28 2013-12-24 Murata Manufacturing Co., Ltd. Wireless communication device
US8676117B2 (en) 2006-01-19 2014-03-18 Murata Manufacturing Co., Ltd. Wireless IC device and component for wireless IC device
US8680971B2 (en) 2009-09-28 2014-03-25 Murata Manufacturing Co., Ltd. Wireless IC device and method of detecting environmental state using the device
US8692718B2 (en) 2008-11-17 2014-04-08 Murata Manufacturing Co., Ltd. Antenna and wireless IC device
US8718727B2 (en) 2009-12-24 2014-05-06 Murata Manufacturing Co., Ltd. Antenna having structure for multi-angled reception and mobile terminal including the antenna
US8720789B2 (en) 2012-01-30 2014-05-13 Murata Manufacturing Co., Ltd. Wireless IC device
US8740093B2 (en) 2011-04-13 2014-06-03 Murata Manufacturing Co., Ltd. Radio IC device and radio communication terminal
US8757500B2 (en) 2007-05-11 2014-06-24 Murata Manufacturing Co., Ltd. Wireless IC device
US8770489B2 (en) 2011-07-15 2014-07-08 Murata Manufacturing Co., Ltd. Radio communication device
US8797148B2 (en) 2008-03-03 2014-08-05 Murata Manufacturing Co., Ltd. Radio frequency IC device and radio communication system
US8797225B2 (en) 2011-03-08 2014-08-05 Murata Manufacturing Co., Ltd. Antenna device and communication terminal apparatus
US8810456B2 (en) 2009-06-19 2014-08-19 Murata Manufacturing Co., Ltd. Wireless IC device and coupling method for power feeding circuit and radiation plate
US8814056B2 (en) 2011-07-19 2014-08-26 Murata Manufacturing Co., Ltd. Antenna device, RFID tag, and communication terminal apparatus
US8847831B2 (en) 2009-07-03 2014-09-30 Murata Manufacturing Co., Ltd. Antenna and antenna module
US8853549B2 (en) 2009-09-30 2014-10-07 Murata Manufacturing Co., Ltd. Circuit substrate and method of manufacturing same
US8870077B2 (en) 2008-08-19 2014-10-28 Murata Manufacturing Co., Ltd. Wireless IC device and method for manufacturing same
US8878739B2 (en) 2011-07-14 2014-11-04 Murata Manufacturing Co., Ltd. Wireless communication device
US8905296B2 (en) 2011-12-01 2014-12-09 Murata Manufacturing Co., Ltd. Wireless integrated circuit device and method of manufacturing the same
US8905316B2 (en) 2010-05-14 2014-12-09 Murata Manufacturing Co., Ltd. Wireless IC device
US8937576B2 (en) 2011-04-05 2015-01-20 Murata Manufacturing Co., Ltd. Wireless communication device
US8944335B2 (en) 2010-09-30 2015-02-03 Murata Manufacturing Co., Ltd. Wireless IC device
US8976075B2 (en) 2009-04-21 2015-03-10 Murata Manufacturing Co., Ltd. Antenna device and method of setting resonant frequency of antenna device
US8981906B2 (en) 2010-08-10 2015-03-17 Murata Manufacturing Co., Ltd. Printed wiring board and wireless communication system
US8991713B2 (en) 2011-01-14 2015-03-31 Murata Manufacturing Co., Ltd. RFID chip package and RFID tag
US9024725B2 (en) 2009-11-04 2015-05-05 Murata Manufacturing Co., Ltd. Communication terminal and information processing system
US9024837B2 (en) 2010-03-31 2015-05-05 Murata Manufacturing Co., Ltd. Antenna and wireless communication device
US9077067B2 (en) 2008-07-04 2015-07-07 Murata Manufacturing Co., Ltd. Radio IC device
US9104950B2 (en) 2009-01-30 2015-08-11 Murata Manufacturing Co., Ltd. Antenna and wireless IC device
US9117157B2 (en) 2009-10-02 2015-08-25 Murata Manufacturing Co., Ltd. Wireless IC device and electromagnetic coupling module
US9123996B2 (en) 2010-05-14 2015-09-01 Murata Manufacturing Co., Ltd. Wireless IC device
US9165239B2 (en) 2006-04-26 2015-10-20 Murata Manufacturing Co., Ltd. Electromagnetic-coupling-module-attached article
US9166291B2 (en) 2010-10-12 2015-10-20 Murata Manufacturing Co., Ltd. Antenna device and communication terminal apparatus
US9178279B2 (en) 2009-11-04 2015-11-03 Murata Manufacturing Co., Ltd. Wireless IC tag, reader-writer, and information processing system
US9231305B2 (en) 2008-10-24 2016-01-05 Murata Manufacturing Co., Ltd. Wireless IC device
US9236651B2 (en) 2010-10-21 2016-01-12 Murata Manufacturing Co., Ltd. Communication terminal device
US9378452B2 (en) 2011-05-16 2016-06-28 Murata Manufacturing Co., Ltd. Radio IC device
US9444143B2 (en) 2009-10-16 2016-09-13 Murata Manufacturing Co., Ltd. Antenna and wireless IC device
US9460376B2 (en) 2007-07-18 2016-10-04 Murata Manufacturing Co., Ltd. Radio IC device
US9461363B2 (en) 2009-11-04 2016-10-04 Murata Manufacturing Co., Ltd. Communication terminal and information processing system
US9460320B2 (en) 2009-10-27 2016-10-04 Murata Manufacturing Co., Ltd. Transceiver and radio frequency identification tag reader
US9543642B2 (en) 2011-09-09 2017-01-10 Murata Manufacturing Co., Ltd. Antenna device and wireless device
US9558384B2 (en) 2010-07-28 2017-01-31 Murata Manufacturing Co., Ltd. Antenna apparatus and communication terminal instrument
US9692128B2 (en) 2012-02-24 2017-06-27 Murata Manufacturing Co., Ltd. Antenna device and wireless communication device
US9727765B2 (en) 2010-03-24 2017-08-08 Murata Manufacturing Co., Ltd. RFID system including a reader/writer and RFID tag
US9761923B2 (en) 2011-01-05 2017-09-12 Murata Manufacturing Co., Ltd. Wireless communication device
US10013650B2 (en) 2010-03-03 2018-07-03 Murata Manufacturing Co., Ltd. Wireless communication module and wireless communication device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08167011A (en) * 1994-12-14 1996-06-25 Nippon Telegr & Teleph Corp <Ntt> Ic card system
JPH11317734A (en) * 1998-02-13 1999-11-16 Hitachi Ltd Data ciphering and deciphering method and network system using the method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08167011A (en) * 1994-12-14 1996-06-25 Nippon Telegr & Teleph Corp <Ntt> Ic card system
JPH11317734A (en) * 1998-02-13 1999-11-16 Hitachi Ltd Data ciphering and deciphering method and network system using the method

Cited By (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676117B2 (en) 2006-01-19 2014-03-18 Murata Manufacturing Co., Ltd. Wireless IC device and component for wireless IC device
US8725071B2 (en) 2006-01-19 2014-05-13 Murata Manufacturing Co., Ltd. Wireless IC device and component for wireless IC device
US9165239B2 (en) 2006-04-26 2015-10-20 Murata Manufacturing Co., Ltd. Electromagnetic-coupling-module-attached article
US8228765B2 (en) 2006-06-30 2012-07-24 Murata Manufacturing Co., Ltd. Optical disc
US8299929B2 (en) 2006-09-26 2012-10-30 Murata Manufacturing Co., Ltd. Inductively coupled module and item with inductively coupled module
US8397142B2 (en) 2006-10-24 2013-03-12 Nec Corporation Shared information generating apparatus and recovering apparatus
JP2008234537A (en) * 2007-03-23 2008-10-02 Nec Corp Forged merchandise detecting system and forged merchandise detecting method
US8424762B2 (en) 2007-04-14 2013-04-23 Murata Manufacturing Co., Ltd. Wireless IC device and component for wireless IC device
US8531346B2 (en) 2007-04-26 2013-09-10 Murata Manufacturing Co., Ltd. Wireless IC device
US8757500B2 (en) 2007-05-11 2014-06-24 Murata Manufacturing Co., Ltd. Wireless IC device
US8662403B2 (en) 2007-07-04 2014-03-04 Murata Manufacturing Co., Ltd. Wireless IC device and component for wireless IC device
US8552870B2 (en) 2007-07-09 2013-10-08 Murata Manufacturing Co., Ltd. Wireless IC device
US8191791B2 (en) 2007-07-17 2012-06-05 Murata Manufacturing Co., Ltd. Wireless IC device and electronic apparatus
US8413907B2 (en) 2007-07-17 2013-04-09 Murata Manufacturing Co., Ltd. Wireless IC device and electronic apparatus
US9830552B2 (en) 2007-07-18 2017-11-28 Murata Manufacturing Co., Ltd. Radio IC device
US8400307B2 (en) 2007-07-18 2013-03-19 Murata Manufacturing Co., Ltd. Radio frequency IC device and electronic apparatus
US9460376B2 (en) 2007-07-18 2016-10-04 Murata Manufacturing Co., Ltd. Radio IC device
US8610636B2 (en) 2007-12-20 2013-12-17 Murata Manufacturing Co., Ltd. Radio frequency IC device
US8360330B2 (en) 2007-12-26 2013-01-29 Murata Manufacturing Co., Ltd. Antenna device and radio frequency IC device
US8915448B2 (en) 2007-12-26 2014-12-23 Murata Manufacturing Co., Ltd. Antenna device and radio frequency IC device
US8797148B2 (en) 2008-03-03 2014-08-05 Murata Manufacturing Co., Ltd. Radio frequency IC device and radio communication system
US9022295B2 (en) 2008-05-21 2015-05-05 Murata Manufacturing Co., Ltd. Wireless IC device
US8973841B2 (en) 2008-05-21 2015-03-10 Murata Manufacturing Co., Ltd. Wireless IC device
US8590797B2 (en) 2008-05-21 2013-11-26 Murata Manufacturing Co., Ltd. Wireless IC device
US8047445B2 (en) 2008-05-22 2011-11-01 Murata Manufacturing Co., Ltd. Wireless IC device and method of manufacturing the same
US7967216B2 (en) 2008-05-22 2011-06-28 Murata Manufacturing Co., Ltd. Wireless IC device
CN104077622B (en) * 2008-05-26 2016-07-06 株式会社村田制作所 Authenticity wireless systems and wireless devices ic ic device determination method
JP5218558B2 (en) * 2008-05-26 2013-06-26 株式会社村田製作所 Authenticity determination method of a wireless ic device system and a wireless ic devices
US9281873B2 (en) 2008-05-26 2016-03-08 Murata Manufacturing Co., Ltd. Wireless IC device system and method of determining authenticity of wireless IC device
EP2290586A1 (en) * 2008-05-26 2011-03-02 Murata Manufacturing Co., Ltd. Wireless ic device system and method for authenticating wireless ic device
WO2009145007A1 (en) * 2008-05-26 2009-12-03 株式会社村田製作所 Wireless ic device system and method for authenticating wireless ic device
EP2290586A4 (en) * 2008-05-26 2012-12-05 Murata Manufacturing Co Wireless ic device system and method for authenticating wireless ic device
US8596545B2 (en) 2008-05-28 2013-12-03 Murata Manufacturing Co., Ltd. Component of wireless IC device and wireless IC device
US8011589B2 (en) 2008-06-25 2011-09-06 Murata Manufacturing Co., Ltd. Wireless IC device and manufacturing method thereof
US9077067B2 (en) 2008-07-04 2015-07-07 Murata Manufacturing Co., Ltd. Radio IC device
US8870077B2 (en) 2008-08-19 2014-10-28 Murata Manufacturing Co., Ltd. Wireless IC device and method for manufacturing same
US9231305B2 (en) 2008-10-24 2016-01-05 Murata Manufacturing Co., Ltd. Wireless IC device
US8177138B2 (en) 2008-10-29 2012-05-15 Murata Manufacturing Co., Ltd. Radio IC device
US8917211B2 (en) 2008-11-17 2014-12-23 Murata Manufacturing Co., Ltd. Antenna and wireless IC device
US8692718B2 (en) 2008-11-17 2014-04-08 Murata Manufacturing Co., Ltd. Antenna and wireless IC device
US8544759B2 (en) 2009-01-09 2013-10-01 Murata Manufacturing., Ltd. Wireless IC device, wireless IC module and method of manufacturing wireless IC module
US8342416B2 (en) 2009-01-09 2013-01-01 Murata Manufacturing Co., Ltd. Wireless IC device, wireless IC module and method of manufacturing wireless IC module
US8583043B2 (en) 2009-01-16 2013-11-12 Murata Manufacturing Co., Ltd. High-frequency device and wireless IC device
US9104950B2 (en) 2009-01-30 2015-08-11 Murata Manufacturing Co., Ltd. Antenna and wireless IC device
US8690070B2 (en) 2009-04-14 2014-04-08 Murata Manufacturing Co., Ltd. Wireless IC device component and wireless IC device
US8876010B2 (en) 2009-04-14 2014-11-04 Murata Manufacturing Co., Ltd Wireless IC device component and wireless IC device
US8418928B2 (en) 2009-04-14 2013-04-16 Murata Manufacturing Co., Ltd. Wireless IC device component and wireless IC device
US9564678B2 (en) 2009-04-21 2017-02-07 Murata Manufacturing Co., Ltd. Antenna device and method of setting resonant frequency of antenna device
US8976075B2 (en) 2009-04-21 2015-03-10 Murata Manufacturing Co., Ltd. Antenna device and method of setting resonant frequency of antenna device
US9203157B2 (en) 2009-04-21 2015-12-01 Murata Manufacturing Co., Ltd. Antenna device and method of setting resonant frequency of antenna device
US8381997B2 (en) 2009-06-03 2013-02-26 Murata Manufacturing Co., Ltd. Radio frequency IC device and method of manufacturing the same
US8810456B2 (en) 2009-06-19 2014-08-19 Murata Manufacturing Co., Ltd. Wireless IC device and coupling method for power feeding circuit and radiation plate
US8847831B2 (en) 2009-07-03 2014-09-30 Murata Manufacturing Co., Ltd. Antenna and antenna module
JP2011018218A (en) * 2009-07-09 2011-01-27 Kddi Corp Distributed information verification system, distributed information verification method, verification information generation method and program
US8680971B2 (en) 2009-09-28 2014-03-25 Murata Manufacturing Co., Ltd. Wireless IC device and method of detecting environmental state using the device
US8853549B2 (en) 2009-09-30 2014-10-07 Murata Manufacturing Co., Ltd. Circuit substrate and method of manufacturing same
US9117157B2 (en) 2009-10-02 2015-08-25 Murata Manufacturing Co., Ltd. Wireless IC device and electromagnetic coupling module
US9444143B2 (en) 2009-10-16 2016-09-13 Murata Manufacturing Co., Ltd. Antenna and wireless IC device
US9460320B2 (en) 2009-10-27 2016-10-04 Murata Manufacturing Co., Ltd. Transceiver and radio frequency identification tag reader
US9178279B2 (en) 2009-11-04 2015-11-03 Murata Manufacturing Co., Ltd. Wireless IC tag, reader-writer, and information processing system
US9024725B2 (en) 2009-11-04 2015-05-05 Murata Manufacturing Co., Ltd. Communication terminal and information processing system
US9461363B2 (en) 2009-11-04 2016-10-04 Murata Manufacturing Co., Ltd. Communication terminal and information processing system
US8400365B2 (en) 2009-11-20 2013-03-19 Murata Manufacturing Co., Ltd. Antenna device and mobile communication terminal
US8704716B2 (en) 2009-11-20 2014-04-22 Murata Manufacturing Co., Ltd. Antenna device and mobile communication terminal
US8718727B2 (en) 2009-12-24 2014-05-06 Murata Manufacturing Co., Ltd. Antenna having structure for multi-angled reception and mobile terminal including the antenna
US10013650B2 (en) 2010-03-03 2018-07-03 Murata Manufacturing Co., Ltd. Wireless communication module and wireless communication device
US8602310B2 (en) 2010-03-03 2013-12-10 Murata Manufacturing Co., Ltd. Radio communication device and radio communication terminal
US8336786B2 (en) 2010-03-12 2012-12-25 Murata Manufacturing Co., Ltd. Wireless communication device and metal article
US8528829B2 (en) 2010-03-12 2013-09-10 Murata Manufacturing Co., Ltd. Wireless communication device and metal article
US9727765B2 (en) 2010-03-24 2017-08-08 Murata Manufacturing Co., Ltd. RFID system including a reader/writer and RFID tag
US9024837B2 (en) 2010-03-31 2015-05-05 Murata Manufacturing Co., Ltd. Antenna and wireless communication device
US8905316B2 (en) 2010-05-14 2014-12-09 Murata Manufacturing Co., Ltd. Wireless IC device
US9123996B2 (en) 2010-05-14 2015-09-01 Murata Manufacturing Co., Ltd. Wireless IC device
US8424769B2 (en) 2010-07-08 2013-04-23 Murata Manufacturing Co., Ltd. Antenna and RFID device
US9558384B2 (en) 2010-07-28 2017-01-31 Murata Manufacturing Co., Ltd. Antenna apparatus and communication terminal instrument
US8981906B2 (en) 2010-08-10 2015-03-17 Murata Manufacturing Co., Ltd. Printed wiring board and wireless communication system
US8546927B2 (en) 2010-09-03 2013-10-01 Murata Manufacturing Co., Ltd. RFIC chip mounting structure
US8944335B2 (en) 2010-09-30 2015-02-03 Murata Manufacturing Co., Ltd. Wireless IC device
US9166291B2 (en) 2010-10-12 2015-10-20 Murata Manufacturing Co., Ltd. Antenna device and communication terminal apparatus
US9236651B2 (en) 2010-10-21 2016-01-12 Murata Manufacturing Co., Ltd. Communication terminal device
US9761923B2 (en) 2011-01-05 2017-09-12 Murata Manufacturing Co., Ltd. Wireless communication device
US8991713B2 (en) 2011-01-14 2015-03-31 Murata Manufacturing Co., Ltd. RFID chip package and RFID tag
US8757502B2 (en) 2011-02-28 2014-06-24 Murata Manufacturing Co., Ltd. Wireless communication device
US8960561B2 (en) 2011-02-28 2015-02-24 Murata Manufacturing Co., Ltd. Wireless communication device
US8613395B2 (en) 2011-02-28 2013-12-24 Murata Manufacturing Co., Ltd. Wireless communication device
US8797225B2 (en) 2011-03-08 2014-08-05 Murata Manufacturing Co., Ltd. Antenna device and communication terminal apparatus
US8937576B2 (en) 2011-04-05 2015-01-20 Murata Manufacturing Co., Ltd. Wireless communication device
US8740093B2 (en) 2011-04-13 2014-06-03 Murata Manufacturing Co., Ltd. Radio IC device and radio communication terminal
US9378452B2 (en) 2011-05-16 2016-06-28 Murata Manufacturing Co., Ltd. Radio IC device
US8878739B2 (en) 2011-07-14 2014-11-04 Murata Manufacturing Co., Ltd. Wireless communication device
US8770489B2 (en) 2011-07-15 2014-07-08 Murata Manufacturing Co., Ltd. Radio communication device
US8814056B2 (en) 2011-07-19 2014-08-26 Murata Manufacturing Co., Ltd. Antenna device, RFID tag, and communication terminal apparatus
US9543642B2 (en) 2011-09-09 2017-01-10 Murata Manufacturing Co., Ltd. Antenna device and wireless device
US8905296B2 (en) 2011-12-01 2014-12-09 Murata Manufacturing Co., Ltd. Wireless integrated circuit device and method of manufacturing the same
US8720789B2 (en) 2012-01-30 2014-05-13 Murata Manufacturing Co., Ltd. Wireless IC device
US9692128B2 (en) 2012-02-24 2017-06-27 Murata Manufacturing Co., Ltd. Antenna device and wireless communication device

Also Published As

Publication number Publication date Type
JP4680489B2 (en) 2011-05-11 grant

Similar Documents

Publication Publication Date Title
Lehtonen et al. From identification to authentication–a review of RFID product authentication techniques
Guajardo et al. Physical unclonable functions and public-key crypto for FPGA IP protection
US5426700A (en) Method and apparatus for verification of classes of documents
US5832089A (en) Off-line compatible electronic cash method and system
Yang et al. Mutual authentication protocol for low-cost RFID
US6357004B1 (en) System and method for ensuring integrity throughout post-processing
Juels et al. Squealing Euros: Privacy protection in RFID-enabled banknotes
US5991406A (en) System and method for data recovery
US6076078A (en) Anonymous certified delivery
Cohen A cryptographic checksum for integrity protection
US6389533B1 (en) Anonymity server
US20060036857A1 (en) User authentication by linking randomly-generated authentication secret with personalized secret
US7703676B2 (en) Encrypting the output of a card reader in a card authentication system
US6957349B1 (en) Method for securing safety of electronic information
Langheinrich A survey of RFID privacy approaches
US20050081041A1 (en) Partition and recovery of a verifiable digital secret
EP0782296A2 (en) Securing transmission and receipt of electronic data
US20100083001A1 (en) Auditor Assisted Extraction And Verification Of Client Data Returned From A Storage Provided While Hiding Client Data From The Auditor
US20060153380A1 (en) Personal cryptoprotective complex
US6938157B2 (en) Distributed information system and protocol for affixing electronic signatures and authenticating documents
US20100250936A1 (en) Integrated circuit, encryption communication apparatus, encryption communication system, information processing method and encryption communication method
US20100235588A1 (en) Shared information distributing device, holding device, certificate authority device, and system
US20050262321A1 (en) Information processing apparatus and method, and storage medium
US7305558B1 (en) Digital signing method
US5602918A (en) Application level security system and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060907

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100304

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100330

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100528

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: 20110201

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110203

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: 20140210

Year of fee payment: 3

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