Exploring Topsnut-Graphical Passwords by Twin Odd-elegant Trees

Wang Hong-yu,Xu Jin,Yao Bing
DOI: https://doi.org/10.1051/matecconf/201713900205
2017-01-01
MATEC Web of Conferences
Abstract:Graphical passwords are facing a good opportunity as 2-dimension codes are accepted by many people, since it has been applied in mobile devices, electronic equipments with touch screen, and so on. QR codes can be considered as a type of graphical passwords. Topsnut-graphical password differs from the existing graphical passwords, and has been investigated and developed. In this article, a new type of Topsnut-graphical passwords has been designed by technique of graph theory, called twin odd-elegant labelling. We make the twin odd-elegant graphs for one-key vs two or more locks (conversely, one-lock vs two or more keys). These Topsnut-GPWs show perfect matching characteristics of locks (TOE-lock-models) and keys (TOE-key-models). We show examples for testing our methods which can be easily transformed into effective algorithms.
What problem does this paper attempt to address?