RADIOELECTRONIC AND COMPUTER SYSTEMS

The subject matter of the paper is the development of fingerprint local structures based on the new method of the minutia vicinity decomposition (MVD) for the solution to the task of fingerprint verification. It is an essential task because it is produced attempts to introduce biometric technology in different areas of social and state life: criminology, access control system, mobile device applications, banking. The goal is to develop real number vectors that can respond to criteria for biometric template protection schemes such as irreversibility with the corresponding accuracy of equal error rate (EER). The problem to be solved is the problem of accuracy in the case of verification because there are false minutiae, disappearing of truth minutiae and there are also linear and angular deformations. The method is the new method of MVD that used the level of graphs with many a point from 7 to 3. This scheme of decomposition is shown in this paper; such a variant of decomposition is never used in science articles. The following results were obtained: description of a new method for fingerprint verification. The new metric for creating vectors of real numbers were suggested – a minimal path for points in the graphs. Also, the algorithm for finding out minimal paths for points was proposed in the graphs because the classic algorithm has a problem in some cases with many points being 6. These problems are crossing and excluding arcs are in the path. The way of sorting out such problems was suggested and examples are given for several points are 20. Results of false rejection rate (FRR), false acceptance rate (FAR), EER are shown in the paper. In this paper, the level of EER is 33 % with full search. 78400 false and 1400 true tests were conducted. The method does not use such metrics as distances and angles, which are used in the classical method of MVD and will be used in future papers. This result is shown for total coincidences of real number, not a similarity that it is used at verifications. It is a good result in this case because the result from the method index-of-max is 40 %.

fingerprint verification; minutia vicinity decomposition; false rejection rate; false acceptance rate; equal error rate; the minimal path for points in the graph

Rassomakhin, S., Budyans'ka, K., Uvarova, A., Bahmut, M. Mathematical model of the biometric system of fingerprint authentication. Komp"yuterni nauky ta kiberbezpeka – Computer science and cybersecurity, 2019, no. 1(13), pp. 4–16. DOI: 10.26565/2519-2310-2019-1-01.

Delvaux, J., Gu, D., Verbauwhede, I. et al. Efficient fuzzy extraction of puf-induced secrets: theory and applications. Conference: International Conference on Cryptographic Hardware and Embedded Systems – CHES 2016, vol. 9813, pp. 412-431. DOI: 10.1007/978-3-662-53140-2_20.

Myhal, H. V., Myhal, V. P. Kohnityvni ta erhonomichni aspekty vzayemodiyi lyudyny z komp"yuterom [Cognitive and ergonomic aspects human interaction with a computer]. Radioelektronni i komp'uterni sistemi – Radioelectronic and computer systems, 2020, no. 1, pp. 90-102. DOI: 10.32620/reks.2020.1.09.

Wawrzynski, Tomasz. Artificial intelligence and cuberculture. Radioelektronni i komp'uterni sistemi – Radioelectronic and computer systems, 2020, no. 3(95), pp. 20-26. DOI: 10.32620/reks.2020.3.02.

Baig, Wajih Ullah., Munir, Umar., Ellahi, Waqas., Ejaz, Adeel., Sardar, Kashif. Minutia texture cylinder codes for fingerprint matching. 2019 International Conference on Frontiers of Information Technology (FIT), 2019, pp. 1-12. DOI: 10.1109/FIT47737.2019.00024.

Jin, Zhe., Hwang, Jung Yeon., Lai, Yen-Lung. et al. Ranking based locality sensitive hashing enabled cancelable biometrics: index-of-max hashing. IEEE Transactions on Information Forensics and Security, 2018, vol, 13, iss. 2, pp. 393-407. DOI: 10.1109/TIFS.2017.2753172.

Kang, H., Hori, Y., Katashita, T., Hagiwara, M., and Iwamura, K. Cryptographic Key Generation from PUF Data Using Efficient Fuzzy. Conference: The 16th International Conference on Advanced Communications Technology (ICACT2014), IEEE Xplore, 2014, pp. 23-26. DOI: 10.1109/ICACT.2014.6778915.

Zhe, A. J., Jin, A. T. B. Fingerprint template protection with Minutia Vicinity Decomposition. 2011 International Joint Conference on Biometrics (IJCB), 2011, pp. 1-7. DOI: 10.1109/IJCB.2011.6117597.

Jin, Zhe., Goi, Bok-Min., Jin, Andrew Beng Teoh., Tay, Yong Haur. Non-invertible graph-based hamming embedding transform for fingerprint protection. 2014 International Conference on Electronics, Information and Communications (ICEIC), 2014, pp. 1-2. DOI: 10.1109/ELINFOCOM.2014.6914439.

Paulini, H. M., Rathgeb, C., Nautsch, A., Reichau, H., Reininger, H., Busch, C. Multi-Bit Allocation: Preparing Voice Biometrics for Template Protection. Conference: Speaker and Language Recognition Workshop (Odyssey 2016), Bilbao, Spain, 2016, pp. 291-296. DOI: 10.21437/Odyssey.2016-42.

ISO/IEC 19794-2:2005. Information technology – biometric data interchange formats – Part 2: Finger minutiae data. International organization for standardization ISO Central Secretariat, 2005. 40 p.

Melkozerova, O. M., Rassomakhin, S. G. Identifikatsiya otpechatkov pal'tsev na osnove gamil'tonovykh tsiklov raspredeleniya lokal'nykh priznakov [Identification of fingers on the basis of Hamiltonian cycles of local features]. Bulletin of V.N. Karazin Kharkiv National University, series «Mathematical modeling. Information technology. Automated control systems». Kharkiv, 2019, iss. 44, pp. 51-65. DOI: 10.26565/2304-6201-2019-44-06.

Taha, Hamdy A. Operations Research: An Introduction. 10th edition. Pearson Education Limited Publ., 2017. 843 p.

Melkoz'orova, O., Malakhov, S., Haykova, V. Veryfikatsiya vidbytkiv pal'tsiv z vykorystannyam rishennya zadachi komivoyazhera i dekompozytsiyi otochennya minutsiy [Fingerprint verification using the traveling salesman problem solution and decomposition of the vicinity of the minutiae]. Computer science and cybersecurity, 2020, no. 2(18), pp. 25–32. DOI: 10.26565/2519-2310-2020-2-03.

Fingerprint data base. Available at: http://www.fingerprint-it.com/wp-content/uploads/2017/03/CrossMatch_Sample_DB.zip (accessed 28.09.2021).