$q$-Strong Diffie-Hellman assumption

Given the power sequence $(g,g^{\tau },g^{{\tau }^2},\dots ,g^{{\tau }^q})$ in a bilinear group with secret $\tau$, no efficient adversary can output a pair $(c,g^{1/(\tau +c)})$ with $c\in {\mathbb{Z}}_p$.

TODO: syntax and security definition.

Participates in

Builds on $q$-Strong Diffie-Hellman assumption

• Bilinear pairing + q-SDH ⇒ KZG (Kate-Zaverucha-Goldberg)
• Bilinear pairing + q-SDH ⇒ PCS