Back to Search
Start Over
A New Password Authentication Based On The Dual Model Of Apollonian Network Model
- Source :
- 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC).
- Publication Year :
- 2020
- Publisher :
- IEEE, 2020.
-
Abstract
- Graph coloring can solve classification problems, optimization problems and so on. In this paper, graph coloring is applied to encryption technology to encrypt the network model. In this paper, the network topology and coloring are combined, and a new network encryption coding is proposed. The security of this kind of password is based on determining that the problem of isomorphism of two graphs is NPC problem. Considering that some network model are maximal planar graph, the number of vertices and edges corresponding to its dual model is smaller than original model, we can consider encryption from the perspective of its dual model. In this paper, the dual model of Apollonian network model is selected as an example to describe the encryption algorithm, the GEMTC-chromatic number are determined, and the coloring characteristics of its minimum spanning trees and largest leaf spanning tree are studied, the relationship of GEMTC-chromatic numbers between the two kinds of spanning trees and dual models is found.
- Subjects :
- Spanning tree
Theoretical computer science
business.industry
Network security
Computer science
Total coloring
Encryption
Planar graph
symbols.namesake
Apollonian network
symbols
Graph coloring
business
MathematicsofComputing_DISCRETEMATHEMATICS
Computer Science::Cryptography and Security
Network model
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC)
- Accession number :
- edsair.doi...........3e759c3577dabd92b9ee2ba357ffa06b