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. (WO2009056048) METHOD AND STRUCTURE FOR SELF-SEALED JOINT PROOF-OF-KNOWLEDGE AND DIFFIE-HELLMAN KEY-EXCHANGE PROTOCOLS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/056048    International Application No.:    PCT/CN2008/072794
Publication Date: 07.05.2009 International Filing Date: 23.10.2008
Chapter 2 Demand Filed:    31.05.2009    
IPC:
H04L 9/32 (2006.01)
Applicants: YAO, Andrew C. [CN/CN]; (CN).
ZHAO, Yunlei [CN/CN]; (CN).
DING, Sufen [CN/CN]; (CN).
YAO, France F. [CN/CN]; (CN) (For US Only)
Inventors: YAO, Andrew C.; (CN).
ZHAO, Yunlei; (CN).
DING, Sufen; (CN).
YAO, France F.; (CN)
Agent: SHANGHAI PATENT & TRADEMARK LAW OFFICE, LLC; 435 Guiping Road, Xuhui Shanghai 200233 (CN)
Priority Data:
200710047344.8 23.10.2007 CN
200810032508.4 10.01.2008 CN
200810032507.X 10.01.2008 CN
200810032772.8 17.01.2008 CN
200810040311.5 08.07.2008 CN
200810041475.X 07.08.2008 CN
Title (EN) METHOD AND STRUCTURE FOR SELF-SEALED JOINT PROOF-OF-KNOWLEDGE AND DIFFIE-HELLMAN KEY-EXCHANGE PROTOCOLS
(FR) PROCÉDÉ ET STRUCTURE POUR PREUVE DE LA CONNAISSANCE CONJOINTE AUTO-FERMÉE ET PROTOCOLES D'ÉCHANGE À CLÉ DE DIFFIE-HELLMAN
Abstract: front page image
(EN)A method (and structure) for a party (the prover) to prove its knowledge, jointly and non-malleably, of multiple secret (fixed and/or ephemeral) Diffie-Hellman exponents (DH-exponents), corresponding to its public (fixed and/or ephemeral) DH-components and with respect to the public (fixed and/or ephemeral) challenging DH-components from another party (the verifier). The joint proof-of-knowledge (JPOK) consists of secrets made by multiplying multiple DH-secrets, which can be generated and verified by each party by its own secret DH-exponents and the public DH-components of both parties. To ensure the non-malleability of the JPOK, the method invented herein makes all these multiplied DH-secrets to be independent, and makes the session-tag committed to the multiplied DH-secrets. To preserve players' privacy and/or to improve protocol efficiency, the invented method makes the DH-secrets to be multiplied to further satisfy at least one of the following (besides above independence and commitments properties): (1) Deniability: all the DH-secrets to be multiplied can be computed out merely from the ephemeral secret DH-exponents and the public DH-components of both parties; (2) Pre-computability: a DH-secret involving a fixed DH-component of a party can be offline pre-computed by its peer; (3) Post-ID computability: a DH-secret involving an ephemeral DH-component of a party can be computed by its peer without knowing that party's identity and/or fixed DH-components. The secrets made by multiplying multiple DH-secrets can then be used to derive session-keys and to generate and verify authenticators between the parties. The invented method can also be used in parallel or subsequently by the parties, possibly with reserved player roles in different runs of the method, for mutual identifications, key confirmations, and for achieving more advanced cryptographic protocols in various settings.
(FR)Procédé (et structure) permettant à une partie (le démonstrateur) de faire la preuve de sa connaissance, conjointement et de manière non malléable, d'exposants Diffie-Hellman (DH) multiples secrets (fixes et/ou éphémères) correspondant à ses composants DH publics (fixes et/ou éphémères) et par rapport au composants DH concurrentiels (fixes et/ou éphémères) d'une autre partie (le vérificateur). La preuve de la connaissance conjointe (JPOK) consiste en des secrets établis par multiplication de secrets DH multiples, qui peuvent être générés et vérifiés par chaque partie au moyen de ses propres composants DH secrets et les composants DH publics des deux parties. Dans le but de garantir la non malléabilité de la JPOK, le procédé inventé ici rend indépendants tous ces secrets DH multipliés et dédie l'étiquette de session aux secrets DH multipliés. Pour conserver la confidentialité des joueurs et/ou améliore l'efficacité du protocole, l'invention fait en sorte que les secrets DH à multiplier satisfont en outre au moins une des exigences suivantes (en plus des propriétés d'indépendance et d'engagements): dénégabilité: tous les secrets DH à multiplier peuvent être calculés simplement à partir des exposants DH éphémères secrets et des composants DH publics des deux parties; (2) Pré-calculabilité. Un secret DH impliquant une composante DH fixe d'une partie peut être pré-calculé hors ligne par son pair sans connaître l'identité de cette partie et/ou des comopsants DH fixes. Les secrets obtenus par multiplication des secrets DH multiples peuvent être utilisés pour dériver des clés de session ainsi que pour générer et vérifier des authentificateurs entre les parties. Le procédé de l'invention peut également s'utiliser en parallèle ou subséquemment par les parties, éventuellement avec des rôles de joueurs réservés dans diverses relances du procédé aux fins d'identifications mutuelles, confirmations de clé et établissement de protocoles cryptographiques plus perfectionnés dans divers contextes.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)