Java中的点分椭圆曲线

Question

假设我有G(x,y) = k.P(x,y)。我知道G(x,y)和P(x,y) 如何计算k？

Answer 1

如果G(x,y)和P(x,y)位于ECC的安全椭圆曲线上，则求解k的问题称为“椭圆曲线离散对数问题”或ECDLP。在安全的椭圆曲线上找到k是不可行的。

如果你没有这样的曲线，那么列举所有可能的k并看看G = kP是否是一种合理的方法。