Improved Alternating Moduli PRFs and Post-Quantum Signatures

ePrint Report: Improved Alternating Moduli PRFs and Post-Quantum Signatures

Navid Alamati, Guru-Vamsi Policharla, Srinivasan Raghuraman, Peter Rindal

We revisit the alternating moduli paradigm for constructing symmetric key primitives with a focus on constructing highly efficient protocols to evaluate them using secure multi-party computation (MPC). The alternating moduli paradigm of Boneh et al. (TCC 2018) enables the construction of various symmetric key primitives with the common characteristic that the inputs are multiplied by two linear maps over different moduli, first over …

computation eprint report focus key mpc paradigm party peter post-quantum protocols quantum report signatures symmetric tcc