On the differential uniformity of polynomials over Galois rings

Design of hash functions and pseudo-random permutations over Galois extensions of Z_q for prime powers q has recently gained some interest in relation to recent directions in advanced cryptography, such as multiparty computation and zero-knowledge protocol design. Thus investigating optimality of cryptographic properties of S-boxes defined by polynomials over Galois rings is of interest. Of particular interest is the differential uniformity of such functions. To our knowledge, there are very few results on the differential uniformity for polynomials over Galois rings GR (pᵏ,m) when k,m≥ 2 . Motivated by designing secure hash functions and block ciphers over Galois rings, a main contribution of this paper is an investigation into the differential properties of polynomials over Galois rings. Finally, we provide a classification of APN permutations in GR (4,2) up to affine and CCZ-equivalence.