Open Access
Translator Disclaimer
2003 On Minimal Length Factorizations of Finite Groups
María Isabel González Vasco, Martin Rötteler, Rainer Steinwandt
Experiment. Math. 12(1): 1-2 (2003).

Abstract

Logarithmic signatures are a special type of group factorizations, introduced as basic components of certain cryptographic keys. Thus, short logarithmic signatures are of special interest. We deal with the question of finding logarithmic signatures of minimal length in finite groups. In particular, such factorizations exist for solvable, symmetric, and alternating groups.

We show how to use the known examples to derive minimal length logarithmic signatures for other groups. Namely, we prove the existence of such factorizations for several classical groups and---in parts by direct computation---for all groups of order <175,560 ($=\ord(J_1)$, where $J_1$ is Janko's first sporadic simple group). Whether there exists a minimal length logarithmic signature for each finite group still remains an open question.

Citation

Download Citation

María Isabel González Vasco. Martin Rötteler. Rainer Steinwandt. "On Minimal Length Factorizations of Finite Groups." Experiment. Math. 12 (1) 1 - 2, 2003.

Information

Published: 2003
First available in Project Euclid: 29 September 2003

zbMATH: 1047.94014
MathSciNet: MR2002670

Subjects:
Primary: 20D60
Secondary: 20B05

Keywords: group factorizations , Logarithmic signatures , simple groups

Rights: Copyright © 2003 A K Peters, Ltd.

JOURNAL ARTICLE
2 PAGES


SHARE
Vol.12 • No. 1 • 2003
Back to Top