Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

New Test to Detect Graphic Passwords Clustered in Passpoints, Based on the Perimeter of the Convex Hull

Version 1 : Received: 22 May 2024 / Approved: 22 May 2024 / Online: 23 May 2024 (10:45:20 CEST)

How to cite: Herrera-Macías, J. A.; Suárez-Plasencia, L.; Legón-Pérez, C. M.; Sosa-Gómez, G.; Rojas, O. New Test to Detect Graphic Passwords Clustered in Passpoints, Based on the Perimeter of the Convex Hull. Preprints 2024, 2024051502. https://doi.org/10.20944/preprints202405.1502.v1 Herrera-Macías, J. A.; Suárez-Plasencia, L.; Legón-Pérez, C. M.; Sosa-Gómez, G.; Rojas, O. New Test to Detect Graphic Passwords Clustered in Passpoints, Based on the Perimeter of the Convex Hull. Preprints 2024, 2024051502. https://doi.org/10.20944/preprints202405.1502.v1

Abstract

This research paper presents a new test based on a novel approach for identifying clustered graphical passwords within the Passpoints scenario. Graphical authentication methods serve as a viable alternative to the conventional alphanumeric password-based authentication method, which is susceptible to known weaknesses arising from user-generated passwords of this nature. The test proposed in this study is based on estimating the distributions of the perimeter of the convex hull. This perimeter is calculated based on the points users select as passwords within an image measuring 1920 × 1080 pixels. The test is formulated once the optimal theoretical distributions that fit the data are identified. Evaluating the proposed test’s effectiveness involves estimating type I and II errors. In this study, we compare the effectiveness and efficiency of the proposed test with existing tests from the literature that can detect this type of pattern in Passpoints graphic passwords. Our findings indicate that the new test demonstrates a significant improvement in effectiveness compared to previously published tests. Furthermore, the joint application of the two tests also shows improvement. Depending on the significance level determined by the user or system, the enhancement results in a higher detection rate of clustered passwords, ranging from 0.1% to 8% compared to the most effective previous methods. This improvement leads to a decrease in the estimated probability of committing a type II error. In terms of efficiency, the proposed test outperforms several previous tests; however, it falls short of being the most efficient. It can be concluded that the newly developed test demonstrates the highest effectiveness and the second-highest efficiency level compared to other tests available in the existing literature for the same purpose.

Keywords

Passpoints; Convex hull; Clustered graphical passwords; Authentication

Subject

Computer Science and Mathematics, Security Systems

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.