本节内容主要转载于:弄清楚DL,D-H,CDH problem,CDH assumption,DDH,BDDH,BCDH. DLP(Discrete Logarithm Problem) 在乘法群\((G,*)\)中: 离散对数问题:就是给出两个群元素\(P,Q\),求整数\(n\in Z_q^*\)是困难的,满足\(Q=P^n\) DH密钥交换协议 具体请参考:计算困难假设(Computational hardness assumption),DH密钥交换 基于DLP( 离散对数问题)的困难性