Scalar multiplication for twisted Edwards curves using the extended double-base number system

This paper analyzes the problem of speeding up single-scalar multiplication of a recently introduced type of elliptic curve, so-called ``twisted Edwards curve", and also presents a new construction of addition chains using the extended double-base number system. Our method uses the Fibonacci se...

Full description

Saved in:
Bibliographic Details
Published inJSIAM Letters Vol. 6; pp. 37 - 39
Main Authors Mineo, Yasunori, Uchiyama, Shigenori
Format Journal Article
LanguageEnglish
Published The Japan Society for Industrial and Applied Mathematics 2014
Subjects
extended double-base number system
Fibonacci sequence
single-scalar multiplication
twisted Edwards curves
Online AccessGet full text

Cover

More Information
Summary:This paper analyzes the problem of speeding up single-scalar multiplication of a recently introduced type of elliptic curve, so-called ``twisted Edwards curve", and also presents a new construction of addition chains using the extended double-base number system. Our method uses the Fibonacci sequence. It was found through numerical investigation that our double-base chains can save time, compared with other methods in previous work.
ISSN:1883-0609
1883-0617
DOI:10.14495/jsiaml.6.37