MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity

@inproceedings{Albrecht2016MiMCEE,
  title={MiMC: Efficient Encryption and Cryptographic Hashing with Minimal Multiplicative Complexity},
  author={Martin R. Albrecht and Lorenzo Grassi and Christian Rechberger and Arnab Roy and Tyge Tiessen},
  booktitle={ASIACRYPT},
  year={2016}
}
We explore cryptographic primitives with low multiplicative complexity. This is motivated by recent progress in practical applications of secure multi-party computation (MPC), fully homomorphic encryption (FHE), and zero-knowledge proofs (ZK) where primitives from symmetric cryptography are needed and where linear computations are, compared to non-linear… CONTINUE READING