在ECC中，Pohlig-Hellman攻击可以用来降低特定情况下的离散对数问题的求解难度。 我们知道想要破解ECC最大的难题是ECDLP，即椭圆曲线离散对数问题 假设我们已经知道了椭圆曲线上的基点G和公钥Q，想要从Q=kG中求解私钥k目前没有找到比朴素算法更优的解决方案 我在学习这块内容的时候突然有了个疑惑（之前完全没意识到，好奇怪），就是为什么椭圆曲线加密使用的是Q = kG，却被称作离散对数问题？对数在哪？这不就是看起来很普通的乘法吗？ 那我们就先跳出椭圆曲线，先来研究有限域乘法群 设在有限域FP∗设在\color{blue}有限域\mathbb{F}_P^{*}设在有限域FP∗​，定义运算*为模p乘法，在该有限域中存在生成元g，使得h=gkmod  ph=g^k\mod{p}h=gkmodp，离散对数就是已知h和g求解k的过程。这样显然k的表达式会出现对数，且由于运算进行在有限群中，所以称为离散对数 上面h=gkmod  ph=g^k\mod{p}h=gkmodp，显然可以写为h=g∗g∗g+....mod  ph = g*g*g+....\mod{p}h=g∗g∗g+... ...