Abstract
S-box (Substitution box) is an important component in the block cipher. In this paper, a novel algorithm for generating S-box based on spatiotemporal chaos is proposed. Firstly, the performance indices of S-box are summarized. Then, the detailed method for constructing S-box is described. Finally, Simulation tests are done, which show that a set of S-boxes generated by our algorithm has high cryptographic properties. It indicates that the algorithm is very helpful to design block cipher.