Abstract
As a special type of factorization of finite groups, logarithmic signature (LS) is used as one of the main components of the private key cryptosystem \(PGM\) and the public key cryptosystems \(MST_1\), \(MST_2\) and \(MST_3\). 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. Recently, Singhi et al. proved that the MLS conjecture is true for some families of simple groups. In this paper, we prove the existence of MLSs for the unitary group \(U_n(q)\) and construct MLSs for a type of simple groups—the projective special unitary group \(PSU_n(q)\).
Similar content being viewed by others
References
Babai L., Pálfy P.P., Saxl J.: On the number of p regular elements in finite simple groups. LMS J. Comput. Math. 12, 82–119 (2009).
Cossidente A., De Resmini M.J.: Remarks on singer cyclic groups and their normalizers. Des. Codes Cryptogr. 32, 97–102 (2004).
De Beule J., Klein A., Metsch K., Storme L.: Partial ovoids and partial spreads of classical finite polar spaces. Serdica Math. J. 34, 689–714 (2008).
Dye R.H.: Maximal subgroups of finite orthogonal groups stabilizing spreads of lines. J. Lond. Math. Soc. 33(2), 279–293 (1986).
Garrett P.: Buildings and Classical Groups. Chapman and Hall, London (1997).
González Vasco M.I., Rötteler M., Steinwandt R.: On minimal length factorizations of finite groups. Exp. Math. 12, 10–12 (2003).
González Vasco M.I., Steinwandt R.: Obstacles in two public key cryptosystems based on group factorizations. Tatra Mt. Math. Publ. 25, 23–37 (2002).
Hestenes M.D.: Singer groups. Can. J. Math. 22, 492–513 (1970).
Holmes P.E.: On minimal factorisations of sporadic groups. Exp. Math. 13, 435–440 (2004).
Kantor W.M.: Spreads, translation planes and Kerdock sets I. SIAM J. Algebraic Discret. Methods 3, 151–165 (1982).
Lempken W., Magliveras S.S., van Trung T., Wei W.: A public key cryptosystem based on non-abelian finite groups. J. Cryptol. 22, 62–74 (2009).
Lempken W., van Trung T.: On minimal logarithmic signatures of finite groups. Exp. Math. 14, 257–269 (2005).
Magliveras S.S., Memon N.D.: Algebraic properties of cryptosystem PGM. J. Cryptol. 5, 167–183 (1992).
Magliveras S.S., Stinson D.R., Van Trung T.: New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups. J. Cryptol. 15, 285–297 (2002).
Magliveras S.S.: A cryptosystem from logarithmic signatures of finite groups. In: Proceedings of the 29th Midwest Symposium on Circuits and Systems, pp. 972–975. Elsevier, Amsterdam (1986).
Magliveras S.S.: Secret and public-key cryptosystems from group factorizations. Tatra Mt. Math. Publ. 25, 11–22 (2002).
Marquardt T., Svaba P., van Trung T.: Pseudorandom number generators based on random covers for finite groups. Des. Codes Cryptogr. 64, 209–220 (2012).
Shor P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484–1509 (1997).
Singhi N., Singhi N., Magliveras S.S.: Minimal logarithmic signatures for finite groups of lie type. Des. Codes Cryptogr. 55, 243–260 (2010).
Singhi N., Singhi N.: Minimal logarithmic signatures for classical groups. Dec. Codes Cryptogr. 60, 183–195 (2011).
Svaba P., van Trung T.: On generation of random covers for finite groups. Tatra Mt. Math. Publ. 37, 105–112 (2007).
Svaba P., van Trung T.: Public key cryptosystem MST3: cryptanalysis and realization. J. Math. Cryptol. 3, 271–315 (2010).
Thas J.A.: Ovoids and spreads of finite classical polar spaces. Geom. Dedicata 10, 135–143 (1981).
Wilson R.A.: The finite simple groups. Graduate Texts in Mathematics, vol. 251. Springer-Verlag, London (2009).
Acknowledgments
This work is partially supported by the National Natural Science Foundation of China (NSFC) (Nos. 61121061, 61103198, 61370194), and the NSFC A3 Foresight Program (No. 61161140320).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Communicated by R. Steinwandt.
Rights and permissions
About this article
Cite this article
Hong, H., Wang, L. & Yang, Y. Minimal logarithmic signatures for the unitary group \(U_n(q)\) . Des. Codes Cryptogr. 77, 179–191 (2015). https://doi.org/10.1007/s10623-014-9996-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9996-7