This repository includes (currently we only recommend experimentation):
- Basic random sampling using
Dijkstra
with cubic complexity from Aly et al. - Improved
Dijkstra
with cuadratic complexity from Aly and Cleemput. - Will include complete test files.
- Docker
It is preferred to run this project using Docker.
To build an image, run docker build -t mpc-graph-theory .
.
To run this image, run docker run --rm -it mpc-graph-theory sh run_graphs.sh
.
Currently, the following Graph is encoded in Input-P1-0:
flowchart LR
0 -- 1 --- 1
0 -- 3 --- 2
1 -- 1 --- 3
2 -- 1 --- 3
2 -- 4 --- 4
3 -- 50 --- 4
If you have questions please contact any of the authors. Current repo maintainer is:
Abdelrahaman ALY
- Abdelrahaman ALY
Copyright (c) 2022 Technology Innovation Institute - Cryptography Research Centre.
Licensed under the MIT license.