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:
Nov. 12, 2013
Filed:
May. 07, 2010
Christopher H. Olson, Austin, TX (US);
Gregory F. Grohoski, Bee Cave, TX (US);
Lawrence Spracklen, Boulder Creek, CA (US);
Nils Gura, San Francisco, CA (US);
Christopher H. Olson, Austin, TX (US);
Gregory F. Grohoski, Bee Cave, TX (US);
Lawrence Spracklen, Boulder Creek, CA (US);
Nils Gura, San Francisco, CA (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
Techniques are disclosed relating to a processor including instruction support for performing a Montgomery multiplication. The processor may issue, for execution, programmer-selectable instruction from a defined instruction set architecture (ISA). The processor may include an instruction execution unit configured to receive instructions including a first instance of a Montgomery-multiply instruction defined within the ISA. The Montgomery-multiply instruction is executable by the processor to operate on at least operands A, B, and N residing in respective portions of a general-purpose register file of the processor, where at least one of operands A, B, N spans at least two registers of general-purpose register file. The instruction execution unit is configured to calculate P mod N in response to receiving the first instance of the Montgomery-multiply instruction, where P is the product of at least operand A, operand B, and R^−1.