Affiliation:
1. College of Mathematics and Statistics, Shenzhen University, Shenzhen 518060, China
Abstract
In this paper, by introducing an isomorphism from the Mihailova subgroup of F2×F2 to the Mihailova subgroups of a braid group, we give an explicit presentation of Mihailova subgroups of a braid group. Hence, in a braid group, there are some Mihailova subgroups experiencing unsolvable subgroup membership problem. Based on this, we propose a post-quantum signature scheme of the Wang–Hu scheme, and we show that the signature scheme is free of quantum computational attack.
Funder
National Natural Science Foundation of China
the Project of Educational Commission of Guangdong Province
Shenzhen Basic Research Project
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference45 articles.
1. A method for obtaining digital signatures and public key cryptosystems;Rivest;Comm. ACM,1978
2. A public key cryptosystem and a signature scheme based on discrete logrithems;Elgamal;IEEE Trans. Inf. Theory,1985
3. Ellipitic curve cryptosystem;Koblitz;Math. Comput.,1987
4. Digital Signature Scheme Based on Two Hard Problems;Wei;Int. J. Comput. Sci. Netw. Secur.,2007
5. A New Digital Signature Scheme Based on Two Hard Problems;Vermal;Int. J. Pure Appl. Sci. Technol.,2011