Arithmetic circuit for calculating a square

Details Arithmetic circuit for calculating a square Arithmetic circuit for calculating a square

1998-03-05

2000-02-29

Ngo, Ohuong Dinh

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

G06F 738

Patent

active

060321695

ABSTRACT:
In order to enable calculation of the square of a number comprising many digits by means of an arithmetic circuit which is arranged for the parallel processing of numbers having a substantially smaller number of digits, the number to be squared is subdivided into sub-numbers having a number of digits which is compatible with the arithmetic circuit, the individual sub-numbers being successively processed. For faster processing in the case of squaring operations, the multiplier circuit provided in the arithmetic circuit includes a position shift circuit capable of performing a shift of one position to the left in the case of multiplication of given pairs of sub-numbers, which shift corresponds to a multiplication by the factor 2. As a result, squaring can be performed while using fewer technical means. A method operating on the basis thereof so as to form the square of a large number modulo another large number is also disclosed.

REFERENCES:
patent: 5195052 (1993-03-01), Karim
patent: 5629885 (1997-05-01), Pirson et al.
By Zuras D., On Squaring and Multiplying Large Integers Proceedings of the Symposium on Computer Arithmetic, Windsor, Jun. 29-Jul. 23, 1993, pp. -271.
By Arts H.M.A.M. Arts et al. "Flexible Block-Multiplier Generation" International Conference on Computer Aided Design. (ICCAD), Santa Clara, Nov. 11-14, 1991. 106-108.
By Bong D. et al. "Optimized Software Implementations of the Modular Implementations on General Purpose Microprocessors" Computers & Security International Journal Devoted to the Study of Technical and Financial Aspects of Computer Security. Nov. 1989. pp. 621-630.

Affiliated with

Also associated with

Rating

Arithmetic circuit for calculating a square does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Arithmetic circuit for calculating a square, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arithmetic circuit for calculating a square will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692393