MPC-Friendly Symmetric Key Primitives

@inproceedings{Grassi2016MPCFriendlySK,
  title={MPC-Friendly Symmetric Key Primitives},
  author={Lorenzo Grassi and Christian Rechberger and Dragos Rotaru and Peter Scholl and Nigel P. Smart},
  booktitle={ACM Conference on Computer and Communications Security},
  year={2016}
}
We discuss the design of symmetric primitives, in particular Pseudo-Random Functions (PRFs) which are suitable for use in a secret-sharing based MPC system. We consider three different PRFs: the Naor-Reingold PRF, a PRF based on the Legendre symbol, and a specialized block cipher design called MiMC. We present protocols for implementing these PRFs within a… CONTINUE READING