Collective endorsement and the dissemination problem in malicious environments

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2004, Pages 527-536

  Lakshmanan, Subramanian ^a   Manohar, Deepak J ^a   Ahamad, Mustaque ^a   Venkateswaran, H ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL METHODS; DATA ACQUISITION; DISTRIBUTED COMPUTER SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; RESOURCE ALLOCATION; SERVERS;

COLLECTIVE ENDORSEMENT; DIFFUSION TIME; MALICIOUS ENVIRONMENTS;

INFORMATION DISSEMINATION;

EID: 4544318290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/dsn.2004.1311922     Document Type: Conference Paper

References (18)

1. B. Liskov and M. Castro, "Authenticated Byzantine Fault Tolerance Without Public-Key Cryptography", Tech. Rep./LCS/TM-595, MIT, 1999.
2. D. Malkhi, Y. Mansour and M. Reiter, "On diffusing Updates in Byzantine Environment," in Proc. 18th IEEE Symp. on Reliable Distributed Systems, Lausanne, 1999, pp.134-143.
3. D. Malkhi, M. Reiter, O. Rodeh and Y. Sella, "Efficient Update Diffusion in Byzantine Environments," in Proc. 20th IEEE Symposium on Reliable Distributed Systems, New Orleans, 2001, pp.90-98.
4. Y. Minsky and F. Schneider, "Tolerating Malicious Gossip," in The Distributed Computing Journal, vol. 16(1), pp.49-68, February 2003.
5. D. Malkhi, E. Pavlov and Y. Sella, "Optimal Unconditional Information Diffusion," in Proc. 15th International Symposium on Distributed Computing, Lisbon, 2001, pp.63-77.
6. S. Lakshmanan, D.J. Manohar, M. Ahamad and H. Venkateswaran, "Collective Endorsement and the Dissemination Problem in Malicious Environments," Tech. Rep. GIT-CERCS-04-10, Georgia Tech, 2004.
7. T.Y.C. Woo and S.S. Lam, "A Framework for Distributed Authorization," in Proc. ACM Conference on Computer and Communications Security, Fairfax, 1993, pp.112-118.
8. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart and D. Terry, "Epidemic Algorithms for replicated database maintenance," in Operating Systems Review, vol. 22, pp.8-32, 1988.
9. K. Petersen, M.J. Spreitzer, D. Terry, M. Theimer and A. Demers, "Flexible Update Propagation for Weakly Consistent Replication," in Proc. of ACM SOSP, 1997, pp.288-301.
10. R.A. Golding, "Weak-Consistency Group Communication and Membership," PhD thesis, UC Santa Cruz, CA, USA, Tech. Rep. UCSC-CRL92 -52, Dec. 1992.
11. R. Renesse, "Scalable and secure resource location," in Proc. IEEE Hawaii International Conference on System Sciences, 2000.
12. O. Ozkasap, R. Renesse, K. Birman and Z. Xiao, "Efficient buffering in reliable multicast protocols," in Proc. of the First International Workshop on Networked Group Communication, Pisa, 1999, pp. 188-203. Springer-Verlag.
13. C. K. Wong, M. Gouda and S. Lam, "Secure Group Communication Using Key Graphs," in Proc. of ACM SIGCOMM, Vancouver, 1998, pp.68-79.
14. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor and B. Pinkas, "Multicast Security: A Taxonomy and Some Efficient Constructions," in Proc. of INFOCOM, New York, 1999, pp.708-716.
15. A. Fiat and M. Naor, "Broadcast Encryption," in Proc. Crypto '93, pp.480-491.
16. L. Lamport, R. Shostak and M. Pease, "The Byzantine Generals Problem," in ACM Transactions on Programming Languages and Systems, vol.4(3), pp.382-401, 1982.
17. C. Blundo, A.D. Santis, A. Herzberg, S. Kutten, U. Vaccaro and M. Yung, "Perfectly Secure Key Distribution for Dynamic Conferences," in Information and Computation, vol.146(1), pp.1-23, October 1998.
18. H. Chan, A. Perrig and D. Song, "Random key predistribution schemes for sensor networks," in IEEE Symposium on Security and Privacy, Berkeley, 2003, pp.197-213.