Abstract:Thanks to relatively small public and secret keys, the Supersingular Isogeny Key Encapsulation (SIKE) protocol made it into the third evaluation round of the post-quantum standardization project of the National Institute of Standards and Technology (NIST). Even though a large body of research has been devoted to the efficient implementation of SIKE, its latency is still undesirably long for many real-world applications. Most existing implementations of the SIKE protocol use the Montgomery representation for the underlying field arithmetic since the corresponding reduction algorithm is considered the fastest method for performing multiple-precision modular reduction. In this paper, we propose a new data representation for supersingular isogeny-based Elliptic-Curve Cryptography (ECC), of which SIKE is a sub-class. This new representation enables significantly faster implementations of modular reduction than the Montgomery reduction, and also other finite-field arithmetic operations used in ECC can benefit from our data representation. We implemented all arithmetic operations in C using the proposed representation such that they have constant execution time and integrated them to the latest version of the SIKE software library. Using four different parameters sets, we benchmarked our design and the optimized generic implementation on a 2.6 GHz Intel Xeon E5-2690 processor. Our results show that, for the prime of SIKEp751, the proposed reduction algorithm is approximately 2.61 times faster than the currently best implementation of Montgomery reduction, and our representation also enables significantly better timings for other finite-field operations. Due to these improvements, we were able to achieve a speed-up by a factor of about 1.65, 2.03, 1.61, and 1.48 for SIKEp751, SIKEp610, SIKEp503, and SIKEp434, respectively, compared to state-of-the-art generic implementations.

RESEARCH ON WHOLE OPTIMIZATION OF SM2 PUBLIC KEY CRYPTOGRAPHIC IMPLEMENTATION ALGORITHM ON OCTEON PROCESSOR

Implementation of elliptic curve cryptography accelerator

Optimization of SM2 Algorithm Based on Polynomial Segmentation and Parallel Computing

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Exploring the speed limit of SM2

HIGH-SPEED IMPLEMENTATION OF SM2 BASED ON FAST MODULUS INVERSE ALGORITHM

Accelerating SM2 Digital Signature Algorithm Using Modern Processor Features

How to Optimize the Cryptographic Symmetric Primitives on Loongson-2E Microprocessor

Efficient Secure Computation from SM Series Cryptography

Optimize Cryptographic Symmetric Primitives Performance

Algorithm and Circuit Design for Secondary Booth Encoded Multiplier

An Optimized Point Multiplication Strategy in Elliptic Curve Cryptography for Resource-Constrained Devices

Performance Comparison of Finite Field Multipliers for SM2 Algorithm Based on FPGA Implementation

A SPA Countermeasure for Hardware Implementation of SM2 Algorithm

Research and Design of a High-Performance Scalable Public-Key Cipher Coprocessor

Ultra High-Speed SM2 ASIC Implementation

An Efficient Implementation of Montgomery Multiplication on Multicore Platform With Optimized Algorithm, Task Partitioning, and Network Architecture

Algorithm-Based Countermeasures against Power Analysis Attacks for Public-Key Cryptography SM2

An Area-Efficient SM2 Cryptographic Engine for WBAN Security Enhancement

Efficient Software Implementation of the SIKE Protocol Using a New Data Representation

Optimized SM4 Hardware Implementations for Low Area Consumption