CORRELATION-IMMUNE FUNCTIONS OVER FINITE-FIELDS

Authors
LIU ML LU PZ MULLEN GL
Citation
Ml. Liu et al., CORRELATION-IMMUNE FUNCTIONS OVER FINITE-FIELDS, IEEE transactions on information theory, 44(3), 1998, pp. 1273-1276
Citations number
8
Categorie Soggetti
Computer Science Information Systems","Engineering, Eletrical & Electronic","Computer Science Information Systems
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
44
Issue
3
Year of publication
1998
Pages
1273 - 1276
Database
ISI
SICI code
0018-9448(1998)44:3<1273:CFOF>2.0.ZU;2-Z
Abstract
We give a series of constructions of correlation-immune function over finite fields. We prove that F-2 and F-3 are the only finite fields F- q with the property that every (n - 1)th correlation-immune function i n n > 2 variables over F-q is linear. We also show that by choosing la rger finite fields one can alleviate the tradeoff between the length o f the linear equivalent and the order of correlation immunity. This is useful for the design of various cryptosystems.