Geodesic
An Observation about Variations of the Diffie-Hellman Assumption
Serdica Journal of Computing, Tome 3 (2009) no. 3, pp. 309-318.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

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.
Keywords: Digital Signatures, Boneh-Boyen Signatures, Vector Signatures, Strong Diffie-Hellman, Computational Diffie-Hellman, Average Case Complexity 
@article{SJC_2009_3_3_a6,
     author = {Bhaskar, Raghav and Chandrasekaran, Karthekeyan and V. Lokam, Satyanaryana and L. Montgomery, Peter and Venkatesan, Ramarathnam and Yacobi, Yacov},
     title = {An {Observation} about {Variations} of the {Diffie-Hellman} {Assumption}},
     journal = {Serdica Journal of Computing},
     pages = {309--318},
     publisher = {mathdoc},
     volume = {3},
     number = {3},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2009_3_3_a6/}
}
TY  - JOUR
AU  - Bhaskar, Raghav
AU  - Chandrasekaran, Karthekeyan
AU  - V. Lokam, Satyanaryana
AU  - L. Montgomery, Peter
AU  - Venkatesan, Ramarathnam
AU  - Yacobi, Yacov
TI  - An Observation about Variations of the Diffie-Hellman Assumption
JO  - Serdica Journal of Computing
PY  - 2009
SP  - 309
EP  - 318
VL  - 3
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2009_3_3_a6/
LA  - en
ID  - SJC_2009_3_3_a6
ER  - 
%0 Journal Article
%A Bhaskar, Raghav
%A Chandrasekaran, Karthekeyan
%A V. Lokam, Satyanaryana
%A L. Montgomery, Peter
%A Venkatesan, Ramarathnam
%A Yacobi, Yacov
%T An Observation about Variations of the Diffie-Hellman Assumption
%J Serdica Journal of Computing
%D 2009
%P 309-318
%V 3
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2009_3_3_a6/
%G en
%F SJC_2009_3_3_a6
Bhaskar, Raghav; Chandrasekaran, Karthekeyan; V. Lokam, Satyanaryana; L. Montgomery, Peter; Venkatesan, Ramarathnam; Yacobi, Yacov. An Observation about Variations of the Diffie-Hellman Assumption. Serdica Journal of Computing, Tome 3 (2009) no. 3, pp. 309-318. http://geodesic.mathdoc.fr/item/SJC_2009_3_3_a6/