Cryptanalysis of the Legendre PRF and Generalizations

Autor: Ward Beullens, Tim Beyne, Aleksei Udovenko, Giuseppe Vitto

Publikováno v: IACR Transactions on Symmetric Cryptology, Vol 2020, Iss 1 (2020)

The Legendre PRF relies on the conjectured pseudorandomness properties of the Legendre symbol with a hidden shift. Originally proposed as a PRG by Damgård at CRYPTO 1988, it was recently suggested as an efficient PRF for multiparty computation purpo

Externí odkaz: https://doaj.org/article/9cf647a7b5c048d395b60abee86e3df4

Cryptanalysis of the Legendre PRF and Generalizations

Autor: Giuseppe Vitto, Aleksei Udovenko, Ward Beullens, Tim Beyne

Publikováno v: IACR Transactions on Symmetric Cryptology; Volume 2020, Issue 1; 313-330
IACR Transactions on Symmetric Cryptology, Vol 2020, Iss 1 (2020)

The Legendre PRF relies on the conjectured pseudorandomness properties of the Legendre symbol with a hidden shift. Originally proposed as a PRG by Damgård at CRYPTO 1988, it was recently suggested as an efficient PRF for multiparty computation purpo

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ce2aa4b36274030518cf8b70e3c2ac75
https://tosc.iacr.org/index.php/ToSC/article/view/8567