6580b5077cc3cf97.tex
1: \begin{abstract}
2: 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 $MST_1$, $MST_2$ and $MST_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
3: an MLS. Recently, the conjecture has been shown to be true for general linear groups $GL_n(q)$,
4: special linear groups $SL_n(q)$, and symplectic groups $Sp_n(q)$
5: with $q$ a power of primes and for orthogonal groups $O_n(q)$ with $q$ as a power of 2. In
6: this paper, we present new constructions of minimal logarithmic
7: signatures for the orthogonal group $O_n(q)$ and $SO_n(q)$ with $q$ as a power of odd primes.
8: Furthermore, we give constructions of MLSs for a type of classical groups --- projective commutator subgroup $P\Omega_n(q)$.
9: 
10: \keywords{(Minimal) logarithmic signature  \and Orthogonal group \and Projective commutator subgroup \and Stabilizer \and Spreads}
11: % \PACS{PACS code1 \and PACS code2 \and more}
12: \subclass{MSC 94A60 \and MSC  94A60 \and  MSC  11T71  \and  MSC 14G50   \and  MSC  20G40   \and  MSC  20E28  \and  MSC  20E32  \and  MSC     \and  MSC 20D06   \and  MSC   05E15 \and  MSC 51A40}
13: 
14: \end{abstract}