Cryptology ePrint Archive: Report 2006/156

The Hardness of the DHK Problem in the Generic Group Model

Alexander W. Dent

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.

Category / Keywords: foundations /

Date: received 24 Apr 2006, last revised 9 May 2006

Contact author: a dent at rhul ac uk

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

Version: 20060509:160247 (All versions of this report)

Discussion forum: Show discussion | Start new discussion