A Parallel Privacy-Preserving Shortest Path Protocol from a Path Algebra Problem

Mohammad Anagreh, Peeter Laud

In this paper, we present a secure multiparty computation (SMC) protocol for single-source shortest distances (SSSD) in undirected graphs, where the location of edges is public, bu…