Cryptanalysis of the Legendre Pseudorandom Function over Extension Fields

This project is a highly specialized academic artifact. The Legendre PRF is critical for Multi-Party Computation (MPC) and Zero-Knowledge Proofs (ZKP) because it has extremely low multiplicative complexity, making it computationally 'cheap' in those contexts. While its security in prime fields is well-studied, this project addresses the newer trend of using extension fields (F_p^r) to increase throughput. The defensibility is low (3) because this is a reference implementation of a mathematical paper; once the attack/analysis is published, the 'code' is trivially reproducible by any competent cryptographer. However, the 'frontier risk' is low because general-purpose AI labs (OpenAI, Anthropic) have little incentive to build niche cryptographic attack tools. The primary 'competitors' are other academic research groups (e.g., the designers of Poseidon or other ZK-friendly hashes). The project has 0 stars and 1 fork, which is typical for a 9-day-old academic preprint code-drop. Its value lies in the intellectual property of the attack parameters rather than the software's architecture. It serves as a necessary 'red team' evaluation for the ZKP/MPC industry, likely influencing future parameter choices in blockchain privacy layers.