2015/07/05 by Haibo Hong, Hong, Haibo, Licheng Wang +7
Computer Science · Engineering · Mathematics · #Coding theory and cryptography #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Finite Group Theory Research #cs.CR #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.1507.01162
arxiv created 2015/07/05 · openalex publication_date 2015/07/05 · arxiv updated 2015/07/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
As a special type of factorization of finite groups, logarithmic signature (LS) is used as the main component of cryptographic keys for secret key cryptosystems such as PGM and public key cryptosystems like MST1, MST2 and MST3. An LS with the shortest length is called a minimal logarithmic signature (MLS) and is even desirable for cryptographic constructions. The MLS conjecture states that every finite simple group has an MLS. Until now, the MLS conjecture has been proved true for some families of simple groups. In this paper, we will prove the existence of minimal logarithmic signatures for some sporadic groups.