Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae

Zhe Jin; Goi Bok-Min; Andrew Beng Jin Teoh; Yong Haur Tay

doi:10.1109/ELINFOCOM.2014.6914439

Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae

Zhe Jin, Goi Bok-Min, Andrew Beng Jin Teoh, Yong Haur Tay

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we analyze the non-invertible property of Graph-based Hamming Embedding (GHE) for the purpose of fingerprint template protection. The GHE utilizes a set of geometrical invariant features Minutiae Vicinity Decomposition (MVD); GHE globally embeds the MVD neighborhood structure into a Hamming space via solving a graph-based optimization problem. As a result, a secure binary template is created. Pertaining to the non-invertibility, the resultant binary template is analyzed from two aspects: strong analysis and weak analysis. The result of analysis shows that the GHE template can be strongly protected from inversion.

Original language	English
Title of host publication	13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479939428
DOIs	https://doi.org/10.1109/ELINFOCOM.2014.6914439
Publication status	Published - 2014 Sep 30
Event	13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Kota Kinabalu, Malaysia Duration: 2014 Jan 15 → 2014 Jan 18

Publication series

Name	13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings

Other

Other	13th International Conference on Electronics, Information, and Communication, ICEIC 2014
Country	Malaysia
City	Kota Kinabalu
Period	14/1/15 → 14/1/18

Fingerprint

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Electrical and Electronic Engineering

Cite this

Jin, Z., Bok-Min, G., Beng Jin Teoh, A., & Tay, Y. H. (2014). Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae. In 13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings [6914439] (13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ELINFOCOM.2014.6914439

Jin, Zhe ; Bok-Min, Goi ; Beng Jin Teoh, Andrew ; Tay, Yong Haur. / Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae. 13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. (13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings).

@inproceedings{ddf510152fb346eea2f9816b8e66f3cd,

title = "Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae",

abstract = "In this paper, we analyze the non-invertible property of Graph-based Hamming Embedding (GHE) for the purpose of fingerprint template protection. The GHE utilizes a set of geometrical invariant features Minutiae Vicinity Decomposition (MVD); GHE globally embeds the MVD neighborhood structure into a Hamming space via solving a graph-based optimization problem. As a result, a secure binary template is created. Pertaining to the non-invertibility, the resultant binary template is analyzed from two aspects: strong analysis and weak analysis. The result of analysis shows that the GHE template can be strongly protected from inversion.",

author = "Zhe Jin and Goi Bok-Min and {Beng Jin Teoh}, Andrew and Tay, {Yong Haur}",

year = "2014",

month = sep

day = "30",

doi = "10.1109/ELINFOCOM.2014.6914439",

language = "English",

series = "13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings",

address = "United States",

note = "13th International Conference on Electronics, Information, and Communication, ICEIC 2014 ; Conference date: 15-01-2014 Through 18-01-2014",

}

Jin, Z, Bok-Min, G, Beng Jin Teoh, A & Tay, YH 2014, Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae. in 13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings., 6914439, 13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 13th International Conference on Electronics, Information, and Communication, ICEIC 2014, Kota Kinabalu, Malaysia, 14/1/15. https://doi.org/10.1109/ELINFOCOM.2014.6914439

Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae. / Jin, Zhe; Bok-Min, Goi; Beng Jin Teoh, Andrew; Tay, Yong Haur.

13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. 6914439 (13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae

AU - Jin, Zhe

AU - Bok-Min, Goi

AU - Beng Jin Teoh, Andrew

AU - Tay, Yong Haur

PY - 2014/9/30

Y1 - 2014/9/30

N2 - In this paper, we analyze the non-invertible property of Graph-based Hamming Embedding (GHE) for the purpose of fingerprint template protection. The GHE utilizes a set of geometrical invariant features Minutiae Vicinity Decomposition (MVD); GHE globally embeds the MVD neighborhood structure into a Hamming space via solving a graph-based optimization problem. As a result, a secure binary template is created. Pertaining to the non-invertibility, the resultant binary template is analyzed from two aspects: strong analysis and weak analysis. The result of analysis shows that the GHE template can be strongly protected from inversion.

AB - In this paper, we analyze the non-invertible property of Graph-based Hamming Embedding (GHE) for the purpose of fingerprint template protection. The GHE utilizes a set of geometrical invariant features Minutiae Vicinity Decomposition (MVD); GHE globally embeds the MVD neighborhood structure into a Hamming space via solving a graph-based optimization problem. As a result, a secure binary template is created. Pertaining to the non-invertibility, the resultant binary template is analyzed from two aspects: strong analysis and weak analysis. The result of analysis shows that the GHE template can be strongly protected from inversion.

UR - http://www.scopus.com/inward/record.url?scp=84910072791&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910072791&partnerID=8YFLogxK

U2 - 10.1109/ELINFOCOM.2014.6914439

DO - 10.1109/ELINFOCOM.2014.6914439

M3 - Conference contribution

AN - SCOPUS:84910072791

T3 - 13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings

BT - 13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 13th International Conference on Electronics, Information, and Communication, ICEIC 2014

Y2 - 15 January 2014 through 18 January 2014

ER -

Jin Z, Bok-Min G, Beng Jin Teoh A, Tay YH. Non-invertible analysis on Graph-based Hamming Embedding Transform for protecting fingerprint minutiae. In 13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. 6914439. (13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings). https://doi.org/10.1109/ELINFOCOM.2014.6914439

Access to Document

10.1109/ELINFOCOM.2014.6914439