The security analysis of block cipher is an important respect in cryptology.Impossible differential analysis and zero-correlation linear cryptanalysis are important methods to evaluate the security of cryptographic algorithms.Based on miss-in-the-middle method and the restrictions on the diffusion layer

this paper gives the zero correlation linear approximations for New-Structure series with SP networks.This paper also presents the consistency between the structures of the differential characteristic with nonzero probability and linear approximation with nonzero correlation coefficient in New-Structure I and New-Structure IV.Moreover

this paper gives the 16/22-round impossible differentials for New-Structure I and III with SP networks respectively.Finally

when the block size and key size are both 128-bit

this paper gives the time complexities and data complexities of the 21/28/22-round impossible differential attack (resp.19/28/22-round multidimensional zero-correlation linear approximation attack) on New-Structure I

III

IV.The results provide theoretical foundations for one cryptographic algorithm based on New-Structure series.