Paper 2008/249

Construction of Resilient Functions with Multiple Cryptographic Criteria

Shaojing Fu, Chao Li, and Bing sun

Abstract

In this paper, we describe a method to construct (n, m, t) resilient functions which satisfy multiple cryptographic criteria including high nonlinearity, good resiliency, high algebraic degree, and nonexistence of nonzero linear structure. Given a [u, m, t+1] linear code, we show that it is possible to construct (n, m, t) resilient functions with multiple good cryptographic criteria, where 2m < u < n.