Skip to Main content Skip to Navigation
Conference papers

Distributed Public-Key Cryptography from Weak Secrets

Michel Abdalla 1, 2 Xavier Boyen 3 Céline Chevalier 1, 2 David Pointcheval 1, 2
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : We introduce the notion of distributed password-based public-key cryptography, where a virtual high-entropy private key is implicitly defined as a concatenation of low-entropy passwords held in separate locations. The users can jointly perform private-key operations by exchanging messages over an arbitrary channel, based on their respective passwords, without ever sharing their passwords or reconstituting the key. Focusing on the case of ElGamal encryption as an example, we start by formally defining ideal functionalities for distributed public-key generation and virtual private-key computation in the UC model. We then construct efficient protocols that securely realize them in either the RO model (for efficiency) or the CRS model (for elegance). We conclude by showing that our distributed protocols generalize to a broad class of « discrete-log »-based public-key cryptosystems, which notably includes identity-based encryption. This opens the door to a powerful extension of IBE with a virtual PKG made of a group of people, each one memorizing a small portion of the master key.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/inria-00419149
Contributor : David Pointcheval <>
Submitted on : Tuesday, September 22, 2009 - 4:22:05 PM
Last modification on : Friday, February 26, 2021 - 9:30:02 AM
Long-term archiving on: : Tuesday, October 16, 2012 - 11:11:21 AM

File

2009_pkc.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00419149, version 1

Collections

Citation

Michel Abdalla, Xavier Boyen, Céline Chevalier, David Pointcheval. Distributed Public-Key Cryptography from Weak Secrets. Conference on Practice and Theory in Public-Key Cryptography (PKC '09), 2009, Irvine, California, USA, United States. pp.139--159. ⟨inria-00419149⟩

Share

Metrics

Record views

332

Files downloads

654