A Human Factors Study of Graphical Passwords Using Biometrics
One mode of authentication used in modern computing systems is graphical passwords. Graphical passwords are becoming more popular because touch-sensitive and pen-sensitive technologies are becoming ubiquitous. In this paper, we construct the “BioSketch” database, which is a general database of sketch-based passwords (SkPWs) with pressure information used as a biometric property. The BioSketch database is created so that recognition approaches may be commensurable with the benchmark performances. Using this database, we are also able to study the human-computer interaction (HCI) process for SkPWs. In this paper, we compare a generalized SKS recognition algorithm with the Fréchet distance in terms of the intra/inter-class variations and performances. The results show that the SKS-based approach achieves as much as a 7 % and 17 % reduction in equal error rate (EER) for random and skilled forgeries respectively.
KeywordsDynamic Time Warping Equal Error Rate False Acceptance Rate False Rejection Rate Benchmark Performance
The information in this paper is based on work partially funded by the United States Army Research Office (ARO) grant W911NF-04-D-0003-0019.
- 1.Agarwal, P.K., Avraham, H.K., Kaplan, H., Sharir, M.: Computing the discrete freéchet distance in subquadratic time. In: Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 156–167 (2013)Google Scholar
- 6.Dunphy, P., Yan, J.: Do background images improve “draw a secret” graphical passwords? In: Proceedings of the 14th ACM Conference on Computer and Communications Security, pp. 36–47 (2007)Google Scholar
- 7.Gao, H., Guo, X., Chen, X., Wang, L., Liu, X.: Yet another graphical password strategy. In: Proceedings of the Annual Computer Security Applications Conference, pp. 121–129 (2008)Google Scholar
- 8.Goldberg, J., Hagman, J.: Doodling our way to better authentication. In: Proceedings of the ACM Conference on Human Factors in Computing Systems, pp. 868–869 (2002)Google Scholar
- 9.Jermyn, I., Mayer, A., Monrose, F., Reiter, M., Rubin, A.: The design and analysis of graphical passwords. In: Proceedings of the 8th USENIX Security Symposium, pp. 1–14 (1999)Google Scholar
- 12.Martinez-Diaz, M., Fierrez, J., Martin-Diaz, C., Ortega-Garcia, J.: DooDB: a graphical password database containing doodles and pseudo-signatures. In: 12th International Conference on Frontiers in Handwriting Recognition, pp. 339–344 (2010)Google Scholar
- 13.Riggan, B.S.: Recognition of sketch-based passwords with biometric information using a generalized simple K-space model. Ph.D thesis/Dissertation, North Carolina State University (2014)Google Scholar
- 15.Snyder, W.E.: A strategy for shape recognition. In: Srivastava, A. (ed.) Workshop on Challenges and Opportunities in Image Understanding, College Park, MD, January 2007Google Scholar
- 16.Tao, H., Adams, C.: Pass-go: a proposal to improve the usability of graphical passwords. Int. J. Netw. Secur. 7(2), 273–292 (2008)Google Scholar
- 17.Varenhorst, C.: Passdoodles: a lightweight authentication method. MIT Research Science Institute, July 2004Google Scholar