Cryptology ePrint Archive: Report 2009/096

A note on the security of MST3

M.I. Gonzalez Vasco and 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.

Category / Keywords: public-key cryptography / cryptanalysis, group factorizations, covers, Suzuki 2-groups

Date: received 26 Feb 2009, last revised 26 Feb 2009

Contact author: angel perez at urjc es

Available formats: PDF | BibTeX Citation

Version: 20090302:082910 (All versions of this report)

Discussion forum: Show discussion | Start new discussion