Construction of New Graphical Passwords with Graceful-Type Labellings on Trees

Abstract

CA148 with the traditional text passwords, graphical passwords have many advantages, such as easy memory, the demand being not high for the cultural level of the users and so on. Graphical password is a new research object of many researchers, and is committed to replace the existing text password and improve user account security. We are studying topsnut graphical cryptography, which is a “Graph structure plus the number theory”, which was first proposed by Miss Wang and her colleagues. In the course of our research, we find that there is equivalence relations between the Topsnut graphical passwords on the graceful trees. By designing new graceful type graph labellings, we plan to increase the types of Topsnut graph password and study the relationship between new graceful class graph labellings and existing graceful type labellings on trees. Our results can be provided to two or more banking users, and our method can easily be converted into polynomial time algorithms.