Patents Examined by Long Thanh Ngyuen
  • Patent number: 4745568
    Abstract: A multiplier for obtaining the product of two elements in the field GF(2.sup.m) utilises the normal basis representation of each element. The product is also represented in normal basis form with each binary digit of the bit vector being determined by a sum of the product of the binary digits representing the two elements. By grouping like ones of one of the binary digits in the expression for the binary digit of the product and offsetting the suffixes of the binary digits, it is possible to accumulate grouped terms of each of the binary digits of the product simultaneously.
    Type: Grant
    Filed: May 30, 1985
    Date of Patent: May 17, 1988
    Inventors: Ivan M. Onyszchuk, Ronald C. Mullin, Scott A. Vanstone