A Computer Algorithm for Calculating the Product AB Modulo M

  • Authors:
  • G. R. Blakely

  • Affiliations:
  • Department of Mathematics, Texas A&MUniversity

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1983

Quantified Score

Hi-index 14.98

Visualization

Abstract

It is possible to find the smallest nonnegative integer R congruent modulo M to the product AB of two nonnegative integers without dividing by M. In multiple precision arithmetic, doing away with the division cuts the calculation time by varying amounts, depending on machine architecture. It also cuts storage space.