Abstract:Supersingular isogeny key encapsulation (SIKE) protocol delivers promising public and secret key sizes over other post-quantum candidates. However, the huge computations form the bottleneck and limit its practical applications. The modular multiplication operation, which is one of the most computationally demanding operations in the fundamental arithmetics, takes up a large part of the computations in the protocol. In this paper, we propose an improved unconventional-radix finite-field multiplication (IFFM) algorithm which reduces the computational complexity by about 20% compared to previous algorithms. We then devise a new high-speed modular multiplier architecture based on the IFFM. It is shown that the proposed architecture can be extensively pipelined to achieve a very high clock speed due to its complete feedforward scheme, which demonstrates significant advantages over conventional designs. The FPGA implementation results show the proposed multiplier has about 67 times faster throughput than the state-of-the-art designs and more than 12 times better area efficiency than previous works. Therefore, we think that these achievements will greatly contribute to the practicability of this protocol.

A Fast Modular Inversion FPGA Implementation over GF(2(m)) Using Modified X(2n) Unit

Modular Inversion Architecture over GF(2m) Using Optimal Exponentiation Blocks for ECC Cryptosystems

Implementation of elliptic curve cryptography accelerator

Modified Modular Inversion Algorithm for Vlsi Implementation

Fast Inversion in GF(2m) with Polynomial Basis Using Optimal Addition Chains

A dual field modular inversion algorithm and hardware implementation

Fast GF(p) Modular Inversion Algorithm Suitable for VLSI Implementation

New Algorithm and Fast VLSI Implementation for Modular Inversion in Galois Field GF(p)

Fast VLSI Implementation of Modular Inversion in Galois Field GF(p)

VLSI Implementation of Inversion Circuits on Finite Field

FPGA Implementation of Interleaved Modular Multiplier with Improved Area-time Efficiency

Efficient and Constant Time Modular Inversions over Prime Fields

A New Method for Implementing Modular Inversion

Ultra-Fast Modular Multiplication Implementation for Isogeny-Based Post-Quantum Cryptography.

Optimized FPGA Implementation of Elliptic Curve Cryptosystem over Prime Fields

A Scalable Architecture for Inversion Based on Modified Euclid's Algorithms

A Fast Hardware Implementation of Multiplicative Inversion in GF(2m)

Low-complexity systolic architecture for inversion

A Reconfigurable High-Speed ECC Processor over NIST Primes

A High Performance FPGA Implementation of 256-Bit Elliptic Curve Cryptography Processor over GF(p)

A Modular Multiplier Implemented with Truncated Multiplication