DL困难问题

DL 困难问题就指的是：任意 PPT 敌手 A 在得知 $G,q,g,h$ 的情况下，计算 $DLO{G}_{A,G}(n)$ 是困难的

$$Pr[DLO{G}_{A,G}(n)=1]<negl(n)$$

已知 $g,x\to g^x$ 容易 而反过来困难，所以是 $Z_p\to G$ 的哈希函数