Sophia: Local Trust for Securing Routing in DHTs

Distributed Hash Tables (DHTs) have been used as a common building block in many distributed applications, including Cloud and Grid. However, there are still important security vulnerabilities that hinder their adoption in today's large-scale computing platforms. For instance, routing vulnerabi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing s. 372 - 381
Hlavní autoři: Gracia-Tinedo, R., García-López, P., Sanchez-Artigas, M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.05.2011
Témata:
ISBN:1457701294, 9781457701290
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Distributed Hash Tables (DHTs) have been used as a common building block in many distributed applications, including Cloud and Grid. However, there are still important security vulnerabilities that hinder their adoption in today's large-scale computing platforms. For instance, routing vulnerabilities have been a subject of intensive research but existing solutions rely on redundancy in lieu of improving the quality of routing paths. In this paper, we present Sophia, a novel generic security technique which combines iterative routing with local trust to fortify routing in DHTs. Sophia strictly benefits from first-hand observations about the success/failure of a node's own lookups to improve forwarding paths. Moreover, unlike redundant routing, Sophia dynamically protects routing without introducing additional network overhead. To the best of our knowledge, this is the first work which exploits a local trust system to fortify routing in DHTs. We compared the performance of Sophia with redundant routing in Kademlia DHT. We obtained significant improvements regarding routing resilience, self-adjustment and network traffic reduction.
AbstractList Distributed Hash Tables (DHTs) have been used as a common building block in many distributed applications, including Cloud and Grid. However, there are still important security vulnerabilities that hinder their adoption in today's large-scale computing platforms. For instance, routing vulnerabilities have been a subject of intensive research but existing solutions rely on redundancy in lieu of improving the quality of routing paths. In this paper, we present Sophia, a novel generic security technique which combines iterative routing with local trust to fortify routing in DHTs. Sophia strictly benefits from first-hand observations about the success/failure of a node's own lookups to improve forwarding paths. Moreover, unlike redundant routing, Sophia dynamically protects routing without introducing additional network overhead. To the best of our knowledge, this is the first work which exploits a local trust system to fortify routing in DHTs. We compared the performance of Sophia with redundant routing in Kademlia DHT. We obtained significant improvements regarding routing resilience, self-adjustment and network traffic reduction.
Author Sanchez-Artigas, M.
García-López, P.
Gracia-Tinedo, R.
Author_xml – sequence: 1
  givenname: R.
  surname: Gracia-Tinedo
  fullname: Gracia-Tinedo, R.
  email: raul.gracia@urv.cat
  organization: Univ. Rovira i Virgili, Tarragona, Spain
– sequence: 2
  givenname: P.
  surname: García-López
  fullname: García-López, P.
  email: pedro.garcia@urv.cat
  organization: Univ. Rovira i Virgili, Tarragona, Spain
– sequence: 3
  givenname: M.
  surname: Sanchez-Artigas
  fullname: Sanchez-Artigas, M.
  email: marc.sanchez@urv.cat
  organization: Univ. Rovira i Virgili, Tarragona, Spain
BookMark eNotzL1OwzAUQGEjQIKWrCwsfoGEe534jw0FaJEiIdEwVzeJDZZKXDnJwNsDgrN821mxszGOjrFrhAIR7G1db1IYCgGIhdQnLLPagFZWVqWV6pStsJJaAwpbXbBsmkIHQmkltbSXDHbx-BHojjexpwNv0zLN3MfEd65fUhjf-Wtc5l_DyB-27XTFzj0dJpf9u2ZvT49tvc2bl81zfd_khArm3BL2Xg5KQdUNCq0XAgx1QATG6sE4oxG9pLLXzmsnhASnXNeR-akHWa7Zzd83OOf2xxQ-KX3tpa2MEqb8Bq7IRXs
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CCGrid.2011.57
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9780769543956
0769543952
EndPage 381
ExternalDocumentID 5948628
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-a160t-9a1cf5d6604bd619f2208ab0aa0897d8e8711f5a3c7ef7e2250e6ebba8888c053
IEDL.DBID RIE
ISBN 1457701294
9781457701290
IngestDate Wed Aug 27 03:08:31 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a160t-9a1cf5d6604bd619f2208ab0aa0897d8e8711f5a3c7ef7e2250e6ebba8888c053
PageCount 10
ParticipantIDs ieee_primary_5948628
PublicationCentury 2000
PublicationDate 2011-May
PublicationDateYYYYMMDD 2011-05-01
PublicationDate_xml – month: 05
  year: 2011
  text: 2011-May
