Minimal logarithmic signatures for one type of classical groups

Abstract

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 M ST 1 , M ST 2 and M ST 3 . An LS with the shortest length, called a minimal logarithmic signature (MLS), is even desirable for cryptographic applications. The MLS conjecture states that every finite simple group has an MLS. Recently, the conjecture has been shown to be true for general linear groups GL n (q), special linear groups SL n (q), and symplectic groups Sp n (q) with q a power of primes and for orthogonal groups O n (q) with q as a power of 2. In this paper, we present new constructions of minimal logarithmic signatures for the orthogonal group O n (q) and SO n (q) with q as a power of odd primes. Furthermore, we give constructions of MLSs for a type of classical groups -projective commutator subgroup P Ω n (q).