Secure Coded Distributed Computing

Shanuja Sasi; Onur Gunlu

Paper 2024/672

Secure Coded Distributed Computing

Shanuja Sasi

Onur Gunlu

, Linköping University

Abstract

In this paper, we consider two critical aspects of security in the distributed computing (DC) model: secure data shuffling and secure coded computing. It is imperative that any external entity overhearing the transmissions does not gain any information about the intermediate values (IVs) exchanged during the shuffling phase of the DC model. Our approach ensures IV confidentiality during data shuffling. Moreover, each node in the system must be able to recover the IVs necessary for computing its output functions but must also remain oblivious to the IVs associated with output functions not assigned to it. We design secure DC methods and establish achievable limits on the tradeoffs between the communication and computation loads to contribute to the advancement of secure data processing in distributed systems.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: distributed computing MapReduce array secure distributed computations secure coded distributed computing
Contact author(s): onur gunlu @ liu se
History: 2024-05-03: approved; 2024-05-02: received; See all versions
Short URL: https://ia.cr/2024/672
License: CC BY

BibTeX

@misc{cryptoeprint:2024/672,
      author = {Shanuja Sasi and Onur Gunlu},
      title = {Secure Coded Distributed Computing},
      howpublished = {Cryptology ePrint Archive, Paper 2024/672},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/672}},
      url = {https://eprint.iacr.org/2024/672}
}