A linear algebra attack to group-ring-based key exchange protocols

M. Kreuzer, A. D. Myasnikov, A. Ushakov

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security - 12th International Conference, ACNS 2014, Proceedings
Pages37-43
Number of pages7
DOIs
StatePublished - 2014
Event12th International Conference on Applied Cryptography and Network Security, ACNS 2014 - Lausanne, Switzerland
Duration: 10 Jun 201413 Jun 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8479 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Applied Cryptography and Network Security, ACNS 2014
Country/TerritorySwitzerland
CityLausanne
Period10/06/1413/06/14

Keywords

  • Group-based cryptography
  • group ring
  • semidirect product

Fingerprint

Dive into the research topics of 'A linear algebra attack to group-ring-based key exchange protocols'. Together they form a unique fingerprint.

Cite this