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:
Jun. 14, 2011
Filed:
Dec. 14, 2006
Vinodh Gopal, Westboro, MA (US);
Erdinc Ozturk, Worcester, MA (US);
Matt Bace, North Andover, MA (US);
Wajdi Feghali, Boston, MA (US);
Robert P. Ottavi, Brookline, MA (US);
Vinodh Gopal, Westboro, MA (US);
Erdinc Ozturk, Worcester, MA (US);
Matt Bace, North Andover, MA (US);
Wajdi Feghali, Boston, MA (US);
Robert P. Ottavi, Brookline, MA (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
The present disclosure provides a system and method for performing modular exponentiation. The method may include dividing a first polynomial into a plurality of segments and generating a first product by multiplying the plurality of segments of the first polynomial with a second polynomial. The method may also include generating a second product by shifting the contents of an accumulator with a factorization base. The method may further include adding the first product and the second product to yield a first intermediate result and reducing the first intermediate result to yield a second intermediate result. The method may also include generating a public key based on, at least in part, the second intermediate result. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.