A Linear Algebra Attack to Group-Ring-Based Key Exchange Protocols

Autor: Martin Kreuzer, Alexander Ushakov, Alexey D. Myasnikov
Rok vydání: 2014
Předmět:
Zdroj: Applied Cryptography and Network Security ISBN: 9783319075358
ACNS
DOI: 10.1007/978-3-319-07536-5_3
Popis: In this paper we analyze the Habeeb-Kahrobaei-Koupparis-Shpilrain (HKKS) key exchange protocol which uses semidirect products of groups as a platform. We show that the particular instance of the protocol suggested in their paper can be broken via a simple linear algebra attack.
Databáze: OpenAIRE