Secure and Scalable Face Retrieval via Cancelable Product Quantization

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Tang, Haomiao, Li, Wenjie, Qiu, Yixiang, Wang, Genping, Xia, Shu-Tao
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918133510438912
author Tang, Haomiao
Li, Wenjie
Qiu, Yixiang
Wang, Genping
Xia, Shu-Tao
author_facet Tang, Haomiao
Li, Wenjie
Qiu, Yixiang
Wang, Genping
Xia, Shu-Tao
contents Despite the ubiquity of modern face retrieval systems, their retrieval stage is often outsourced to third-party entities, posing significant risks to user portrait privacy. Although homomorphic encryption (HE) offers strong security guarantees by enabling arithmetic computations in the cipher space, its high computational inefficiency makes it unsuitable for real-time, real-world applications. To address this issue, we propose Cancelable Product Quantization, a highly efficient framework for secure face representation retrieval. Our hierarchical two-stage framework comprises: (i) a high-throughput cancelable PQ indexing module for fast candidate filtering, and (ii) a fine-grained cipher-space retrieval module for final precise face ranking. A tailored protection mechanism is designed to secure the indexing module for cancelable biometric authentication while ensuring efficiency. Experiments on benchmark datasets demonstrate that our method achieves an decent balance between effectiveness, efficiency and security.
format Preprint
id arxiv_https___arxiv_org_abs_2509_00781
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Secure and Scalable Face Retrieval via Cancelable Product Quantization
Tang, Haomiao
Li, Wenjie
Qiu, Yixiang
Wang, Genping
Xia, Shu-Tao
Computer Vision and Pattern Recognition
Cryptography and Security
Despite the ubiquity of modern face retrieval systems, their retrieval stage is often outsourced to third-party entities, posing significant risks to user portrait privacy. Although homomorphic encryption (HE) offers strong security guarantees by enabling arithmetic computations in the cipher space, its high computational inefficiency makes it unsuitable for real-time, real-world applications. To address this issue, we propose Cancelable Product Quantization, a highly efficient framework for secure face representation retrieval. Our hierarchical two-stage framework comprises: (i) a high-throughput cancelable PQ indexing module for fast candidate filtering, and (ii) a fine-grained cipher-space retrieval module for final precise face ranking. A tailored protection mechanism is designed to secure the indexing module for cancelable biometric authentication while ensuring efficiency. Experiments on benchmark datasets demonstrate that our method achieves an decent balance between effectiveness, efficiency and security.
title Secure and Scalable Face Retrieval via Cancelable Product Quantization
topic Computer Vision and Pattern Recognition
Cryptography and Security
url https://arxiv.org/abs/2509.00781