Polynomial expressions of $p$-ary auction functions

Shizuo Kaji, Toshiaki Maeno, Koji Nuida +1

Let ${\mathbb{F}}_p$ be the finite field of prime order $p$. For any function $f:{\mathbb{F}}_p{}^n\to {\mathbb{F}}_p$, there exists a unique polynomial over ${\mathbb{F}}_p$ havin…