Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptanalysis, ddh, pairings

Date: received 12 Dec 2006, last revised 7 May 2007

Contact author: d mireles-morales at rhul ac uk

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20070507:124749 (All versions of this report)

Short URL: ia.cr/2006/469

Discussion forum: Show discussion | Start new discussion