The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 06, 2001
Filed:
Apr. 01, 1998
Applicant:
Inventors:
Isaac Hadad, Beer Sheva, IL;
Benjamin Arazi, Omer, IL;
Carmi David Gressel, Mobile Post Negev, IL;
Itai Dror, Beer Sheva, IL;
Assignee:
Fortress U&T Ltd., Beer Sheva, IL;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/38 ;
U.S. Cl.
CPC ...
G06F 7/38 ;
Abstract
A modular arithmetic method and microelectronic apparatus therefore, operative to perform a sequence of interleaved Montgomery type multiplications and squaring operations, involves performing a sequence of modular multiplications and squarings using only a single carry save adder. Each multiplication is operative to perform the equivalent of three natural integer multiplication operations using an anticipatory device to determine a Y,value, such that a result is an exponentiation.