Optimal dispersal of certificate chains

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 4, 2007, Pages 474-484

  Jung, Eunjin ^a   Elmallah, Ehab S ^b   Gouda, Mohamed G ^c  

^a University of Iowa   (United States)

^b UNIVERSITY OF ALBERTA   (Canada)

^c University of Texas at Austin   (United States)

Author keywords

Authentication; Certificate dispersal; Certificate graph; Public key management; Security and privacy protection; Security and protection

Indexed keywords

AUTHENTICATION; COMPUTATIONAL COMPLEXITY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY;

CERTIFICATE CHAINS; CERTIFICATE DISPERSAL; CERTIFICATE GRAPH;

NETWORK MANAGEMENT;

EID: 34047161806     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1007     Document Type: Article

References (21)

1. M.G. Gouda and E.E. Jung, "Stabilizing Certificate Dispersal," Proc. Symp. Self Stabilizing Systems, 2005.
2. E. Jung, E.S. Elmallah, and M.G. Gouda, "Optimal Dispersal of Certificate Chains," Technical Report TR06-14, Dept. of Computer Sciences, Univ. of Texas at Austin, 2006.
3. R.L. Rivest and B. Lampson, "SDSI - A Simple Distributed Security Infrastructure," Proc. Int'l Cryptology Conf. (Crypto '96) Rump Session, 1996.
4. S. Boeyen, T. Howes, and P. Richard, "Internet X.509 Public Key Infrastructure Operational Protocols - LDAPv2," RFC 2559, 1999.
5. M. Myers, R. Ankney, A. Malpani, S. Galperin, and C. Adams, "X.509 Internet Public Key Infrastructure Online Certificate Status Protocol - OCSP," RFC 2560, 1999.
6. C. Ellison, B. Frantz, B. Lampson, R. Rivest, B. Thomas, and T. Ylonen, "SPKI Certificate Theory," RFC 2693, 1999.
7. M. Blaze, J. Feigenbaum, J. Ioannidis, and A. Keromytis, "The KeyNote Trust-Management System Version 2," RFC 2704, 1999.
8. D. Clarke, J.-E. Elien, C. Ellison, M. Fredette, A. Morcos, and R. Rivest, "Certificate Chain Discovery in SPKI/SDSI," J. Computer Security, vol. 9, no. 4, pp. 285-322, 2001.
9. Y. Elley, A. Anderson, S. Hanna, S. Mullan, R. Perlman, and S. Proctor, "Building Certificate Paths: Forward vs. Reverse," Proc. Network and Distributed System Security Symp. (NDSS '01), pp. 153-160, Feb. 2001.
10. E. Freudenthal, T. Pesin, L. Port, E. Keenan, and V. Karamcheti, "dRBAC: Distributed Role-Based Access Control for Dynamic Coalition Environments," Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 411-420, 2002.
11. N. Li, W.H. Winsborough, and J.C. Mitchell, "Distributed Credential Chain Discovery in Trust Management," J. Computer Security, vol. 11, no. 1, pp. 35-86, 2003.
12. L. Zhou and Z.J. Haas, "Securing Ad Hoc Networks," IEEE Network, vol. 13, no. 6, pp. 24-30, Nov.-Dec. 1999.
13. J. Kong, P. Zerfos, H. Luo, S. Lu, and L. Zhang, "Providing Robust and Ubiquitous Security Support for Wireless Mobile Networks," Proc. Ninth Int'l Conf. Network Protocols (ICNP '01), pp. 251-260, 2001.
14. M.G. Gouda and E. Jung, "Certificate Dispersal in Ad-Hoc Networks," Proc. 24th Int'l Conf. Distributed Computing Systems (ICDCS '04), 2004.
15. M.G. Gouda and E. Jung, "Vulnerability Analysis of Certificate Graphs" Int'l J. Security and Networks, vol. 1, no. 1, 2006.
16. S. Ajmani, D.E. Clarke, C.-H. Moh, and S. Richman, "ConChord: Cooperative SDSI Certificate Storage and Name Resolution," Proc. Peer-to-Peer Systems: First Int'l Workshop (IPTPS '02), pp. 141-154, Mar. 2002.
17. M.K. Reiter and S.G. Stubblebine, "Resilient Authentication Using Path Independence," IEEE Trans. Computers, vol. 47, no. 12, pp. 1351-1362, Dec. 1998.
18. J.-P. Hubaux, L. Buttyán, and S. Capkun, "The Quest for Security in Mobile Ad Hoc Networks," Proc. 2001 ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 146-155, 2001.
19. S. Capkun, L. Buttyán, and J.-P. Hubaux, "Self-Organized Public-Key Management for Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 52-64, Jan.-Mar. 2003.
20. H. Zheng, S. Omura, J. Uchida,and K. Wada, "An Optimal Certificate Dispersal Algorithm for Mobile Ad Hoc Networks," Proc. Third Int'l Symp. Parallel and Distributed Computing/Third Int'l Workshop Algorithms, Models, and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar '04), 2004.
21. E. Jung, E.S. Elmallah, and M.G. Gouda, "Optimal Dispersal of Special Certificate Graphs," Proc. IEEE Global Telecomm. Conf. (Globecom '04), 2004.