TY - GEN
T1 - Lightweight authentication for fault-tolerant topic-channels in ad hoc distributed systems
AU - Behrens, Hans Walter
AU - Candan, Kasim
N1 - Funding Information:
∗Funding for this research was provided by the National Science Foundation under the proposal “DataStorm: A Data Enabled System for End-to-End Disaster Planning and Response" (NSF Award No. 1610282). Primary author is a PhD student.
Funding Information:
*Funding for this research was provided by the National Science Foundation under the proposal “DataStorm: A Data Enabled System for End-to-End Disaster Planning and Response" (NSF Award No. 1610282). Primary author is a PhD student.
Publisher Copyright:
© 2018 Association for Computing Machinery.
PY - 2018/6/11
Y1 - 2018/6/11
N2 - Many distributed systems assume participants are both performant and secure, characteristics offered by many cloud-based systems. However, scaling distributed techniques down to highly resource- or power-constrained contexts may require alternative approaches. One such context is the deployment of ad hoc distributed systems in insecure or uncontrolled areas, for example during disaster response activities. Providing reliable and secure service is exacerbated by the computational and power constraints imposed on these devices. In this work, we first introduce the concept of on-demand topic-channels. Then, we describe three message authentication protocols which provide secure, authenticated communication between participants and a coordinator, while also providing resilience from adversarial or accidental disruption. We leverage homomorphic hashing primitives to trade message secrecy against communication and computational costs. Finally, we assess these protocols, and show that our hash-based protocols provide significant efficiency improvements over traditional encryption-based approaches.
AB - Many distributed systems assume participants are both performant and secure, characteristics offered by many cloud-based systems. However, scaling distributed techniques down to highly resource- or power-constrained contexts may require alternative approaches. One such context is the deployment of ad hoc distributed systems in insecure or uncontrolled areas, for example during disaster response activities. Providing reliable and secure service is exacerbated by the computational and power constraints imposed on these devices. In this work, we first introduce the concept of on-demand topic-channels. Then, we describe three message authentication protocols which provide secure, authenticated communication between participants and a coordinator, while also providing resilience from adversarial or accidental disruption. We leverage homomorphic hashing primitives to trade message secrecy against communication and computational costs. Finally, we assess these protocols, and show that our hash-based protocols provide significant efficiency improvements over traditional encryption-based approaches.
KW - Distributed systems
KW - Homomorphic hashing
KW - Messaging protocols
UR - http://www.scopus.com/inward/record.url?scp=85050164549&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85050164549&partnerID=8YFLogxK
U2 - 10.1145/3220192.3220458
DO - 10.1145/3220192.3220458
M3 - Conference contribution
AN - SCOPUS:85050164549
T3 - HPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium
SP - 13
EP - 14
BT - HPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium
PB - Association for Computing Machinery, Inc
T2 - 27th ACM International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2018
Y2 - 11 June 2018
ER -