FR2917920B1 - Procede d'authentification utilisant un decodage de code correcteur d'erreurs a partir d'une matrice publique - Google Patents

Procede d'authentification utilisant un decodage de code correcteur d'erreurs a partir d'une matrice publique

Info

Publication number
FR2917920B1
FR2917920B1 FR0704518A FR0704518A FR2917920B1 FR 2917920 B1 FR2917920 B1 FR 2917920B1 FR 0704518 A FR0704518 A FR 0704518A FR 0704518 A FR0704518 A FR 0704518A FR 2917920 B1 FR2917920 B1 FR 2917920B1
Authority
FR
France
Prior art keywords
error
authentication method
correcting code
code decoding
public matrix
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
Application number
FR0704518A
Other languages
English (en)
French (fr)
Other versions
FR2917920A1 (fr
Inventor
Philippe Gaborit
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Centre National de la Recherche Scientifique CNRS
Original Assignee
Centre National de la Recherche Scientifique CNRS
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
Application filed by Centre National de la Recherche Scientifique CNRS filed Critical Centre National de la Recherche Scientifique CNRS
Priority to FR0704518A priority Critical patent/FR2917920B1/fr
Priority to US12/665,831 priority patent/US8817972B2/en
Priority to PCT/FR2008/000871 priority patent/WO2009016272A1/fr
Priority to JP2010512742A priority patent/JP5426540B2/ja
Priority to EP08826834.7A priority patent/EP2158720B1/fr
Publication of FR2917920A1 publication Critical patent/FR2917920A1/fr
Application granted granted Critical
Publication of FR2917920B1 publication Critical patent/FR2917920B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3033—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters details relating to pseudo-prime or prime number generation, e.g. primality test
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/024—Channel estimation channel estimation algorithms
    • H04L25/0242—Channel estimation channel estimation algorithms using matrix methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/024—Channel estimation channel estimation algorithms
    • H04L25/0242—Channel estimation channel estimation algorithms using matrix methods
    • H04L25/0244—Channel estimation channel estimation algorithms using matrix methods with inversion

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Storage Device Security (AREA)
FR0704518A 2007-06-22 2007-06-22 Procede d'authentification utilisant un decodage de code correcteur d'erreurs a partir d'une matrice publique Expired - Fee Related FR2917920B1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FR0704518A FR2917920B1 (fr) 2007-06-22 2007-06-22 Procede d'authentification utilisant un decodage de code correcteur d'erreurs a partir d'une matrice publique
US12/665,831 US8817972B2 (en) 2007-06-22 2008-06-20 Method of authentication using a decoding of an error correcting code on the basis of a public matrix
PCT/FR2008/000871 WO2009016272A1 (fr) 2007-06-22 2008-06-20 Procédé d'authentification utilisant un décodage de code correcteur d'erreurs à partir d'une matrice publique
JP2010512742A JP5426540B2 (ja) 2007-06-22 2008-06-20 公開行列に基づき、誤り訂正符号の復号を用いて認証を行う方法
EP08826834.7A EP2158720B1 (fr) 2007-06-22 2008-06-20 Procédé d'authentification utilisant un décodage de code correcteur d'erreurs à partir d'une matrice publique

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0704518A FR2917920B1 (fr) 2007-06-22 2007-06-22 Procede d'authentification utilisant un decodage de code correcteur d'erreurs a partir d'une matrice publique

Publications (2)

Publication Number Publication Date
FR2917920A1 FR2917920A1 (fr) 2008-12-26
FR2917920B1 true FR2917920B1 (fr) 2009-10-09

Family

ID=39027648

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0704518A Expired - Fee Related FR2917920B1 (fr) 2007-06-22 2007-06-22 Procede d'authentification utilisant un decodage de code correcteur d'erreurs a partir d'une matrice publique

Country Status (5)

Country Link
US (1) US8817972B2 (https=)
EP (1) EP2158720B1 (https=)
JP (1) JP5426540B2 (https=)
FR (1) FR2917920B1 (https=)
WO (1) WO2009016272A1 (https=)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5564434B2 (ja) * 2008-01-11 2014-07-30 オランジュ 確率的対称暗号化のための方法およびエンティティ
FR2956541B1 (fr) * 2010-02-18 2012-03-23 Centre Nat Rech Scient Procede cryptographique de communication d'une information confidentielle.
GB2522836A (en) * 2013-12-02 2015-08-12 Neul Ltd Interference mitigation
US20160028419A1 (en) * 2014-07-22 2016-01-28 Lsi Corporation Systems and Methods for Rank Independent Cyclic Data Encoding
KR101913644B1 (ko) 2017-03-13 2018-10-31 동국대학교 산학협력단 메시지 인증이 가능한 부호 기반 암호화 장치 및 방법
WO2020130869A1 (en) * 2018-12-21 2020-06-25 Communique Laboratory Inc. A cryptographic system and method
WO2020146284A1 (en) * 2019-01-07 2020-07-16 Cryptography Research, Inc. Efficient squaring with loop equalization in arithmetic logic units
US11342044B2 (en) 2019-05-28 2022-05-24 Nuvoton Technology Corporation System and method for prioritization of bit error correction attempts
US11475170B2 (en) * 2019-05-28 2022-10-18 Nuvoton Technology Corporation System and method for correction of memory errors
US12197558B2 (en) 2022-05-09 2025-01-14 Nxp B.V. Method for authenticating an electronic device

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2714780B1 (fr) * 1993-12-30 1996-01-26 Stern Jacques Procédé d'authentification d'au moins un dispositif d'identification par un dispositif de vérification.
WO1998008323A1 (en) * 1996-08-19 1998-02-26 Ntru Cryptosystems, Inc. Public key cryptosystem method and apparatus
US6567465B2 (en) * 2001-05-21 2003-05-20 Pc Tel Inc. DSL modem utilizing low density parity check codes
AU2002312175A1 (en) * 2002-01-29 2003-09-02 Seagate Technology Llc A method and decoding apparatus using linear code with parity check matrices composed from circulants
US20040258240A1 (en) * 2003-05-02 2004-12-23 Singh Mukesh K. Cryptosystems
JP2006133380A (ja) * 2004-11-04 2006-05-25 Murata Mach Ltd 復号装置と復号プログラム及び暗号通信システム
US7805652B1 (en) * 2006-02-10 2010-09-28 Marvell International Ltd. Methods for generating and implementing quasi-cyclic irregular low-density parity check codes

Also Published As

Publication number Publication date
JP5426540B2 (ja) 2014-02-26
FR2917920A1 (fr) 2008-12-26
EP2158720A1 (fr) 2010-03-03
WO2009016272A1 (fr) 2009-02-05
US8817972B2 (en) 2014-08-26
US20110019815A1 (en) 2011-01-27
EP2158720B1 (fr) 2018-11-28
JP2010530990A (ja) 2010-09-16

Similar Documents

Publication Publication Date Title
FR2917920B1 (fr) Procede d'authentification utilisant un decodage de code correcteur d'erreurs a partir d'une matrice publique
EP2050195A4 (en) PROCEDURE FOR CODING / DECODING USING A LOW-DENSITY PRECODE CODEMATRIX
EP2281234A4 (en) METHOD FOR VERIFYING A NON-TRUSTED NATIVE CODEMODULATE
EP1998710A4 (en) EXPRESSION CODES FOR MICRO PARTICLE MARKINGS BASED ON SIGNATURES
EP1886269A4 (en) TRANSACTION ANNOUNCEMENT BY A TOKEN, CONTINGENT AT PERSONAL PRESENCE
EP2157796A4 (en) STATISTICS IMPROVEMENT METHOD, PICTURE CODING METHOD AND IMAGE DECODING METHOD
BRPI0917347A2 (pt) método e sistema de autenticar uma transação de pagamento.
BRPI0907388A2 (pt) Rastreamento de publicidade online usando serviços de pagamento.
NL2003118A1 (nl) Alignment system, lithographic system and method.
EP2064865A4 (en) DOCUMENT AUTHENTICATION USING A TEMPLATE COMPARISON WITH FAST MASKED NORMAL CROSS CORRELATION
DK2041123T3 (da) Kondenserede cykliske forbindelser.
EP2062228A4 (en) VERIFICATION OF TRANSACTION BY VISUAL CODE
IT1395716B1 (it) Cuscinetto, meccanismo di fissaggio e metodo per fissare almeno un pattino.
ITDP20040005A1 (it) Modulo condensante per caldaia
DE602007007034D1 (de) Maschinenlesbares Codeformat
EP2095294A4 (en) BARCODE READER
TWI381309B (en) Instruction operation code generation system
BRPI0822096A2 (pt) Módulo e sistema de destilação de multi efeito inclinado, e, método de aumentar a eficiência de um módulo de destilação de multi efeito inclinado
FR2923674B1 (fr) Procede d'entretien d'une propriete viticole.
FR2923057B1 (fr) Systeme de transport public urbain
IT1391016B1 (it) Sistema implantare perfezionato.
GB0702944D0 (en) Bar code verifier
GB0711572D0 (en) Cash/valuable authentication system
ITRM20050011A1 (it) Metodo per identificare avarie di collegamento in architetture di comunicazione di dati.
FR2932354B1 (fr) Element de chauffage tel qu'une structure chauffante en plaque et plus particulierement un panneau de chauffage ultramince.

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 11

PLFP Fee payment

Year of fee payment: 12

PLFP Fee payment

Year of fee payment: 13

ST Notification of lapse

Effective date: 20210206