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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2001026279) METHOD, SYSTEM, DEVICE FOR PROVING AUTHENTICITY OF AN ENTITY OR INTEGRITY OF A MESSAGE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/026279    International Application No.:    PCT/FR2000/002717
Publication Date: 12.04.2001 International Filing Date: 29.09.2000
Chapter 2 Demand Filed:    10.04.2001    
IPC:
H04L 9/32 (2006.01)
Applicants: FRANCE TELECOM [FR/FR]; 6, place d'Alleray, F-75015 Paris (FR) (For All Designated States Except US).
TELEDIFFUSION DE FRANCE [FR/FR]; 10, rue d'Oradour-sur-Glane, F-75732 Paris Cedex 15 (FR) (For All Designated States Except US).
MATH RIZK [BE/BE]; Verte Voie, Boîte 5, B-1348 Louvain-la-Neuve (BE) (For All Designated States Except US).
GUILLOU, Louis [FR/FR]; (FR) (For US Only).
QUISQUATER, Jean-Jacques [BE/BE]; (BE) (For US Only)
Inventors: GUILLOU, Louis; (FR).
QUISQUATER, Jean-Jacques; (BE)
Agent: VIDON, Patrice; Le Nobel, 2, allée Antoine Becquerel, BP 90 333, F-35703 Rennes Cedex 7 (FR)
Priority Data:
99/12465 01.10.1999 FR
99/12467 01.10.1999 FR
99/12468 01.10.1999 FR
00/09644 21.07.2000 FR
Title (EN) METHOD, SYSTEM, DEVICE FOR PROVING AUTHENTICITY OF AN ENTITY OR INTEGRITY OF A MESSAGE
(FR) PROCEDE, SYSTEME, DISPOSITIF A PROUVER L'AUTHENTICITE D'UNE ENTITE OU L'INTEGRITE D'UN MESSAGE
Abstract: front page image
(EN)The invention concerns a method whereby the proof is established by: m (≥ 1) pairs of private Qi and public Gi = gi2 values; a public module n formed by the product of f(≥2) prime factors; an exponent v = 2k (k > 1), linked by the relationships of the type: Gi.Qiv ≡ 1. mod n or Gi ≡ Qiv mod n. Among the m numbers obtained by increasing Qi or its inverse modulo n to modulo n square, k-1 times rank, at least one of them is different from ± gi. Among the 2m equations: x2 ≡ gi mod n, x2 ≡ -gi mod n, at least one of them has solutions in x in the ring of modulo n integers.
(FR)La preuve est établie au moyen de: m (≥ 1) couples de valeurs privées Qi et publiques Gi = gi2, un module public n constitué par le produit de f (≥ 2) facteurs premiers, un exposant v = 2k (k> 1), liés par des relations du type: Gi.Qiv ≡ 1.mod n ou Gi≡Qiv mod n. Parmi les m nombres obtenus en élevant Qi ou son inverse modulo n au carré modulo n, k-1 fois de rang, au moins l'un d'entre eux est différent de ± gi. Parmi les 2m équations: x2 ≡ gi mod n; x2 ≡ - gi mod n, au moins l'une d'entre elles a des solutions en x dans l'anneau des entiers modulo n.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: French (FR)
Filing Language: French (FR)