Not checkedNot checked for notices yet.
Exploring Relationship Between Traditional Lattices and Graph Lattices of Topological Coding
ZHANG Mingjun, YANG Sihua, YAO Bing
Jisuanji kexue yu tansuo · 2021
doi:10.3778/j.issn.1673-9418.2010072 (opens in a new tab)
We email you when a new notice or a question about this paper appears.
Abstract
It is known that there are no polynomial quantum algorithms to solve some lattice difficult problems. Uncolored graphic lattice and colored graphic lattice are the products of multidisciplinary intersection inspired by lattice theory. A uncolored graphic lattice or a colored graphic lattice in topological coding is based on some graph operations and a set of disjoint connected graphs or disjoint connected colored graphs. Based on password authentication or digital file encryption, this paper introduces the number-based string topological authentication problem, and gives an asymmetric encryption system by topological coding. Topological coding can form an asymmetric encryption system with one public key corresponding to two or more private keys and, more public keys corresponding to more private keys. Topology authentication in topology coding requires two different fields of mathematical knowledge and can produce exponential level algorithm. Based on the edge-joining operation and vertex-coinciding operation of graphs, the existence of colored graphic lattice admitting graceful total colorings is shown, and graphic lattice and F-graphic lattice are established with infinite elements closed to graceful total coloring. Topological vectors for special coloring graphs are defined, and a connection between graphic lattice and non-negative integer traditional lattice is built up to provide a feasible technique for quantum resistance calculation, since there is no polynomial algorithm for solving number-based strings up to now. Because graph isomorphism problem is NP-hard, topological coding lattice has the function of resisting supercomputer and quantum computer.
Abstract licence: CC BY-NC
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.