A lower bound on the average entropy of a function determined up to a diagonal linear map on F_q^n

Yaron Shany, Ram Zamir

In this note, it is shown that if $f\colon\efq^n\to\efq^n$ is any function and $\bA=(A_1,..., A_n)$ is uniformly distributed over $\efq^n$, then the average over $(k_1,...,k_n)\in…