Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1998-09-21
2000-10-24
Ngo, Ohuong Dinh
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 700
Patent
active
061381349
ABSTRACT:
A method and a circuit for multiplication on a finite field which operate fast and involve a small circuit scale. There is provided a multiplication circuit on a finite field for multiplication of two arbitrary elements a=(a.sub.0, a.sub.1, . . . , a.sub.m-1) and b=(b.sub.0, b.sub.1, . . . , b.sub.m-1) of a Galois field GF(2.sup.m) utilizing a polynomial .function.=x.sup.m +x.sup.m-1 + . . . +x+1 as a polynomial to derive the GF(2.sup.m) where said f has an irreducible increased number of order, the multiplication circuit comprising a first shift register having m stages whose initial value is one of the elements of the Galois field, m AND gates to which the other element of the Galois field and an output signal from the last m-th stage of the first shift register are input, a second shift register having m+1 stages having an exclusive OR gate at the input of each of the first through m-th stages thereof, and second m exclusive OR gates to which an output signal from the last (m+1)-th stage of the second shift register and an output signal from the first through m-th stages are applied.
REFERENCES:
patent: 4368533 (1983-01-01), Kojima
patent: 4567568 (1986-01-01), Inagawa et al.
patent: 5206824 (1993-04-01), Arazi
patent: 5987056 (1999-11-01), Banister
Ngo Ohuong Dinh
Toyo Communication Equipment Co., Ltd.
LandOfFree
Computational method and apparatus for finite field multiplicati does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computational method and apparatus for finite field multiplicati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational method and apparatus for finite field multiplicati will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1975143