Cryptanalysis of a System based on Twisted Dihedral Group Algebras. (arXiv:2207.10979v2 [cs.CR] UPDATED)

Several cryptographic protocols constructed based on less-known algorithmic
problems, such as those in non-commutative groups, group rings, semigroups,
etc., which claim quantum security, have been broken through classical
reduction methods within their specific proposed platforms. A rigorous
examination of the complexity of these algorithmic problems is therefore an
important topic of research. In this paper, we present a cryptanalysis of a
public key exchange system based on a decomposition-type problem in the
so-called twisted group algebras of the dihedral group …

cryptanalysis system