Paper 2009/096

A note on the security of MST3

M. I. Gonzalez Vasco, A. L. Perez del Pozo, and P. Taborda Duarte

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
cryptanalysisgroup factorizationscoversSuzuki 2-groups
Contact author(s)
angel perez @ urjc es
History
2009-03-02: received
Short URL
https://ia.cr/2009/096
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/096,
      author = {M. I.  Gonzalez Vasco and A.  L.  Perez del Pozo and P.  Taborda Duarte},
      title = {A note on the security of MST3},
      howpublished = {Cryptology ePrint Archive, Paper 2009/096},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/096}},
      url = {https://eprint.iacr.org/2009/096}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.