Abstract

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.

Original languageEnglish (US)
Title of host publicationHPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium
PublisherAssociation for Computing Machinery, Inc
Pages13-14
Number of pages2
ISBN (Electronic)9781450358996
DOIs
StatePublished - Jun 11 2018
Event27th ACM International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2018 - Tempe, United States
Duration: Jun 11 2018 → …

Other

Other27th ACM International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2018
CountryUnited States
CityTempe
Period6/11/18 → …

Fingerprint

Disasters
Authentication
Cryptography
Communication
Costs
Secure communication

Keywords

  • Distributed systems
  • Homomorphic hashing
  • Messaging protocols

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Computational Theory and Mathematics

Cite this

Behrens, H. W., & Candan, K. (2018). Lightweight authentication for fault-tolerant topic-channels in ad hoc distributed systems. In HPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium (pp. 13-14). Association for Computing Machinery, Inc. https://doi.org/10.1145/3220192.3220458

Lightweight authentication for fault-tolerant topic-channels in ad hoc distributed systems. / Behrens, Hans Walter; Candan, Kasim.

HPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium. Association for Computing Machinery, Inc, 2018. p. 13-14.

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

Behrens, HW & Candan, K 2018, Lightweight authentication for fault-tolerant topic-channels in ad hoc distributed systems. in HPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium. Association for Computing Machinery, Inc, pp. 13-14, 27th ACM International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2018, Tempe, United States, 6/11/18. https://doi.org/10.1145/3220192.3220458
Behrens HW, Candan K. Lightweight authentication for fault-tolerant topic-channels in ad hoc distributed systems. In HPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium. Association for Computing Machinery, Inc. 2018. p. 13-14 https://doi.org/10.1145/3220192.3220458
Behrens, Hans Walter ; Candan, Kasim. / Lightweight authentication for fault-tolerant topic-channels in ad hoc distributed systems. HPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium. Association for Computing Machinery, Inc, 2018. pp. 13-14
@inproceedings{f36931aa467c432586900e70b1684070,
title = "Lightweight authentication for fault-tolerant topic-channels in ad hoc distributed systems",
abstract = "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.",
keywords = "Distributed systems, Homomorphic hashing, Messaging protocols",
author = "Behrens, {Hans Walter} and Kasim Candan",
year = "2018",
month = "6",
day = "11",
doi = "10.1145/3220192.3220458",
language = "English (US)",
pages = "13--14",
booktitle = "HPDC 2018 - Proceedings of The 27th International Symposium on High-Performance Parallel and Distributed Computing Posters/Doctoral Consortium",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Lightweight authentication for fault-tolerant topic-channels in ad hoc distributed systems

AU - Behrens, Hans Walter

AU - Candan, Kasim

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

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

ER -