5.5.smart求私钥原创

这个讲smart算法。这种算法要求N=P是一个多项式时间的算法。我们看算法步骤。已知G和Q坐标点，求12K。这是已知的方程。计算生成曲线，生成曲线A和B是根据上面的公式求出来的。Dream.磨皮的平方。第2步，在磨的乒乓球。P-1乘以几和P-1×Q。第3步。根据下面的公式求M和N第4步，K=M÷N，这样C要就求出来了。

复杂度，时间复杂度是多项式的时间算法，空间复杂度是常数。我们看一下代码，首先看运行结果。注意从这个地方是从2开始的。2到N。我们可以看到这运行到810的时候，就是810次要。而N是853。我们可以看看到810这个是。没，并没有求出来。我们看一下811。起始点改成811。我们可以看到一直到852，也就是说。

811~851。这之间呢？4要也是求出来的，也就是说这这种算法只有特殊的几个点求不出来，其他的所有坐标点都能求出4要。