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:
Jul. 15, 2008
Filed:
Aug. 06, 2003
Applicants:
Çetin K. Koç, Corvallis, OR (US);
Serdar S. Erdem, Istanbul, TR;
Inventors:
Çetin K. Koç, Corvallis, OR (US);
Serdar S. Erdem, Istanbul, TR;
Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/523 (2006.01);
U.S. Cl.
CPC ...
Abstract
Multi-precision multiplication methods include storing a first operand and a second operand as a first array and a second array of n words. A first weighted sum is determined from multiple subproducts of corresponding words of the first operand and the second operand. The methods may further include iteratively determining a next weighted sum from a previous weighted sum and a recursively calculated intermediate product. The disclosed methods can be used in a variety of different applications (e.g., cryptography) and can be implemented in a number of software or hardware environments.