New Techniques For Topological Graphic Passwords Made By Chinese Characters

摘要

Graphical passwords are convenient for mobile equipment with touch screen. QR code is a successful example of graphical passwords. In this paper, we design a new-type of graphical passwords, called Hanzi-gpw, which are the abbreviation of Hanzi graphical passwords, that can be use conveniently and have higher level security in information networks by mean of topological structures and colorings/labellings of graph theory. Hanzi-gpw can be saved in computer by classical matrices and run quickly than the existing graphical passwords. In the course of our research Chinese Characters, we find a new-type of graph labellings called flawed graceful labelling, so we can keep their disconnected property. Our result can be provided two or more users and to meet the needs of special populations. The methods can easily be converted into polynomial time algorithms.