Design of S-boxes is an important part in the block ciphers design. In this paper,
the S-box construction method based on spatiotemporal chaotic system is proposed.
Cross coupled map lattices based on the Chebyshev map with random parameters dither are
used to produce a large number of 8×8 S-boxes. Evaluation tests are carried out, including
nonlinearity, equiprobable input/output XOR distribution, strict avalanche criterion, output
bit independence criterion and bijective property. The prior S-box is picked up in the
test. Further comparison results indicate that the prior S-box has better cryptographical
properties than existing chaos-based methods. It can be used as a core component in the
design of new block cipher systems.