WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2006126668) DISPOSITIF ET MÉTHODE DE CALCUL DE FONCTION PSEUDO-ALÉATOIRE ET SYSTÈME ET MÉTHODE D’AUTHENTIFICATION ANONYME LIMITÉE EN NOMBRE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2006/126668    N° de la demande internationale :    PCT/JP2006/310534
Date de publication : 30.11.2006 Date de dépôt international : 26.05.2006
CIB :
G09C 1/00 (2006.01), H04L 9/32 (2006.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1080014 (JP) (Tous Sauf US).
TERANISHI, Isamu [JP/JP]; (JP) (US Seulement)
Inventeurs : TERANISHI, Isamu; (JP)
Mandataire : YAMASHITA, Johei; YAMASHITA & ASSOCIATES Toranomon 40th MT Bldg. 13-1, Toranomon 5-chome Minato-ku, Tokyo 1050001 (JP)
Données relatives à la priorité :
2005-155496 27.05.2005 JP
Titre (EN) PSEUDO-RANDOM FUNCTION CALCULATING DEVICE AND METHOD, AND NUMBER LIMITED ANONYMOUS AUTHENTICATION SYSTEM AND METHOD
(FR) DISPOSITIF ET MÉTHODE DE CALCUL DE FONCTION PSEUDO-ALÉATOIRE ET SYSTÈME ET MÉTHODE D’AUTHENTIFICATION ANONYME LIMITÉE EN NOMBRE
(JA) 擬似ランダム関数計算装置及び方法、並びに回数制限匿名認証システム及び方法
Abrégé : front page image
(EN)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.
(FR)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.
(JA) 効率的な擬似ランダム関数及びそれを用いた効率的な回数制限匿名認証方式を実現する。擬似ランダム関数計算装置は、鍵生成手段と、擬似ランダム関数計算手段とを有する。鍵生成手段は、有限群の元を成す要素として第一及び第二の要素を持つ組からなる公開鍵と、整数からなる秘密鍵とを生成し、秘密鍵を秘密鍵記憶部に秘密裡に保管し、公開鍵を公開する。擬似ランダム関数計算手段は、整数が入力されると、擬似ランダム関数の関数値として有限群の元を出力する。このとき、公開鍵の前記第一の要素を底とし、入力された整数を指数として、べき乗剰余を計算して得られる値からなる第一の元と、公開鍵の第二の要素を底とし、秘密鍵と入力された整数との和の有限体での逆数を指数として、べき乗剰余を計算して得られる値からなる第二の元との積を出力する。  
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)