This paper presents a new method for encrypting gray-scale digital images. The proposed method uses a combination of the residue number system and chaotic maps to avoid the complexities of high-dimensional chaotic maps and improve the security of encryption and processing speed. In this method, the image pixel coordinates confusion operation is performed by Arnold's cat map, and the pixel content diffusion step is performed in two phases. In the first phase, the contents of the image pixels are converted to the introduced {(r-1)a, rb, (râ+â1)c} residue number system and stored in a matrix. At the same time, a chaotic system produces a combination of Sinusoidal and Logistic maps of chaotic sequences, and after quantization, they are converted into the introduced residue number system and stored in another matrix of the same size. In the second phase of diffusion, XOR operation is performed between these two matrices. The implementation results show that the use of the residue number system, in addition to improving the evaluation parameters, improves the processing time, and the average processing time for encryption is 0.15 seconds. Also, the uniform histogram, the entropy of about 8, and the correlation coefficient close to 0 of the encrypted images all demonstrate the high security of the proposed method.