Cryptanalysis of Álvarez et al. key exchange scheme

  • Authors:
  • Abdel Alim Kamal;Amr M. Youssef

  • Affiliations:
  • Concordia Institute for Information Systems Engineering, Concordia University, Montreal, Quebec, Canada H3G 1M8;Concordia Institute for Information Systems Engineering, Concordia University, Montreal, Quebec, Canada H3G 1M8

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

Alvarez et al., Information Sciences 179 (12) (2009) proposed a new key exchange scheme where the secret key is obtained by multiplying powers of block upper triangular matrices whose elements are defined over Z"p. In this note, we show that breaking this system with security parameters (r,s,p) is equivalent to solving a set of 3(r+s)^2 linear equations with 2(r+s)^2 unknowns in Z"p, which renders this system insecure for all the suggested practical choices of the security parameters.