JP2010528512A - 検証エンティティによるエンティティの認証方法 - Google Patents
検証エンティティによるエンティティの認証方法 Download PDFInfo
- Publication number
- JP2010528512A JP2010528512A JP2010508886A JP2010508886A JP2010528512A JP 2010528512 A JP2010528512 A JP 2010528512A JP 2010508886 A JP2010508886 A JP 2010508886A JP 2010508886 A JP2010508886 A JP 2010508886A JP 2010528512 A JP2010528512 A JP 2010528512A
- Authority
- JP
- Japan
- Prior art keywords
- entity
- authenticated
- bit
- vector
- verification
- 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
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
- H04L9/3271—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 using challenge-response
-
- 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
Abstract
Description
をr回(r≧1)実施するように構成された計算手段と、を含むことを特徴とする。
、をr回実行するように構成されている計算手段11と、を含む。
、をr回(r≧1)実行するように構成されている計算手段21と、を含む。具体的には、これまで詳述したように、r回の逐次代入にわたり得られる誤りベクトルeのハミング重みの和が、しきい値Tであるパラメータ未満である場合に認証が承認される。
a,b バイナリベクトル
c ノイズバイナリベクトル
e 誤りベクトル
z 応答ベクトル
η 確率
Claims (11)
- 検証エンティティ(2)によりエンティティ(1)を認証する方法であって、
前記エンティティは、1対の秘密鍵XおよびYを共有ており、前記秘密鍵XおよびYは、n × m (n, m > 1)のバイナリ行列であることを特徴とし、
前記方法は、
・前記認証されるエンティティ(1)および前記検証エンティティ(2)が、前記検証エンティティ(2)および前記認証されるエンティティ(1)から無作為にそれぞれ抽出されたnビットのバイナリベクトルaおよびbを交換するステップと、前記認証されるエンティティ(1)が、mビットのノイズバイナリベクトルcを無作為に抽出するステップと、前記mビットのそれぞれは、1/2未満の確率ηで1と等しく、
・前記検証エンティティ(2)が、誤りベクトル
・その後、r個の誤りベクトルeのハミング重みが、確率ηの関数であるパラメータ(T, t)との比較関係を満たす場合に、認証を承認するステップと、
を具備し、
これらのステップをr回(r≧1)繰り返すことを特徴とする検証エンティティ(2)によりエンティティ(1)を認証する方法。 - 前記比較関係は、r回の逐次代入にわたり得られた誤りベクトルeのハミング重みの和が、しきい値Tであるパラメータ未満であることを特徴とする請求項1に記載の方法。
- 前記しきい値Tは、値r(η+ε)mであり、εは1/2未満のマージンであることを特徴とする請求項2に記載の方法。
- 前記比較関係は、それぞれの逐次代入で得られた誤りベクトルeのハミング重みが、しきい値Tであるパラメータ未満であることを特徴とする請求項1に記載の方法。
- 前記比較関係は、それぞれの逐次代入で得られた誤りベクトルeのハミング重みが、しきい値Tであるパラメータと等しいことであることを特徴とする請求項1に記載の方法。
- 前記tは、値(η+ε)mであり、εは、1/2未満のマージンであることを特徴とする請求項4または5に記載の方法。
- 前記行列XおよびYは、Toeplitz行列であることを特徴とする請求項1から6のいずれか一項に記載の方法。
- 検証エンティティ(2)により認証されるエンティティであって、
前記エンティティは、一対の秘密鍵XおよびYを共有しており、
前記認証されるエンティティ(1)は、n × m (n, m > 1)のバイナリ行列からなる前記秘密鍵XおよびYを格納する手段(10)と、前記検証エンティティ(2)と伝送する手段(12)と、以下のステップ:
・nビットのバイナリベクトルbを無作為に抽出し、検証エンティティ(2)に送信するステップと、
・nビットのバイナリベクトルaを検証エンティティ(2)から受信するステップと、
・mビットのノイズバイナリベクトルcを無作為に抽出するステップと、前記mビットのそれぞれは1/2未満の確率ηで1であり、
をr回(r≧1)実施するように構成されている計算手段と、
を含むことを特徴とする検証エンティティ(2)により認証されるエンティティ。 - コンピュータプログラムが、認証されるエンティティ(1)の計算手段(11)のコンピュータのフォーミングパートにより実行される場合に、請求項8に記載のステップを実行するプログラム命令を含むことを特徴とするコンピュータプログラム。
- 認証されるエンティティ(1)と秘密鍵XおよびYを共有している検証エンティティであって、前記検証エンティティ(2)は、
n × m (n, m > 1)のバイナリ行列からなる秘密鍵XおよびYを格納する手段(20)と、
認証されるエンティティ(1)と伝送する手段(22)と、
以下のステップ:
・前記認証されるエンティティ(1)からnビットのバイナリベクトルbを受信するステップと、
・前記認証されるエンティティ(1)にnビットのバイナリベクトルaを無作為に抽出し送信するステップと、
・前記認証されるエンティティ(1)からmビットの応答ベクトルzを受信するステップと、
・誤りベクトル
を、r回(r≧1)実施するように構成されている計算手段(21)と、
を具備することを特徴とする検証エンティティ(2)。 - 前記コンピュータプログラムが、前記検証エンティティ(2)の前記計算手段(21)のコンピュータフォーミングパートにより実行される場合に、請求項10に記載のステップを実行するプログラム命令を含むことを特徴とするコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0755216 | 2007-05-23 | ||
FR0755216A FR2916594A1 (fr) | 2007-05-23 | 2007-05-23 | Procede d'authentification d'une entite par une entite verificatrice |
PCT/FR2008/050879 WO2008149031A2 (fr) | 2007-05-23 | 2008-05-21 | Procede d'authentification d'une entite par une entite verificatrice |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010528512A true JP2010528512A (ja) | 2010-08-19 |
JP5318092B2 JP5318092B2 (ja) | 2013-10-16 |
Family
ID=38736034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010508886A Active JP5318092B2 (ja) | 2007-05-23 | 2008-05-21 | 検証エンティティによるエンティティの認証方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8458474B2 (ja) |
EP (1) | EP2149221B1 (ja) |
JP (1) | JP5318092B2 (ja) |
CN (1) | CN101682510B (ja) |
FR (1) | FR2916594A1 (ja) |
WO (1) | WO2008149031A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101489599B1 (ko) | 2013-11-05 | 2015-02-04 | 한양대학교 에리카산학협력단 | 스토리지에 저장된 데이터 파일의 무결성을 검증하는 방법 및 시스템 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2761889A1 (en) * | 2009-05-13 | 2010-11-18 | Eric Myron Smith | System and method for securely identifying and authenticating devices in a symmetric encryption system |
JP5466032B2 (ja) * | 2010-02-10 | 2014-04-09 | Kddi株式会社 | 認証システム、認証方法およびプログラム |
JP2012212422A (ja) * | 2011-03-24 | 2012-11-01 | Sony Corp | 情報処理装置、および情報処理方法、並びにプログラム |
JP2012227899A (ja) | 2011-04-22 | 2012-11-15 | Toshiba Corp | 認証コンポーネント、被認証コンポーネントおよびその認証方法 |
JP2012227901A (ja) * | 2011-04-22 | 2012-11-15 | Toshiba Corp | 認証コンポーネント、被認証コンポーネントおよびその認証方法 |
JP2012227900A (ja) * | 2011-04-22 | 2012-11-15 | Toshiba Corp | 認証コンポーネント、被認証コンポーネントおよびその認証方法 |
JP2013005293A (ja) * | 2011-06-17 | 2013-01-07 | Toshiba Corp | 認証コンポーネント、被認証コンポーネントおよびその認証方法 |
US9946903B2 (en) | 2016-03-24 | 2018-04-17 | Vladimir Kozlov | Authenticity verification system and methods of use |
US11977621B2 (en) | 2018-10-12 | 2024-05-07 | Cynthia Fascenelli Kirkeby | System and methods for authenticating tangible products |
US11397804B2 (en) | 2018-10-12 | 2022-07-26 | Cynthia Fascenelli Kirkeby | System and methods for authenticating tangible products |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008102693A1 (ja) * | 2007-02-19 | 2008-08-28 | National Institute Of Advanced Industrial Science And Technology | 軽量の認証プロトコルによる認証システム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2700430B1 (fr) * | 1992-12-30 | 1995-02-10 | Jacques Stern | Procédé d'authentification d'au moins un dispositif d'identification par un dispositif de vérification et dispositif pour sa mise en Óoeuvre. |
US7269277B2 (en) * | 1999-12-14 | 2007-09-11 | Davida George I | Perfectly secure authorization and passive identification with an error tolerant biometric system |
CN100369404C (zh) * | 2002-01-10 | 2008-02-13 | 张红雨 | 混沌密码序列发生器 |
US20050159942A1 (en) * | 2004-01-15 | 2005-07-21 | Manoj Singhal | Classification of speech and music using linear predictive coding coefficients |
KR100771911B1 (ko) * | 2005-02-04 | 2007-11-01 | 삼성전자주식회사 | 무선 네트워크 디바이스들간의 보안키 설정 방법 |
DE102005028221B4 (de) * | 2005-06-17 | 2007-10-11 | Infineon Technologies Ag | Vorrichtung und Verfahren zum Schutz der Integrität von Daten |
-
2007
- 2007-05-23 FR FR0755216A patent/FR2916594A1/fr not_active Withdrawn
-
2008
- 2008-05-21 EP EP08805825A patent/EP2149221B1/fr active Active
- 2008-05-21 CN CN2008800171012A patent/CN101682510B/zh active Active
- 2008-05-21 WO PCT/FR2008/050879 patent/WO2008149031A2/fr active Application Filing
- 2008-05-21 US US12/600,304 patent/US8458474B2/en active Active
- 2008-05-21 JP JP2010508886A patent/JP5318092B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008102693A1 (ja) * | 2007-02-19 | 2008-08-28 | National Institute Of Advanced Industrial Science And Technology | 軽量の認証プロトコルによる認証システム |
Non-Patent Citations (6)
Title |
---|
JPN6013013907; J. Munilla, A. Peinado: '"HB-MP: A further step in the HB-Family of lightweight authentication protocols"' Computer Networks Volume 51, Issue 9, 20070620, p.2262-2267 * |
JPN6013013911; Henri Gilbert, Hatthew J.B. Robshaw, and Yannick Seurin: '"Good Variants of HB^+ Are Hard to Find"' LNCS, Financial Cryptography and Data Security Vol.5143, 200801, pp.156-170 * |
JPN6013013916; Henri Gilbert, Matthew J.B. Robshaw, and Yannick Seurin: '"HB^#: Increasing the Security and Efficiency of HB^+"' LNCS, Advances in Cryptology - EUROCRYPT 2008 Vol.4965, 200804, pp.361-378 * |
JPN6013013917; Julien BRINGER, Have CHABNNE, Emmanuelle DOTTAX: '"HB^++: a Lightweight Authentication Protocol Secure against Some Attacks"' Cryptology ePrint Archive: Report 2005/440 Version: 20060112:145857, 20061102, p. 1-16, [online] * |
JPN6013013919; Selwyn Piramuthu: '"Protocols for RFID tag/reader authentication"' Decision Support Systems and Electronic Commerce Volume 43, Issue 3, 200704, p.897-914 * |
JPN6013013920; Khaled Ouafi, Raphael Overbeck and Serge Vaudenay: '"On the Security of HB^# Against a Man-in-the-Middle Attack"' LNCS, Advances in Cryptology - ASIACRYPT 2008 Vol.535, 200812, p. 108-124, [online] * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101489599B1 (ko) | 2013-11-05 | 2015-02-04 | 한양대학교 에리카산학협력단 | 스토리지에 저장된 데이터 파일의 무결성을 검증하는 방법 및 시스템 |
Also Published As
Publication number | Publication date |
---|---|
EP2149221B1 (fr) | 2012-09-12 |
US8458474B2 (en) | 2013-06-04 |
WO2008149031A2 (fr) | 2008-12-11 |
EP2149221A2 (fr) | 2010-02-03 |
CN101682510A (zh) | 2010-03-24 |
JP5318092B2 (ja) | 2013-10-16 |
CN101682510B (zh) | 2012-08-15 |
US20100161988A1 (en) | 2010-06-24 |
FR2916594A1 (fr) | 2008-11-28 |
WO2008149031A3 (fr) | 2009-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5318092B2 (ja) | 検証エンティティによるエンティティの認証方法 | |
US9672342B2 (en) | System and device binding metadata with hardware intrinsic properties | |
Cho et al. | Consideration on the brute-force attack cost and retrieval cost: A hash-based radio-frequency identification (RFID) tag mutual authentication protocol | |
Juels et al. | Authenticating pervasive devices with human protocols | |
EP3069249B1 (en) | Authenticatable device | |
Lee et al. | EC-RAC (ECDLP based randomized access control): Provably secure RFID authentication protocol | |
JP5499358B2 (ja) | 認証処理方法及び装置 | |
US6539092B1 (en) | Leak-resistant cryptographic indexed key update | |
CN108833103B (zh) | 射频识别标签和读取设备之间进行安全通信的方法和系统 | |
US11784825B2 (en) | Lattice based signatures with uniform secrets | |
CN110089075B (zh) | 用于计算模糊提取器的矩阵的伪随机生成以及用于验证的方法 | |
Ahamed et al. | ERAP: ECC based RFID authentication protocol | |
Pessl et al. | Enhancing side-channel analysis of binary-field multiplication with bit reliability | |
Choi et al. | PUF-based Encryption Processor for the RFID Systems | |
Maes et al. | PUF-based entity identification and authentication | |
Wang | Side-channel analysis of AES based on deep learning | |
Liu et al. | A Lightweight RFID Authentication Protocol based on Elliptic Curve Cryptography. | |
Munilla et al. | Cryptanalaysis of an EPCC1G2 standard compliant ownership transfer scheme | |
Sim et al. | Key bit-dependent attack on protected PKC using a single trace | |
Maleki et al. | New clone-detection approach for RFID-based supply chains | |
Peris-Lopez et al. | Providing stronger authentication at a low cost to RFID tags operating under the EPCglobal framework | |
Kardaş et al. | k‐strong privacy for radio frequency identification authentication protocols based on physically unclonable functions | |
US20220358203A1 (en) | Puf-rake: a puf-based robust and lightweight authentication and key establishment protocol | |
Yashiro et al. | A deep learning attack countermeasure with intentional noise for a PUF-based authentication scheme | |
Wang et al. | PGMAP: A privacy guaranteed mutual authentication protocol conforming to EPC class 1 gen 2 standards |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130326 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130521 |
|
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: 20130611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5318092 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |