Title:
SCALAR MULTIPLICATION SYSTEM, SCALAR MULTIPLICATION DEVICE, SCALAR MULTIPLICATION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2022/153363
Kind Code:
A1
Abstract:
A scalar multiplication device according to an embodiment is a scalar multiplication system which computes scalar multiplication for a point on an elliptic curve, and comprises: a pre-computation unit which computes, with respect to a point P on the elliptic curve and d integers ei (I∈[1, d]), a pre-computation table T composed of d points eiP having the same Z coordinate in a Jacobian coordinate system, by using elliptic curve addition or elliptic curve doubling via the Co-Z method; a conversion unit which converts 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 an evaluation unit which computes a scalar multiple k'P by using the pre-computation table T, the scalar value k', and the elliptic curve addition based on the Co-Z method.
Inventors:
KAWAHARA YUTO (JP)
KOBAYASHI TETSUTARO (JP)
KOBAYASHI TETSUTARO (JP)
Application Number:
PCT/JP2021/000684
Publication Date:
July 21, 2022
Filing Date:
January 12, 2021
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G09C1/00; G06F17/10
Foreign References:
| JP2015135363A | 2015-07-27 |
Other References:
KOBAYASHI, KAZUYA ET AL.: "Twisted Edwards Proposal of elliptical scalar multiplication for efficient digital signatures using mapping to curves", PROCEEDINGS OF THE 42ND SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, 19 November 2019 (2019-11-19), pages 402 - 407
Attorney, Agent or Firm:
ITOH, Tadashige et al. (JP)
Download PDF: