Skip to main content
Book cover

Efficient Algorithms for Elliptic Curve Cryptosystems using Endomorphisms

  • Book
  • Aug 2024

Overview

  • The first book which focuses on fast algorithms for computing scalar multiplication (or point multiplication) on elliptic curves
  • Provides both the theory and implementation of fast scalar multiplication algorithms
  • Contributes to a better understanding of a theoretical perspective on the use of low Hamming weight Frobenius expansion on those curves

Part of the book series: Mathematics for Industry (MFI, volume 10)

Buy print copy

Keywords

  • Elliptic Curve
  • Endomorphism
  • Frobenius Expansion
  • Frobenius Map
  • Koblitz Curve
  • NAF
  • Scalar Multiplication

About this book

This book focuses on fast algorithms for computing scalar multiplication (or point multiplication) on certain types of elliptic curves, as scalar multiplication is the most time-consuming operation in elliptic curve cryptography (ECC). More precisely, the text provides readers with both a theoretical perspective on the use of low Hamming weight Frobenius expansion for scalar multiplication and a practical perspective on the implementation of scalar multiplication using the above technique. ECC has a wide range of applications, including public-key encryption and digital signatures. However, along with the use of ECC in low-end devices, the goal is to improve the efficiency of the operation. The results of this book can be used for the efficient implementation of various ECC-based applications. The book will be of interest to all readers who have at least a basic grasp of the theory of elliptic curves, or are familiar with the use of cryptography. After reading this book, readers will understand both the theory and implementation of fast scalar multiplication algorithms.

Authors and Affiliations

  • Yokohama Research Laboratory, Hitachi, Ltd., Yokohama, Japan

    Keisuke Hakuta

Bibliographic Information

  • Book Title: Efficient Algorithms for Elliptic Curve Cryptosystems using Endomorphisms

  • Authors: Keisuke Hakuta

  • Series Title: Mathematics for Industry

  • Publisher: Springer Tokyo

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer Japan KK, part of Springer Nature 2024

  • Hardcover ISBN: 978-4-431-55347-2Due: 03 September 2024

  • eBook ISBN: 978-4-431-55348-9Due: 03 September 2024

  • Series ISSN: 2198-350X

  • Series E-ISSN: 2198-3518

  • Edition Number: 1

  • Number of Pages: XX, 280

Publish with us