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 PCT/FR2008/000871 priority patent/WO2009016272A1/fr
Priority to EP08826834.7A priority patent/EP2158720B1/fr
Priority to JP2010512742A priority patent/JP5426540B2/ja
Priority to US12/665,831 priority patent/US8817972B2/en
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
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
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
JP2010512742A JP5426540B2 (ja) 2007-06-22 2008-06-20 公開行列に基づき、誤り訂正符号の復号を用いて認証を行う方法
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

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 (cg-RX-API-DMAC7.html)
EP (1) EP2158720B1 (cg-RX-API-DMAC7.html)
JP (1) JP5426540B2 (cg-RX-API-DMAC7.html)
FR (1) FR2917920B1 (cg-RX-API-DMAC7.html)
WO (1) WO2009016272A1 (cg-RX-API-DMAC7.html)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BRPI0907183A8 (pt) * 2008-01-11 2015-09-29 France Telecom método e entidade para encriptação simétrica probabilística
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 동국대학교 산학협력단 메시지 인증이 가능한 부호 기반 암호화 장치 및 방법
JP7328969B2 (ja) * 2018-12-21 2023-08-17 ０１ コミュニーク ラボラトリー インコーポレイテッド 暗号システムおよび方法
US11961420B2 (en) * 2019-01-07 2024-04-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.
AU716797B2 (en) * 1996-08-19 2000-03-09 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
JP2010530990A (ja) 2010-09-16
US20110019815A1 (en) 2011-01-27
WO2009016272A1 (fr) 2009-02-05
JP5426540B2 (ja) 2014-02-26
EP2158720A1 (fr) 2010-03-03
FR2917920A1 (fr) 2008-12-26
US8817972B2 (en) 2014-08-26
EP2158720B1 (fr) 2018-11-28

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
GB0613360D0 (en) Bar code authentication
EP2050195A4 (en) PROCEDURE FOR CODING / DECODING USING A LOW-DENSITY PRECODE CODEMATRIX
EP1998710A4 (en) EXPRESSION CODES FOR MICRO PARTICLE MARKINGS BASED ON SIGNATURES
EP2281234A4 (en) METHOD FOR VALIDATING AN UN APPROVED NATIVE CODE MODULE
EP1886269A4 (en) TRANSACTION ANNOUNCEMENT BY A TOKEN, CONTINGENT AT PERSONAL PRESENCE
EP2157796A4 (en) STATISTICS IMPROVEMENT METHOD, PICTURE CODING METHOD AND IMAGE DECODING METHOD
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
ITDP20040005A1 (it) Modulo condensante per caldaia
DE602005015922D1 (de) Authentifikationssystem, welches biometrische Information benutzt
DE602007006087D1 (de) Schwarzpegel-Feedbackvorrichtung, Bildlesevorrichteedbacks
FR2923674B1 (fr) Procede d'entretien d'une propriete viticole.
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
FR2923057B1 (fr) Systeme de transport public urbain
ZA200701386B (en) Improved security for bank card payments
GB0702944D0 (en) Bar code verifier
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.
GB0606189D0 (en) Machine readable code system
FR2935859B1 (fr) Procede cryptographique de generation d'une clef publique
FR2902912B3 (fr) Codes barres avec information additionnelle
AT10546U3 (de) Missbrauchfreies, anonymes zahlungssystem
IL164684A0 (en) Bar code for bank note

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