A Post-Quantum Round-Optimal Oblivious PRF from Isogenies

ePrint Report: A Post-Quantum Round-Optimal Oblivious PRF from Isogenies

Andrea Basso

An oblivious pseudorandom function, or OPRF, is an important primitive that is used to build many advanced cryptographic protocols. Despite its relevance, very few post-quantum solutions exist.


In this work, we propose a novel OPRF protocol that is post-quantum, verifiable, round-optimal, and moderately compact. Our protocol is based on a previous SIDH-based construction by Boneh, Kogan, and Woo, which was later shown to be insecure due to an attack …

advanced andrea build construction eprint report function important novel oblivious post-quantum protocol protocols quantum report solutions work