本发明公开了一种可逆元胞自动机图像加密的相似性度量方法，该方法对于图像I中的元素划分为两个像素集合，分别用基于像素级别的加密方法和像素集合级别的加密方法对其中的像素进行加密，得到CI；对CI进行块内的像素置乱即可得到EI。而后对加密图像进行分块，得到两个加密块的集合；接着计算两个加密块集合的每每两块之间的相似性；然后计算第一张加密图像中的块与第二张加密图像的相似性；最后计算两张加密图像的相似性。本发明解决图像安全性和加密后进行图像检索这个两难性的问题，在保护图像安全的同时保证了在加密图像上检索的精度。