paper-with-me

홈 › Papers

Ranking Based Locality Sensitive Hashing Enabled Cancelable Biometrics: Index-of-Max Hashing

2017-03-16 · Zhe Jin, Yen-Lung Lai, Jung-Yeon Hwang, Soo-Hyung Kim, Andrew Beng Jin Teoh

In this paper, we propose a ranking based locality sensitive hashing inspired two-factor cancelable biometrics, dubbed "Index-of-Max" (IoM) hashing for biometric template protection. With externally generated random parameters, IoM hashing transforms a real-valued biometric feature vector into discrete index (max ranked) hashed code. We demonstrate two realizations from IoM hashing notion, namely Gaussian Random Projection based and Uniformly Random Permutation based hashing schemes. The discrete indices representation nature of IoM hashed codes enjoy serveral merits. Firstly, IoM hashing empowers strong concealment to the biometric information. This contributes to the solid ground of non-invertibility guarantee. Secondly, IoM hashing is insensitive to the features magnitude, hence is more robust against biometric features variation. Thirdly, the magnitude-independence trait of IoM hashing makes the hash codes being scale-invariant, which is critical for matching and feature alignment. The experimental results demonstrate favorable accuracy performance on benchmark FVC2002 and FVC2004 fingerprint databases. The analyses justify its resilience to the existing and newly introduced security and privacy attacks as well as satisfy the revocability and unlinkability criteria of cancelable biometrics.

📄 PDF Abstract BibTeX arXiv:1703.05455

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Cryptanalysis of Two Cancelable Biometric Schemes based on Index-of-Max Hashing

2019-10-03 · Kevin Atighehchi, Loubna Ghammam, Koray Karabina, Patrick Lacharme

Cancelable biometric schemes generate secure biometric templates by combining user specific tokens and biometric data. The main objective is to create irreversible, unlinkable, and revocable templates, with high accuracy…

Cryptanalysis

Fast Locality Sensitive Hashing for Beam Search on GPU

2018-06-02 · Xing Shi, Shizhen Xu, Kevin Knight

We present a GPU-based Locality Sensitive Hashing (LSH) algorithm to speed up beam search for sequence models. We utilize the winner-take-all (WTA) hash, which is based on relative ranking order of hidden dimensions and …

GPUMachine TranslationTranslation

Revisiting Locality-Sensitive Binary Codes from Random Fourier Features

2021-09-29 · Xiaoyun Li, Ping Li

The method of Random Fourier Feature (RFF) has been popular for large-scale learning, which generates non-linear random features of the data. It has also been used to construct binary codes via stochastic quantization fo…

Information RetrievalQuantizationRetrieval

Locality-sensitive hashing in function spaces

2020-02-10 · Will Shand, Stephen Becker

We discuss the problem of performing similarity search over function spaces. To perform search over such spaces in a reasonable amount of time, we use {\it locality-sensitive hashing} (LSH). We present two methods that a…

LSH-SMILE: Locality Sensitive Hashing Accelerated Simulation and Learning

2021-12-01 · NeurIPS 2021 12 · Chonghao Sima, Yexiang Xue

The advancement of deep neural networks over the last decade has enabled progress in scientific knowledge discovery in the form of learning Partial Differential Equations (PDEs) directly from experiment data. Nevertheles…