Amortized NISC over $\mathbb{Z}_{2^k}$ from RMFE

ePrint Report: Amortized NISC over $\mathbb{Z}_{2^k}$ from RMFE

Fuchun Lin, Chaoping Xing, Yizhou Yao, Chen Yuan

Reversed multiplication friendly embedding (RMFE) amortization has been playing an active role in the state-of-the-art constructions of MPC protocols over rings (in particular, the ring $\mathbb{Z}_{2^k}$). As far as we know, this powerful technique has NOT been able to find applications in the crown jewel of two-party computation, the non-interactive secure computation (NISC), where the requirement of the protocol being non-interactive constitutes …

art chen eprint report mpc nisc protocols report ring rings role state