### 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.

Available format(s)
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Contact author(s)
angel perez @ urjc es
History
Short URL
https://ia.cr/2009/096

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.