Cryptography – Communication system using cryptography
Reexamination Certificate
2007-04-17
2007-04-17
Barron, Jr., Gilberto (Department: 2134)
Cryptography
Communication system using cryptography
C708S492000
Reexamination Certificate
active
09974176
ABSTRACT:
A circuit for computing the inner of scalar product of two vectors in a finite Galois field defined by a generator polynomial, wherein each vector includes at least two elements belonging to said finite field, comprises one or more look-up tables storing digital words indicative of said possible combinations and said possible reductions. The digital words in question are defined as a function of the second elements of said vectors and the generator polynomial of the field. The input register(s) and the look-up table(s) are configured to co-operate in a plurality of subsequent steps to generate at each step a partial product result identified by at least one of digital word addressed in a corresponding look-up table as a function of the digital signals stored in the input register(s). The circuit also includes an accumulator unit for adding up the partial results generated at each step to give a final product result deriving from accumulation of said partial results.
REFERENCES:
patent: 4873688 (1989-10-01), Maki et al.
patent: 5822336 (1998-10-01), Weng et al.
patent: 6049815 (2000-04-01), Lambert et al.
patent: 6141420 (2000-10-01), Vanstone et al.
patent: 6349318 (2002-02-01), Vanstone et al.
patent: 6366940 (2002-04-01), Ono et al.
patent: 6377969 (2002-04-01), Orlando et al.
patent: 6389442 (2002-05-01), Yin et al.
patent: 6523054 (2003-02-01), Kamijo
patent: 6581084 (2003-06-01), Romain et al.
patent: 6662346 (2003-12-01), Yu et al.
patent: 6701336 (2004-03-01), Shen et al.
Interim Guidelines for Examination of Patent Applications for Patent Subject Matter Eligibility, OG 142 Notice Nov. 2005.
Bertoni Guido
Breveglieri Luca
Fragneto Pasqualina
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Barron Jr. Gilberto
Jorgenson Lisa K.
STMicroelectronics S.r.l.
Tran Ellen C.
LandOfFree
Circuit for the inner or scalar product computation in... 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 the inner or scalar product computation in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for the inner or scalar product computation in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3727294