High-performance montgomery modular multiplier with NTT and negative wrapped convolution

H Ke, H Li, P Zhang - Microelectronics Journal, 2024 - Elsevier
Modular multiplication plays a crucial role in modern cryptography. Montgomery modular
multiplication (MMM), one of the most classic and practical modular multiplication …

Optimized interpolation of four-term Karatsuba multiplication and a method of avoiding negative multiplicands

Z Gu, S Li - IEEE Transactions on Circuits and Systems I …, 2021 - ieeexplore.ieee.org
In this paper, we presented a method of minimizing the number of overlapped partial
products in the accumulation of four-term Karatsuba multiplication. This method reduced the …

Area-Efficient Barrett Modular Multiplication With Optimized Karatsuba Algorithm

B Zhang, S Yan - … Transactions on Computer-Aided Design of …, 2024 - ieeexplore.ieee.org
This paper presents an area-efficient Barrett Modular Multiplication (BMM) algorithm,
facilitating the development of cryptosystems like fully homomorphic encryption. Instead of …

Efficient hardware implementation architectures for long integer modular multiplication over general Solinas prime

Z Huai, J Zhou, X Zhang - Journal of Signal Processing Systems, 2022 - Springer
Modular multiplication of long integers is a key component of elliptic curve cryptography and
homomorphic encryption. The multiplication complexity can be reduced by applying the …

Hardware Addition Over Finite Fields Based On Booth–Karatsuba Algorithm

JA Perez - The Computer Journal, 2024 - academic.oup.com
Two algorithms, both based around multiplication, one defined by Andrew Donald Booth in
1950 and the other defined by Anatoly Alexeevitch Karatsuba in 1960 can be applied to …

FPGA-Optimized Two-Term Karatsuba Multiplications for Large Integer Multiplications

S Kumar, S Patel, S Singh, M Das… - 2024 11th International …, 2024 - ieeexplore.ieee.org
The demand for efficient large integer polynomial multiplications in present day crypto-
systems is the need of the hour. Karatsuba-like multiplication is one of the most efficient …

Low-Power and Area-Efficient M-Term Binary Polynomial Multiplier for Finite Field

S Mulagaleti, V Ravikumar… - 2023 4th IEEE Global …, 2023 - ieeexplore.ieee.org
The complexity of multipliers used to generate large random keys in cryptographic systems
contributes to the complexity of the entire cryptographic system, hence making it essential to …

Design and Evaluation of FPGA-Optimized Asymmetrical Three-Term Karatsuba Multipliers

S Kumar, S Patel, S Singh, M Das… - 2024 First International …, 2024 - ieeexplore.ieee.org
This paper focusses on FPGA-based optimized implementations of asymmetrical three-term
Karatsuba multiplication (AThTKM) architecture. Two multiplications, AThTKM-I and AThTKM …

ATP-Optimized Four-Term Karatsuba Multipliers for Large Integer Arithmetic on FPGAs

S Patel, S Singh, S Kumar, M Das… - 2024 First International …, 2024 - ieeexplore.ieee.org
This work presents two methods of hardware implementation of area-time-product (ATP)-
optimized four-term Karatsuba multipliers (FTKM) on Field Programmable Gate Arrays …

FPGA Implementation of Enhanced Montgomery Modular for Fast Multiplication

A Jain, PP Bansod - ITM Web of Conferences, 2023 - itm-conferences.org
This Paper proposed an enhanced Montgomery and efficient implementation of Modular
Multiplication. Cryptographyoprocess is usedufor providingphigh informationmsecurity when …