JP5337582B2 - 正当性が保証されたidの生成方法及び正当性保証rfidタグ - Google Patents
正当性が保証されたidの生成方法及び正当性保証rfidタグ Download PDFInfo
- Publication number
- JP5337582B2 JP5337582B2 JP2009131708A JP2009131708A JP5337582B2 JP 5337582 B2 JP5337582 B2 JP 5337582B2 JP 2009131708 A JP2009131708 A JP 2009131708A JP 2009131708 A JP2009131708 A JP 2009131708A JP 5337582 B2 JP5337582 B2 JP 5337582B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- rfid tag
- signature
- generation method
- validity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
- G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
- G06F21/73—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information by creating or determining hardware identification, e.g. serial numbers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
- H04L9/3252—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
- H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Storage Device Security (AREA)
Description
本実施例では、ID情報の正当性を検証する為の情報,すなわち検証値または署名値の一部を,IDとしても利用することにより,少ない情報量でID情報の正当性を保証する。ここで,より少ない情報量で正当性を保障するために本実施例では,電子署名方式の代表的な一つであるSchnore署名を用いて説明する。このSchnore署名を剰余演算を用いて変形させることにより,署名長の短い電子署名方式を実現することができる。
ここで,ID発行装置が,検証値でもあるID等を生成する際,同一のID等が存在しないように,過去に発行したデータと比較して,IDの唯一性を確保する。
図1は,本発明の一実施形態が適用された全体構成図である。
ID発行装置10は,図4に示すように,まず(146+t)bitの素数qを選ぶ。更に楕円曲線の係数a,bを有限体Fqから選び,楕円曲線Eを設定する。このとき,楕円曲線の位数#Eはl・n(l<<n)となるようにし,ベースポイントPを位数nとなるように楕円曲線Eの中から選ぶ。また,62bitの素数pとメッセージmも選ぶ。ここで,dをZnから選び,これをID発行装置10の秘密鍵とする。また楕円曲線E上の点Q=dPを計算し,これをID発行装置10の公開鍵とする。また,h()を任意長のデータを固定長に変換するハッシュ関数とし,ここでは,256bitの出力とする。これらの値を設定したID発行装置10は,E,q,n,P,p,m,Q,h()を公開情報として,公開する。
また,ID発行装置10と,検証装置40は,それぞれ,図2が示すように,記憶媒体67と,記憶媒体67の読取装置61と,半導体を用いた一次記憶装置(以下,メモリという)62と,入出力装置63と,CPU64と,ハードディスクなどの二次記憶装置(以下,記憶装置という)65と,通信装置66とが,バスなどの内部通信線(以下,バスという)68で連結された情報処理装置60上に構成することができる。
Claims (5)
- 正当性が保証されたIDを生成するID生成方法において、
暗号演算部により、
乱数を発生させ、当該発生させた乱数から署名値を作成するステップと、
前記作成した署名値を分割するステップと、
前記分割した署名値のうち一方の署名値について、ID履歴情報データベースに当該一方の署名値と同一のデータがあるか否か確認するステップと、
前記ID履歴情報データベースに同一のデータが無い場合に、データ埋め込み装置により前記一方の署名値をRFIDタグのIDとしてRFIDタグに格納するステップと、
を有することを特徴とするID生成方法。 - 請求項1に記載のID生成方法において、
前記ID履歴情報データベースに同一のデータが無い場合に、制御部により、前記一方の署名値の情報を当該ID履歴情報データベースに書き込むステップと、
を更に有することを特徴とするID生成方法。 - 請求項1または2に記載のID生成方法において,
前記暗号演算部が署名値を分割するステップは、データの容量または用途に応じて,検証情報を分割することを特徴とするID生成方法。 - 請求項1乃至3に記載のID生成方法において,
前記署名値を作成するステップは、Schnorr署名を用いることを特徴とするID生成方法。 - 請求項1乃至4に記載のID生成方法により生成されたIDを有するRFIDタグ。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009131708A JP5337582B2 (ja) | 2009-06-01 | 2009-06-01 | 正当性が保証されたidの生成方法及び正当性保証rfidタグ |
PCT/JP2010/003173 WO2010140300A1 (ja) | 2009-06-01 | 2010-05-10 | 正当性が保証されたidの生成方法及び正当性保証rfidタグ |
CN2010800088489A CN102326355A (zh) | 2009-06-01 | 2010-05-10 | 合法性被保证的id的生成方法及合法性保证rfid标签 |
US13/203,967 US20120099725A1 (en) | 2009-06-01 | 2010-05-10 | Method of generating id with guaranteed validity, and validity legitimacy guarantying rfid tag |
KR1020117019693A KR101280797B1 (ko) | 2009-06-01 | 2010-05-10 | 정당성이 보증된 id의 생성 방법 및 정당성 보증 rfid 태그 |
TW099114951A TW201112722A (en) | 2009-06-01 | 2010-05-11 | Method of generating id with guaranteed validity, and validity legitimacy guarantying rfid tag |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009131708A JP5337582B2 (ja) | 2009-06-01 | 2009-06-01 | 正当性が保証されたidの生成方法及び正当性保証rfidタグ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010277006A JP2010277006A (ja) | 2010-12-09 |
JP5337582B2 true JP5337582B2 (ja) | 2013-11-06 |
Family
ID=43297443
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009131708A Expired - Fee Related JP5337582B2 (ja) | 2009-06-01 | 2009-06-01 | 正当性が保証されたidの生成方法及び正当性保証rfidタグ |
Country Status (6)
Country | Link |
---|---|
US (1) | US20120099725A1 (ja) |
JP (1) | JP5337582B2 (ja) |
KR (1) | KR101280797B1 (ja) |
CN (1) | CN102326355A (ja) |
TW (1) | TW201112722A (ja) |
WO (1) | WO2010140300A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5328993B2 (ja) * | 2010-12-24 | 2013-10-30 | 三菱電機株式会社 | 署名生成装置及び署名生成方法及び記録媒体 |
US8955086B2 (en) * | 2012-03-16 | 2015-02-10 | Red Hat, Inc. | Offline authentication |
EP2677473A1 (en) | 2012-06-21 | 2013-12-25 | Nxp B.V. | Production method, rfid transponder, authentication method, reader device and computer program product |
CN103106421B (zh) * | 2013-01-21 | 2016-06-22 | 厦门路桥信息股份有限公司 | 基于18000-6c标准的电子标签加密方法及收费管理系统 |
GB201317292D0 (en) * | 2013-09-30 | 2013-11-13 | Bibliotheca Ltd | Control system nad method for programmable tags |
FR3032293B1 (fr) * | 2015-02-03 | 2018-03-23 | Stmicroelectronics (Rousset) Sas | Procede d'authentification d'un objet par un dispositif capables de communiquer mutuellement sans contact, systeme et objet correspondants |
WO2018165146A1 (en) | 2017-03-06 | 2018-09-13 | Cummins Filtration Ip, Inc. | Genuine filter recognition with filter monitoring system |
CN107342867B (zh) * | 2017-07-07 | 2020-10-09 | 深圳和信安达科技有限公司 | 签名验签方法和装置 |
CN107634833A (zh) * | 2017-08-01 | 2018-01-26 | 上海飞聚微电子有限公司 | 一种rfid芯片的身份认证方法 |
US10397000B2 (en) * | 2017-08-14 | 2019-08-27 | Raytheon Company | Multi-level authentication for secure supply chain asset management |
US10873533B1 (en) * | 2019-09-04 | 2020-12-22 | Cisco Technology, Inc. | Traffic class-specific congestion signatures for improving traffic shaping and other network operations |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832090A (en) * | 1995-08-10 | 1998-11-03 | Hid Corporation | Radio frequency transponder stored value system employing a secure encryption protocol |
JP2003271908A (ja) * | 2002-03-14 | 2003-09-26 | Matsushita Electric Ind Co Ltd | チェックコード作成方法およびチェックコード作成装置 |
JP4034743B2 (ja) * | 2004-01-23 | 2008-01-16 | 株式会社東芝 | 多重署名方法、装置、プログラム及びシステム |
EP1747529A1 (en) * | 2004-05-18 | 2007-01-31 | Silverbrook Research Pty. Ltd | Method and apparatus for security document tracking |
JP4843960B2 (ja) * | 2005-02-25 | 2011-12-21 | 凸版印刷株式会社 | タグ認証システム、認証装置、及び、タグ認証方法 |
GB2429950B (en) * | 2005-09-08 | 2007-08-22 | Ingenia Holdings | Copying |
US8058973B2 (en) * | 2005-09-13 | 2011-11-15 | Nec (China) Co., Ltd. | Radio frequency identification system and method |
JP5260523B2 (ja) * | 2006-09-08 | 2013-08-14 | サーティコム コーポレーション | 無線周波識別(rfid)認証およびそのための鍵配信システム |
US20080089519A1 (en) * | 2006-10-12 | 2008-04-17 | Nokia Corporation | Secure key exchange algorithm for wireless protocols |
KR100785810B1 (ko) | 2006-12-05 | 2007-12-13 | 한국전자통신연구원 | Rfid 데이터 보호 장치 및 방법 |
CN101246538A (zh) * | 2007-02-14 | 2008-08-20 | 日电(中国)有限公司 | 射频识别系统和方法 |
CN100559393C (zh) * | 2008-03-25 | 2009-11-11 | 华南理工大学 | Rfid标签及其阅读器、读取系统及安全认证方法 |
-
2009
- 2009-06-01 JP JP2009131708A patent/JP5337582B2/ja not_active Expired - Fee Related
-
2010
- 2010-05-10 US US13/203,967 patent/US20120099725A1/en not_active Abandoned
- 2010-05-10 CN CN2010800088489A patent/CN102326355A/zh active Pending
- 2010-05-10 KR KR1020117019693A patent/KR101280797B1/ko active IP Right Grant
- 2010-05-10 WO PCT/JP2010/003173 patent/WO2010140300A1/ja active Application Filing
- 2010-05-11 TW TW099114951A patent/TW201112722A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
CN102326355A (zh) | 2012-01-18 |
WO2010140300A1 (ja) | 2010-12-09 |
JP2010277006A (ja) | 2010-12-09 |
US20120099725A1 (en) | 2012-04-26 |
KR101280797B1 (ko) | 2013-07-05 |
KR20110107399A (ko) | 2011-09-30 |
TW201112722A (en) | 2011-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5337582B2 (ja) | 正当性が保証されたidの生成方法及び正当性保証rfidタグ | |
JP4791497B2 (ja) | 無線周波数識別システムおよび方法 | |
US8766778B2 (en) | System and method for authenticating RFID tags | |
JP5815525B2 (ja) | 情報処理装置、コントローラ、鍵発行局、無効化リスト有効性判定方法および鍵発行方法 | |
JP2009508430A (ja) | 品目の真正性を判定するデバイス、システム及び方法 | |
EP3563516B1 (en) | Pseudo-random generation of matrices for a computational fuzzy extractor and method for authentication | |
CN110381055B (zh) | 医疗供应链中的rfid系统隐私保护认证协议方法 | |
US9553729B2 (en) | Authentication method between a reader and a radio tag | |
CN102843232A (zh) | 生成安全装置密钥 | |
CN110100413B (zh) | 用于认证的鲁棒计算模糊提取器及方法 | |
CN101682510A (zh) | 通过验证实体来认证实体的方法 | |
CN101682508A (zh) | 生成用于电子设备的公钥的方法以及电子设备 | |
JP6069876B2 (ja) | Icチップ認証システム | |
CN110100412B (zh) | 反向计算模糊提取器和用于认证的方法 | |
JP4843960B2 (ja) | タグ認証システム、認証装置、及び、タグ認証方法 | |
JP6031729B1 (ja) | Rfidタグコード生成装置およびその方法、認証装置およびその方法、ならびにプログラム | |
JP2010277493A (ja) | Rfidにおけるidの正当性保証方法 | |
JP5300026B2 (ja) | Icカードシステムにおけるカード認証システム | |
EP3678872B1 (en) | Document authentication using distributed ledger | |
JP2008148070A (ja) | Icカード、派生鍵生成方法、ターミナル認証方法、icカード認証方法、及び、コンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130604 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130621 |
|
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: 20130709 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130805 |
|
LAPS | Cancellation because of no payment of annual fees |