The TinyTable Protocol for 2-Party Secure Computation, or: Gate-Scrambling Revisited

@inproceedings{Damgrd2017TheTP,
  title={The TinyTable Protocol for 2-Party Secure Computation, or: Gate-Scrambling Revisited},
  author={Ivan Damg{\aa}rd and Jesper Buus Nielsen and Michael Nielsen and Samuel Ranellucci},
  booktitle={CRYPTO},
  year={2017}
}
We propose a new protocol, nicknamed TinyTable, for maliciously secure 2-party computation in the preprocessing model. One version of the protocol is useful in practice and allows, for instance, secure AES encryption with latency about 1ms and amortized time about 0.5 μs per AES block on a fast cloud set-up. Another version is interesting from a theoretical point of view: we achieve a maliciously and unconditionally secure 2-party protocol in the preprocessing model for computing a Boolean… CONTINUE READING
3 Extracted Citations
11 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Similar Papers

Loading similar papers…