A Selection of the Secure Elliptic Curve and Fast Calculation of Scalar Multiplication

BAI Guo-qiang;ZHOU Tao;CHEN Hong-yi

ACTA ELECTRONICA SINICA ›› 2002, Vol. 30 ›› Issue (11) : 1654-1657.

PDF(116 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(116 KB)
ACTA ELECTRONICA SINICA ›› 2002, Vol. 30 ›› Issue (11) : 1654-1657.
论文

A Selection of the Secure Elliptic Curve and Fast Calculation of Scalar Multiplication

  • BAI Guo-qiang1,2, ZHOU Tao1, CHEN Hong-yi1
Author information +

Abstract

The selection of secure elliptic curves and the scalar multiplications of elliptic curves are two important problems in the practice of efficiently implementing an elliptic curve cryptosystems.In this paper,we study those two problems jointly,give a class of secure elliptic curves mainly based on the computer words,describe a detailed process of how to selecting those curves,and present a new method,which is based on the idea of "baby step-giant step",of computing the scalar multiplication concerning those curves.With the new method,the amount of scalar multiplications based on those curves can be reduced greatly. Besides,when those curves are used,special representation method for the elements in the base field is no longer needed,and all the arithmetic in the field can be quickly accomplished.

Key words

elliptic curve cryptosystem / secure elliptic curves / scalar multiplication / Frobenius expansions

Cite this article

Download Citations
BAI Guo-qiang;ZHOU Tao;CHEN Hong-yi. A Selection of the Secure Elliptic Curve and Fast Calculation of Scalar Multiplication[J]. Acta Electronica Sinica, 2002, 30(11): 1654-1657.
PDF(116 KB)

Accesses

Citation

Detail

Sections
Recommended

/