SCALAR MULTIPLICATION SYSTEM, SCALAR MULTIPLICATION APPARATUS, SCALAR MULTIPLICATION METHOD AND PROGRAM

A scalar multiplication system computes a scalar multiplication for a point on an elliptic curve. The scalar multiplication system includes a computer including a memory and a processor configured to execute computing a pre-computation table T including d points eiP having the same Z coordinate in J...

Full description

Saved in:
Bibliographic Details
Main Authors KAWAHARA, Yuto, KOBAYASHI, Tetsutaro
Format Patent
LanguageEnglish
Published 22.02.2024
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A scalar multiplication system computes a scalar multiplication for a point on an elliptic curve. The scalar multiplication system includes a computer including a memory and a processor configured to execute computing a pre-computation table T including d points eiP having the same Z coordinate in Jacobian coordinates using elliptic curve point addition or elliptic curve point doubling according to a Co-Z method for a point P on the elliptic curve and d integers ei(i∈[1, d]); converting a scalar value k into a scalar value k′ expressed as k′=k0′20+k1′21+ . . . +kn−1′2n−1 (ki′∈{0, e1, . . . , ±ed}); and using the pre-computation table T and the scalar value k′ to compute a scalar multiplication k′P using the elliptic curve point addition according to the Co-Z method.
Bibliography:Application Number: US202118260395