The invention discloses a complete avalanche 4 * 4 S box implementation method, wherein x0, x1, x2 and x3 are inputs of the S box, s0, s1, s2 and s3 are outputs of the S box, and the first part is a nonlinear layer and comprises eight function operations of Fa0, Fa1, Fa2, Fa3, Fb0, Fb1, Fb2 and Fb3 and four xor operations; and the second part is a diffusion layer and comprises two function operations of F0 and F1 and four exclusive-OR operations. The output values y0, y1, y2 and y3 of the nonlinear layer are optimal, complete avalanche values s0, s1, s2 and s3 are output through conversion ofthe diffusion layer, the Boolean function algebraic number of the S box is 3, and the Boolean function algebraic numbers are 9, 9, 13 and 10 respectively. The S box constructed by the invention has acomplete avalanche effect, and other performance indexes are good, so that the S box can be applied to a lightweight block cipher algorithm, and the security of the S box is enhanced.