A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Short Memory Scalar Multiplication on Koblitz Curves
[chapter]
2005
Lecture Notes in Computer Science
Preserved Fulltext
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
doi:10.1007/11545262_7
fatcat:d3hmuhhgnjgptdiorrd5phpuwq