Conjugacy systems based on nonabelian factorization problems and their applications in cryptography (Q2336603)

Summary: To resist known quantum algorithm attacks, several nonabelian algebraic structures mounted upon the stage of modern cryptography. Recently, \textit{S. Baba}, \textit{S. Kotyada} and \textit{R. Teja} [``A non-abelian factorization problem and an associated cryptosystem'', Cryptology EPrint Archive Report 2011/048 (2011)] proposed an important analogy from the integer factorization problem to the factorization problem over nonabelian groups. In this paper, we propose several conjugated problems related to the factorization problem over nonabelian groups and then present three constructions of cryptographic primitives based on these newly introduced conjugacy systems: encryption, signature, and signcryption. Sample implementations of our proposal as well as the related performance analysis are also presented.