Identity-based registry for secure interdomain routing

E. Yong Kim, Klara Nahrstedt, Li Xiao, Kunsoo Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The current Internet has no secure way to validate the correctness of the routing information. We suggest a mechanism that supports secure validation of routing information in the interdomain routing protocol of the Internet. Our mechanism focuses on alleviating obstacles which previously prevent the complete and correct construction of the Internet routing information. In particular, we propose an identity-based Registry with Authorized and Verifiable Search (RAVS) so that routing information can bo constructed securely. We construct an efficient RAVS scheme and prove its securities in the random oracle model. By our scheme, the routing information can be securely stored and tested without revealing contents of both the registry and the search query. Furthermore, our registry is verifiable and its correctness is guaranteed. Only the legal autonomous system (AS) can construct the valid registry and the single compromised AS can be detected. Our experiment shows that our RAVS scheme can be implemented efficiently and the incurred overhead, in terms of time and space, is acceptable in practice.

Original languageEnglish (US)
Title of host publicationProceedings of the 2006 ACM Symposium on Information, Computer and Communications Security, ASIACCS '06
Pages321-331
Number of pages11
DOIs
StatePublished - 2006
Event2006 ACM Symposium on Information, Computer and Communications Security, ASIACCS '06 - Taipei, Taiwan, Province of China
Duration: Mar 21 2007Mar 24 2007

Publication series

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

Other

Other2006 ACM Symposium on Information, Computer and Communications Security, ASIACCS '06
Country/TerritoryTaiwan, Province of China
CityTaipei
Period3/21/073/24/07

Keywords

  • Authorized search
  • Identity-based registry
  • Verifiable search

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Identity-based registry for secure interdomain routing'. Together they form a unique fingerprint.

Cite this