Finite field inverse circuit for use in an elliptic curve proces

Details Finite field inverse circuit for use in an elliptic curve proces Finite field inverse circuit for use in an elliptic curve proces

1997-12-24

1999-11-09

Swann, Tod R.

Cryptography

Cryptanalysis

380 59, 380 28, H04K 102

Patent

active

059828951

ABSTRACT:
A finite field inverse circuit (600) for use in an elliptic curve processor (12). The finite field inverse circuit (600) comprises a control circuit (610) and a data circuit (660). The data circuit (610) comprises a data multiplexer (668) for coupling the contents of one of three registers (662, 664, 680) to a finite field arithmetic logic unit (122). A first plurality of bits representing the finite field element to be inverted is initially loaded into a first one of the three registers. The control circuit (660) comprises a shift register (614) suitable for storing a second plurality of bits representing a size of the finite field element to be inverted. Counter and detection circuitry (630) is provided and coupled to the shift register (614) to decrement, shift and detect contents of the shift register (614) that generates control signals (CS1, CS2 and CS3) connected to the control signal inputs (C1, C2 and C3) of the multiplexer (668) of the data circuit (660) in order to cause a series of finite field operations to be performed upon the contents of the three registers (662, 664 and 680) to compute an inverse of the first plurality of bits representing the finite field element.

REFERENCES:
patent: 5555516 (1996-09-01), Zook
patent: 5854759 (1998-12-01), Kaliski, Jr. et al.

Affiliated with

Also associated with

Rating

Finite field inverse circuit for use in an elliptic curve proces does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Finite field inverse circuit for use in an elliptic curve proces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finite field inverse circuit for use in an elliptic curve proces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1466723