Paper 2009/553

Cryptanalysis of a key exchange scheme based on block matrices

Maria Isabel Gonzalez Vasco, Angel L. Perez del Pozo, and Pedro Taborda Duarte

Abstract

In this paper we describe a cryptanalysis of a key exchange scheme recently proposed by Alvarez, Tortosa, Vicent and Zamora. The scheme is based on exponentiation of block matrices over a finite field of prime order. We present an efficient reduction of the problem of disclosing the shared key to the discrete logarithm problem (DLP) in an extension of the base field.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
key exchange schemecryptanalysisfinite fieldblock matrixdiscrete logarithm problem
Contact author(s)
angel perez @ urjc es
History
2009-11-18: received
Short URL
https://ia.cr/2009/553
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/553,
      author = {Maria Isabel Gonzalez Vasco and Angel L.  Perez del Pozo and Pedro Taborda Duarte},
      title = {Cryptanalysis of a key exchange scheme based on block matrices},
      howpublished = {Cryptology ePrint Archive, Paper 2009/553},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/553}},
      url = {https://eprint.iacr.org/2009/553}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.