GBD threshold cryptography with an application to RSA key recovery

Authors:
Chris Steketee;Jaimee Brown;Juan M. González Nieto;Paul Montague
Affiliations:
Advanced Computing Research Centre, University of South Australia, Australia;Information Security Institute, Queensland University of Technology, Australia;Information Security Institute, Queensland University of Technology, Australia;Motorola Australia, Australia
Venue:
ACISP'05 Proceedings of the 10th Australasian conference on Information Security and Privacy
Year:
2005

Citing 13
Cited 1

How to share a function securely

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Robust efficient distributed RSA-key generation

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Efficient generation of shared RSA keys

Journal of the ACM (JACM)
A Public Key Cryptosystem Based on the Subgroup Membership Problem

ICICS '01 Proceedings of the Third International Conference on Information and Communications Security
Self-Escrowed Public-Key Infrastructures

ICISC '99 Proceedings of the Second International Conference on Information Security and Cryptology
Efficient Computation Modulo a Shared Secret with Application to the Generation of Shared Safe-Prime Products

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Threshold Cryptosystems

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Fair Public-Key Cryptosystems

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Sharing Decryption in the Context of Voting or Lotteries

FC '00 Proceedings of the 4th International Conference on Financial Cryptography
A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
A threshold cryptosystem without a trusted party

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Computing inverses over a shared secret modulus

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques

Efficient and secure self-escrowed public-key infrastructures

ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present protocols for threshold decryption and threshold key generation in the GBD public-key cryptosystem in the “honest-but-curious” setting. These allow GBD computations to be performed in a distributed manner during both key generation and decryption, without revealing the private key to any party. GBD threshold decryption is similar to El-Gamal threshold decryption. GBD threshold key generation is based on adaptations of protocols for RSA key generation by Boneh and Franklin, and Catalano et al, and includes a new protocol for efficiently computing the inverse of a shared secret modulo another shared secret. We also show an application of GBD threshold cryptography to RSA key recovery, and point out two open problems in this application.