\documentclass[landscape]{article} \usepackage{booktabs} \usepackage{tikz} \usepackage{fontawesome5} \usepackage{amsmath, amssymb} \usepackage[sorting=none]{biblatex} \usepackage{hyperref} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%% Definitions %%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \definecolor{deepgreen}{rgb}{0,0.5,0} \newcommand{\fl}{\mathfrak{l}} \newcommand{\HIGH}{{\color{red}\faArrowCircleUp}} \newcommand{\MEDIUM}{{\color{orange}\faArrowCircleRight}} \newcommand{\LOW}{{\color{deepgreen}\faArrowCircleDown[regular]}} \newcommand{\STRONG}{{\color{mDarkTeal}\faDumbbell}} \newcommand{\WEAK}{{\color{orange}\faUmbrellaBeach}} \newcommand{\YES}{{\color{deepgreen}\faCheck}} \newcommand{\NO}{{\color{red}\faTimes}} \newcommand{\FF}{\mathbb{F}} \newcommand*\fullcirc[1][1ex]{\begin{tikzpicture}\fill (0,0) circle (#1); \draw[thick] (0,0) circle (#1); \end{tikzpicture} } \newcommand*\halfcirc[1][1ex]{% \begin{tikzpicture} \draw[fill] (0,0)-- (90:#1) arc (90:270:#1) -- cycle ; \draw[thick] (0,0) circle (#1); \end{tikzpicture} } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%% Bibliography %%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{filecontents}{\jobname.bib} @InProceedings{AC:BonKogWoo20, author = {Dan Boneh and Dmitry Kogan and Katharine Woo}, editor = {Shiho Moriai and Huaxiong Wang}, title = {Oblivious Pseudorandom Functions from Isogenies}, booktitle = {Advances in Cryptology - {ASIACRYPT} 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7-11, 2020, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {12492}, pages = {520--550}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-64834-3\_18}, doi = {10.1007/978-3-030-64834-3\_18}, timestamp = {Thu, 10 Dec 2020 10:09:50 +0100}, biburl = {https://dblp.org/rec/conf/asiacrypt/BonehKW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } @InProceedings{EC:TCRSTW22, author = {Nirvan Tyagi and Sof{\'{\i}}a Celi and Thomas Ristenpart and Nick Sullivan and Stefano Tessaro and Christopher A. Wood}, editor = {Orr Dunkelman and Stefan Dziembowski}, title = {A Fast and Simple Partially Oblivious PRF, with Applications}, booktitle = {Advances in Cryptology - {EUROCRYPT} 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30 - June 3, 2022, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {13276}, pages = {674--705}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-07085-3\_23}, doi = {10.1007/978-3-031-07085-3\_23}, timestamp = {Wed, 07 Dec 2022 23:13:33 +0100}, biburl = {https://dblp.org/rec/conf/eurocrypt/TyagiCRSTW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } @Misc{EPRINT:ADDG23, author = "Martin R. Albrecht and Alex Davidson and Amit Deo and Daniel Gardham", title = "Crypto Dark Matter on the Torus: Oblivious {PRFs} from shallow {PRFs} and {FHE}", year = 2023, howpublished = "Cryptology ePrint Archive, Report 2023/232", note = "\url{https://eprint.iacr.org/2023/232}", } @InProceedings{PKC:ADDS21, author = "Martin R. Albrecht and Alex Davidson and Amit Deo and Nigel P. Smart", title = "Round-Optimal Verifiable Oblivious Pseudorandom Functions from Ideal Lattices", pages = "261--289", editor = "Juan Garay", booktitle = "PKC~2021", volume = "12711", address = "", month = may, publisher = springer, series = "{LNCS}", year = 2021, doi = "10.1007/978-3-030-75248-4_10", } @InProceedings{FalOttOtt23, author = {Sebastian H. Faller and Astrid Ottenhues and Johannes Ottenhues}, editor = {Abdelrahaman Aly and Mehdi Tibouchi}, title = {Composable Oblivious Pseudo-random Functions via Garbled Circuits}, booktitle = {Progress in Cryptology - {LATINCRYPT} 2023 - 8th International Conference on Cryptology and Information Security in Latin America, {LATINCRYPT} 2023, Quito, Ecuador, October 3-6, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14168}, pages = {249--270}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-44469-2\_13}, doi = {10.1007/978-3-031-44469-2\_13}, timestamp = {Sat, 14 Oct 2023 20:12:51 +0200}, biburl = {https://dblp.org/rec/conf/latincrypt/FallerOO23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } @InProceedings{C:DGHIKSZ21, author = "Itai Dinur and Steven Goldfeder and Tzipora Halevi and Yuval Ishai and Mahimna Kelkar and Vivek Sharma and Greg Zaverucha", title = "{MPC}-Friendly Symmetric Cryptography from Alternating Moduli: Candidates, Protocols, and Applications", pages = "517--547", editor = crypto21ed, booktitle = crypto21name4, volume = crypto21vol4, address = virtual, month = crypto21month, publisher = cryptopub, series = mylncs, year = 2021, doi = "10.1007/978-3-030-84259-8_18", } @article{SAC:Basso23, author = {Andrea Basso}, title = {A Post-Quantum Round-Optimal Oblivious {PRF} from Isogenies}, journal = {{SAC} Selected Areas in Cryptography}, year = {2023}, url = {https://sac-workshop.github.io/sac-2023/preproceedings/4AndreaBasso.pdf}, } @misc{EPRINT:HHMRR23, author = {Lena Heimberger and Tobias Hennerbichler and Fredrik Meisingseth and Sebastian Ramacher and Christian Rechberger}, title = {OPRFs from Isogenies: Designs and Analysis}, howpublished = {Cryptology ePrint Archive, Paper 2023/639}, year = {2023}, note = {\url{https://eprint.iacr.org/2023/639}}, url = {https://eprint.iacr.org/2023/639} } @InProceedings{SerHorBur23, author = {Istv\'an Andr\'as Seres and M\'at\'e Horv\'ath and P\'eter Burcs}, title = {The Legendre pseudorandom function as a multivariate quadratic cryptosystem: security and applications}, booktitle = {AAECC}, publisher = {Springer}, year = {2023}, month = {01}, url = {https://doi.org/10.1007/s00200-023-00599-2}, doi = {10.1007/s00200-023-00599-2}, timestamp = {Thu, 04 May 2023 13:49:42 +0100}, biburl = {https://link.springer.com/article/10.1007/s00200-023-00599-2}, bibsource = {Springer} } @misc{BDFH24, author = {Ward Beullens and Lucas Dodgson and Sebastian Faller and Julia Hesse}, title = {The {2Hash} {OPRF} Framework and Efficient Post-Quantum Instantiations}, howpublished = {Cryptology ePrint Archive, Paper 2024/450}, year = {2024}, note = {\url{https://eprint.iacr.org/2024/450}}, url = {https://eprint.iacr.org/2024/450} } @misc{KalCheMit24, author = {Novak Kaluderovic and Nan Cheng and Katerina Mitrokotsa}, title = {A post-quantum Distributed {OPRF} from the Legendre {PRF}}, howpublished = {Cryptology ePrint Archive, Paper 2024/544}, year = {2024}, note = {\url{https://eprint.iacr.org/2024/544}}, url = {https://eprint.iacr.org/2024/544} } @misc{Basso24, author = {Andrea Basso}, title = {{POKE}: A Framework for Efficient {PKEs}, Split {KEMs}, and {OPRFs} from Higher-dimensional Isogenies}, howpublished = {Cryptology ePrint Archive, Paper 2024/624}, year = {2024}, note = {\url{https://eprint.iacr.org/2024/624}}, url = {https://eprint.iacr.org/2024/624} } \end{filecontents} \bibliography{\jobname} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%% Table %%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{document} \hspace*{-5cm} \begin{tabular}{lc rr c ccc @{\hskip 1em} c} \toprule & & & & model & no & no trusted & & full impl. \\ work & assumption & rounds & comm.\ cost & (C-S) & preproc. & setup & verifiable& available \\ \midrule \cite{EC:TCRSTW22} & 3-Hash SDHI & 2 & 766 bits &\fullcirc-\fullcirc & \YES & \YES & \YES & \YES \\ \midrule \cite{PKC:ADDS21} & R(LWE)+SIS & 2 & $ 2$MB & \halfcirc-\halfcirc & \YES & \YES & \NO & \YES\\ \cite{PKC:ADDS21} & R(LWE)+SIS & 2 & $>128$ GB & \fullcirc-\fullcirc & \YES & \YES & \YES & \NO\\ \cite{EPRINT:ADDG23} & mod(2,3)+lattices & 2 & 2.5 MB+10 KB & \fullcirc-\halfcirc & \YES & \YES & \NO & \NO\\ \cite{EPRINT:ADDG23} & mod(2,3)+lattices & 2 & 2.5 MB+160 KB & \fullcirc-\halfcirc & \YES & \YES & \YES & \NO\\ \midrule \cite{SerHorBur23} & Legendre PRF & 3 & $\gamma \cdot 13$ kB & \halfcirc-\halfcirc & \NO & \YES & \YES & \NO\\ \cite{BDFH24}& Legendre PRF & 9 & 911 KB & \fullcirc-\fullcirc & \NO & \YES & \NO\\ \cite{KalCheMit24} & Legendre PRF & 2 & ? & \halfcirc-\halfcirc & \NO & \YES & \YES & \YES\\ \midrule \cite{FalOttOtt23} & AES+GC & 2 & 6.79MB & \halfcirc-\halfcirc & \YES &\YES & \NO & \YES \\ \cite{C:DGHIKSZ21} & mod(2,3) & 2 & 1836 bits & \halfcirc-\halfcirc & \NO & \NO & \NO & \NO\\ \midrule \cite{SAC:Basso23} & Isogenies $\FF_{p^2}$ & 2 & 3.0 MB & \fullcirc-\fullcirc & \YES & \NO & \NO & \NO\\ \cite{SAC:Basso23} & Isogenies $\FF_{p^2}$ & 2 & 8.7 MB & \fullcirc-\fullcirc & \YES & \NO & \YES & \NO\\ \cite{Basso24} & higher-dimensional Isogenies $\FF_{p^2}$ & 2 & 28.9 kB & \fullcirc-\fullcirc & \YES & \YES & \YES & \YES\\ \cite{AC:BonKogWoo20} & Isogenies $\FF_{p}$ + lattices & 2 & $20.54$ kB & \halfcirc-\halfcirc & \YES & \NO & \NO & \NO\\ \cite{AC:BonKogWoo20} & Isogenies $\FF_{p}$ + lattices & 2 & $20.54$ kB & \halfcirc-\halfcirc & \YES & \NO & \NO & \NO\\ \cite{AC:BonKogWoo20} & Isogenies $\FF_{p}$ + lattices & 4 & $34.88$ kB & \fullcirc-\halfcirc & \YES & \NO & \NO & \NO\\ \cite{EPRINT:HHMRR23} & Isogenies $\FF_{p}$ + lattices + HE OT & 2 & 640 kB & \halfcirc-\halfcirc & \YES & \YES & \NO & \YES\\ \cite{EPRINT:HHMRR23} & CSIDH & $258$ & $24.7$ kB & \halfcirc-\halfcirc & $\approx$ & \YES & \NO & \YES\\ \bottomrule \end{tabular} \printbibliography \end{document}