Optimal Representation for Right-to-Left Parallel Scalar Point Multiplication

2017 ◽  
Author(s):  
Kittiphon Phalakarn ◽  
Kittiphop Phalakarn ◽  
Vorapong Suppakitpaisarn
Keyword(s):  
Point Multiplication ◽  
Optimal Representation ◽  
Scalar Point Multiplication

Profiled Attacks Against the Elliptic Curve Scalar Point Multiplication Using Neural Networks

2021 ◽  
pp. 238-257
Author(s):  
Alessandro Barenghi ◽  
Diego Carrera ◽  
Silvia Mella ◽  
Andrea Pace ◽  
Gerardo Pelosi ◽  
...  
Keyword(s):  
Neural Networks ◽  
Elliptic Curve ◽  
Point Multiplication ◽  
Scalar Point Multiplication

scholarly journals Comparative analysis of the scalar point multiplication algorithms in the NIST FIPS 186 elliptic curve cryptography

2021 ◽  
Author(s):  
M. Babenko ◽  
A. Tchernykh ◽  
A. Redvanov ◽  
A. Djurabaev
Keyword(s):  
Comparative Analysis ◽  
Elliptic Curve ◽  
Elliptic Curves ◽  
Elliptic Curve Cryptography ◽  
Execution Time ◽  
Elliptic Curve Cryptosystem ◽  
Coordinate Systems ◽  
Point Multiplication ◽  
Window Method ◽  
Scalar Point Multiplication

In today's world, the problem of information security is becoming critical. One of the most common cryptographic approaches is the elliptic curve cryptosystem. However, in elliptic curve arithmetic, the scalar point multiplication is the most expensive compared to the others. In this paper, we analyze the efficiency of the scalar multiplication on elliptic curves comparing Affine, Projective, Jacobian, Jacobi-Chudnovsky, and Modified Jacobian representations of an elliptic curve. For each coordinate system, we compare Fast exponentiation, Nonadjacent form (NAF), and Window methods. We show that the Window method is the best providing lower execution time on considered coordinate systems.

scholarly journals Elliptic Curve Cryptography for Wireless Sensor Networks Using the Number Theoretic Transform

Sensors ◽  
2020 ◽  
Vol 20 (5) ◽  
pp. 1507 ◽  
Author(s):  
Utku Gulen ◽  
Selcuk Baktir
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curve Cryptography ◽  
Wireless Sensor ◽  
Network Nodes ◽  
Point Multiplication ◽  
Speed Up ◽  
Field Multiplication ◽  
First Time ◽  
Efficient Realization ◽  
Scalar Point Multiplication

We implement elliptic curve cryptography on the MSP430 which is a commonly used microcontroller in wireless sensor network nodes. We use the number theoretic transform to perform finite field multiplication and squaring as required in elliptic curve scalar point multiplication. We take advantage of the fast Fourier transform for the first time in the literature to speed up the number theoretic transform for an efficient realization of elliptic curve cryptography. Our implementation achieves elliptic curve scalar point multiplication in only 0.65 s and 1.31 s for multiplication of fixed and random points, respectively, and has similar or better timing performance compared to previous works in the literature.

Sign in / Sign up

Export Citation Format

Share Document