Image encryption is increasingly becoming an important area of research in information security and network communications, as digital images are widely used in various applications and are vulnerable to various types of attacks. In this research work, a color image cryptosystem that is based on a 3-layer permutation-substitution network (PSN) is proposed. For every layer, an encryption key and an S-box are generated and utilized. Those are based on a four-dimensional (4D) dynamical Chen system of a fractional-order, the Mersenne Twister, OpenSLL, Rule 30 Cellular Automata and Intel’s MKL. The sequential application of Shannon’s ideas of diffusion and confusion for 3 times guarantees a total distortion of any input plain image, resulting in a totally encrypted one. Apart from the excellent and comparable performance to counterpart algorithms from the literature, showcasing resistance to visual, statistical, entropy, differential, known plaintext and brute-force attacks, the proposed image cryptosystem provides an exceptionally superior performance in 2 aspects: a vast key space of 2^1658 and an average encryption rate of 3.34 Mbps. Furthermore, the proposed image cryptosystem is shown to successfully pass all the tests of the NIST SP 800 suite.