Securely Solving Classical Network Flow Problems

  title={Securely Solving Classical Network Flow Problems},
  author={Abdelrahaman Aly and Mathieu Van Vyve},
We investigate how to solve several classical network flow problems using secure multi-party computation. We consider the shortest path problem, the minimum mean cycle problem and the minimum cost flow problem. To the best of our knowledge, this is the first time the two last problems have been addressed in a general multi-party computation setting. Furthermore, our study highlights the complexity gaps between traditional and secure implementations of the solutions, to later test its… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 21 references

Similar Papers

Loading similar papers…