Back to Search Start Over

All exceptional groups of lie type have minimal logarithmic signatures.

Authors :
Hong, Haibo
Wang, Licheng
Yang, Yixian
Ahmad, Haseeb
Source :
Applicable Algebra in Engineering, Communication & Computing. Aug2014, Vol. 25 Issue 4, p287-296. 10p.
Publication Year :
2014

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 is called a minimal logarithmic signature (MLS) that is highly favourable to be used for cryptographic constructions. The MLS conjecture states that every finite simple group has an MLS. Recently, Nikhil Singhi et al. proved the MLS conjecture to be true for some families of simple groups. In this paper, we firstly prove the existence of MLSs for the exceptional groups of Lie type. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09381279
Volume :
25
Issue :
4
Database :
Academic Search Index
Journal :
Applicable Algebra in Engineering, Communication & Computing
Publication Type :
Academic Journal
Accession number :
97132483
Full Text :
https://doi.org/10.1007/s00200-014-0226-3