Karatsuba algorithm

Known as: Karatsuba multiplication, Karatsuba's algorithm, The Karatsuba multiplication

The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It reduces the…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

We present a Matrix-vector form of Karatsuba multiplication over GF (2m) generated by an irreducible trinomial. Based on shifted…

2015

There are a variety of ways of applying the Karatsuba idea to multi-digit multiplication. These apply particularly well in the…

2013

This thesis proposes the Cyclic Vector Multiplication Algorithm (CVMA) for Gauss period Normal Basis (GNB). It is an e cient…

2013

This paper presents a flexible 2x2 matrix multiplier architecture. The architecture is based on word-width decomposition for…

2012

In this paper, the authors have compared the efficiency of the Karatsuba multiplier using polynomial multiplication with the…

2010

2009

Modern public-key cryptography relies extensively on modular multiplication with long operands. We investigate the opportunities…

2009

The idea of using multivariate polynomials as public keys has attracted several cryptographers, SFlash signature scheme is a…

2008

In this paper we describe a novel approach for speeding up the computations of characteristic 2 elliptic curve cryptography…

2002

In this note we discuss the Karatsuba conjectures on lower bound estimates for the maximum modulus of the Riemann Zeta-Function…