One Round Threshold Discrete-Log Key Generation without Private Channels

Abstract : Pedersen designed the first scheme for generating Discrete-Log keys without any trusted dealer in 1991. As this protocol is simple and efficient, it appeared to be very attractive. For a long time, this robust algorithm has been trusted as being secure. However, in 1999, Gennaro et al. proved that one of the requirements is not guaranteed: more precisely, the property that the key is uniformly distributed in the key space. Their main objective was to repair the security flow without sacrificing on efficiency. As a result, the protocol became secure but somehow unpractical. In particular, the complaint phase, in which cheaters are thrown out, makes the scheme overly complex and difficult to deal with in practical situations. In order to avoid this phase and other drawbacks such as the initialization phase where private channels have to be created, we present a one-round scheme which generates a discrete-log key with public channels only. Finally, we show how to improve the efficiency of our algorithm when the number of servers increases.
Type de document :
Communication dans un congrès
Kwangjo Kim. Public Key Cryptography, 4th International Workshop on Practice and Theory in Public Key Cryptography : PKC 2001, 2001, Cheju Island, South Korea. Springer, 1992, pp.300-316, 2001, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/inria-00565274
Contributeur : Pierre-Alain Fouque <>
Soumis le : vendredi 11 février 2011 - 15:13:50
Dernière modification le : mardi 24 avril 2018 - 17:20:13
Document(s) archivé(s) le : jeudi 12 mai 2011 - 02:48:02

Fichier

pkc01.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00565274, version 1

Collections

Citation

Pierre-Alain Fouque, Jacques Stern. One Round Threshold Discrete-Log Key Generation without Private Channels. Kwangjo Kim. Public Key Cryptography, 4th International Workshop on Practice and Theory in Public Key Cryptography : PKC 2001, 2001, Cheju Island, South Korea. Springer, 1992, pp.300-316, 2001, Lecture Notes in Computer Science. 〈inria-00565274〉

Partager

Métriques

Consultations de la notice

114

Téléchargements de fichiers

88