Strings And Colorings Of Topological Coding Towards Asymmetric Topology Cryptography

09/30/2022
by   Bing Yao, et al.
0

We, for anti-quantum computing, will discuss various number-based strings, such as number-based super-strings, parameterized strings, set-based strings, graph-based strings, integer-partitioned and integer-decomposed strings, Hanzi-based strings, as well as algebraic operations based on number-based strings. Moreover, we introduce number-based string-colorings, magic-constraint colorings, and vector-colorings and set-colorings related with strings. For the technique of encrypting the entire network at once, we propose graphic lattices related with number-based strings, Hanzi-graphic lattices, string groups, all-tree-graphic lattices. We study some topics of asymmetric topology cryptography, such as topological signatures, Key-pair graphs, Key-pair strings, one-encryption one-time and self-certification algorithms. Part of topological techniques and algorithms introduced here are closely related with NP-complete problems or NP-hard problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/29/2021

Recent Colorings And Labelings In Topological Coding

Topological Coding consists of two different kinds of mathematics: topol...
research
11/14/2022

Growing Random Strings in CA

We discuss a class of cellular automata (CA) able to produce long random...
research
04/12/2016

Separating Sets of Strings by Finding Matching Patterns is Almost Always Hard

We study the complexity of the problem of searching for a set of pattern...
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
05/08/2020

Graphic Lattices and Matrix Lattices Of Topological Coding

Lattice-based Cryptography is considered to have the characteristics of ...
research
03/21/2019

Scalable Similarity Joins of Tokenized Strings

This work tackles the problem of fuzzy joining of strings that naturally...

Please sign up or login with your details

Forgot password? Click here to reset