Demo: A Proof-of-Concept Implementation of Guard Secure Routing Protocol

Skip Graphs belong to the family of Distributed Hash Table (DHT) structures that are utilized as routing overlays in various peer-to-peer applications including blockchains, cloud storage, and social networks. In a Skip Graph overlay, any misbehavior of peers during the routing of a query compromises the system functionality. Guard is the first authenticated search mechanism for Skip Graphs, enables reliable search operation in a fully decentralized manner. In this demo paper, we present a proof-of-concept implementation of Guard on Skip Graph nodes as well as a deployment demo scenario.

[1]  Alptekin Küpçü,et al.  LightChain: A DHT-based Blockchain for Resource Constrained Environments , 2019, IACR Cryptol. ePrint Arch..

[2]  Nikita Borisov,et al.  Octopus: A Secure and Anonymous DHT Lookup , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[3]  Baris Akgün,et al.  Distributed landmark placement in P2P networks , 2018, 2018 26th Signal Processing and Communications Applications Conference (SIU).

[4]  Esmond Pitt,et al.  java.rmi: The Remote Method Invocation Guide , 2001 .

[5]  Alptekin Küpçü,et al.  A containerized proof-of-concept implementation of LightChain system , 2020, 2020 IEEE International Conference on Blockchain and Cryptocurrency (ICBC).

[6]  Alptekin Küpçü,et al.  Locality Aware Skip Graph , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems Workshops.

[7]  Alptekin Küpçü,et al.  Awake: Decentralized and Availability Aware Replication for P2P Cloud Storage , 2016, 2016 IEEE International Conference on Smart Cloud (SmartCloud).

[8]  Öznur Özkasap,et al.  Guard: Secure routing in skip graph , 2017, 2017 IFIP Networking Conference (IFIP Networking) and Workshops.

[9]  Guillaume Pierre,et al.  A survey of DHT security techniques , 2011, CSUR.

[10]  Öznur Özkasap,et al.  ELATS: Energy and locality aware aggregation tree for skip graph , 2017, 2017 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[11]  Flaviu Cristian,et al.  Synchronous and asynchronous , 1996, CACM.

[12]  Alptekin Küpçü,et al.  Decentralized Utility- and Locality-Aware Replication for Heterogeneous DHT-Based P2P Cloud Storage Systems , 2019, IEEE Transactions on Parallel and Distributed Systems.

[13]  Alptekin Küpçü,et al.  LARAS: Locality aware replication algorithm for the Skip Graph , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[14]  Peng Wang,et al.  Myrmic : Secure and Robust DHT Routing , 2007 .

[15]  S. D. Madhu Kumar,et al.  Authenticated and persistent skip graph: a data structure for cloud based data-centric applications , 2012, ICACCI '12.

[16]  Alptekin Küpçü,et al.  Interlaced: Fully decentralized churn stabilization for Skip Graph-based DHTs , 2019, J. Parallel Distributed Comput..

[17]  Alptekin Küpçü,et al.  Security and Privacy of Distributed Online Social Networks , 2015, ICDCS Workshops.

[18]  James Aspnes,et al.  Skip graphs , 2003, SODA '03.