IEEE

Exploration of Karatsuba Algorithm for Efficient Barrett Modular Multiplication

Abstract: As a key operation in contemporary cryptosystems, modular multiplication occupies non-negligible latency and area. We first show optimizations of the k-term Karatsuba algorithm for AB/rk and ...
GitHub

karatsuba-multiplication

This is the implementation of 1st Part in 3-Part Series of Algorithms Illuminated Book. All Implementations in this repository are written in both Python and Golang. Single IPython Notebook contains ...
IEEE

High-Speed RLWE-Oriented Polynomial Multiplier Utilizing Karatsuba Algorithm

Abstract: Lattice-based cryptography (LBC) is one of the promising post-quantum candidates which offers good security and performance. The most time consuming operations in LBC is the polynomial ...
Scientific Research Publishing

Nisha Angeline, M. and Valarmathy, S. (2016) Implementation of N-bit Binary Multiplication Using N-1 Bit Multiplication Based on Nikhilam Sutra Principles and Bit Reduction ...

ABSTRACT: This paper is designed to introduce new hybrid Vedic algorithm to increase the speed of the multiplier. This work combines the principles of Nikhilam sutra and Karatsuba algorithm. Vedic ...
Scientific Research Publishing

Design of an Efficient Binary Vedic Multiplier for High Speed Applications Using Vedic Mathematics with Bit Reduction Technique ()

1 Department of EEE, Velalar College of Engineering and Technology, Erode, India. 2 Department of Information Technology, Bannari Amman Institute of Technology, Sathyamangalam, India. Vedic ...