G - Physics – 09 – C
Patent
G - Physics
09
C
G09C 1/00 (2006.01) H04L 9/32 (2006.01)
Patent
CA 2609166
Realized are an efficient pseudo-random function and an efficient number- limited anonymous authentication system using that function. A pseudo-random function calculation device comprises key creating means and pseudo-random function calculating means. The key creating means creates a public key made of a group having first and second elements as components composing the elements of a finite group, and a secret key made of an integer, and the secret key is secretly stored in a secret key storage unit whereas the public key is laid open. The pseudo-random function calculating means outputs, when an integer is inputted, elements of finite groups as the function values of the pseudo-random function. At this time, the output is the product of a first element having a value obtained by calculating a power-residue with the first element of the public key as a base and with the inputted integer as an exponent, and a second element obtained by calculating a power-residue with a second element of the public key as a base and with a reciprocal of a finite of a sum of the secret key and the inputted integer as an exponent.
L'invention concerne une fonction pseudo-aléatoire efficace et un système efficace d'authentification anonyme limitée en nombre exploitant cette fonction. Un dispositif de calcul de fonction pseudo-aléatoire comprend un moyen de création de clé et un moyen de calcul de fonction pseudo-aléatoire. Le moyen de création de clé crée une clé publique faite d'un groupe ayant un premier et un deuxième élément en tant que composants composant les éléments d'un groupe fini, et une clé secrète faite d'un entier, et la clé secrète est secrètement stockée dans une unité de stockage de clé secrète alors que la clé publique est divulguée. Le moyen de calcul de fonction pseudo-aléatoire fournit, lorsqu'un entier est introduit, des éléments de groupes finis en tant que valeurs de fonction de la fonction pseudo-aléatoire. À cet instant, la sortie est le produit d'un premier élément ayant une valeur obtenue en calculant un résidu de puissance avec le premier élément de la clé publique en tant que base et avec l'entier introduit en tant qu'exposant, et un deuxième élément obtenu en calculant un résidu de puissance avec un deuxième élément de la clé publique en tant que base et avec une réciproque d'un nombre fini d'une somme de la clé secrète et de l'entier introduit en tant qu'exposant.
Corporation Nec
Smart & Biggar
LandOfFree
Pseudo-random function calculating device and method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pseudo-random function calculating device and method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudo-random function calculating device and method and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1842340