Cryptanalysis of a key exchange protocol based on a congruence-simple semiring action

Abstract

We show that a previously introduced key exchange based on a congruence-simple semiring action is not secure by providing an attack that reveals the shared key from the distributed public information for any of such semirings.