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

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

1 Citation (Scopus)

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	IEEE, Institute of Electrical and Electronics Engineers
ISBN (Electronic)	9781479939428
DOIs	https://doi.org/10.1109/ELINFOCOM.2014.6914439
Publication status	Published - 30 Sept 2014
Externally published	Yes
Event	International Conference on Electronics, Information and Communications 2014 - Kota Kinabalu, Malaysia Duration: 15 Jan 2014 → 18 Jan 2014 Conference number: 13th https://ieeexplore.ieee.org/xpl/conhome/6899292/proceeding (Proceedings)

Conference

Conference	International Conference on Electronics, Information and Communications 2014
Abbreviated title	ICEIC 2014
Country/Territory	Malaysia
City	Kota Kinabalu
Period	15/01/14 → 18/01/14
Internet address	https://ieeexplore.ieee.org/xpl/conhome/6899292/proceeding (Proceedings)

Keywords

fingerprint template protection
graph hamming embedding
non-invertible analysis

Access to Document

10.1109/ELINFOCOM.2014.6914439

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 Article 6914439 IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ELINFOCOM.2014.6914439

@inproceedings{b3398af1325a411f8967b107bb2f3037,

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.",

keywords = "fingerprint template protection, graph hamming embedding, non-invertible analysis",

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

note = "Publisher Copyright: {\textcopyright} 2014 IEEE. Copyright: Copyright 2015 Elsevier B.V., All rights reserved.; International Conference on Electronics, Information and Communications 2014, ICEIC 2014 ; Conference date: 15-01-2014 Through 18-01-2014",

year = "2014",

month = sep,

day = "30",

doi = "10.1109/ELINFOCOM.2014.6914439",

language = "English",

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

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States of America",

url = "https://ieeexplore.ieee.org/xpl/conhome/6899292/proceeding",

}

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, IEEE, Institute of Electrical and Electronics Engineers, International Conference on Electronics, Information and Communications 2014, Kota Kinabalu, Malaysia, 15/01/14. 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 et al.
13th International Conference on Electronics, Information, and Communication, ICEIC 2014 - Proceedings. IEEE, Institute of Electrical and Electronics Engineers, 2014. 6914439.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

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

N1 - Conference code: 13th

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.

KW - fingerprint template protection

KW - graph hamming embedding

KW - non-invertible analysis

UR - https://www.scopus.com/pages/publications/84910072791

U2 - 10.1109/ELINFOCOM.2014.6914439

DO - 10.1109/ELINFOCOM.2014.6914439

M3 - Conference Paper

AN - SCOPUS:84910072791

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

PB - IEEE, Institute of Electrical and Electronics Engineers

T2 - International Conference on Electronics, Information and Communications 2014

Y2 - 15 January 2014 through 18 January 2014

ER -

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

Abstract

Conference

Keywords

Access to Document

Other files and links

Cite this