González Vasco, María I.; Steinwandt, Rainer Obstacles in two public key cryptosystems based on group factorizations. (English) Zbl 1049.94010 Tatra Mt. Math. Publ. 25, 23-37 (2002). Summary: Recently S. Magliveras, D. Stinson, and Tran Van Trung [J. Cryptology 15, 285–297 (2002; Zbl 1020.94010)] proposed two approaches for deriving a public key cryptosystem from the symmetric cipher PGM. The first proposal, MST\(_1\), uses the same kind of group factorizations as PGM (so-called logarithmic signatures), and the second one, MST\(_2\), makes use of a different kind called meshes. We point out security problems in MST\(_1\) and MST\(_2\) that arise if the keys are not chosen carefully enough. In fact, at the writing of this paper we are not aware of a practical method for deriving keys with acceptable security. Cited in 1 ReviewCited in 11 Documents MSC: 94A60 Cryptography Keywords:public key cryptography; group factorizations; cryptanalysis Citations:Zbl 1020.94010 Software:Magma PDFBibTeX XMLCite \textit{M. I. González Vasco} and \textit{R. Steinwandt}, Tatra Mt. Math. Publ. 25, 23--37 (2002; Zbl 1049.94010)