On The Diffie-Hellman Assumption

R.  Bhaskar; K.  Chandrasekaran; S.  Lokam; P. L.  Montgomery; R.  Venkatesan; Y.  Yacobi

Paper 2008/525 Original: eprint.iacr.org/2008/525 ↗

On The Diffie-Hellman Assumption

R. Bhaskar

K. Chandrasekaran

S. Lokam

P. L. Montgomery

R. Venkatesan

Y. Yacobi

Abstract

We generalize the Strong Boneh-Boyen (SBB) signature scheme to sign vectors (GSBB). We show that if a particular (but most natural) average case reduction from SBB to GSBB exists, then the Strong Diffie-Hellman (SDH) and the Computational Diffie-Hellman (CDH) have the same worst case complexity.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2008-12-16: last updated; 2008-12-16: published
Short URL: https://ia.cr/2008/525
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/525,
      author = {R.  Bhaskar and K.  Chandrasekaran and S.  Lokam and P. L.  Montgomery and R.  Venkatesan and Y.  Yacobi},
      title = {On The Diffie-Hellman Assumption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/525},
      year = {2008},
      url = {https://eprint.iacr.org/2008/525}
}