In this paper, we propose a digital image encryption scheme based on Tabu Search (TS) algorithm and Chen’s hyperchaos system. First, in order to enhance the security of the algorithm and resist the known-plaintext attack, the key is associated with the ordinary image, and the hash value generated by the ordinary image is used as the initial value of the hyperchaotic system. Moreover, the TS algorithm is used to obtain the optimal subsequence to scramble the sub-block image, which ensures the scrambling effect of the algorithm. In addition, for the sake of minimizing the correlation of neighborhood pixels and strengthening the effect of scrambling, the ordinary image is divided into blocks for scrambling and diffusion. Through simulation and experiments, the key sensitivity, differential attack and pure ciphertext attack are analyzed. Compared with the other encryption schemes, the results verify the effectiveness and reliability of the proposed scheme.