On Minimal Length Factorizations of Finite Groups
González Vasco, María Isabel ; Rötteler, Martin ; Steinwandt, Rainer
Experiment. Math., Tome 12 (2003) no. 1, p. 1-2 / Harvested from Project Euclid
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.
Publié le : 2003-05-14
Classification:  Logarithmic signatures,  group factorizations,  simple groups,  20D60,  20B05
@article{1064858780,
     author = {Gonz\'alez Vasco, Mar\'\i a Isabel and R\"otteler, Martin and Steinwandt, Rainer},
     title = {On Minimal Length Factorizations of Finite Groups},
     journal = {Experiment. Math.},
     volume = {12},
     number = {1},
     year = {2003},
     pages = { 1-2},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1064858780}
}
González Vasco, María Isabel; Rötteler, Martin; Steinwandt, Rainer. On Minimal Length Factorizations of Finite Groups. Experiment. Math., Tome 12 (2003) no. 1, pp.  1-2. http://gdmltest.u-ga.fr/item/1064858780/