An Attack on Disguised Elliptic Curves

David Mireles

Paper 2006/469

An Attack on Disguised Elliptic Curves

David Mireles

Abstract

We present an attack on one of the Hidden Pairing schemes proposed by Dent and Galbraith. We drastically reduce the number of variables necessary to perform a multivariate attack and in some cases we can completely recover the private key. Our attack relies only on knowledge of the public system parameters.

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. Unknown where it was published
Keywords: cryptanalysis ddh pairings
Contact author(s): d mireles-morales @ rhul ac uk
History: 2007-05-07: revised; 2006-12-14: received; See all versions
Short URL: https://ia.cr/2006/469
License: CC BY

BibTeX

@misc{cryptoeprint:2006/469,
      author = {David Mireles},
      title = {An Attack on Disguised Elliptic Curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/469},
      year = {2006},
      url = {https://eprint.iacr.org/2006/469}
}