H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/00 (2006.01) H04L 9/08 (2006.01) H04L 9/30 (2006.01) H04L 9/32 (2006.01)
Patent
CA 2362882
Techniques from the areas of error-correcting codes and cryptography are combined to achieve a new type of cryptographic primitive referred to as a fuzzy commitment scheme. The scheme includes using a decoding function to map an input pattern to a first codeword selected from the plurality of codewords associated with an error-correcting code, calculating an offset between the input pattern and the first codeword, and hashing the first codeword. The hash of the first codeword in association with the offset form a fuzzy commitment. The fuzzy commitment may be applied in a variety of ways: stored to register an input pattern; used to authenticate a stored input pattern; used to encrypt a message or decrypt an encrypted message in connection with an encryption algorithm; and used to generate a key pair in connection with an encryption algorithm.
La présente invention concerne une technique combinant les techniques des zones de codes de correction d'erreurs et la cryptographie pour donner un nouveau type de primitive cryptographique, que l'on appelle logique de validation floue. A l'instar d'une logique de validation cryptographique classique, la logique de validation floue permet de masquer et de lier : il est impossible pour un pirate de parvenir à connaître la valeur validée, et pour la personne qui valide d'invalider une valeur à l'aide de plus d'un procédé. La logique est floue dans le sens où elle accepte un témoin proche du témoin du cryptage d'origine selon une métrique appropriée, mais pas nécessairement identique. Cette caractéristique de la logique de validation floue la rend particulièrement utile pour des applications telles que les systèmes d'authentification biométrique, dans lesquels les données sont soumises à un bruit aléatoire. Du fait que la logique tolère les erreurs, elle est capable de protéger les données biométriques au même titre que les techniques cryptographiques classiques, telles que les fonctions de hachage, utilisées pour protéger des mots de passe alphanumériques. La logique de validation floue consiste à utiliser une fonction de décodage pour mettre en correspondance un motif d'entrée et un premier mot codé sélectionné dans la pluralité de mots codés associés à un code de correction d'erreurs, à calculer un décalage entre le motif d'entrée et le premier mot codé, et à hacher le premier mot codé. L'association du hachage du premier mot codé et du décalage constitue la logique de validation floue.
Juels Ari
Wattenberg Martin M.
Emc Corporation
Ogilvy Renault Llp/s.e.n.c.r.l.,s.r.l.
Rsa Security Inc.
LandOfFree
A fuzzy commitment scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A fuzzy commitment scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A fuzzy commitment scheme will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1548526