Abstract
In this paper, we introduce a new chaff-points generation method in fuzzy vault fingerprint. Our method is based on squares boundaries and Knapsack problem. Chaff-points generation process consists of creating a set of chaff points similar to authentic minutiae feature representation. Squares based chaff-points generation consist of delimiting a square boundary around each chaff-point in such a way that a square must never overlap with other squares. Unlike the typical squares method where chaff-points and their boundaries are generated sequentially, in our proposal, the referred chaff-points are generated all together then the knapsack problem formulation is used along with 0/1 dynamic programing resolution to determine if each chaff-point respects the constraints. The experiments results show that the chaff-points generation based on Knapsack method generates the referred number of chaff-points with reduced computing time, and especially, a smaller standard deviation in comparison to the sequential squares chaff-points generation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Sudan, J.A.M.: A fuzzy vault scheme. In: Proceedings of the 2002 IEEE International Symposium on Information Theory (2002)
Nguyen, T.H., Wang, Y., Ha, Y., Li, R.: Performance and security-enhanced fuzzy vault scheme based on ridge features for distorted fingerprints. IET Biometrics 4(1), 29–39 (2015)
Limshe Pearce, A., Mala, R., Nirmala, A., Chandru, B.: Security enhancement for finger print using double encryption and fuzzy vault scheme. Int. J. Adv. Res. Comput. Commun. Eng. 5(3), March 2016
Joshi Ram, B.: Cryptographic fuzzy vault with image processing. Int. J. Adv. Res. Comput. Commun. Eng. 5(1), January 2016
Dellys, H.N., Benadjimi, N., Boubakeur, M.R., Sliman, L., Benatchba, K., Artabaz, S., Koudil, M.: A critical comparison of fingerprint fuzzy vault techniques. In: Badioze Zaman, H., Robinson, P., Smeaton, A.F., Shih, T.K., Velastin, S., Jaafar, A., Mohamad Ali, N. (eds.) IVIC 2015. LNCS, vol. 9429, pp. 178–188. Springer, Heidelberg (2015). doi:10.1007/978-3-319-25939-0_16
Uludag, U., Jain, A.: Securing fingerprint template: fuzzy vault with helper data. In: 2006 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2006. IEEE (2006)
Juels, A., Sudan, M.: A fuzzy vault scheme. Des. Codes Crypt. 38(2), 237–257 (2006)
Zhou, R., et al.: Adaptive sift-based algorithm for specific fingerprint verification. In: 2011 International Conference on Hand-Based Biometrics (ICHB). IEEE (2011)
Jeffers, J., Arakala, A.: Fingerprint alignment for a minutiae-based fuzzy vault. In: 2007 Biometrics Symposium. IEEE (2007)
Lee, S., et al.: Analysis of tradeoffs among verification accuracy, memory consumption, and execution time in the GH-based fuzzy fingerprint vault. In: 2008 International Conference on Security Technology, SECTECH 2008. IEEE (2008)
Choi, W., et al.: Apparatus and method for polynomial reconstruction in fuzzy vault system, Google Patents (2012)
Khalil-Hani, M., Marsono, M.N., Bakhteri, R.: Biometric encryption based on a fuzzy vault scheme with a fast chaff generation algorithm. Future Gener. Comput. Syst. 29(3), 800–810 (2013)
Nguyen, T.H., et al.: A fingerprint fuzzy vault scheme using a fast chaff point generation algorithm. In: 2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC). IEEE (2013)
Nandakumar, K., Nagar, A., Jain, A.K.: Hardening fingerprint fuzzy vault using password. In: Lee, S.-W., Li, S.Z. (eds.) ICB 2007. LNCS, vol. 4642, pp. 927–937. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74549-5_97
Moon, D., et al.: Implementation of automatic fuzzy fingerprint vault. In: 2008 International Conference on Machine Learning and Cybernetics. IEEE (2008)
Dellys, H.N., Benadjimi, N., Boubakeur, M.R., Sliman, L., Ali, F.: Chaff point generation by squares method using composite representation in fingerprint fuzzy vault. J. Inf. Assur. Secur. 11(1), 1–10 (2016). 10 p.
Xi, K., Hu, J.: Biometric mobile template protection: a composite feature based fingerprint fuzzy vault. In: 2009 IEEE International Conference on Communications, ICC 2009. IEEE (2009)
AlTarawneh, M., Woo, W., Dlay, S.: Fuzzy vault crypto biometric key based on fingerprint vector features. In: 2008 6th International Symposium on Communication Systems, Networks and Digital Signal Processing, CNSDSP 2008. IEEE (2008)
Dang, T.K., Nguyen, M.T., Truong, Q.H.: Chaff point generation mechanism for improving fuzzy vault security. IET Biometrics 5(2), 147–153 (2016)
Park, U., Pankanti, S., Jain, A.: Fingerprint verification using SIFT features. In: SPIE Defense and Security Symposium. International Society for Optics and Photonics (2008)
Khachatryan, G., Aram, J., Khasikyan, H.: Alignment-free fuzzy vault scheme for fingerprints (2013)
Rahul, H., Manavjeet, K.: Novel chaff generation for fingerprint fuzzy vault. Br. J. Math. Comput. Sci. 10(3), 1–9 (2015)
Örencik, C., et al.; Improved fuzzy vault scheme for fingerprint verification (2008)
Nagar, A., Nandakumar, K., Jain, A.K.: Securing fingerprint template: fuzzy vault with minutiae descriptors. In: 2008 19th International Conference on Pattern Recognition, ICPR 2008. IEEE (2008)
Krivokuća, V., Abdulla, W., Swain, A.: A dissection of fingerprint fuzzy vault schemes. In: Proceedings of the 27th Conference on Image and Vision Computing New Zealand. ACM (2012)
Sood, P., Kaur, M.: Methods of automatic alignment of fingerprint in fuzzy vault: a review. In: 2014 Recent Advances in Engineering and Computational Sciences (RAECS). IEEE (2014)
Nandakumar, K., Jain, A.K., Pankanti, S.: Fingerprint-based fuzzy vault: implementation and performance. IEEE Trans. Inf. Forensics Secur. 2(4), 744–757 (2007)
Alibeigi, E., Rizi, M.T., Behnamfar, P.: Pipelined minutiae extraction from fingerprint images. In: 2009 Canadian Conference on Electrical and Computer Engineering, CCECE 2009. IEEE (2009)
Uludag, U., Pankanti, S., Jain, A.K.: Fuzzy vault for fingerprints. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 310–319. Springer, Heidelberg (2005). doi:10.1007/11527923_32
Clancy, T.C., Kiyavash, N., Lin, D.J.: Secure smartcard based fingerprint authentication. In: Proceedings of the 2003 ACM SIGMM Workshop on Biometrics Methods and Applications. ACM (2003)
Yang, S., Verbauwhede, I.: Automatic secure fingerprint verification system based on fuzzy vault scheme. In: 2005 Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, (ICASSP 2005) (2005)
Jeffers, J., Arakala, A.: Minutiae-based structures for a fuzzy vault. In: 2006 Biometrics Symposium: Special Session on Research at the Biometric Consortium Conference. IEEE (2006)
Harmer, K., et al.: Fuzzy vault fingerprint smartcard implementation using an orientation-based feature vector. In: BLISS (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Dellys, H.N., Sliman, L., Artabaz, S., Benatchba, K., Koudil, M. (2017). Chaff-Points Generation Using Knapsack Problem Resolution in Fingerprint Fuzzy Vault. In: Abraham, A., Haqiq, A., Alimi, A., Mezzour, G., Rokbani, N., Muda, A. (eds) Proceedings of the 16th International Conference on Hybrid Intelligent Systems (HIS 2016). HIS 2016. Advances in Intelligent Systems and Computing, vol 552. Springer, Cham. https://doi.org/10.1007/978-3-319-52941-7_50
Download citation
DOI: https://doi.org/10.1007/978-3-319-52941-7_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52940-0
Online ISBN: 978-3-319-52941-7
eBook Packages: EngineeringEngineering (R0)