OPRFs from Isogenies: Designs and Analysis

ePrint Report: OPRFs from Isogenies: Designs and Analysis

Lena Heimberger, Fredrik Meisingseth, Christian Rechberger

Oblivious Pseudorandom Functions are an elementary building block in cryptographic and privacy-preserving applications. However, while there are numerous pre-quantum secure OPRF constructions, few options exist in a post-quantum secure setting. Isogeny group actions and the associated low bandwidth seem like a promising candidate to construct a quantum-resistant OPRF. While there have been relevant attacks on isogeny-related hardness assumptions, the commutative CSIDH is unaffected. In this work, …

actions analysis applications bandwidth block christian eprint report functions low oblivious options post-quantum privacy quantum quantum secure report