Title :
On the sum-of-squares-modulus indicator of q-ary functions
Author :
Singh, D. ; Bhaintwal, Maheshanand
Author_Institution :
Dept. of Math., Indian Inst. of Technol. Roorkee, Roorkee, India
Abstract :
The two indicators, the sum-of-squares-modulus indicator (SSMI) σf,g and the modulus indicator (MI) Δf,g of two q-ary functions f and g are important to measure the global avalanche characteristics (GAC) between f and g. In this paper, we establish a relationship among σf,g, σf (the SSMI of f) and σg for two q-ary functions f and g. We provide a method to construct a ternary function on (n + 1)-variables by using decomposition functions f1, f2, f3 on n-variables, and provide a link between SSMI of f and f1, f2, f3. Further, we construct a ternary function with low SSMI and MI using perfectly uncorrelated ternary functions and modified ternary bent functions.
Keywords :
cryptography; function approximation; GAC; SSMI; decomposition functions; global avalanche characteristics; modified ternary bent functions; q-ary functions; sum-of-squares-modulus indicator; ternary function; uncorrelated ternary functions; Boolean functions; Conferences; Correlation; Cryptography; Informatics; Upper bound;
Conference_Titel :
Advances in Computing, Communications and Informatics (ICACCI), 2013 International Conference on
Conference_Location :
Mysore
Print_ISBN :
978-1-4799-2432-5
DOI :
10.1109/ICACCI.2013.6637240