La recuperación de imágenes basada en contenido (CBIR) se ha utilizado ampliamente en muchas aplicaciones. Los grandes costos de almacenamiento y computación han hecho que la externalización de los servicios de CBIR sea atractiva. Sin embargo, los problemas de privacidad que conlleva la externalización se han convertido en un gran problema. En este artículo, se propone un esquema de CBIR seguro basado en un histograma de diferencias encriptado (EDH-CBIR). En primer lugar, el propietario de la imagen calcula las matrices de diferencias de orden o desorden de los componentes RGB y las encripta mediante reemplazo de valores y desorden de posiciones. Las imágenes encriptadas se suben luego al servidor en la nube, que extrae histogramas de diferencias encriptados como vectores de características de imagen. Para buscar imágenes similares, la imagen de consulta es encriptada por los usuarios de la imagen de la misma manera que lo hace el propietario de la imagen, y el vector de características de consulta es extraído por el servidor en la nube. Se calcula la distancia euclidiana entre el vector de características de consulta y el vector de características de imagen para medir la similitud. El análisis de seguridad y los experimentos demuestran la usabilidad del esquema propuesto.