Sciweavers

3 search results - page 1 / 1
» Using the Parallel Karatsuba Algorithm for Long Integer Mult...
Sort
View
EUROPAR
1997
Springer
13 years 8 months ago
Using the Parallel Karatsuba Algorithm for Long Integer Multiplication and Division
We experiment with sequential and parallel versions of the Karatsuba multiplication algorithm implemented under the paclib computer algebra system on a Sequent Symmetry shared-memo...
Tudor Jebelean
FPL
2010
Springer
180views Hardware» more  FPL 2010»
13 years 2 months ago
A Karatsuba-Based Montgomery Multiplier
Abstract--Modular multiplication of long integers is an important building block for cryptographic algorithms. Although several FPGA accelerators have been proposed for large modul...
Gary Chun Tak Chow, Ken Eguro, Wayne Luk, Philip L...
STOC
1989
ACM
96views Algorithms» more  STOC 1989»
13 years 8 months ago
Optimal Size Integer Division Circuits
Division is a fundamental problem for arithmetic and algebraic computation. This paper describes Boolean circuits of bounded fan-in for integer division  nding reciprocals that...
John H. Reif, Stephen R. Tate