A Public-key Cryptography Base on Braid Group

Abstract

After the quantum computing attack algorithm was proposed, the traditional public key cryptosystem makes people feel uneasy. So, looking for a quantum computer era can still guarantee a secure password system is a very meaningful work. In this paper, we introduce the theory of braided group, and use the left standard type and D.H. key exchange protocol of braided group to design a cryptosystem that can resist quantum attack. In the absence of any sacrifice, an algorithm is improved to make the algorithm more symmetrical and more efficient. We write the program used C++, compiled in Linux, and test it successful.