Digital computer operating method esp. for cryptography - uses cyclically reproducing steps based on shift=and=add algorithm

摘要

A digital computer operating method for modular reduction of the product of two large numbers involves cyclically reproducing steps based on a shift-and-add algorithm, each contg. a summation and modular reduction. The multiplier is divided into equal length blocks. Each step contains a summation to a step sum contg. three summands or auxiliary products of a multiplicand and one block, a constant and part of the step sum and the rest of the step sum and a base number. USE/ADVANTAGE - Esp. for use in cryptography for high speed multiplication and modular reduction of large numbers.