Cryptography, Blockchain, Mathematics, Cryptocurrency, Bitcoin.
the result in logarithmic time. For example, to evaluate 79*P, we convert 79 in its binary form as (2⁶ + 2³ + 2² + 2¹ + 2⁰)*P. Now, we can add each term separately as multiplication is distributive over point addition in elliptic curves. Thus we can evaluate the sum 2⁶*P + 2³*P + 2²*P + 2¹*P +