Graphic cryptography scheme MSDGP and authentication system thereof

Abstract

The invention discloses a graphic cryptography scheme MSDGP and an authentication system thereof. The MSDGP is specifically as follows: the number of graphics edges in a graphic password is set to be4-7 as required, and in a nine-grid pattern, the edges in the graphic password are edges capable of being directly connected by any two points in the nine-grid pattern; according to the number of generated graphic statistical points, any point is randomly selected in points contained in the figure, and any number between 0 and 9 is added at any point; and the graphic password is subjected to difficulty grading according to the graphic complexity, the number of contained points and the number of random number points. The authentication system includes a registration unit, an authentication unitand a database unit. During the registration phase, the system recommends a graphic that can be used to set a password as a graphical password selected by a user; and in the authentication phase, theuser inputs the set password and the digital verification on the selected point. The graphic cryptography scheme MSDGP and the authentication system thereof has higher password security and can be used for identity authentication on electronic devices such as Android phones, desktop computers and tablet computers.

Description

technical field [0001] The invention belongs to the field of computers, and in particular relates to a graphic password scheme MSDGP with multi-stroke graphics and numbers, and an authentication system developed based on the graphic password scheme MSDGP. Background technique [0002] The Android unlock pattern (AUP) is an authentication method for electronic products such as mobile phones. However, as we all know, the traditional Android pattern password is easy to be cracked by attackers, mainly because users generally choose passwords that are easy to remember. This means that it is easy for an attacker to obtain some candidate passwords as a collection of cracked passwords through observation, that is, traditional Android graphic passwords are easy to crack and easy to attack. [0003] In existing practical applications, the password strength of the AUP set by the user is far lower than the theoretical strength. Due to the habit of choosing the password, there are some p...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a graphic password scheme MSDGP and its authentication system, which aims to solve the problems of easy cracking and shoulder peeping faced by AUP in the above-mentioned background technology

Images