In a secure multi-party computation (MPC) protocol, a number of parties jointly compute a function on their private inputs, learning only the output of the function. The SPDZ protocol is one of the most practical, actively secure MPC protocols tolerating a majority of corrupted parties. We describe a covertly secure distributed key generation protocol for the preprocessing stage of SPDZ, which was previously assumed as a global setup, and also present more efficient, covertly secure protocols for the remainder of the preprocessing. We then give a new approach to implementing the preprocessing using oblivious transfer, which provides an alternative foundation for this stage of the protocol. Using a novel actively secure protocol for extending oblivious transfers, we estimate that this should be much more efficient than existing protocols based on somewhat homomorphic encryption. Next, we turn to implementing the online phase of SPDZ, where the actual computation takes place. We design a virtual machine-based architecture for running the online phase and create a compiler that allows programmers without any experience of MPC protocols to easily implement algorithms in MPC, producing optimised code for the virtual machine. We present benchmarks of various common and useful functions - including secure comparison, floating point arithmetic and AES - running on our architecture. These are significantly faster than all previously published results with the same level of security. Finally, we present efficient, sec ure protocols for oblivious data structures such as arrays, priority queues and dictionaries using Oblivious RAM. As an application. of these, we show how to perform secure computation of Dijkstra's shortest paths algorithm on graphs, where the graph structure is secret. We give benchmarks for the resulting protocols using the previous architecture.
| Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:690376 |
| Date | January 2015 |
| Creators | Scholl, Peter Alexander |
| Publisher | University of Bristol |
| Source Sets | Ethos UK |
| Detected Language | English |
| Type | Electronic Thesis or Dissertation |
Page generated in 0.0021 seconds