New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions

摘要

AbstractThe design ofn-variablet-resilient functions with strictly almost optimal (SAO) nonlinearity(2n?1?2n2,neven) appears to be a rather difficult task. The known construction methods commonly use a rather large number (exactly∑i=t+1n/2(n/2i)) of affine subfunctions inn2variables which can induce some algebraic weaknesses, making these functions susceptible to certain types of guess and determine cryptanalysis and dynamic cube attacks. In this paper, th