Abstract:Making topological authentication from theory to practical application is an important and challenging task. More and more researchers pay attention on coming quantum computation, privacy data protection, lattices and cryptography. Research show the advantages of topological authentications through graph operations, various matrices, graph colorings and graph labelings are: related with two or more different mathematical areas, be not pictures, there are huge number of colorings and labelings, rooted on modern mathematics, diversity of asymmetric ciphers, simplicity and convenience, easily created, irreversibility, computational security, provable security, and so on. Topological authentications based on various graph homomorphisms, degree-sequence homomorphisms, graph-set homomorphisms. Randomly topological coding and topological authentications are based on Hanzi authentication, randomly adding-edge-removing operation, randomly leaf-adding algorithms, graph random increasing techniques, operation graphic lattice and dynamic networked models and their spanning trees and maximum leaf spanning trees. Realization of topological authentication is an important topic, we study: number-based strings generated from colored graphs, particular graphs (complete graphs, trees, planar graphs), some methods of generating public-keys. some techniques of topologically asymmetric cryptosystem are: W-type matching labelings, dual-type labelings, reciprocal-type labelings, topological homomorphisms, indexed colorings, graphic lattices, degree-sequence lattices, every-zero Cds-matrix groups of degree-sequences, every-zero graphic groups, graphic lattices having coloring closure property, self-similar networked lattices.

A New Method for Isomorphism Identification in Topological Graphs Using Incident Matrices

Intrinsic Topological Representation of Real Algebraic Surfaces

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Marking Vertices to Find Graph Isomorphism Mapping Based on Continuous-Time Quantum Walk.

Image Registration Using Isometric Projection of Graph

Connectedness of Graphs and Its Application to Connected Matroids Through Covering-Based Rough Sets

Mapeff: An Effective Graph Isomorphism Agorithm Based On The Discrete-Time Quantum Walk

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

The Algorithm of Automatic Acquisition of View Outline Information Based on Topological Mapping

Robust Network Tomography: K-Identifiability and Monitor Assignment

An Efficient Algorithm for Detecting Isomorphism of Deployable Truss Structures Using Incident Degree

A Method for the Topology Identification of Distribution System

Characteristic Class of Isotopy for Surfaces

Fuzzy description of topological relations II: computation methods and examples

Deep Analysis on Subgraph Isomorphism

An Unbiased Symmetric Matrix Estimator for Topology Inference under Partial Observability

Topological Authentication Technique In Topologically Asymmetric Cryptosystem

Note on Green Function Formalism and Topological Invariants

Linear Time Recognition Algorithms for Topological Invariants in 3D

Improvement of Multiple Source Network Tomography Identifiability