Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

An Observation about Variations of the Diffie-Hellman Assumption

Bhaskar, Raghav;  Chandrasekaran, Karthekeyan;  V. Lokam, Satyanaryana;  L. Montgomery, Peter;  Venkatesan, Ramarathnam;  Yacobi, Yacov — 2009

Serdica Journal of Computing

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.

Page 1

Download Results (CSV)