Back to Search
Start Over
Topological Public-Key Cryptography Based On Graph Image-Labellings For Information Security
- Source :
- 2020 IEEE International Conference on Information Technology,Big Data and Artificial Intelligence (ICIBA).
- Publication Year :
- 2020
- Publisher :
- IEEE, 2020.
-
Abstract
- In the field of information security, there are many public-key cryptographies, such as the RSA algorithm, EIGamal cryptography, Rabin algorithm and so on, these encryption algorithms are based on difficult algebraic problems. We propose a new encryption algorithm from the perspective of topology, which combine topological structures of graphs with matching-type image-labellings to generate public and private keys, and the new algorithm is based on the difficulty of judging the graph isomorphism problem. We construct two types of leaf self-similar trees, and our large-scale passwords can be generated on this basis, in addition, leaf self-similar tree increases the length and difficulty of the passwords for resisting the attack of supercomputers and quantum computers.
- Subjects :
- Password
business.industry
Computer science
020206 networking & telecommunications
Cryptography
02 engineering and technology
Information security
Encryption
Topology
Tree (graph theory)
Graph
Public-key cryptography
Graph isomorphism problem
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Algebraic number
business
Computer Science::Cryptography and Security
Quantum computer
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2020 IEEE International Conference on Information Technology,Big Data and Artificial Intelligence (ICIBA)
- Accession number :
- edsair.doi...........e16ba6bc1b51d9d4e8a46659c5b70017