DocumentCode
2407067
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
fYear
2005
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2005 IEEE
Print_ISBN
0-7803-9480-1
Type
conf
DOI
10.1109/ITW.2005.1531856
Filename
1531856
Link To Document