Fully Distributed Threshold RSA under Standard Assumptions

Abstract : The aim of this article is to propose a ful ly distributed environment for the RSA scheme. What we have in mind is highly sensitive applications and even if we are ready to pay a price in terms of efficiency, we do not want any compromise of the security assumptions that we make. Recently Shoup proposed a practical RSA threshold signature scheme that allows to share the ability to sign between a set of players. This scheme can be used for decryption as well. However, Shoup's protocol assumes a trusted dealer to generate and distribute the keys. This comes from the fact that the scheme needs a special assumption on the RSA modulus and this kind of RSA moduli cannot be easily generated in an efficient way with many players. Of course, it is still possible to call theoretical results on multiparty computation, but we cannot hope to design efficient protocols. The only practical result to generate RSA moduli in a distributive manner is Boneh and Franklin?s protocol but it seems difficult to modify it in order to generate the kind of RSA moduli that Shoup's protocol requires. The present work takes a different path by proposing a method to enhance the key generation with some additional properties and revisits Shoup's protocol to work with the resulting RSA moduli. Both of these enhancements decrease the performance of the basic protocols. However, we think that in the applications we target, these enhancements provide practical solutions. Indeed, the key generation protocol is usually run only once and the number of players used to sign or decrypt is not very large. Moreover, these players have time to perform their task so that the communication or time complexity are not overly important.
Type de document :
Communication dans un congrès
Colin Boyd. Advances in Cryptology - ASIACRYPT 2001, 7th International Conference on the Theory and Application of Cryptology and Information Security, 2001, Gold Coast, Australia. Springer, 2248, pp.310-330, 2001, Lecture Notes in Computer Science. 〈10.1007/3-540-45682-1_19〉
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00565271
Contributeur : Pierre-Alain Fouque <>
Soumis le : vendredi 11 février 2011 - 15:13:26
Dernière modification le : jeudi 11 janvier 2018 - 06:19:17
Document(s) archivé(s) le : jeudi 12 mai 2011 - 02:46:10

Fichier

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

Identifiants

Collections

PSL

Citation

Pierre-Alain Fouque, Jacques Stern. Fully Distributed Threshold RSA under Standard Assumptions. Colin Boyd. Advances in Cryptology - ASIACRYPT 2001, 7th International Conference on the Theory and Application of Cryptology and Information Security, 2001, Gold Coast, Australia. Springer, 2248, pp.310-330, 2001, Lecture Notes in Computer Science. 〈10.1007/3-540-45682-1_19〉. 〈inria-00565271〉

Partager

Métriques

Consultations de la notice

114

Téléchargements de fichiers

97