本发明公开了一种多用户环境下的高效加密图像检索方法，本发明的图像拥有者提取图像特征向量集，再利用加密密钥加密图像特征；被授权的查询用户将提取的特征向量用自己的公钥加密，得到查询请求的陷门；云服务器计算特征向量对应的的dhash值，并计算索引结构中符合要求的dhash值与陷门之间的汉明距离，筛选出汉明距离小于阈值的加密图像，并将这些加密图像返回给查询用户。本发明使用分布式双门限公钥密码方法，克服了现有技术中被授权的查询用户之间密钥共享的缺陷，使得本发明实现了多用户的加密图像检索，有利于对查询用户的隐私保护。本发明使用dhash和构造的独特的搜索索引，实现了高效的加密图像检索，有利于大规模的加密图像检索。