Title :
The multivariate merit factor of a Boolean function
Author :
Gulliver, T. Aaron ; Parker, Matthew G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
fDate :
29 Aug.-1 Sept. 2005
Abstract :
A new metric, the multivariate merit factor (MMF) of a Boolean function, is presented, and various infinite recursive quadratic sequence constructions are given for which both univariate and multivariate merit factors can be computed exactly. In some cases these constructions lead to merit factors with non-vanishing asymptotes. A formula for the average value of 1/MMF is derived and a characterisation of the MMF in terms of cryptographic differentials is discussed.
Keywords :
Boolean functions; correlation theory; quantum cryptography; sequences; Boolean function; cryptographic differentials; infinite recursive quadratic sequence constructions; multivariate merit factor; univariate merit factors; Autocorrelation; Boolean functions; Cryptography; Electronic mail; History; Information theory; Magneto electrical resistivity imaging technique; Quantum computing; Quantum entanglement; Telecommunication computing;
Conference_Titel :
Information Theory Workshop, 2005 IEEE
Print_ISBN :
0-7803-9480-1
DOI :
10.1109/ITW.2005.1531856
