Identity-based registry for secure interdomain routing

Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security, ASIACCS '06

Volumn 2006, Issue , 2006, Pages 321-331

  Kim, E Yong ^a   Nahrstedt, Klara ^b   Xiao, Li ^b   Park, Kunsoo ^a  

^a Seoul National University   (South Korea)

^b University of Illinois at Urbana Champaign ^*  (United States)

Author keywords

Authorized search; Identity based registry; Verifiable search

Indexed keywords

AUTHENTICATION; COMPUTER OPERATING SYSTEMS; DATA STORAGE EQUIPMENT; INTERNET; ONLINE SEARCHING; ROUTING PROTOCOLS;

RANDOM ORACLE MODELS; ROUTING INFORMATION;

SECURITY OF DATA;

EID: 34247362891     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1128817.1128866     Document Type: Conference Paper

References (36)

1. M. Abdalla, M. Bellaro, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Paillier, and H. Shi. Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions. In. Advances in Cryptology - CRYPTO 2005, volume 3621 of Lecture Notes in Computer Science, pages 205-222. Springer-Verlag, 2005.
2. C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra. Routing Policy Specification Language (RPSL). RFC 2622, Jun 1999.
3. T. Bates, E. Gerich, L. Joncheray, J.-M. Jouanigot, D. Karrenberg, M. Terpstra, and J. Yu. Representation of IP Routing Policies in a Routing Registry (ripe-81++). RFC 1786, Mar 1995.
4. M. Bellare and P. Rogaway. Random Oracles are Practical: A Paradigm for Designing Efficient Protocols. In Proceedings of the 1st ACM Conference on Computer and Communications Security (CCS), pages 62-73, Nov 1993.
5. S. M. Bellovin and W. R. Cheswick. Privacy-Enhanced Searches Using Encrypted Bloom Filters. Technical Report Draft, AT&T Labs - Research, Feb 2004.
6. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano. Public-Key Encryption with keyword Search. In Advances in Cryptology - EUROCRYPT 2004, volume 3027 of Lecture Notes in Computer Science, pages 506-522. Springer-Verlag, 2004.
7. D. Boneh and M. Franklin. Identity-Based Encryption from the Weil Pairing. SIAM Journal on Computing, 32(3):586-615, Mar 2003.
8. V. J. Bono. 7007 Explanation and Apology, http://www.merit.edu/mail. archives/nanog/1997-04/msg00444.html.
9. X. Boyen. Multipurpose Identity-Based Signcryption: A Swiss Army Knife for Identity-Based Cryptography. In Advances in Cryptology - CRYPTO 2003, volume 2729 of Lecture Notes in Computer Science, pages 383-399. Springer-Verlag, 2003.
10. R. W. Bradshaw, J. E. Holt, and K. E. Seamons. Concealing Complex Policies with Hidden Credentials. In Proceedings of the 11th ACM Conference on Computer and Communications Security (CCS), pages 146-157, Oct 2004.
11. K. Butler, T. Farley, and P. McDaniel. A Survey of BGP Security. Technical Report TD-5UGJ33, AT&T Labs - Research, Feb 2004.
12. Y.-C. Chang and M. Mitzenmacher. Privacy Preserving Keyword Searches on Romote Encrypted Data. Cryptology ePrint Archive, Report 2004/051, 2004. Available at http://eprint.iacr.org/2004/051/.
13. J.-S. Coron. On the Exact Security of Full Domain Hash. In Advances in Cryptology - CRYPTO 2000, volume 1880 of Lecture Notes in Computer Science, pages 229-235. Springer-Verlag, 2000.
14. E.-J. Goh. Secure Indexes. Cryptology ePrint Archive, Report 2003/216, 2003. Available at http://sprint.iacr.org/2003/216/.
15. P. Golle, J. Staddon, and B. Waters. Secure Conjunctive Keyword Search over Encrypted Data. In Proceedings of the 2nd International Conference on Applied Cryptography and Network Security (ACNS), volume 3089 of Lecture Notes in Computer Science, pages 31-45. Springer-Verlag, 2004.
16. G. Goodell, W. Aiello, T. Griffin, J. Ioannidis, P. McDaniel, and A. Rubin. Working Around BGP: An Incremental Approach to Improving Security and Accuracy of Interdomain Routing. In Proceedings of the 10th Network and Distributed System Security Symposium (NDSS), Feb 2003.
17. Y.-C. Hu, A. Perrig, and M. Sirbu. SPV: Secure Path Vector Routing for Securing BGP. In Proceedings of ACM SIGCOMM'04, Aug 2004.
18. Internet Routing Registry. http://www.irr.net.
19. S. Kent, C. Lynu, J. Mikkelsou, and K. Seo. Secure Border Gateway Protocol (S-BGP) - Real World Performance and Deployment Issues. In Proceedings of the 7th Network and Distributed System Security Symposium (NDSS), Feb 2000.
20. S. Kent, C. Lynn, and K. Seo. Secure Border Gateway Protocol (S-BGP). IEEE Journal on Selected Areas in Communications, 18(4):582-592, Apr 2000.
21. C. Kruegel, D. Mutz, W. Robertson, and F. Valeur. Topology-based Detection, of Anomalous BGP Messages. In Proceedings of the Symposium on Recent Advances in Intrusion Detection (RAID), Sep 2003.
22. B. Libert and J.-J. Quisquater. The Exact Security of an Identity Based Signature and its Applications. Cryptology ePrint Archive, Report 2004/102, 2004. Available at http://eprint.iacr.org/2004/102.
23. R. Mahajan, D. Wetherall, and T. Anderson. Understanding BGP Misconfiguration. In Proceedings of ACM SIGCOMM'02, Aug 2002.
24. S. Murphy. BGP Security Vulnerabilities Analysis. IETF Internet Draft, Oct 2004. draft-iatf-idr-bgp-vuln-01.txt.
25. J. Ng. Extensions to BGP to Support Secure Origin BGP (soBGP). IETF Internet Draft, Apr 2004. draft-ng-sobgp-bgp-extensions-02.txt.
26. O. Nordström and C. Dovrolis. Beware of BGP Attacks. ACM SIGCOMM Computer Communications Review, 34(2):1-8, Apr 2004.
27. D. J. Park, K. Kim, and P. J. Lee. Public Key Encryption with Conjunctive Field Keyword Search. In Proceedings of the 5th International Workshop on Information Security Applications (WISA), volume 3325 of Lecture Notes in Computer Science, pages 73-86. Springer-Verlag, 2004.
28. Y. Rekhter and T. Li. A Border Gateway Protocol 4 (BGP-4). RFC 1771, Mar 1995.
29. A. Shamir. Identity-Based Cryptosystems and Signature Schemes. In. Advances in Cryptology - CRYPTO '84, volume 196 of Lecture Notes in Computer Science, pages 47-53. Springer-Verlag, 1984.
30. D. X. Song, D. Wagner, and A. Perrig. Practical Techniques for Searches on Encrypted Data. In Proceedings of IEEE Symposium, on Security and Privacy, pages 44-55, May 2000.
31. Stanford Applied Crypto Group. IBE Secure E-mail. http://crypto.stanford. edu/ibe/.
32. L. Subramanian, V. Roth, I. Stoica, S. Shenker, and R. H. Katz. Listen and Whisper: Security Mechanisms for BGP. In Proceedings of First Symposium on Networked Systems Design and Implementation (NSDI), Mar 2004.
33. T. Wan, E. Kranakis, and P. C. van Oorschot. Pretty Secure BGP (psBGP). In Proceedings of the 12th Network and Distributed System Security Symposium (NDSS), Feb 2005.
34. B. R. Waters, D. Balfanz, G. Durfee, and D. K. Smetters. Building an Encrypted and Searchable Audit Log. In Proceedings of the 11th Network and Distributed System Security Symposium (NDSS), pages 205-214, Feb 2004,
35. R. White. Securing BGP Through Secure Origin BGP. The Internet Protocol Journal, 6(3):15-22, Sep 2003.
36. X. Zhao, D. Pei, L. Wang, D. Massey, A. Mankin, S. F. Wu, and L. Zhang. Detection of Invalid Routing Announcement in the Internet. In Proceedings of the International Conference on Dependable Systems and Networks (DSN), pages 59-68, Jun 2002.