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. (WO2015118160) SIGNING METHODS FOR DELIVERING PARTIAL SIGNATURES, AND/OR THRESHOLD SIGNATURES, CORRESPONDING VERIFICATION METHODS, AND CORRESPONDING ELECTRONIC DEVICES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2015/118160    International Application No.:    PCT/EP2015/052681
Publication Date: 13.08.2015 International Filing Date: 10.02.2015
IPC:
H04L 9/32 (2006.01)
Applicants: THOMSON LICENSING [FR/FR]; 1-5 Rue Jeanne d'Arc F-92130 Issy Les Moulineaux (FR)
Inventors: JOYE, Marc; (FR).
LIBERT, Benoit; (FR)
Agent: AUMONIER, Sebastien; (FR)
Priority Data:
14305175.3 10.02.2014 EP
Title (EN) SIGNING METHODS FOR DELIVERING PARTIAL SIGNATURES, AND/OR THRESHOLD SIGNATURES, CORRESPONDING VERIFICATION METHODS, AND CORRESPONDING ELECTRONIC DEVICES
(FR) PROCÉDÉS DE SIGNATURE POUR DISTRIBUER DES SIGNATURES PARTIELLES ET/OU DES SIGNATURES-SEUILS, PROCÉDÉS DE VALIDATION CORRESPONDANTS ET DISPOSITIFS ÉLECTRONIQUES CORRESPONDANTS
Abstract: front page image
(EN)In one embodiment, it is proposed a signing method delivering a partial signature associated with a message, said partial signature being used in a threshold signing method, the signing method being executed on an electronic device. The signing method is remarkable in that it comprises: - obtaining a partial secret key SKi being obtained from an output of a secret sharing scheme, said partial secret key SKi being equal to {u1 (i), uK+1 (i)}, where elements uj (i) ∈ Zp for all j ∈ {1,..., K + 1}, with p being a prime number, and K being an integer greater or equal to one; - determining from said partial key, K elements tj = g-uj(i), with j ∈ {1,...,K + 1} and g being a generator of a group G, said group G being part of a bilinear group (G, Ĝ, GT) with Ĝ being a group and GT being a target group; - determining from said message a vector so as to define a Groth-Sahai common reference string; - determining Groth-Sahai commitments on said K + 1 elements tj with j ∈ {1,...,Κ + 1} from said Groth-Sahai common reference string, said Groth-Sahai commitments belonging to said group G; and - determining a non-interactive witness indistinguishable proof comprising K(K + 1) elements, all the K(K + 1) elements belonging to said group Ĝ, said proof guarantying that said K + 1 elements tj verify K pairing equations; - delivering said partial signature associated with said message, said partial signature comprising said Groth-Sahai commitments, and said non-interactive witness indistinguishable proof.
(FR)L'invention concerne, dans un mode de réalisation, un procédé de signature distribuant une signature partielle associée à un message, ladite signature partielle étant utilisée dans un procédé de signature à seuil, le procédé de signature étant exécuté sur un dispositif électronique. Le procédé de signature est caractérisé en ce qu'il comporte les étapes consistant à: - obtenir une clé secrète partielle SK i obtenue à partir de la sortie d'un schéma de partage de secrets, ladite clé secrète partielle SK i étant égale à {u1 (i), uK+1 (i)}, où les éléments uj (i) ∈ Zp quel que soit j ∈ {1,..., K + 1}, p étant un nombre premier et K étant un entier supérieur ou égal à un; - déterminer à partir de ladite clé partielle, K éléments tj = g -uj(i) , avec j ∈ {1,...,K + 1} and g étant un générateur d'un groupe G, ledit groupe G faisant partie d'un groupe bilinéaire (G, Ĝ, G T ) Ĝ étant un groupe et G T étant un groupe de destination ; - déterminer à partir dudit message un vecteur de façon à définir une chaîne de référence commune de Groth-Sahai; - déterminer des engagements de Groth-Sahai sur lesdits K + 1 éléments t j avec j ∈ {1,...,Κ + 1} à partir de ladite chaîne de référence commune de Groth-Sahai, lesdits engagements de Groth-Sahai appartenant audit groupe G; et - déterminer une preuve non interactive indiscernable par un témoin comportant K(K + 1) éléments, les K(K + 1) éléments appartenant tous audit groupe Ĝ, ladite preuve garantissant que lesdits K + 1 éléments tj vérifient K équations d'appariement; - distribuer ladite signature partielle associée audit message, ladite signature partielle comportant lesdits engagements de Groth-Sahai et ladite preuve non interactive indiscernable par un témoin.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, 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, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)