On the Security of the Cha-Ko-Lee-Han-Cheon Braid Group Public Key Cryptosystem

2007/08/20 by M. M. Chowdhury, Chowdhury, M. M.
Computer Science · Mathematics · #Braid group #Computer science #Computer security #Cryptography #Cryptography and Data Security #Cryptosystem #Encryption #Geometric and Algebraic Topology #Group (periodic table) #Hybrid cryptosystem #Key (lock) #Mathematics #Physics #Public key cryptosystem #Public-key cryptography #Pure mathematics #Quantum mechanics #cs.CR #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.0708.2571

openalex publication_date 2007/08/20 · arxiv created 2007/11/15 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

We show that a number of cryptographic protocols using non-commutative semigroups including the Cha-Ko-Lee-Han-Cheon braid group public-key cryptosystem and related public-key cryptosystems such as the Shpilrain-Ushakov public-key cryptosystems are based on the MSCSP.

Related

• Braid Group Cryptography
• Provably Secure Integration Cryptosystem on Non-Commutative Group
• Combinatorial group theory and public key cryptography
• A New Cryptosystem Based on Positive Braids
• Public-key cryptography and invariant theory