Graph Theory Towards New Graphical Passwords In Information Networks

06/08/2018
by   Bing Yao, et al.
0

Graphical passwords (GPWs) have been studied over 20 years. We are motivated from QR codes that can be considered GPWs, are successfully applied in today's world. However, one need such GPWs that can be use conveniently and have higher level security in information networks. We aim to GPWs for mobile devices with touch screen. No more researching papers of GPWs by means of techniques of graph theory that are already used in a wide range of scientific areas, especially, dynamic networks. Our investigation is devoted to designing new type of graphical passwords by methods of graph theory, such as various topological structures and colorings (labellings). We develop the idea of "topological structure plus number theory" in maximal planar graphs, and provide new techniques for designing new type of GPWs, and furthermore we do theoretical analysis on these new type of GPWs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/11/2019

Using Chinese Characters To Generate Text-Based Passwords For Information Security

Graphical passwords (GPWs) are in many areas of the current world. Topol...
research
07/26/2018

Topological Graphic Passwords And Their Matchings Towards Cryptography

Graphical passwords (GPWs) are convenient for mobile equipments with tou...
research
09/13/2018

Text-based Passwords Generated From Topological Graphic Passwords

Topological graphic passwords (Topsnut-gpws) are one of graph-type passw...
research
12/13/2021

On Planarity of Graphs in Homotopy Type Theory

In this paper, we present a constructive and proof-relevant development ...
research
09/04/2019

Topological Coding and Topological Matrices Toward Network Overall Security

A mathematical topology with matrix is a natural representation of a cod...
research
08/27/2020

Type Size Code for Compressing Erdös-Rényi Graphs

We consider universal source coding of unlabeled graphs which are common...
research
09/13/2022

Structure and Complexity of Graphical Designs for Weighted Graphs through Eigenpolytopes

We extend the theory of graphical designs, which are quadrature rules fo...

Please sign up or login with your details

Forgot password? Click here to reset