Abstract:This paper describes a high-speed software implementation of Elliptic Curve Cryptography (ECC) for GeForce GTX graphics cards equipped with an NVIDIA GT200 Graphics Processing Unit (GPU). In order to maximize throughput, our ECC software allocates just a single thread per scalar multiplication and aims to launch as many threads in parallel as possible. We adopt elliptic curves in Montgomery as well as twisted Edwards form, both defined over a special family of finite fields known as Optimal Prime Fields (OPFs). All field-arithmetic operations use a radix-224 representation for the operands (i.e. 24 operand bits are contained in a 32-bit word) to comply with the native (24 ×24)-bit integer multiply instruction of the GT200 platform. We implemented the OPF arithmetic without conditional statements (e.g. if-then clauses) to prevent thread divergence and unrolled the loops to minimize execution time. The scalar multiplication on the twisted Edwards curve employs a comb approach if the base point is fixed and uses extended projective coordinates so that a point addition requires only seven multiplications in the underlying OPF. Our software currently supports elliptic curves over 160-bit and 224-bit OPFs. After a detailed evaluation of numerous implementation options and configurations, we managed to launch 2880 threads on the 30 multiprocessors of the GT200 when the elliptic curve has Montgomery form and is defined over a 224-bit OPF. The resulting throughput is 115k scalar multiplications per second (for arbitrary base points) and we achieved a minimum latency of 19.2 ms. In a fixed-base setting with 256 precomputed points, the throughput increases to some 345k scalar multiplications and the latency drops to 4.52 ms.

High-Speed Elliptic Curve Cryptography on the NVIDIA GT200 Graphics Processing Unit

Implementation of elliptic curve cryptography accelerator

Elliptic curve parallel computation based on hardware dynamic instruction schedule

EC-ECC: Accelerating Elliptic Curve Cryptography for Edge Computing on Embedded GPU TX2

Streaming Elliptic Curve Cryptography for Many-core GPU

An Efficient Acceleration of Symmetric Key Cryptography Using General Purpose Graphics Processing Unit

Parallel Algorithms for Separable Elliptic Equation based on GPU

Implementation and Analysis of AES Encryption on GPU

High Performance Architecture for Elliptic Curve Scalar Multiplication over GF(2).

Accelerating Elliptic Curve Digital Signature Algorithms on GPUs

FROM CPU TO GPU: GPU-BASED ELECTROMAGNETIC COMPUTING (GPUECO)

GPU Accelerated Non-Illuminated Graphical Electromagnetic Computing Method with High Accuracy

High-Performance Implementation of the Identity-Based Signature Scheme in IEEE P1363 on GPU

High-Performance Hardware Architecture of Elliptic Curve Cryptography Processor over Gf(2(163))

Accelerating Elliptic Curve Cryptography on System-On-Programmable-Chip

High-Performance Elliptic Curve Scalar Multiplication Architecture Based on Interleaved Mechanism

Production of Secure Elliptic Curve Based on MPI

High-performance Hardware Architecture of Elliptic Curve Cryptography Processor over GF(2163)

Design and Implementation of High-Speed Coprocessor for Elliptic Curve Cryptography

An Elliptic Curve Cryptography Coprocessor over GF(2m) on a Low-Cost Embedded System

Accelerating Rsa With Fine-Grained Parallelism Using Gpu