Secure distributed storage and retrieval

Theoretical Computer Science

Volumn 243, Issue 1-2, 2000, Pages 363-389

  Garay, Juan A ^a   Gennaro, Rosario ^b   Jutla, Charanjit ^b   Rabin, Tal ^b  

^a LUCENT TECHNOLOGIES   (United States)

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

Author keywords

Distributed storage; Information dispersal; Information security; Threshold cryptography

Indexed keywords

EID: 0012577752     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00263-1     Document Type: Article

References (35)

1. R. Blahut, Theory and Practice of Error Control Codes, Addison-Wesley, Reading, MA, 1984.
2. C. Boyd, Digital multisignatures, in: H. Baker, F. Piper (Eds.), Cryptography and Coding, Claredon Press, Oxford, 1989, pp. 241-246.
3. R. Canetti, A. Herzberg, Maintaining security in the presence of transient faults, in: Y. Desmedt (Ed.), Advances in cryptography - Crypto '94, Lecture Notes in Computer Science, vol. 839, Springer, Berlin, 1994, pp. 425-438.
4. M. Cerecedo, T. Matsumoto, H. Imai, Efficient and secure multiparty generation of digital signatures based on discrete logarithms, IEICE Trans. Fundamentals E76-A (4) (1993) 532-545.
5. D. Chaum, Blind signatures for untraceable payments, in: Advances in Cryptology - Crypto '82, in: D. Chaum, R. Rivest and A. Sherman (eds.), Plenum, New York, 1983. pp. 199-203.
6. P. Chen, J. Garay, A. Herzberg, H. Krawczyk, A security architecture for the internet protocol, IBM Systems J. 37 (1) (1998) 42-60.
7. B. Chor, S. Goldwasser, S. Micali, B. Awerbuch, Verifiable secret sharing and achieving simultaneity in the presence of faults, in: Proc. 26th Annu. Symp. on the Foundations of Computer Science, IEEE, Press, New York, 1985, pp. 383-395.
8. R.A. Croft, S.P. Harris, Public-key cryptography and re-usable shared secrets, in: H. Baker, F. Piper (Eds.), Cryptography and Coding, Claredon Press, Oxford, 1989, pp. 189-201.
9. A. De Santis, Y. Desmedt, Y. Frankel, M. Yung, How to share a function securely, in: Proc. 26th Annu. Symp. on the Theory of Computing, ACM, New York, 1994, pp. 522-533.
10. Y. Desmedt, Y. Frankel, Shared generation of authenticators and signatures, in: J. Feigenbaum (Ed.), Advances in Cryptology - Crypto '91, Lecture Notes in Computer Science, vol. 576, Springer, Berlin, 1991, pp. 457-469.
11. Y. Desmedt, Society and group oriented cryptography: a new concept, in: C. Pomerance (Ed.), Advances in Cryptology - Crypto '87, Lecture Notes in Computer Science, vol. 293, Springer, Berlin, 1987, pp. 120-127.
12. Y. Desmedt, Y. Frankel, Threshold cryptosystems, in: G. Brassard (Ed.), Advances in Cryptology -Crypto '89, Lecture Notes in Computer Science, vol. 435, Springer, Berlin, 1989, pp. 307-315.
13. Y. Desmedt, Threshold cryptography, Eur. Trans. Telecom. 5 (4) (1994) 449-457.
14. Y. Frankel, P. Gemmell, P. Mackenzie, M. Yung, Optimal resilience proactive public-key cryptosystems, in: Proc. 38th Annu. Symp. on Foundations of Computer Science, IEEE, Press, New York, 1997, pp. 384-393.
15. Y. Frankel, P. Gemmell, M. Yung, Witness-based cryptographic program checking and robust function sharing, in: Proc. 28th Annu. Symp. on The Theory of Computing, ACM, New York, 1996, pp. 499-508.
16. Y. Frankel, P. Gemmell, P. Mackenzie, M. Yung, Proactive RSA, in: B. Kaliski (Ed.), Advances in Cryptology - Crypto '97, Lecture Notes in Computer Science, vol. 1294, Springer, Berlin, 1997, pp. 440-454.
17. T. ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithms, IEEE Trans. Inform. Theory IT-31 (4) (1985) 469-472.
18. J. Garay, R. Gennaro, C. Jutla, T. Rabin, Secure distributed storage and retrieval, in: M. Mavronicolas, P. Tsigas (Eds.), 11th Internat. Workshop, WDAG '97, Lecture Notes in Computer Science, vol. 1320, Springer, Berlin, 1997, pp. 275-289.
19. R. Gennaro, S. Jarecki, H. Krawczyk, T. Rabin, Robust and efficient sharing of RSA functions, in: N. Koblitz (Ed.), Advances in Cryptology - Crypto '96 Lecture Notes in Computer Science, vol. 1109, Springer, Berlin, 1996, pp. 157-172.
20. R. Gennaro, S. Jarecki, H. Krawczyk, T. Rabin, Robust threshold DSS signatures, in: Ueli Maurer (Ed.), Advances in Cryptology - Eurocrypt '96, Lecture Notes in Computer Science, vol. 1070, Springer, Berlin, 1996, pp. 354-371.
21. R. Gennaro, M. Rabin, T. Rabin, Simplified vss and fast-track multiparty computations with applications to threshold cryptography, Manuscript, 1997.
22. S. Goldwasser, S. Micali, Probabilistic encryption, J. Comput. System Sci. 28 (2) (1984) 270-299.
23. S. Goldwasser, S. Micali, R. Rivest, A digital signature scheme secure against adaptive chosen-message attacks, SIAM J. Comput. 17 (2) (1988) 281-308.
24. L. Harn, Group oriented (t, n) digital signature scheme, IEE Proc.-Comput. Digit. Tech. 141 (5) (1994) 307-313.
25. A. Herzberg, M. Jakobsson, S. Jarecki, H. Krawczyk, M. Yung, Proactive public key and signature systems, in: ACM Conf. on Computers and Communication Security, 1997.
26. A. Herzberg, S. Jarecki, H. Krawczyk, M. Yung, Proactive secret sharing, or: how to cope with perpetual leakage, in: D. Coppersmith (Ed.), Advances in Cryptology - Crypto '95, Lecture Notes in Computer Science, vol. 963, Springer, Berlin, 1995, pp. 339-352.
27. K. Hickman, Secure Socket Library, Netscape Communications Corp.
28. H. Krawczyk, Distributed fingerprints and secure information dispersal, in: Proc. 13th ACM Symp. on Principles of Distributed Computation, ACM, New York, 1993, pp. 207-218.
29. H. Krawczyk, Secret sharing made short, in: D. Stinson (Ed.), Advances in Cryptology - Crypto '93, Lecture Notes in Computer Science, vol. 773, Springer, Berlin, 1993, pp. 136-146.
30. R. Ostrovsky, M. Yung, How to withstand mobile virus attacks in: Proc. 10th ACM Symp. on Principles of Distributed Computation, ACM, New York, 1991, pp. 51-59.
31. C. Park, K. Kurosawa, New ElGamal type threshold digital signature scheme, IEICE Trans. Fundamentals E79-A (1) (1996) 86-93.
32. M. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance, J. ACM 36 (2) (1989) 335-348.
33. T. Rabin, A simplified approach to threshold and proactive RSA, in: H. Krawczyk (Ed.), Advances in Cryptology - Crypto '98, LNCS, vol. 1462, Springer, Berlin, 1998, pp. 89-104.
34. R. Rivest, A. Shamir, L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Comm. ACM 21 (2) (1978) 120-126.
35. A. Shamir, How to share a secret, Comm. ACM 22 (1979) 612-613.