Fully distributed threshold RSA under standard assumptions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2248, Issue , 2001, Pages 310-330

  Fouque, Pierre Alain ^a   Stern, Jacques ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Threshold RSA key generation and signature

Indexed keywords

CURRICULA; SECURITY OF DATA;

DISTRIBUTED ENVIRONMENTS; EFFICIENT PROTOCOLS; KEY GENERATION; KEY GENERATION PROTOCOLS; MULTIPARTY COMPUTATION; SENSITIVE APPLICATION; STANDARD ASSUMPTIONS; THRESHOLD SIGNATURE SCHEMES;

CRYPTOGRAPHY;

EID: 84946830669     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45682-1_19     Document Type: Conference Paper

References (39)

1. O. Baudron, P.A. Fouque, D. Pointcheval, G. Poupard, and J. Stern. Practical Multi-Candidate Election System. In PODC’01. ACM, 2001.
2. M. Ben-Or, S. Goldwasser, and A. Widgerson. Completeness theorems for noncryptographic fault-tolerant distributed computing. In Proceedings of the 20th STOC, ACM, pages 1–10, 1988.
3. S. Blackburn, S. Blake-Wilson, S. Galbraith, and M. Burmester. Shared Generation of Shared RSA Keys. Technical report, University of Waterloo, Canada, February 1998. CORR-98-19.
4. D. Boneh and M. Franklin. Efficient Generation of Shared RSA keys. In Crypto’97, LNCS 1233, pages 425–439. Springer-Verlag, 1997.
5. D. Boneh, M. Malkin, and T. Wu. Experimenting with Shared Generation of RSA keys. In Internet Society’s 1999 Symposium on Network and Distributed System Security (SNDSS), pages 43–56, 1999.
6. R. Canetti, R. Gennaro, A. Herzberg, and D. Naor. Proactive Security: Long-term Protection Against Break-ins. CryptoBytes, 3(1), Spring 1997.
7. R. Canetti and S. Goldwasser. An Efficient Threshold Public Key Cryptosystem Secure Against Adaptive Chosen Ciphertext Attack. In Eurorypt’99, LNCS 1592, pages 90–106. Springer-Verlag, 1999.
8. D. Catalano, R. Gennaro, and S. Halevi. Computing Inverses over a Shared Secret Modulus. In Eurocrypt’00, LNCS 1807, pages 190–207. Springer-Verlag, 2000.
9. C. Cocks. Split Knowledge Generation of RSA Parameters. In Cryptography and Coding: 6th IMA Conference, LNCS 1355, pages 89–95. Springer-Verlag, 1997.
10. C. Cocks. Split Generation of RSA Parameters with Multiple Participants. Technical report, CESG, 1998. Available at http://www.cesg.gov.uk.
11. I. Damgård and M. Jurik. A Generalisation, a Simplification and Some Applications of Paillier’s Probabilistic Public-Key System. In PKC’01, LNCS 1992, pages 119–136. Springer-Verlag, 2001.
12. I. Damgård and M. Koprowski. Practical Threshold RSA Signatures Without a Trusted Dealer. In Eurocrypt’01, LNCS 2045, pages 152–165. Springer-Verlag, 2001.
13. Y. Desmedt and Y. Frankel. Shared Generation of Authenticators and Signature. In Crypto’91, LNCS 576, pages 457–469. Springer-Verlag, 1991.
14. P. A. Fouque, G. Poupard, and J. Stern. Sharing Decryption in the Context of Voting or Lotteries. In Financial Crypto’00, LNCS. Springer-Verlag, 2000.
15. P. A. Fouque and J. Stern. One Round Threshold Discrete-Log Key Generation without Private Channels. In PKC’01, LNCS 1992. Springer-Verlag, 2001.
16. Y. Frankel, P. Gemmell, P. MacKenzie, and M. Yung. Optimal Resilience Proactive Public-Key Cryptosystems. In FOCS’97, pages 384–393, 1997.
17. Y. Frankel, P. Gemmell, P. MacKenzie, and M. Yung. Proactive RSA. In Crypto’97, pages 440–454, 1997.
18. Y. Frankel, P. MacKenzie, and M. Yung. Robust Efficient Distributed RSA Key Generation. In STOC’98, pages 663–672, 1995.
19. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin. Robust and Efficient Sharing of RSA Functions. In Crypto’96, LNCS 1109, pages 157–172. Springer-Verlag, 1996.
20. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin. Robust Threshold DSS Signatures. In Eurocrypt’96, LNCS 1070, pages 425–438. Springer-Verlag, 1996.
21. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin. Secure Distributed Key Generation for Discrete-Log Based Cryptosystems. In Eurocrypt’99, LNCS 1592, pages 295–310. Springer-Verlag, 1999.
22. R. Gennaro, D. Micciancio, and T. Rabin. An Efficient Non-Interactive Statistical Zero-Knowledge Proof System for Quasi-Safe Prime Products. In Proc. of the Fifth ACM Conference on Computer and Communications Security’98. ACM, 1998.
23. N. Gilboa. Two Party RSA Key Generation. In Crypto’99, LNCS 1666. Springer- Verlag, 1999.
24. L. C. Guillou and J.-J. Quisquater. A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory. In Eurocrypt’88, LNCS 330, pages 123–128. Springer-Verlag, 1988.
25. B. King. Improved Methods to Perform Threshold RSA. In Asiacrypt’00, LNCS 1976, pages 359–372. Springer-Verlag, 2000.
26. S. Miyazaki, K. Sakurai, and M. Yung. On Threshold RSA-signing with no dealer. In ICICS’99, LNCS 1787. Springer-Verlag, 1999.
27. T.P. Pedersen. A Threshold Cryptosystem without a Trusted Party. In Eurocrypt’ 91, LNCS 547, pages 522–526. Springer-Verlag, 1991.
28. C. Pomerance. On the distribution of pseudoprimes. In Mathematics of Computation, 37(156), pages 587–593, 1981.
29. C. Pomerance. Two methods in elementary analytic number theory. pages 135–161. Kluwer Academic Publishers, 1989.
30. G. Poupard and J. Stern. Generation of Shared RSA Keys by Two Parties. In Asiacrypt’98, LNCS 1514, pages 11–24. Springer-Verlag, 1998.
31. G. Poupard and J. Stern. Short Proofs of Knowledge for Factoring. In PKC’00, LNCS 1751, pages 147–166. Springer-Verlag, 2000.
32. T. Rabin. A Simplified Approach to Threshold and Proactive RSA. In Crypto’98, LNCS 1462, pages 89–104. Springer-Verlag, 1998.
33. R. Rivest. Finding Four Million Large Random Primes. In Crypto’90, LNCS 537, pages 625–626. Springer-Verlag, 1991.
34. R. Rivest, A. Shamir, and L. Adleman. A Method for Obtaining Digital Signatures and Public Key Cryptosystems. Communications of the ACM, 21(2):120–126, February 1978.
35. A. De Santis, Y. Desmedt, Y. Frankel, and M. Yung. How to share a function securely. In STOC’94, pages 522–533. ACM, 1994.
36. A. Shamir. How to Share a Secret. Communications of the ACM, 22:612–613, November 1979.
37. V. Shoup. Practical Threshold Signatures. In Eurocrypt’00, LNCS 1807, pages 207–220. Springer-Verlag, 2000.
38. V. Shoup and R. Gennaro. Securing Threshold Cryptosystems against Chosen Ciphertext Attack. In Eurocrypt’98, LNCS 1403, pages 1–16. Springer- Verlag, 1998. cf. the extended version for the Journal of Cryptology, available at http://www.shoup.net/papers/.
39. R.D. Silverman. Fast Generation of Random, Strong RSA Primes. RSA Laboratories, May 1997.