本发明提供一种加密图像可逆数据隐藏方法、装置及存储介质，方法包括对原始图像进行分块，获得多个子块图像，根据加密算法生成与所述子块图像一一对应的密码流，并根据密码流对所述子块图像中进行加密，生成加密子块图像；并对加密子块图像进行位置置换，获得加密图像；获取加密子块图像的位平面信息，并构建基于局部相关性的分类机制，根据分类机制和位平面信息，确定加密子块图像的分类类别，根据分类类别确定加密子块图像的嵌入空间；获取辅助数据和嵌入数据，并将辅助数据和嵌入数据嵌入至嵌入空间，生成标记加密图像；根据秘钥将标记加密图像进行还原，获得原始图像，并提取所述嵌入数据。本发明提高加密图像的嵌入容量。