Cryptology ePrint Archive: Report 2008/249

Construction of Resilient Functions with Multiple Cryptographic Criteria

Shaojing Fu, Chao Li, 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.

Category / Keywords: Resilient function; Linear Code; Nonlinearity; Linear structure

Date: received 2 Jun 2008, last revised 8 Jun 2008, withdrawn 28 Aug 2008

Contact author: shaojing1984 at yahoo cn

Available format(s): (-- withdrawn --)

Version: 20080828:155214 (All versions of this report)

Short URL: ia.cr/2008/249

Discussion forum: Show discussion | Start new discussion