# Karatsuba algorithm

## Papers overview

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

2015

2015

- Global Conference on Communication Technologiesâ€¦
- 2015

Binary multiplication is an important operation in many high power computing applications and floating point multiplier designsâ€¦Â (More)

Is this relevant?

2013

2013

- International Conference on Computerâ€¦
- 2013

High speed modular multiplier is a primary requirement of multi-core processors because of critical applications such as securityâ€¦Â (More)

Is this relevant?

2013

2013

- International Conference on Green Computingâ€¦
- 2013

This paper presents an efficient floating point multiplier using Karatsuba algorithm. Digital signal processing algorithms andâ€¦Â (More)

Is this relevant?

2010

2010

- International Conference on Field Programmableâ€¦
- 2010

Modular multiplication of long integers is an important building block for cryptographic algorithms. Although several FPGAâ€¦Â (More)

Is this relevant?

2008

2008

- 21st International Conference on VLSI Designâ€¦
- 2008

The paper presents an architecture to implement Karatsuba Multiplier on an FPGA platform. Detailed analysis has been carried outâ€¦Â (More)

Is this relevant?

2007

2007

- The First International Symposium on Dataâ€¦
- 2007

Algorithms in cryptosystem such as RSA and Diffie-Hellman require the large integer multiplication. This paper introducesâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- IACR Cryptology ePrint Archive
- 2006

In this work we generalize the classical Karatsuba Algorithm (KA) for polynomial multiplication to (i) polynomials of arbitraryâ€¦Â (More)

Is this relevant?

2006

2006

- J. UCS
- 2006

Karatsuba discovered the first algorithm that accomplishes multiprecision integer multiplication with complexity below that ofâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- IEEE Transactions on Computers
- 2005

The Karatsuba-Ofman algorithm starts with a way to multiply two 2-term (i.e., linear) polynomials using three scalarâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- CRYPTO
- 1997

Elliptic curves are the basis for a relative new class of public-key schemes. It is predicted that elliptic curves will replaceâ€¦Â (More)

Is this relevant?