Paper 2013/535

Accelerating Scalar Conversion for Koblitz Curve Cryptoprocessors on Hardware Platforms

Sujoy Sinha Roy, Junfeng Fan, and Ingrid Verbauwhede

Abstract

Koblitz curves are a class of computationally efficient elliptic curves where scalar multiplications can be accelerated using $\tau$NAF representations of scalars. However conversion from an integer scalar to a short $\tau$NAF is a costly operation. In this paper we improve the recently proposed scalar conversion scheme based on division by $\tau^2$. We apply two levels of optimizations in the scalar conversion architecture. First we reduce the number of long integer subtractions during the scalar conversion. This optimization reduces the computation cost and also simplifies the critical paths present in the conversion architecture. Then we implement pipelines in the architecture. The pipeline splitting increases the operating frequency without increasing the number of cycles. We have provided detailed experimental results to support our claims made in this paper.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Koblitz CurveLazy ReductionScalar MultiplicationCryptographyFPGAArchitecturePipelining
Contact author(s)
sujoy sinharoy @ esat kuleuven be
History
2014-04-29: revised
2013-08-30: received
See all versions
Short URL
https://ia.cr/2013/535
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/535,
      author = {Sujoy Sinha Roy and Junfeng Fan and Ingrid Verbauwhede},
      title = {Accelerating Scalar Conversion for Koblitz Curve Cryptoprocessors on Hardware Platforms},
      howpublished = {Cryptology ePrint Archive, Paper 2013/535},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/535}},
      url = {https://eprint.iacr.org/2013/535}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.