Cryptology ePrint Archive: Report 2009/553

Cryptanalysis of a key exchange scheme based on block matrices

Maria Isabel Gonzalez Vasco and 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.

Category / Keywords: public-key cryptography / key exchange scheme, cryptanalysis, finite field, block matrix, discrete logarithm problem

Date: received 11 Nov 2009

Contact author: angel perez at urjc es

Available formats: PDF | BibTeX Citation

Version: 20091118:164149 (All versions of this report)

Discussion forum: Show discussion | Start new discussion