Minimal logarithmic signatures for one type of classical groups

  • Haibo Hong
  • Licheng Wang
  • Haseeb Ahmad
  • Jun Shao
  • Yixian Yang
Original Paper

DOI: 10.1007/s00200-016-0302-y

Cite this article as:
Hong, H., Wang, L., Ahmad, H. et al. AAECC (2017) 28: 177. doi:10.1007/s00200-016-0302-y
  • 71 Downloads

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 \(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 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 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 a power of an odd prime. Furthermore, we give constructions of MLSs for a type of classical groups—the projective commutator subgroup \(P{\varOmega }_n(q)\).

Keywords

(Minimal) logarithmic signature Orthogonal group Projective commutator subgroup Stabilizer Spreads 

Mathematics Subject Classification

94A60 11T71 14G50 20G40 20E28 20E32 20D06 05E15 51A40 

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Haibo Hong
    • 1
    • 2
  • Licheng Wang
    • 2
  • Haseeb Ahmad
    • 2
  • Jun Shao
    • 1
  • Yixian Yang
    • 2
  1. 1.School of Computer Science and Information EngineeringZhejiang Gongshang UniversityHangzhouPeople’s Republic of China
  2. 2.State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijingPeople’s Republic of China

Personalised recommendations