Efficient two party multi-prime RSA key generation

Proceedings of the IASTED International Conference on Communication, Network, and Information Security

Volumn , Issue , 2003, Pages 114-119

  Straub, Tobias ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Shared Key Generation; Threshold Cryptography

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CRYPTOGRAPHY; DATA PRIVACY; INFORMATION ANALYSIS; SECURITY OF DATA;

PRIVATE KEY HANDLING; SHARED KEY GENERATION; THRESHOLD CRYPTOGRAPHY; TWO PARTY GENERATION;

NETWORK PROTOCOLS;

EID: 2642517976     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. P. Gemmel. An introduction to threshold cryptography, RSA Laboratories CryptoBytes, 2(3), 1997, 7-12.
2. H. Appel, I. Biehl, A. Fuhrmann, M. Ruppert, T. Takagi, A. Takura, and C. Valentin, Ein sicherer, robuster Zeitstempeldienst auf der Basis verteilter RSA-Signaturen, in P. Horster (Ed.), DuD Fachbeiträge (Braunschweig: vieweg, 2000) 243-250. (in German)
3. T. Wu, M. Malkin, and D. Boneh, Building Intrusion Tolerant Applications, Proc. 8th USENIX Security Symposium, Washington, USA, 1999, 79-92.
4. D. Boneh and M. Franklin, Efficient generation of shared RSA keys, Proc. Advances in Cryptology: CRYPTO'97, Santa Barbara, USA, 1997, 425-439.
5. M. Ben-Or, S. Goldwasser, and A. Wigderson, Completeness theorems for non-cryptographic fault tolerant distributed computation, Proc. 20th ACM Symposium on Theory of Computing, Chicago, USA, 1988, 1-10.
6. R. N. Wright and S. Spalding, Experimental Performance of Shared RSA Modulus Generation, Algorithmica, 33(1), 2002, 89-103.
7. C. Cocks, Split knowledge generation of RSA parameters, Crpytography and Coding: Proc. 6th IMA Conference, Circencester, UK, 1997, 89-95.
8. C. Cocks, Split Generation of RSA Parameters with Multiple Participants, Technical Report, 1998. Available from www.cesg.gov.uk.
9. S. Blackburn, S. Blake-Wilson, M. Burmester, and S. Galbraith, Shared Generation of Shared RSA Keys, Technical Report CORR 98-19, University of Waterloo, Canada, 1998.
10. M. Joye and R. Pinch, Cheating In Split-Knowledge RSA Parameter Generation, Proc. Workshop on Coding and Cryptography, Paris, France, 1999, 157-163.
11. N. Gilboa, Two party RSA key generation, Proc. Advances in Cryptology: CRYPTO'99, Santa Barbara, USA, 1999, 116-129.
12. G. Poupard and J. Stern, Generation of Shared RSA Keys by Two Parties, Proc. Advances in Cryptology ASIACRYPT '98, Beijing, China, 1998, 11-24.
13. M. Malkin, T. Wu, and D. Boneh, Experimenting with Shared Generation of RSA keys, Proc. 1999 Network and Distributed System Security Symposium, San Diego, USA, 1999, 43-56.
14. J. Benaloh, Dense probabilistic encryption, Proc. Selected Areas of Cryptography (SAC'94), Kingston, Canada, 1994, 120-128.
15. I. Biehl and T. Takagi, A New Distributed Primality Test for Shared RSA Keys Using Quadratic Fields, Proc. 7th Australasian Conference on Information Security and Privacy (ACISP'02), Melbourne, Australia, 2002, 1-16.
16. D. Boneh and J. Horwitz, Generating a Product of Three Primes with an Unknown Factorization, Proc. Algorithmic Number Theory, Third International Symposium, ANTS-III, Portland, USA, 1998, 237-251.
17. RSA Laboratories, PKCS #1 v2.1: RSA Cryptography Standard. Available from www.rsa.com.
18. J. P. Stern, A New and Efficient All-Or-Nothing Disclosure of Secrets Protocol, Proc. Advances in Cryptology - ASIACRYPT '98, Beijing, China, 1998, 357-371.
19. D. Naccache and J. Stern, A New Public Key Cryptosystem Based on Higher Residues, Proc. ACM Conference on Computer and Communications Security, San Francisco, USA, 1998, 59-66.
20. S. Goldwasser and S. Micali, Probabilistic encryption, Journal of Computer and System Sciences, 28(2), 1984, 270-299.
21. D. Boneh, Twenty Years of Attacks on the RSA Cryptosystem, Notices of the American Mathematical Society, 46(2), 1999, 203-213.
22. M. J. Hinek, M. K. Low, and E. Teske, On some attacks on multi-prime RSA, Selected Areas in Cryptography, 9th Annual International Workshop, SAC 2002, St. John's, Canada, 2002, 385-404.
23. A. K. Lenstra, Unbelievable Security: Matching AES security using public key systems, Proc. Advances in Cryptology - ASIACRYPT 2001, Gold Coast, Australia, 2001, 67-86.
24. T. Straub, PKI-Outsourcing: Vertrauen ist gut, Kryptografie ist besser, to appear in Proc. 11th DFN-CERT Workshop Sicherheit in vernetzten Systemen, Hamburg, Germany, 2004. (in German)