×

Efficient finite field multiplication in normal basis

  • US 6,389,442 B1
  • Filed: 12/28/1998
  • Issued: 05/14/2002
  • Est. Priority Date: 12/30/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. An apparatus for multiplying signals represented in a normal basis for a finite field, the apparatus comprising:

  • a first rotator receiving a first input signal representative of a first normal basis element;

    at least one additional rotator, each receiving an input signal representative of a corresponding additional normal basis field element; and

    a word multiplier operative to receive output signals from the first and additional rotators, corresponding to rotated digital representations of the first and additional elements, respectively, and to process the rotated representations w bits at a time to generate an output signal representative of a product of the first and additional elements, where w is a word length which is associated with the word multiplier and which is selected independently of the degree of the finite field.

View all claims
  • 13 Assignments
Timeline View
Assignment View
    ×
    ×