本发明属于云计算安全技术领域，特别涉及一种基于响应长度隐藏的k‑NN图像检索方法及系统，所述方法包括在云服务器中基于响应长度隐藏的k‑NN图像检索系统中用户加密上传以及用户搜索图像的过程，即包括：可信的密钥代理商生成密钥并分发密钥，需要上传图像的用户通过属性加密制定对加密图像提供细粒度的访问控制的访问策略；加密上传图像，将图像存储在云服务器中；图像用户通过个人属性信息和私钥获取查询所需的辅助信息；根据辅助信息找出由查询视觉单词索引的图像和图像的加权词频向量；本发明使用稠密子图对二部图进行转换，获得比简单填充或截断变换更小的多映射，从而降低存储开销。