A New Type of Graphical Passwords Based on Odd-Elegant Labelled Graphs

作者：Wang, Hongyu^*; Xu, Jin; Ma, Mingyuan; Zhang, Hongyan

来源：Security and Communication Networks, 2018, 2018: UNSP 9482345.

DOI：10.1155/2018/9482345

Graphical password (GPW) is one of various passwords used in information communication. The QR code, which is widely used in the current world, is one of GPWs. Topsnut-GPWs are new-type GPWs made by topological structures (also, called graphs) and number theory, but the existing GPWs use pictures/images almost. We design new Topsnut-GPWs by means of a graph labelling, called odd-elegant labelling. The new Topsnut-GPWs will be constructed by Topsnut-GPWs having smaller vertex numbers; in other words, they are compound Topsnut-GPWs such that they are more robust to deciphering attacks. Furthermore, the new Topsnut-GPWs can induce some mathematical problems and conjectures.

• 出版日期2018
• 单位北京大学; 山东师范大学