Recent Colorings And Labelings In Topological Coding

06/29/2021
by   Bing Yao, et al.
0

Topological Coding consists of two different kinds of mathematics: topological structure and mathematical relation. The colorings and labelings of graph theory are main techniques in topological coding applied in asymmetric encryption system. Topsnut-gpws (also, colored graphs) have the following advantages: (1) Run fast in communication networks because they are saved in computer by popular matrices rather than pictures. (2) Produce easily text-based (number-based) strings for encrypt files. (3) Diversity of asymmetric ciphers, one public-key corresponds to more private-keys, or more public-keys correspond more private-keys. (4) Irreversibility, Topsnut-gpws can generate quickly text-based (number-based) strings with bytes as long as desired, but these strings can not reconstruct the original Topsnut-gpws. (5) Computational security, since there are many non-polynomial (NP-complete, NP-hard) algorithms in creating Topsnut-gpws. (6) Provable security, since there are many mathematical conjectures (open problems) in graph labelings and graph colorings. We are committed to create more kinds of new Topsnut-gpws to approximate practical applications and antiquantum computation, and try to use algebraic method and Topsnut-gpws to establish graphic group, graphic lattice, graph homomorphism etc.

READ FULL TEXT
research
09/30/2022

Strings And Colorings Of Topological Coding Towards Asymmetric Topology Cryptography

We, for anti-quantum computing, will discuss various number-based string...
research
02/08/2022

Topological Authentication Technique In Topologically Asymmetric Cryptosystem

Making topological authentication from theory to practical application i...
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
07/07/2022

Parameterized Colorings And Labellings Of Graphs In Topological Coding

The coming quantum computation is forcing us to reexamine the cryptosyst...
research
01/31/2022

Graph Set-colorings And Hypergraphs In Topological Coding

In order to make more complex number-based strings from topological codi...
research
09/13/2018

Text-based Passwords Generated From Topological Graphic Passwords

Topological graphic passwords (Topsnut-gpws) are one of graph-type passw...
research
05/08/2020

Graphic Lattices and Matrix Lattices Of Topological Coding

Lattice-based Cryptography is considered to have the characteristics of ...

Please sign up or login with your details

Forgot password? Click here to reset