PublicationDecade 2010
PublicationTitle 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing
PublicationTitleAbbrev ccgrid
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026765759
ssib040743469
ssj0000668891
Score 1.4835316
Snippet Distributed Hash Tables (DHTs) have been used as a common building block in many distributed applications, including Cloud and Grid. However, there are still...
SourceID ieee
SourceType Publisher
StartPage 372
SubjectTerms Computer architecture
DHT
History
Peer to peer computing
Redundancy
Routing
Routing protocols
Security
Trust
Title Sophia: Local Trust for Securing Routing in DHTs
URI https://ieeexplore.ieee.org/document/5948628
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED61FQMToBbxlgdGTG3Xr7AWSoeqqkSRulW240CWtOrr92MnaQGJhSmOJUtxksvdd7nvO4D7nhaeaKswzZjDISLmWHNDcTAurpmxgrtSXX-kxmM9myWTBjwcuDDe-7L4zD_GYfkvP124bUyVdaO0iGS6CU2lZMXV2r87TCopfkjX8egaedU8u_4qS60TWnK7hFIx_8L3kk_1OalFHSlJuv3-6ypPK4lP8bv1Sul5Bif_u-ZT6HxT-NDk4JzOoOGLNpC3xfIzN09oFD0Ymka-BQpRK6qz7h8oFgjFY16g5-F03YH3wcu0P8R1ywRsqCQbnBjqMpFKSbhNAzbKGCPaWGIM0YlKtQ_4iGbC9JzymfLBmImX3loTgLB2wSDPoVUsCn8BKNyULGBFZgKmiVGGdbyXhiknLFNh4SW0427ny0oVY15v9Orv6Ws4rrKxsVTwBlqb1dbfwpHbbfL16q58lF_06JXP
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VggQToBbxxgMjoY7rV1gLpYhQVSJI3SrbcSBLWvXB78dO0gISC1McS5biJJe773LfdwDXXckslloEYUZM4CJiGkiqwsAZF5VEaUZNqa4fi-FQjsfRqAE3Gy6MtbYsPrO3flj-y0-nZuVTZR0vLcKJ3IJtRinBFVtr_fYQLjj7IV5HvXOkVfvs-rvMpYzCkt3FhPAZGLoWfarPcS3rGOKo0-s9zvO0Evlkv5uvlL6nv_-_qz6A9jeJD4027ukQGrZoAX6dzj5ydYdi78NQ4hkXyMWtqM67vyNfIuSPeYHuB8miDW_9h6Q3COqmCYEKOV4GkQpNxlLOMdWpQ0cZIVgqjZXCMhKptA4hhRlTXSNsJqwzZ2y51Vo5KCyNM8kjaBbTwh4Dcjclc2iRKIdqfJyhDe2mbsowTYRbeAItv9vJrNLFmNQbPf17-gp2B8lLPImfhs9nsFflZn3h4Dk0l_OVvYAd87nMF_PL8rF-AfrVmRY
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+11th+IEEE%2FACM+International+Symposium+on+Cluster%2C+Cloud+and+Grid+Computing&rft.atitle=Sophia%3A+Local+Trust+for+Securing+Routing+in+DHTs&rft.au=Gracia-Tinedo%2C+R.&rft.au=Garci%CC%81a-Lo%CC%81pez%2C+P.&rft.au=Sanchez-Artigas%2C+M.&rft.date=2011-05-01&rft.pub=IEEE&rft.isbn=9781457701290&rft.spage=372&rft.epage=381&rft_id=info:doi/10.1109%2FCCGrid.2011.57&rft.externalDocID=5948628
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701290/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701290/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701290/sc.gif&client=summon&freeimage=true