The big table of post-quantum friendly OPRFs!

If you would like your OPRF included in this table or want an update, please contact me!

work assumption rounds comm. cost security(C-S) no preproc. no trusted setup verifiable available
ADDS21 R(LWE)+SIS 2 2 MB semihonest-semihonest YES YES NO YES
ADDS21 R(LWE)+SIS 2 128 GB malicious-malicious YES YES YES NO
SHB23 Legendre PRF 3 gamma * 13 kB semihonest-semihonest NO YES YES NO
FOO23 AES+GC 2 6.79MB semihonest-semihonest YES YES NO YES
DGH+21 mod(2,3) 2 1836 bits semihonest-semihonest NO NO NO NO
ADDG23 mod(2,3)+lattices 2 2.5 MB+10 KB malicious-semihonest YES YES NO NO
ADDG23 mod(2,3)+lattices 2 2.5 MB+160 KB malicious-semihonest YES YES YES NO
Basso23 Isogenies F_p^2 2 3.0 MB malicious-malicious YES NO NO NO
Basso23 Isogenies F_p^2 2 8.7 MB malicious-malicious YES NO YES NO
BKW20 Isogenies F_p + lattices 2 20.54 kB semihonest-semihonest YES NO NO NO
BKW20 Isogenies F_p + lattices 4 34.88 kB malicious-semihonest YES NO NO NO
HHM+23 Isogenies F_p + lattices + HE OT 2 640 kB semihonest-semihonest YES YES NO YES
HHM+23 CSIDH 258 24.7 kB semihonest-semihonest YES YES NO YES

Here is the latex code for the table. It uses Fontawesome5 and TiKz for symbols but is standalone otherwise. Feel free to use or adapt it in your paper, presentation or other tex-friendly environment, but please give credit for the use! It uses the article class to ensure the attributions are correctly.