Efficient Signature Scheme Based on(q/2~n)-SDH Assumption in the Standard Model
Kang Li · Journal of Jilin University · 2011
One drawback of their schemes is that they employed a q-SDH assumption to prove their schemes security.There is an interesting improvement algorithm that greatly reduces the q parameter in q-SDH assumption on slightly increasing the signature size.It introduces a flexibility in choosing the parameter q in the SDH assumption without compromising in security.Quite the contrary,when the q-SDH assumption decreases to(q/2n)-SDH assumption,the security of the signature scheme will be improved,and the new signature schemes security can be proven without the random oracles.