A note on the security of MST 3 Articles uri icon

publication date

  • May 2010

start page

  • 189

end page

  • 200

issue

  • 2-3

volume

  • 55

International Standard Serial Number (ISSN)

  • 0925-1022

abstract

  • In this paper, we study the recently proposed encryption scheme MST (3), 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.

keywords

  • covers; cryptanalysis; group factorizations; public key cryptography; suzuki 2-groups