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 …

A High Speed and Area Efficient Processor for Elliptic Curve Scalar Point Multiplication for GF()

M Thirumoorthi, AJ Leigh, M Heidarpur… - … Transactions on Very …, 2024 - ieeexplore.ieee.org
Binary polynomial multipliers impact the overall performance and cost of elliptic curve
cryptography (ECC) systems. Multiplication algorithms with subquadratic computational …

A novel method of modular multiplication based on Karatsuba-like multiplication

Z Gu, S Li - 2020 IEEE 27th Symposium on Computer …, 2020 - ieeexplore.ieee.org
In this paper, we propose a novel method of modular multiplication which embeds the
modular reduction in the evaluation and interpolation parts of the Karatsuba-like …

Finding Practical Parameters for Isogeny-based Cryptography

MCR Santos, JK Eriksen, M Meyer… - Cryptology ePrint …, 2024 - eprint.iacr.org
Isogeny-based schemes often come with special requirements on the field of definition of the
involved elliptic curves. For instance, the efficiency of SQIsign, a promising candidate in the …

Faster characteristic three polynomial multiplication and its application to NTRU Prime decapsulation

E Yeniaras, M Cenk - Journal of Cryptographic Engineering, 2022 - Springer
Efficient computation of polynomial multiplication over characteristic three fields is required
for post-quantum cryptographic applications which gain importance upon the recent …

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 …

Batch binary weierstrass

BB Brumley, S ul Hassan, A Shaindlin, N Tuveri… - Progress in Cryptology …, 2019 - Springer
Bitslicing is a programming technique that offers several attractive features, such as timing
attack resistance, high amortized performance in batch computation, and architecture …

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 …

Improved Polynomial Multiplication Algorithms over Characteristic Three Fields and Applications to NTRU Prime

E Yeniaras, M Cenk - International Conference on Information Technology …, 2021 - Springer
This paper introduces a new polynomial multiplication algorithm which decreases the
arithmetic complexity and another modified algorithm that speeds up the implementation run …

Hardware Design and Implementation of Polynomial Multipliers for Finite Field Arithmetic

M Thirumoorthi - 2023 - search.proquest.com
Encryption and decryption have been integrated into all communication devices, and Elliptic
Curve Cryptography (ECC) has been widely used as a prominent protocol in data security …