×

Obstacles in two public key cryptosystems based on group factorizations. (English) Zbl 1049.94010

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.

MSC:

94A60 Cryptography

Citations:

Zbl 1020.94010

Software:

Magma
PDFBibTeX XMLCite