METHOD FOR ELLIPTIC CURVE CRYPTOGRAPHY FOR EFFICIENT SIMULTANEOUS MULTIPLICATION ON ELLIPTIC CURVE

摘要

An elliptic curve encryption method and system are disclosed. The elliptic curve encryption method receives an initial pair of integers (e ₁ , e ₂ ), calculates an integer pair (a, b) having the smallest joint hamming weight therefrom, and calculates the two pairs of elliptic curves. Computing aP + bQ using the calculated integer pairs (a, b) for points P and Q. According to the present invention, selectable integer pairs can be provided more efficiently, thereby improving the efficiency of simultaneous multiplication.;Elliptic Curve Encryption, Hamming Weights, Simultaneous Multiplication