@article{bhaskar2009an, author = {Bhaskar, Raghav and Chandrasekaran, Kathekeyan and Lokam, Satya and Montgomery, Peter and Venkatesan, Ramarathnam and Yacobi, Yacov}, title = {An observation about variations of the Diffie-Hellman assumption}, year = {2009}, month = {January}, abstract = {We generalize the Strong Boneh-Boyen (SBB) signature scheme to sign vectors; we call this scheme 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.}, url = {http://approjects.co.za/?big=en-us/research/publication/an-observation-about-variations-of-the-diffie-hellman-assumption/}, journal = {Serdica Journal of Computing}, edition = {Serdica Journal of Computing}, }