New Graphical Password Scheme Containing Questions-Background-Pattern and Implementation

Bulganmaa Togookhuu, Wuyungerile Li, Yifan Sun, Junxing ZhangComputer 2019 · DOI · OpenAlex

Abstract

Security of authentication is needed to be provided superlatively to secure users’ personal and exchange information, since online information exchange systems have been developed according to internet speed. Therefore, aim of the chapter is to develop current graphical password scheme based on recall, create and implement a new graphical password scheme composed of three layer verification. We programmed our scheme in order to use in section of anonymous information exchange system and user’s registration of trading chat room. While we conducted survey on user by accessing participant to our system lied in participants’ local network and we analyzed in accordance with the average length of their created password and statistical significant of entropy bit. From the survey of total participants, our scheme has statistical significance, furthermore it was proved that it can secure form a variety of attacks as entropy bit was high.

Introduction

Traditional textual passwords face a fundamental usability-security trade-off: complex passwords are secure but hard to remember, while simple passwords are easy to remember but trivial to crack. Graphical passwords—where users draw a pattern or select images—leverage the human brain's superior ability to recall visual information.

However, existing graphical schemes have their own flaws. "Recall-based" systems often suffer from low entropy because users tend to draw simple, predictable shapes. "Recognition-based" systems can be vulnerable to "shoulder surfing," where an observer watches which image is selected. This paper introduces the CRS (Questions-Background-Pattern) scheme, a multi-stage authentication process designed to be both highly secure and cognitively manageable.

The CRS Methodology

The authors propose a "triple-layer" verification process to maximize security:

  1. Textual Layer: The user selects and answers three secret questions. This adds a traditional layer of entropy and serves as the "seed" for the next step.
  2. Recognition Layer: The user uses their answers as keywords to search for and select a background image from a system database. This image is then "inserted" behind a grid.
  3. Recall/Drawing Layer: A $5 \times 5$ grid (25 points) is overlaid on the chosen background image. The user creates a password by connecting at least four points with straight lines.
The complete workflow of the CRS scheme, illustrating both registration and login verification processes.

Implementation and Evaluation

The system was built using JavaScript and Node.js with an SQLite backend. To evaluate the scheme, a primary user survey was conducted with 50 participants (ages 25–55). The researchers tracked the average length of created passwords, login times, success rates, and the statistical significance of the entropy bits generated.

An example of a graphical password pattern (fifteen-gram) drawn over a user-selected background image.

Key Results

  • Entropy: The CRS scheme reached a maximum capacity of $\le 2^{271}$ bits. For comparison, Draw-A-Secret (DAS) offers $2^{96.2}$, and a standard 28-character textual password offers roughly $2^{129}$.
  • Usability: 38% of users successfully logged in on their first attempt. However, 16% failed to recall the password within the three-attempt limit, suggesting a potential cognitive load issue.
  • Speed: The average time to create the secret drawing was 1.08 seconds.

Discussion

The scheme relies on Dual Coding Theory, which posits that cognition consists of both verbal and non-verbal systems. By requiring a user to answer a question (verbal) and then draw a pattern over a related image (visual), the password becomes more memorable. The user-selected background image acts as a mnemonic cue, helping the user remember their specific drawing path while making the pattern appear more random to an outside observer.

The researchers also observed cultural biases in security habits; over 51% of participants started their drawing from the upper-left corner, likely influenced by left-to-right reading habits.

Conclusion

The CRS scheme provides a robust defense against brute-force and shoulder-surfing attacks by layering textual and graphical security. While the 16% failure rate indicates that the system may be taxing for some users, its high entropy makes it suitable for high-security environments like internet banking or secure trading platforms. Future work will focus on optimizing the balance between security and user convenience.

Summary updated

Abstract

Security of authentication is needed to be provided superlatively to secure users’ personal and exchange information, since online information exchange systems have been developed according to internet speed. Therefore, aim of the chapter is to develop current graphical password scheme based on recall, create and implement a new graphical password scheme composed of three layer verification. We programmed our scheme in order to use in section of anonymous information exchange system and user’s registration of trading chat room. While we conducted survey on user by accessing participant to our system lied in participants’ local network and we analyzed in accordance with the average length of their created password and statistical significant of entropy bit. From the survey of total participants, our scheme has statistical significance, furthermore it was proved that it can secure form a variety of attacks as entropy bit was high.
BibTeX
@inproceedings{togookhuu2019new,
  author = {Bulganmaa Togookhuu and Wuyungerile Li and Yifan Sun and Junxing Zhang},
  title = {{New Graphical Password Scheme Containing Questions-Background-Pattern and Implementation}},
  booktitle = {Computer},
  year = {2019},
  doi = {10.5772/intechopen.84156},
}
Figure