Circuit for inverting elements of a finite field

Details Circuit for inverting elements of a finite field Circuit for inverting elements of a finite field

1995-07-13

1997-03-18

Envall, Jr., Roy N.

Boots, shoes, and leggings

G06F 700, G06F 1500

Patent

active

056129106

ABSTRACT:
A circuit for inverting a number of n bits of a finite field of 2.sup.n =N+1 elements comprises a first circuit for raising to the power t=2.sup.n/2 receiving the number to invert. A first complete multiplier receives the number to invert and the output of the circuit for raising to the power t. A second circuit provides the product of the output of the circuit for raising to the power t and the inverse of the output of the first complete multiplier.

REFERENCES:
patent: 4866654 (1989-09-01), Yamada
patent: 4975867 (1990-12-01), Weng
patent: 4989171 (1991-01-01), Hollmann
patent: 4994995 (1991-02-01), Anderson et al.
patent: 5068856 (1991-11-01), Nagasawa et al.
patent: 5465069 (1995-11-01), Boiron et al.
patent: 5467297 (1995-11-01), Zook

Affiliated with

Also associated with

Rating

Circuit for inverting elements of a finite field does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit for inverting elements of a finite field, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for inverting elements of a finite field will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1710922