Secure distributed key generation for discrete-log based cryptosystems

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

Volumn 1592, Issue , 1999, Pages 295-310

  Gennaro, Rosario ^a   Jarecki, Stanisław ^b   Krawczyk, Hugo ^a,c   Rabin, Tal ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Discrete logarithm; Distributed key generation; Threshold cryptography; VSS

Indexed keywords

COMPUTATION THEORY;

DISCRETE LOGARITHMS; DISTRIBUTED KEY GENERATION; DISTRIBUTED KEY GENERATION PROTOCOLS; KEY GENERATION; KEY GENERATION PROTOCOLS; RESEARCH PAPERS; THRESHOLD CRYPTOGRAPHY; THRESHOLD CRYPTOSYSTEMS;

CRYPTOGRAPHY;

EID: 49049089688     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48910-X_21     Document Type: Conference Paper

References (19)

1. R. Canetti, R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin. Adaptive Security for Threshold Cryptosystems. Mansuscript, 1999.
2. R. Cramer, R. Gennaro, and B. Schoenmakers. A secure and optimally efficient multi-authority election scheme. In Advances in Cryptology - Eurocrypt '97, pages 103-118. LNCS No. 1233.
3. M. Cerecedo, T. Matsumoto, and H. Imai. Efficient and secure multiparty generation of digital signatures based on discrete logarithms. IEICE Trans. Fundamentals, E76A(4):532-545, 1993.
4. Yvo Desmedt and Yair Frankel. Threshold cryptosystems. In Advances in Cryptology -Crypto '89, pages 307-315. LNCS No. 435.
5. T. ElGamal. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Trans. Info. Theory, IT 31:469-472, 1985.
6. P. Feldman. A Practical Scheme for Non-Interactive Veriffiable Secret Sharing. In Proc. 28th FOCS, pages 427-437.
7. Y. Frankel, P. Gemmell, P. Mackenzie, and M. Yung. Optimal resilience proactive public-key cryptosystems. In Proc. 38th FOCS, pages 384-393. IEEE, 1997.
8. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin. Robust threshold DSS signatures. In Advances in Cryptology - Eurocrypt '96, pages 354-371. LNCS No. 1070.
9. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin. Secure Distributed Key Generation for Discrete-Log Based Cryptosystems http://www.research.ibm.com/security/dkg.ps
10. L. Harn. Group oriented (t; n) digital signature scheme. IEE Proc Comput.Digit.Tech, 141(5):307-313, Sept 1994.
11. A. Herzberg, M. Jakobsson, S. Jarecki, H. Krawczyk, and M. Yung. Proactive public key and signature systems. In 1997 ACM Conference on Com- puters and Communication Security, 1997.
12. A. Herzberg, S. Jarecki, H. Krawczyk, and M. Yung. Proactive secret sharing, or: How to cope with perpetual leakage. In Advances in Cryptology | Crypto '95, pages 339-352. LNCS No. 963.
13. C.-H. Li, T. Hwang, and N.-Y. Lee. (t; n) threshold signature schemes based on discrete logarithm. In Advances in Cryptology - Eurocrypt '94, pages 191-200. LNCS No. 950.
14. T. Pedersen. A threshold cryptosystem without a trusted party. In Advances in Cryptology -Eurocrypt '91, pages 522-526. LNCS No. 547.
15. T. Pedersen. Non-interactive and information-theoretic secure veriffiable secret sharing. In Advances in Cryptology - Crypto '91, pages 129-140. LNCS No. 576.
16. C. Park and K. Kurosawa. New ElGamal Type Threshold Digital Signature Scheme. IEICE Trans. Fundamentals, E79-A(1):86-93, January 1996.
17. C. P. Schnorr. Efficient signature generation by smart cards. Journal of Cryptology, 4:161-174, 1991.
18. V. Shoup and R. Gennaro. Securing threshold cryptosystems against chosen ciphertext attack. In Advances in Cryptology- Eurocrypt '98, pages 1-16. LNCS No. 1403.
19. A. Shamir. How to Share a Secret. Communications of the ACM, 22:612- 613, 1979.