JP2013501286A - 検証デバイスを使用してエンティティを探索するための方法、および関連するデバイス - Google Patents
検証デバイスを使用してエンティティを探索するための方法、および関連するデバイス Download PDFInfo
- Publication number
- JP2013501286A JP2013501286A JP2012523364A JP2012523364A JP2013501286A JP 2013501286 A JP2013501286 A JP 2013501286A JP 2012523364 A JP2012523364 A JP 2012523364A JP 2012523364 A JP2012523364 A JP 2012523364A JP 2013501286 A JP2013501286 A JP 2013501286A
- Authority
- JP
- Japan
- Prior art keywords
- identifier
- entity
- verification device
- entities
- communication channel
- 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.)
- Pending
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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/304—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy based on error correction codes, e.g. McEliece
-
- 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)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
検証デバイスにおいて、探索が実行されているエンティティと関係する第1の識別語を獲得し、第1の識別語は、探索が実行されているエンティティの第1の識別子に、第1の識別子から獲得され得る複数の代表の下位部分に依存するように第1の符号化関数を適用することによって形成され、この下位部分は、少なくとも1つの可変のパラメータによって決定されるステップ、および
検証デバイスから、通信チャネルを介して獲得された第1の識別語を送信するステップである。
この方法は、通信チャネルをリッスンしているエンティティのセットからの各エンティティによって実行される、以下のステップをさらに備え、すなわち、
通信チャネルを介して送信された第1の識別語に対応する識別語を受信するステップと、
受信された識別語に第1の符号化関数に関連する第1の識別関数を適用し、さらにそのエンティティの第1の識別子と、その第1の識別子から獲得され得る複数の代表の少なくとも1つの代表のうちから、そのエンティティによって知られている情報に第1の符号化関数に関連する第1の識別関数を適用して、そのエンティティが探索されているエンティティに対応するかどうかを検証するようにするステップとを備え、さらに/または
獲得された第1の識別語を形成するのに使用された可変のパラメータの値の通知が、検証デバイスから通信チャネルを介して送信され、さらに通信チャネルをリッスンしているエンティティのセットからの各エンティティに関して、第1の識別関数の適用は、受信された可変のパラメータの値の通知を考慮に入れ、さらに/または
第1の識別関数の適用の結果が、そのエンティティが探索されているエンティティに対応することを明らかにした場合、そのエンティティは、通信チャネルを介して検証デバイスに応答を送り、さらに/または
そのエンティティは、第2の識別子を有し、第2の識別子からは、複数の代表が獲得されることが可能であり、第2の識別語が、そのエンティティにおいて、そのエンティティの第2の識別子と、その第2の識別子から獲得され得る複数の代表の少なくとも1つの代表のうちから、そのエンティティによって知られている情報に、第2の符号化関数を適用して、その第2の識別子から獲得され得る複数の代表の下位部分に依存するようにすることによって獲得され、その下位部分は、少なくとも1つの可変のパラメータによって決定され、そのエンティティによって通信チャネルを介して検証デバイスに送られる応答は、第2の識別語を含み、さらに/または
その応答に含まれる第2の識別語に対応する識別語が、検証デバイスにおいて受信され、検証デバイスは、検証デバイスにおいて受信された識別語に第2の符号化関数に関連する第2の識別関数を適用し、さらにそのエンティティの第2の識別子と、その第2の識別子から獲得され得る複数の代表の少なくとも1つの代表のうちから、検証デバイスによって知られている情報に第2の符号化関数に関連する第2の識別関数を適用して、そのエンティティと、探索されているエンティティ間の対応のさらなる検証をもたらすようにし、さらに/または
第1の符号化関数は、第1の符号化関数が、探索されているエンティティの第1の識別子に適用されると、可変のパラメータが、第1の識別子から獲得され得る複数の代表のうち少なくとも1つの代表を選択するようになるように構成され、第1の識別関数の適用は、可変のパラメータによって選択される代表と、そのエンティティの第1の識別子から獲得され得る複数の代表のうち少なくとも1つの代表の比較を備え、さらに/または
獲得される第1の識別語を形成するのに使用される可変のパラメータの値は、ランダムに、または準ランダムに選択され、さらに/または
獲得される第1の識別語は、検証デバイスから通信チャネルを介して、誤り訂正符号を使用して符号化されて送信され、さらに/または
通信チャネルは、無線チャネルなどのワイヤレスチャネルであり、さらに検証デバイスは、ワイヤレスID読み取り装置を備え、エンティティのセットからのエンティティの少なくともいくつかは、ワイヤレスIDタグを備え、さらに/または
識別子から獲得され得る複数の代表を獲得する能力は、エンティティのセットからの、その識別子を有するエンティティ、および検証デバイスだけにしか付与されず、さらに/または
第1の符号化関数は、単一の第1の識別語が、可能なすべての識別子のセットからの異なる複数の識別子に第1の符号化関数を適用した結果であることが可能であるように構成される。
探索が実行されているエンティティの第1の識別子に第1の符号化関数を適用して、少なくとも1つの可変のパラメータによって決定される、第1の識別子から獲得され得る複数の代表の下位部分に依存するようにすることによって形成される、探索が実行されるエンティティと関係する第1の識別語を獲得するユニットと、
獲得するユニットによって獲得された第1の識別語を、通信チャネルを介して送信するユニットとを備える。
検証デバイスによって通信チャネルを介して送信された第1の識別語に対応する識別語を受信し、第1の識別語は、探索が実行されているエンティティの第1の識別子に第1の符号化関数を適用して、少なくとも1つの可変のパラメータによって決定される、第1の識別子から獲得され得る複数の代表の下位部分に依存するようにすることによって形成されるユニットと、
受信された識別語に第1の符号化関数に関連する第1の識別関数を適用し、さらにそのエンティティの第1の識別子と、その第1の識別子から獲得され得る複数の代表の少なくとも1つの代表のうちから、そのエンティティによって知られている情報に第1の符号化関数に関連する第1の識別関数を適用して、そのエンティティが探索されているエンティティに対応するかどうかを検証するようにするユニットとを備える。
y1が、識別子mに符号化関数fcを適用することによって獲得された語である場合、y1に識別関数fiを適用し、さらにm、またはmの代表の少なくともいくつかに識別関数fiを適用することは、λ1より低い確率で対応が存在しないと誤って結論付け、さらに
y2が、mとは異なる識別子m'に符号化関数fcを適用することによって獲得された語である場合、y2に識別関数fiを適用し、さらにm、またはmの代表の少なくともいくつかに識別関数fiを適用することは、λ2より低い確率で対応が存在すると誤って結論付ける。
2 通信チャネル
3、4、5 エンティティ
6 要求
7、9、11 応答
Claims (15)
- 検証デバイス(1)を使用してエンティティのセットに属するエンティティを探索するための方法であって、
前記検証デバイスとエンティティの前記セットからの前記エンティティは、少なくとも1つの通信チャネル(2)を介して情報のアイテムを交換するように構成され、エンティティの前記セットからの各エンティティは、それぞれの第1の識別子を有し、第1の識別子からは、複数の代表が獲得されることが可能であり、
前記検証デバイスにおいて、探索が実行されているエンティティ(4)と関係する第1の識別語(mi;p(xi))を獲得し、前記第1の識別語は、探索が実行されている前記エンティティの前記第1の識別子に、前記第1の識別子から獲得され得る複数の代表の下位部分に依存するように第1の符号化関数を適用することによって形成され、前記下位部分は、少なくとも1つの可変のパラメータ(i)によって決定されるステップと、
前記検証デバイスから、前記通信チャネルを介して獲得された前記第1の識別語を送信するステップとを備える方法。 - 前記通信チャネル(2)をリッスンしているエンティティの前記セットからの各エンティティ(3〜5)によって実行される、
前記通信チャネルを介して送信された前記第1の識別語(mi;p(xi))に対応する識別語を受信するステップと、
前記受信された識別語に前記第1の符号化関数に関連する第1の識別関数を適用し、さらに前記エンティティの前記第1の識別子と、前記第1の識別子から獲得され得る前記複数の代表の少なくとも1つの代表のうちから、前記エンティティによって知られている情報に前記第1の符号化関数に関連する第1の識別関数を適用して、前記エンティティが前記探索されているエンティティ(4)に対応するかどうかを検証するようにするステップとをさらに備える請求項1に記載の方法。 - 獲得された前記第1の識別語(mi)を形成するのに使用された前記可変のパラメータ(i)の値の通知が、前記検証デバイス(1)から前記通信チャネル(2)を介して送信され、さらに前記通信チャネルをリッスンしているエンティティの前記セットからの各エンティティ(3〜5)に関して、前記第1の識別関数の前記適用は、受信された可変のパラメータの値の前記通知を考慮に入れる請求項2に記載の方法。
- 前記第1の識別関数の前記適用の結果が、前記エンティティ(3〜5)が前記探索されているエンティティ(4)に対応することを明らかにした場合、前記エンティティは、前記通信チャネル(2)を介して検証デバイス(1)に応答(7;9;11)を送る請求項2または3に記載の方法。
- 前記エンティティ(3〜5)は、第2の識別子を有し、第2の識別子からは、複数の代表が獲得されることが可能であり、第2の識別語(Mi;p(Xi))が、前記エンティティにおいて、前記エンティティの前記第2の識別子と、前記第2の識別子から獲得され得る前記複数の代表の少なくとも1つの代表のうちから、前記エンティティによって知られている情報に、第2の符号化関数を適用して、前記第2の識別子から獲得され得る前記複数の代表の下位部分に依存するようにすることによって獲得され、前記下位部分は、少なくとも1つの可変のパラメータ(i)によって決定され、さらに前記エンティティによって前記通信チャネル(2)を介して前記検証デバイス(1)に送られる前記応答(7;9;11)は、前記第2の識別語を含む請求項4に記載の方法。
- 前記応答(7;9;11)に含まれる前記第2の識別語(Mi;p(Xi))に対応する識別語が、前記検証デバイス(1)において受信され、さらに前記検証デバイスは、前記検証デバイスにおいて受信された前記識別語に前記第2の符号化関数に関連する第2の識別関数を適用し、さらに前記エンティティ(3〜5)の前記第2の識別子と、前記第2の識別子から獲得され得る前記複数の代表の少なくとも1つの代表のうちから、前記検証デバイスによって知られている情報に前記第2の符号化関数に関連する第2の識別関数を適用して、前記エンティティと、前記探索されているエンティティの対応のさらなる検証をもたらすようにする請求項5に記載の方法。
- 前記第1の符号化関数は、前記第1の符号化関数が、前記探索されているエンティティ(4)の前記第1の識別子に適用されると、前記可変のパラメータ(i)が、前記第1の識別子から獲得され得る前記複数の代表のうち少なくとも1つの代表(mi)を選択するようになるように構成され、さらに前記第1の識別関数の前記適用は、前記可変のパラメータによって選択される前記代表と、前記エンティティの前記第1の識別子から獲得され得る前記複数の代表のうち少なくとも1つの代表の比較を備える請求項2から6のいずれか一項に記載の方法。
- 獲得される前記第1の識別語(mi)を形成するのに使用される前記可変のパラメータ(i)の値は、ランダムに、または準ランダムに選択される請求項1から7のいずれか一項に記載の方法。
- 獲得される前記第1の識別語(mi)は、前記検証デバイス(1)から前記通信チャネル(2)を介して、誤り訂正符号を使用して符号化されて送信される請求項1から8のいずれか一項に記載の方法。
- 前記通信チャネル(2)は、無線チャネルなどのワイヤレスチャネルであり、さらに前記検証デバイス(1)は、ワイヤレスID読み取り装置を備え、エンティティ(3〜5)の前記セットからの前記エンティティの少なくともいくつかは、ワイヤレスIDタグを備える請求項1から9のいずれか一項に記載の方法。
- 識別子から獲得され得る前記複数の代表を獲得する能力は、エンティティの前記セットからの、前記識別子を有する前記エンティティ(3〜5)、および前記検証デバイス(1)だけにしか付与されない請求項1から10のいずれか一項に記載の方法。
- 前記第1の符号化関数は、単一の第1の識別語が、可能なすべての識別子のセットからの異なる複数の識別子に前記第1の符号化関数を適用した結果であることが可能であるように構成される請求項1から11のいずれか一項に記載の方法。
- 少なくとも1つの通信チャネル(2)を介してエンティティのセットと情報のアイテムを交換するように構成された検証デバイス(1)であって、
エンティティの前記セットからの各エンティティは、それぞれの第1の識別子を有し、第1の識別子からは、複数の代表が獲得されることが可能であり、
探索が実行されているエンティティ(4)の前記第1の識別子に第1の符号化関数を適用して、少なくとも1つの可変のパラメータ(i)によって決定される、前記第1の識別子から獲得され得る前記複数の代表の下位部分に依存するようにすることによって形成される、前記探索が実行されるエンティティと関係する第1の識別語(mi;p(xi))を獲得するユニットと、
前記獲得するユニットによって獲得された前記第1の識別語を、前記通信チャネルを介して送信するユニットとを備える検証デバイス(1)。 - 少なくとも1つの通信チャネル(2)を介して検証デバイス(1)と情報のアイテムを交換することができるとともに、それぞれの第1の識別子をそれぞれが有し、第1の識別子からは、複数の代表が獲得され得る、エンティティのセットに属するエンティティ(3〜5)であって、
前記検証デバイスによって前記通信チャネルを介して送信された第1の識別語(mi;p(xi))に対応する識別語を受信し、前記第1の識別語は、探索が実行されているエンティティ(4)の前記第1の識別子に第1の符号化関数を適用して、少なくとも1つの可変のパラメータ(i)によって決定される、前記第1の識別子から獲得され得る前記複数の代表の下位部分に依存するようにすることによって形成されるユニットと、
前記受信された識別語に前記第1の符号化関数に関連する第1の識別関数を適用し、さらに前記エンティティの前記第1の識別子と、前記第1の識別子から獲得され得る前記複数の代表の少なくとも1つの代表のうちから、前記エンティティによって知られている情報に前記第1の符号化関数に関連する第1の識別関数を適用して、前記エンティティが前記探索されているエンティティに対応するかどうかを検証するようにするユニットとを備えるエンティティ(3〜5)。 - 検証デバイス(1)を使用してエンティティのセットに属するエンティティ(4)を探索するためのシステムであって、
請求項1から12のいずれか一項に記載の方法を実行するために適合された手段を備えるシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0955564 | 2009-08-07 | ||
FR0955564A FR2949033B1 (fr) | 2009-08-07 | 2009-08-07 | Procede de recherche d'une entite a l'aide d'un dispositif verificateur et dispositifs associes |
PCT/FR2010/051594 WO2011015768A1 (fr) | 2009-08-07 | 2010-07-28 | Procede de recherche d'une entite a l'aide d'un dispositif verificateur et dispositifs associes |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013501286A true JP2013501286A (ja) | 2013-01-10 |
Family
ID=42184093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012523364A Pending JP2013501286A (ja) | 2009-08-07 | 2010-07-28 | 検証デバイスを使用してエンティティを探索するための方法、および関連するデバイス |
Country Status (9)
Country | Link |
---|---|
US (1) | US8825688B2 (ja) |
EP (1) | EP2462715B1 (ja) |
JP (1) | JP2013501286A (ja) |
CN (1) | CN102577224B (ja) |
CA (1) | CA2770112C (ja) |
FR (1) | FR2949033B1 (ja) |
IL (1) | IL217710A (ja) |
RU (1) | RU2554478C2 (ja) |
WO (1) | WO2011015768A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108897843B (zh) * | 2018-06-27 | 2021-12-24 | 吉安职业技术学院 | 一种基于中心法的文本自适应推荐方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007122425A1 (en) * | 2006-04-22 | 2007-11-01 | Friendly Technologies Ltd | Object tracking |
JP2008527556A (ja) * | 2005-01-12 | 2008-07-24 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | 無線周波数識別タグセキュリティシステム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6970070B2 (en) * | 2003-05-08 | 2005-11-29 | Rsa Security Inc. | Method and apparatus for selective blocking of radio frequency identification devices |
CN1658553B (zh) * | 2004-02-20 | 2011-04-27 | 中国电子科技集团公司第三十研究所 | 一种采用公开密钥密码算法加密模式的强鉴别方法 |
KR100678893B1 (ko) * | 2004-09-16 | 2007-02-07 | 삼성전자주식회사 | 객체 식별자를 이용하여 이동형 저장 장치에서 권리객체를 검색하는 방법 및 장치 |
US20060180647A1 (en) * | 2005-02-11 | 2006-08-17 | Hansen Scott R | RFID applications |
EP1713206A1 (en) * | 2005-04-11 | 2006-10-18 | Last Mile Communications/Tivis Limited | A distributed communications network comprising wirelessly linked base stations |
-
2009
- 2009-08-07 FR FR0955564A patent/FR2949033B1/fr not_active Expired - Fee Related
-
2010
- 2010-07-28 RU RU2012108640/08A patent/RU2554478C2/ru active
- 2010-07-28 EP EP10752882.0A patent/EP2462715B1/fr active Active
- 2010-07-28 US US13/387,537 patent/US8825688B2/en not_active Expired - Fee Related
- 2010-07-28 CN CN201080045794.3A patent/CN102577224B/zh not_active Expired - Fee Related
- 2010-07-28 CA CA2770112A patent/CA2770112C/fr not_active Expired - Fee Related
- 2010-07-28 JP JP2012523364A patent/JP2013501286A/ja active Pending
- 2010-07-28 WO PCT/FR2010/051594 patent/WO2011015768A1/fr active Application Filing
-
2012
- 2012-01-24 IL IL217710A patent/IL217710A/en active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008527556A (ja) * | 2005-01-12 | 2008-07-24 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | 無線周波数識別タグセキュリティシステム |
WO2007122425A1 (en) * | 2006-04-22 | 2007-11-01 | Friendly Technologies Ltd | Object tracking |
JP2009534978A (ja) * | 2006-04-22 | 2009-09-24 | フレンドリー テクノロジーズ エルティーディー | オブジェクトの追跡 |
Also Published As
Publication number | Publication date |
---|---|
WO2011015768A1 (fr) | 2011-02-10 |
CN102577224B (zh) | 2016-01-13 |
RU2012108640A (ru) | 2013-09-20 |
RU2554478C2 (ru) | 2015-06-27 |
US8825688B2 (en) | 2014-09-02 |
FR2949033A1 (fr) | 2011-02-11 |
EP2462715B1 (fr) | 2019-11-27 |
FR2949033B1 (fr) | 2011-10-07 |
CA2770112C (fr) | 2019-05-21 |
IL217710A (en) | 2017-03-30 |
US20120131051A1 (en) | 2012-05-24 |
IL217710A0 (en) | 2012-03-29 |
CA2770112A1 (fr) | 2011-02-10 |
EP2462715A1 (fr) | 2012-06-13 |
CN102577224A (zh) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI683567B (zh) | 安全校驗方法、裝置、伺服器及終端 | |
EP2487629B1 (en) | Secure smart poster | |
US8898086B2 (en) | Systems and methods for transmitting financial account information | |
Niu et al. | Privacy and authentication protocol for mobile RFID systems | |
US20150163065A1 (en) | Identity authentication method and apparatus and server | |
CN104796257A (zh) | 灵活的数据认证 | |
Dass et al. | A secure authentication scheme for RFID systems | |
TWI398153B (zh) | Certification methods, authentication systems and electronic tags | |
JP5973808B2 (ja) | 情報処理装置、端末装置、情報処理システム、情報処理方法およびコンピュータプログラム | |
CN105162604A (zh) | 一种基于特征图像识别的验证方法、服务器及系统 | |
CN109242666A (zh) | 基于区块链获取个人征信方法、装置及计算机设备 | |
Sakai et al. | Dynamic bit encoding for privacy protection against correlation attacks in RFID backward channel | |
Lin et al. | Proactive batch authentication: Fishing counterfeit RFID tags in muddy waters | |
Munilla et al. | Cryptanalaysis of an EPCC1G2 standard compliant ownership transfer scheme | |
KR101379711B1 (ko) | 전화번호를 이용한 파일 암호화 및 복호화 방법 | |
Arbit et al. | A secure supply-chain RFID system that respects your privacy | |
CN107124407B (zh) | 数据传输方法、装置、可读存储介质、电子设备及系统 | |
Khalid et al. | Cryptanalysis of ultralightweight mutual authentication protocol for radio frequency identification enabled Internet of Things networks | |
JP2013501286A (ja) | 検証デバイスを使用してエンティティを探索するための方法、および関連するデバイス | |
Song et al. | Security improvement of an RFID security protocol of ISO/IEC WD 29167-6 | |
KR101240754B1 (ko) | 리더 및/또는 트랜스폰더에 의해 지원되는 애플리케이션을 감추는 방법, 리더, 트랜스폰더 및 컴퓨터 판독가능한 매체 | |
JP6031729B1 (ja) | Rfidタグコード生成装置およびその方法、認証装置およびその方法、ならびにプログラム | |
Lee et al. | On the security of several Gen2-based protocols without modifying the standards | |
Maarof et al. | Security analysis of low cost RFID systems | |
CN107959680A (zh) | 一种无密码注册登录方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130710 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140203 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140501 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140618 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150105 |