Short memory scalar multiplication on Koblitz curves

Katsuyuki Okeya; Tsuyoshi Takagi; Camille Vuillaume

doi:10.1007/11545262_7

Short memory scalar multiplication on Koblitz curves

Katsuyuki Okeya, Tsuyoshi Takagi, Camille Vuillaume

Laboratory of Mathematical Design for Advanced Cryptography

Research output: Contribution to journal › Conference article › peer-review

9 Citations (Scopus)

Abstract

We present a new method for computing the scalar multiplication on Koblitz curves. Our method is as fast as the fastest known technique but requires much less memory. We propose two settings for our method. In the first setting, well-suited for hardware implementations, memory requirements are reduced by 85%. In the second setting, well-suited for software implementations, our technique reduces the memory consumption by 70%. Thus, with much smaller memory usage, the proposed method yields the same efficiency as the fastest scalar multiplication schemes on Koblitz curves.

Original language	English
Pages (from-to)	91-105
Number of pages	15
Journal	Lecture Notes in Computer Science
Volume	3659
DOIs	https://doi.org/10.1007/11545262_7
Publication status	Published - 2005
Event	7th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2005 - Edinburgh, United Kingdom Duration: Aug 29 2005 → Sept 1 2005

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11545262_7

Cite this

@article{e5a5ee33cc74434b91d3247edd8d22a4,

title = "Short memory scalar multiplication on Koblitz curves",

abstract = "We present a new method for computing the scalar multiplication on Koblitz curves. Our method is as fast as the fastest known technique but requires much less memory. We propose two settings for our method. In the first setting, well-suited for hardware implementations, memory requirements are reduced by 85%. In the second setting, well-suited for software implementations, our technique reduces the memory consumption by 70%. Thus, with much smaller memory usage, the proposed method yields the same efficiency as the fastest scalar multiplication schemes on Koblitz curves.",

author = "Katsuyuki Okeya and Tsuyoshi Takagi and Camille Vuillaume",

year = "2005",

doi = "10.1007/11545262_7",

language = "English",

volume = "3659",

pages = "91--105",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

note = "7th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2005 ; Conference date: 29-08-2005 Through 01-09-2005",

}

TY - JOUR

T1 - Short memory scalar multiplication on Koblitz curves

AU - Okeya, Katsuyuki

AU - Takagi, Tsuyoshi

AU - Vuillaume, Camille

PY - 2005

Y1 - 2005

N2 - We present a new method for computing the scalar multiplication on Koblitz curves. Our method is as fast as the fastest known technique but requires much less memory. We propose two settings for our method. In the first setting, well-suited for hardware implementations, memory requirements are reduced by 85%. In the second setting, well-suited for software implementations, our technique reduces the memory consumption by 70%. Thus, with much smaller memory usage, the proposed method yields the same efficiency as the fastest scalar multiplication schemes on Koblitz curves.

AB - We present a new method for computing the scalar multiplication on Koblitz curves. Our method is as fast as the fastest known technique but requires much less memory. We propose two settings for our method. In the first setting, well-suited for hardware implementations, memory requirements are reduced by 85%. In the second setting, well-suited for software implementations, our technique reduces the memory consumption by 70%. Thus, with much smaller memory usage, the proposed method yields the same efficiency as the fastest scalar multiplication schemes on Koblitz curves.

UR - http://www.scopus.com/inward/record.url?scp=27244460246&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27244460246&partnerID=8YFLogxK

U2 - 10.1007/11545262_7

DO - 10.1007/11545262_7

M3 - Conference article

AN - SCOPUS:27244460246

SN - 0302-9743

VL - 3659

SP - 91

EP - 105

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 7th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2005

Y2 - 29 August 2005 through 1 September 2005

ER -

Short memory scalar multiplication on Koblitz curves

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this