US 2014/0372769 A1 · Automatic Protocol Selection in Mixed-Protocol Secure Computation

Abstract

Secure multi-party computation may be performed utilizing mixed protocols in order to improve performance. In particular, embodiments implementing mixed protocols can reduce run time and thereby lower the cost of performing secure computation. Algorithms for optimizing selection from mixed protocols are disclosed, including an algorithm based on integer programming or an efficient heuristic algorithm for the selection problem. According to certain embodiments a selection engine is configured to receive as inputs, a function description and cost parameter(s). Based upon execution of the integer programming algorithm and the application of heuristics, the selection engine is configured to generate an output comprising a single cryptographic protocol (e.g. garbled circuit or homomorphic encryption). By employing mixed protocol selection according to embodiments, a compiler responsible for implementing secure computations can identify and select the fastest underlying mixed cryptographic protocols.

Claims18

Dependent claims

A computer-implemented method comprising:

providing a compiler including a protocol selection engine and a cost model;
causing the protocol selection engine to receive a function description comprising a plurality of operations;
applying an optimization algorithm to calculate from the cost model, a cost of converting an operation to an operation encrypted according to a first protocol or a second protocol;
causing the protocol selection engine to create an encrypted function according to the first protocol or according to the second protocol, depending on the cost.

1 more element

Dependencies are inferred from the claim text.

Automatic Protocol Selection in Mixed-Protocol Secure Computation

Life of this patent

Automatic Protocol Selection in Mixed-Protocol Secure Computation

Life of this patent

Abstract

Claims18