Cryptanalysis of the Legendre Pseudorandom Function over Extension Fields

Daksh Pandey

The Legendre Pseudorandom Function (PRF) is a highly efficient cryptographic primitive built upon the Legendre symbol, valued for its low multiplicative complexity in Multi-Party C…