International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A note on the security of MST3

Authors:
M.I. Gonzalez Vasco
Angel L. Pérez del Pozo
P. Taborda Duarte
Download:
URL: http://eprint.iacr.org/2009/096
Search ePrint
Search Google
Abstract: In this paper, we study the recently proposed encryption scheme MST3, focusing on a concrete instantiation using Suzuki-2-groups. In a passive scenario, we argue that the one wayness of this scheme may not, as claimed, be proven without the assumption that factoring group elements with respect to random covers for a subset of the group is hard. As a result, we conclude that for the proposed Suzuki 2-groups instantiation, impractical key sizes should be used in order to prevent more or less straightforward factorization attacks.
BibTeX
@misc{eprint-2009-18191,
  title={A note on the security of MST3},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / cryptanalysis, group factorizations, covers, Suzuki 2-groups},
  url={http://eprint.iacr.org/2009/096},
  note={ angel.perez@urjc.es 14301 received 26 Feb 2009, last revised 26 Feb 2009},
  author={M.I. Gonzalez Vasco and Angel L. Pérez del Pozo and P. Taborda Duarte},
  year=2009
}