International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

The Hardness of the DHK Problem in the Generic Group Model

Authors:
Alexander W. Dent
Download:
URL: http://eprint.iacr.org/2006/156
Search ePrint
Search Google
Abstract: In this note we prove that the controversial Diffie-Hellman Knowledge problem is secure in the generic group model. This appears to be the first paper that presents any evidence as to whether the Diffie-Hellman Knowledge problem is true or false.
BibTeX
@misc{eprint-2006-21649,
  title={The Hardness of the DHK Problem in the Generic Group Model},
  booktitle={IACR Eprint archive},
  keywords={foundations /},
  url={http://eprint.iacr.org/2006/156},
  note={ a.dent@rhul.ac.uk 13277 received 24 Apr 2006, last revised 9 May 2006},
  author={Alexander W. Dent},
  year=2006
}