\(t\)-resilient functions and the partial exposure problem (Q2426954)

The wire-tap channel II introduced by L. H. Ozarow and A. D. Wyner was the first instance of a partial exposure problem. The partial exposure problem is that an intruder can observe at most \(t\) symbols of his choice from an \(n\)-symbol message. The authors have managed to adapt the use of \(t\)-resilient functions for protecting messages against Partial Exposure. A solution based upon a \(t\)-resilient function has been given by the perfect local pseudo-random generator introduced by Maurer and Massey, but its use needs a secret key shared by the sender and the receiver. In contrast, the authors have been able to provide solutions to protect messages against partial exposure without using secret keys, for various ranges of parameters. Moreover they provide low complexity algorithms.