Minimal logarithmic signatures for finite groups of Lie type

DOI10.1007/S10623-010-9369-9MaRDI QIDQ970543zbMATH OpenOpenAlexWikidataFDO

Authors Nidhi Singhi, Nikhil Singhi, Spyros S. Magliveras

Publication date 19 May 2010

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-010-9369-9

zbMATH Keywords

finite groups of Lie typelogarithmic signaturessimple groupsSinger groups

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Simple groups: alternating groups and groups of Lie type (20D06) Linear algebraic groups over finite fields (20G40) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Review text

The paper proposes to use minimal logarithmic signatures for finite groups of Lie type. The method presented in the paper is working for the families \(\text{PSL}_n(q)\) and \(\text{PSp}_{2n}(q)\) and uses Singer subgroups and the Levi decomposition of parabolic subgroups for these groups. To study the minimal logarithmic signature (MLS) conjecture, the authors give some basic results about LS for an arbitrary subset \(A\) of a group \(G\). Their aim is to obtain general methods to construct MLS for (simple) groups. By using Remark 3.12, they describe parabolic subgroups, sharply transitive sets and standard Levi subgroups for the corresponding (simple) groups. Then, they use the remark as a tool to create MLSs and other interesting LSs for such groups. They also obtain MLSs for \(\text{GL}_n(q)\) and \(\text{PGL}_n(q)\) using a slightly different method than \textit{W. Lempken} and \textit{Tran van Trung} [Exp. Math. 14, No. 3, 257--269 (2005; Zbl 1081.94038)]. The authors construct MLSs for the groups \(\text{GL}_{n}(q)\), \(\text{PGL}_n(q)\), \(\text{SL}_n(q)\) and \(\text{Sp}_{2n}(q)\). The blocks of the LSs are obtained from Singer subgroups of the classical (sub)groups. This also produces a spread in the corresponding projective or polar space. Their methods are general and may prove sufficiently strong as tools for constructing MLSs for all finite simple groups.

Recommendations

• All exceptional groups of Lie type have minimal logarithmic signatures
• Minimal logarithmic signatures for classical groups
• Minimal logarithmic signatures for one type of classical groups
• The existence of minimal logarithmic signatures for some finite simple groups
• The existence of minimal logarithmic signatures for some finite simple unitary groups
• Minimal logarithmic signatures for the unitary group \(U_n(q)\)
• The existence of minimal logarithmic signatures for the sporadic Suzuki and simple Suzuki groups
• On Minimal Logarithmic Signatures of Finite Groups
• On Minimal Length Factorizations of Finite Groups
• 2-minimal subgroups of monomial, linear and unitary groups

Cites work

• A public key cryptosystem based on non-abelian finite groups
• A Theorem in Finite Projective Geometry and Some Applications to Number Theory
• Algebraic properties of cryptosystem PGM
• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• scientific article; zbMATH DE number 3904833 (Why is no real title available?)
• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 3724683 (Why is no real title available?)
• scientific article; zbMATH DE number 1346448 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 2102392 (Why is no real title available?)
• scientific article; zbMATH DE number 2102393 (Why is no real title available?)
• Maximal overgroups of Singer elements in classical groups
• Minimal logarithmic signatures for classical groups
• New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups
• On Minimal Factorisations of Sporadic Groups
• On Minimal Length Factorizations of Finite Groups
• On Minimal Logarithmic Signatures of Finite Groups
• On the security of a realization of the cryptosystem \(\text{MST}_3\)
• Remarks on Singer cyclic groups and their normalizers.
• Singer Groups
• Topics in factorization of Abelian groups.
• Weak keys in MST\(_{1}\)

Cited in

(12)

• The existence of minimal logarithmic signatures for some finite simple unitary groups
• Minimal logarithmic signatures for one type of classical groups
• The existence of minimal logarithmic signatures for some finite simple groups
• On Minimal Length Factorizations of Finite Groups
• Minimal logarithmic signatures for the unitary group \(U_n(q)\)
• Minimal logarithmic signatures for classical groups
• On Minimal Logarithmic Signatures of Finite Groups
• Applications of finite non-abelian simple groups to cryptography in the quantum era
• All exceptional groups of Lie type have minimal logarithmic signatures
• Factoring nonabelian finite groups into two subsets
• The existence of minimal logarithmic signatures for the sporadic Suzuki and simple Suzuki groups
• Sign balance for finite groups of Lie type

This page was built for publication: Minimal logarithmic signatures for finite groups of Lie type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q970543)