Invention Grant
- Patent Title: Method of authentication using a decoding of an error correcting code on the basis of a public matrix
- Patent Title (中): 基于公共矩阵使用纠错码的解码的认证方法
-
Application No.: US12665831Application Date: 2008-06-20
-
Publication No.: US08817972B2Publication Date: 2014-08-26
- Inventor: Philippe Gaborit
- Applicant: Philippe Gaborit
- Applicant Address: FR Paris
- Assignee: Centre National de la Recherche Scientifique—CNRS
- Current Assignee: Centre National de la Recherche Scientifique—CNRS
- Current Assignee Address: FR Paris
- Agency: Arent Fox LLP
- Priority: FR0704518 20070622
- International Application: PCT/FR2008/000871 WO 20080620
- International Announcement: WO2009/016272 WO 20090205
- Main IPC: H04L29/06
- IPC: H04L29/06 ; G06F21/00 ; H04L9/30 ; H04B1/38 ; G06F11/08 ; G06F11/27 ; H03M13/39 ; G06F11/10 ; G06F11/30 ; H04L25/02

Abstract:
The invention relates to a cryptographic method of authentication using a decoding of an error correcting code on the basis of a public matrix, in which the public matrix is a quasi-cyclic matrix. The invention pertains also to a cryptographic device comprising computation means arranged so as to implement this method. The invention makes it possible to reduce the amount of public data to be stored in a cryptographic authentication method using a decoding of an error correcting code on the basis of a public matrix.
Public/Granted literature
- US20110019815A1 METHOD OF AUTHENTICATION USING A DECODING OF AN ERROR CORRECTING CODE ON THE BASIS OF A PUBLIC MATRIX Public/Granted day:2011-01-27
Information query