CNRS Technologies

Find the best CNRS technologies to boost your innovative project.

Newest patents

You are a research scientist?

We can guide you through the whole technology transfer process.

See all our services

You are a corporate player?

Thanks to our expertise, our network and our know-how of the innovation ecosystem, we support you throughout your project.

Contact us

Follow our news and upcoming events

Discover CNRS technologies

Meet our team

Close

Method of authentication using a decoding of an error correcting code on the basis of a public matrix

Reference

00802-01

Patents status

French patent application FR0704518 filed on June22, 2007 and entitled “Procédé d’authentification utilisant un décodage de code correcteur d’erreurs a partir d’une matrice publique”

Inventors

Philippe GABORIT

commercial status

Research agreement, exclusive or non exclusive licenses

Laboratory

Laboratory XLIM (UMR6172), Limoges, France, http://www.xlim.fr/

Description

CONTEXT

The process cryptographic authentication is the most common being based on the RSA algorithm.

However, in the RSA algorithm, it is necessary to calculate on very large integers, including calculations of discrete exponentials. Such calculations can be slo

TECHNICAL DESCRIPTION

The method involves decoding of error correcting code from a public matrix (H) e.g. quasi-cyclic matrix, where the public matrix includes K row and 2 K columns and is a juxtaposition of a size identity block Kx K, and of a size circulating block Kx K. A circulating square block is defined by a vector of random size K, where the circulating block is composed of binary data and the number K is equal to 317. The quasi-cyclic matrix is used in a Stern protocol or Veron protocol.

BENEFITS

The method can be implemented easily in the cryptographic device at low cost with limited capacities of calculation and/or storage. The method reduces the quantity of public data to be stored in the method using decoding of the error correcting code from the public matrix, and utilizes the random matrices for fast calculations in the cryptographic device. The method provides the public matrix compatible with the protocol decoded by Stern syndrome, and dual protocol decoded by Stern syndrome.

INDUSTRIAL APPLICATIONS

This cryptographic authentication method can be used in a cryptographic device of a smart card.


Need further information ?

Contact us
Close

Contact us

  • This field is for validation purposes and should be left unchanged.
Close

Newest patents