Methods and apparatus for efficient finite field basis conversio

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 772

Patent

active

058547592

ABSTRACT:
Methods and apparatus for converting a value A representing in a first basis an element of a finite field GF(q.sup.m) to a value B representing the element in a second basis, where q is a prime number or power of a prime number and m is an integer greater than or equal to 2, and where the value B includes a vector of m coefficients from a finite field GF(q). An exemplary apparatus, particularly well-suited for exporting the value A in an internal basis representation to the value B in an external basis representation, includes an externally shifted sequence generator for generating from the value A a sequence of intermediate values representing in the first basis elements of the finite field GF(q.sup.m) whose representations in the second basis are related to the value B by a predetermined external shift operation. An extractor coupled to the externally shifted sequence generator receives and processes the sequence of intermediate values to generate each coefficient of the value B.

REFERENCES:
patent: 4745568 (1988-05-01), Onyszchuk et al.
patent: 4994995 (1991-02-01), Anderson et al.
patent: 5227992 (1993-07-01), Lee et al.
patent: 5555516 (1996-09-01), Zook

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Methods and apparatus for efficient finite field basis conversio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for efficient finite field basis conversio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for efficient finite field basis conversio will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1428539

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.