@inproceedings{98a90413783142e2beb123c2bb746c84,
title = "The nonhomomorphicity of boolean functions",
abstract = "We introduce the notion of nonhomomorphicity as an alternative criterion that forecasts nonlinear characteristics of a Boolean function. Although both nonhomomorphicity and nonlinearity reflect a “difference” between a Boolean function and all the affine functions, they are measured from diffierent perspectives. We are interested in nonhomomorphicity due to several reasons that include (1) unlike other criteria, we have not only established tight lower and upper bounds on the nonhomomorphicity of a function, but also precisely identified the mean of nonhomomorphicity over all the Boolean functions on the same vector space, (2) the nonhomomorphicity of a function can be estimated efficiently, and in fact, we demonstrate a fast statistical method that works both on large and small dimensional vector spaces.",
keywords = "Boolean functions, Cryptography, Nonhomomorphicity, Nonlinear characteristics",
author = "Zhang, {Xian Mo} and Yuliang Zheng",
year = "1999",
language = "English",
isbn = "3540658947",
volume = "1556",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer, Springer Nature",
pages = "280--295",
booktitle = "Selected Areas in Cryptography - 5th Annual International Workshop, SAC 1998, Proceedings",
address = "United States",
note = "5th Annual Workshops on Selected Areas in Cryptography, SAC 1998 ; Conference date: 17-08-1998 Through 18-08-1998",
}