Title | ||
---|---|---|
An infinite class of counterexamples to a conjecture concerning nonlinear resilient functions |
Abstract | ||
---|---|---|
The main construction for resilient functions uses linear errorcorrecting codes; a resilient function constructed in this way is said to be linear. It has been conjectured that if a resilient function exists, then a linear function with the same parameters exists. In this note we construct infinite classes of nonlinear resilient functions from the Kerdock and Preparata codes. We also show that linear resilient functions having the same parameters as the functions that we construct from the Kerdock codes do not exist. Thus, the aforementioned conjecture is disproved.k |
Year | DOI | Venue |
---|---|---|
1995 | 10.1007/BF00202271 | Journal of Cryptology |
Keywords | Field | DocType |
Resilient function,Error-correcting code,Orthogonal array | Discrete mathematics,Error function,Orthogonal array,Nonlinear system,Error detection and correction,Linear code,Counterexample,Linear function,Conjecture,Mathematics | Journal |
Volume | Issue | ISSN |
8 | 3 | 0933-2790 |
Citations | PageRank | References |
31 | 4.21 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Douglas R. Stinson | 1 | 2387 | 274.83 |
James L. Massey | 2 | 1096 | 272.94 |