Long-term on-demand service for executing active-secure computations
AssigneeThe Trustees of Indiana University
InventorsRuiyu ZHU, Yan HUANG
Life of this patent
Estimating the term…
Abstract
Technologies are disclosed herein for running a long-term on-demand service for executing actively-secure computations. A function circuit may be represented as a stream of buckets, in which each bucket represents a logical AND gate. A pool having a plurality of garbled AND gates is generated. Garbled AND gates are randomly selected from the pool for placement in one of the buckets. An output for the bucket is determined by an evaluation of the selected garbled AND gates. The output represents an execution of the logical AND gate. The determined output is applied as a parameter in a secure protocol.
Claims20
A computer-implemented method for performing secure computation of a function circuit represented as a plurality of buckets, each bucket representing a logical AND gate, the computer-implemented method comprising:
- generating, by execution of one or more processors, a pool having a plurality of garbled AND gates;
- randomly selecting at least one of the garbled AND gates from the pool for placement in one of the plurality of buckets;
- determining, by an evaluation of the selected garbled AND gates, an output of the bucket, the output representing an execution of the logical AND gate;
- and
- applying the determined output as a parameter in a secure protocol.
A computer-readable storage medium, which, when executed on one or more processors, performs an operation for performing secure computation of a function circuit represented as a plurality of buckets, each bucket representing a logical AND gate, the operation comprising:
- generating a pool having a plurality of garbled AND gates;
- randomly selecting at least one of the garbled AND gates from the pool for placement in one of the plurality of buckets;
- determining, by an evaluation of the selected garbled AND gates, an output of the bucket, the output representing an execution of the logical AND gate;
- and
- applying the determined output as a parameter in a secure protocol.
A system, comprising:
- one or more processors;
- and
- a memory storing program code, which, when executed on the one or more processors, performs an operation for performing secure computation of a function circuit represented as a plurality of buckets, each bucket representing a logical AND gate, the operation comprising:
- generating a pool having a plurality of garbled AND gates;
- randomly selecting at least one of the garbled AND gates from the pool for placement in one of the plurality of buckets;
- determining, by an evaluation of the selected garbled AND gates, an output of the bucket, the output representing an execution of the logical AND gate;
- and
- applying the determined output as a parameter in a secure protocol.
Dependencies are inferred from the claim text.