Conjugacy Systems Based on Nonabelian Factorization Problems and Their Applications in Cryptography. (28th April 2014)

• Record Type: Journal Article
• Authors: Gu, Lize; Zheng, Shihui
• Other Names: Oliver Javier Academic Editor.
• Is Part Of: Journal of applied mathematics. Volume 2014(2014)
• Publication Date: 2014-04-28
• Subjects: Mathematics -- Periodicals; 519.05
• DOI: 10.1155/2014/630607
• Languages: English
• ISSNs: 1110-757X

Abstract

Abstract : To resist known quantum algorithm attacks, several nonabelian algebraic structures mounted upon the stage of modern cryptography. Recently, Baba et al. 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.