Efficient arithmetic in finite fields of odd characteristic...

Details Efficient arithmetic in finite fields of odd characteristic... Efficient arithmetic in finite fields of odd characteristic...

2007-03-27

2007-03-27

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

10271730

ABSTRACT:
A method and apparatus for processing binary data representing field elements of an odd-characteristic finite field GF(pk). Binary data representing at least a portion of a field element of an odd-characteristic finite field GF(pk) is stored in a register, p being an odd prime number. The field element includes k coefficients in accordance with a polynomial-basis representation. The binary data includes plural groups of data bits, wherein each group of data bits represents an associated one of the k coefficients. At least one operation on contents of the register such that the plural groups of data bits are processed in parallel.

REFERENCES:
patent: 4354228 (1982-10-01), Moore et al.
patent: 4567600 (1986-01-01), Massey et al.
patent: 4587627 (1986-05-01), Massey et al.
patent: 4875211 (1989-10-01), Murai et al.
patent: 4891781 (1990-01-01), Omura
patent: 5712861 (1998-01-01), Inoue et al.
patent: 5854759 (1998-12-01), Kaliski, Jr. et al.
patent: 6349318 (2002-02-01), Vanstone et al.
patent: 6912240 (2005-06-01), Kumar et al.
patent: 2004/0158597 (2004-08-01), Ye et al.
Wicker, “Error Control Systems for Digital Communication and Storage”, Prentice-Hall, 1995, pp. 109-119 and 176-191.

Affiliated with

Also associated with

Rating

Efficient arithmetic in finite fields of odd characteristic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient arithmetic in finite fields of odd characteristic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient arithmetic in finite fields of odd characteristic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3771524