Between a Rock and a Hard Place: Interpolating Between MPC and FHE

@inproceedings{Choudhury2013BetweenAR,
  title={Between a Rock and a Hard Place: Interpolating Between MPC and FHE},
  author={Ashish Choudhury and Jake Loftus and Emmanuela Orsini and Arpita Patra and Nigel P. Smart},
  booktitle={IACR Cryptology ePrint Archive},
  year={2013}
}
We present a computationally secure MPC protocol for threshold adversaries which is parametrized by a value L. When L = 2 we obtain a classical form of MPC protocol in which interaction is required for multiplications, as L increases interaction is reduced, in that one requires interaction only after computing a higher degree function. When L approaches infinity one obtains the FHE based protocol of Gentry, which requires no interaction. Thus one can trade communication for computation in a… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 17 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 36 REFERENCES

Homomorphic Evaluation of the AES Circuit

  • IACR Cryptology ePrint Archive
  • 2012
VIEW 10 EXCERPTS

A fully homomorphic encryption scheme

VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL