A Public Key Encryption Algorithm on Braid Groups

• DOI: 10.1360/jos180722
• Publication Date: 2007-05-16T05:10:28Z
• Authors: Xue-Ming TANG
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology; 0101 mathematics; 01 natural sciences

Braid group is a new considerable public key cryptography platform for the quantum computer ages, but almost all current intractable braid problems used for public key cryptosystems are flawy. The security of a braid public key cryptosystem can't depend only on the hardness of conjugacy problems. By taking advantage of the non-conjugate transformation and multiple variant equations on braid groups, two intractable problems are proposed, and the hardness of these problems comes from the enlarged amount of variants. A new related public key algorithm and the analysis of its correctness, security, efficiency and parameter choice are subsequently presented. The new algorithm can resist current known attacks, and the ideal to combine some simple problems to a multiple variant difficult one is constructive for designing new public key algorithms.