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. (WO2010000552) PROCÉDÉ ET APPAREIL DE GÉNÉRATION D’UNE SIGNATURE POUR UN MESSAGE, PROCÉDÉ ET APPAREIL D’AUTHENTIFICATION D’UNE TELLE SIGNATURE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/000552    N° de la demande internationale :    PCT/EP2009/056759
Date de publication : 07.01.2010 Date de dépôt international : 02.06.2009
Demande présentée en vertu du Chapitre 2 :    16.02.2010    
CIB :
H04L 9/32 (2006.01), H04L 9/30 (2006.01)
Déposants : THOMSON LICENSING [FR/FR]; 1-5, rue Jeanne d'Arc F-92130 Issy-Les-Moulineaux (FR) (Tous Sauf US).
JOYE, Marc [FR/FR]; (FR) (US Seulement)
Inventeurs : JOYE, Marc; (FR)
Mandataire : RUELLAN, Brigitte; TECHNICOLOR 1-5 rue Jeanne d'Arc F-92130 Issy-Les-Moulineaux (FR)
Données relatives à la priorité :
08305240.7 09.06.2008 EP
Titre (EN) METHOD AND APPARATUS FOR GENERATING A SIGNATURE FOR A MESSAGE AND METHOD AND APPARATUS FOR VERIFYING SUCH A SIGNATURE
(FR) PROCÉDÉ ET APPAREIL DE GÉNÉRATION D’UNE SIGNATURE POUR UN MESSAGE, PROCÉDÉ ET APPAREIL D’AUTHENTIFICATION D’UNE TELLE SIGNATURE
Abrégé : front page image
(EN)A method of generating a signature σ for a message m, the method enabling online/offline signatures. Two random primes p and q are generated, with N = pq; two random quadratic residues g and x are chosen in Z*N, and, for an integer z, h = g-Z mod N is calculated. This gives the public key {g,h,x,N} and the private key {p,q,z}. Then, an integer t and a prime e are chosen. The offline signature part y may then be calculated as: equation (I) where b is an integer bigger than 0, predetermined in the signature scheme. The online part k of the signature on message m is then calculated as k = t + mz and the signature σ on message m is generated as σ = (k, y, e) and returned. To verify the signature, it is checked that 1) e is an odd IE-bit integer, 2) k is an Iκ-bit integer, and 3) equation (II). An advantage of the method is that it may be performed without hashing. Also provided are a signing device (210), a verification device (310), and computer program supports (260; 360).
(FR)L'invention concerne un procédé destiné à générer une signature σ pour un message m, le procédé permettant des signatures en ligne / hors ligne. Deux nombres premiers aléatoires p et q sont générés, avec N = pq ; deux résidus quadratiques aléatoires g et x sont choisis dans Z*N et, pour un entier z, on calcule h = g-Z mod N. Ceci fournit la clé publique {g,h,x,N} et la clé privée {p,q,z}. Ensuite, un entier t et un nombre premier e sont choisis. La partie hors ligne y de la signature peut alors être calculée selon l’équation (I), où b est un entier supérieur à 0, prédéterminé dans le schéma de signature. La partie en ligne k de la signature sur le message m est alors calculée comme k = t + mz et la signature σ sur le message m est générée comme σ = (k, y, e) et renvoyée. Pour authentifier la signature, on vérifie que : 1) e est un entier impair sur IE bits, 2) k est un entier sur IK bits et 3) l’équation (II) est vérifiée. Le procédé présente l’avantage de pouvoir être réalisé sans hachage. L'invention concerne également un dispositif (210) de signature, un dispositif (310) d’authentification et des assistances (260; 360) de programme informatique.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, 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 : anglais (EN)
Langue de dépôt : anglais (EN)