On Minimal Length Factorizations of Finite Groups

DOI10.1080/10586458.2003.10504708zbMath1047.94014WikidataQ114099364 ScholiaQ114099364MaRDI QIDQ4811487

Martin Roetteler, Rainer Steinwandt, María Isabel González Vasco

Publication date: 6 September 2004

Published in: Experimental Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.em/1064858780

zbMATH Keywords

simple groups; group factorizations; Logarithmic signatures

Mathematics Subject Classification ID

20D60: Arithmetic and combinatorial problems involving abstract finite groups

20E32: Simple groups

94A60: Cryptography

94A62: Authentication, digital signatures and secret sharing

20D40: Products of subgroups of abstract finite groups

Related Items

The Existence of Minimal Logarithmic Signatures for Some Finite Simple Groups, On Minimal Factorisations of Sporadic Groups, On the size of complete decompositions of finite cyclic groups, Classifying exact factorizations of minimal length of sporadic simple groups, Complete factorizations of finite abelian groups, Minimal logarithmic signatures for the unitary group \(U_n(q)\), Minimal logarithmic signatures for classical groups, 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, Minimal logarithmic signatures for finite groups of Lie type, The existence of minimal logarithmic signatures for some finite simple unitary groups, Minimal logarithmic signatures for one type of classical groups, Exact Factorizations of Sporadic Simple Groups

Uses Software

• GAP
• Magma

Cites Work

• Algebraic properties of cryptosystem PGM
• On products of Sylow subgroups in finite groups
• The Magma algebra system. I: The user language
• New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups
• The maximal factorizations of the finite simple groups and their automorphism groups
• Galois theory on the line in nonzero characteristic
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item