Paper 2009/553 Original: eprint.iacr.org/2009/553 ↗
Cryptanalysis of a key exchange scheme based on block matrices
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
- Preprint.
- History
- 2009-11-18: last updated
- 2009-11-18: published
- Short URL
- https://ia.cr/2009/553
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2009/553}
}