Low-Latency Elliptic Curve Scalar Multiplication |
| |
Authors: | Joppe W Bos |
| |
Affiliation: | 1. Laboratory for Cryptologic Algorithms, école Polytechnique Fédérale de Lausanne (EPFL), Station 14, 1015, Lausanne, Switzerland
|
| |
Abstract: | This paper presents a low-latency algorithm designed for parallel computer architectures to compute the scalar multiplication of elliptic curve points based on approaches from cryptographic side-channel analysis. A graphics processing unit implementation using a standardized elliptic curve over a 224-bit prime field, complying with the new 112-bit security level, computes the scalar multiplication in 1.9?ms on the NVIDIA GTX 500 architecture family. The presented methods and implementation considerations can be applied to any parallel 32-bit architecture. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|