Galois field computation

Details Galois field computation Galois field computation

2004-12-01

2010-02-23

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07668895

ABSTRACT:
A method and device for computing the multiplicative inverse of element x in Galois field GF(p2m) is proposed. In particular, when p is a prime number and m is an integer, the inverse may be constructed based on the observation that xpm+1is en element in sub-field GF(pm) and the inverse of xpm+1can be carried out in the sub-field. The inverse of X may be obtained by multiplying x−1=(xpm+1)−1by xpm.

REFERENCES:
patent: 4989171 (1991-01-01), Hollmann
patent: 6820105 (2004-11-01), Blaker
patent: 7197527 (2007-03-01), Naslund et al.
patent: 2004/0078407 (2004-04-01), Naslund et al.
patent: 2006/0117079 (2006-06-01), Lin et al.

Affiliated with

Also associated with

Rating

Galois field computation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Galois field computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Galois field computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4184429