Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications
WAIFI '08 Proceedings of the 2nd international workshop on Arithmetic of Finite Fields
Improved lower bound on the number of balanced symmetric functions over GF(p)
Information Sciences: an International Journal
Balanced Symmetric Functions Over
IEEE Transactions on Information Theory
| Hi-index | 0.00 |
This paper extends and improves known results on finite symmetric functions: $f:E_{a}^{n}\longrightarrow E_{b}$ , to any a and any b , where E a (respectively E b ) stands for the set of a (respectively b ) elements. It also generalises them to alternating functions. The main motivation is that for actual implementation in ciphers a and b are required to be powers of 2 instead of a prime. Another driver is the ease of implementation of these functions especially for very large n . Search algorithms for these functions were defined and implemented with relevant improvements and significant new counting results. Our main theorem gives a new enumeration formula thanks to two theoretical enhancements. We provide exact enumeration values where only lower bounds were previously known. The non existence of balanced finite symmetric or alternating functions is proven under some conditions on a , b , and n . We also exhibit new results for new values of a and b , giving very large numbers of functions.