Authentication process for at least one identification device using a verification device and a device embodying the process

US5483597A · kind A · utility

Inventor

• Jacques Stern · Paris, FR

Key dates

• Filing date: Dec 30, 1993
• Grant date: Jan 9, 1996
• Expiry date: Dec 30, 2013

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L9/3236
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

A a process for the authentication of at least one identification device by a verification device. In this process, authentication is done by a zero knowledge input protocol based on the decoding by syndrome problem. The process consists of setting up a secret vector s with a Hamming weight d, a known matrix M with dimensions n.times.k and a public vector K such that K=Ms, the production of a random vector y and a random permutation p in the identification device, a commitment on parameters dependent on y and/or p and/or s based on use of the cryptographic hashing function H and the matrix M, an exchange of information concerning y, p, s in order to answer questions asked by the verification device without directly or indirectly revealing s to the verification device, and a verification of validity of the hashed commitments using K and/or previously transmitted information.