Computational method and apparatus for finite field arithmetic

Patent

Description

Elements of the finite field GF(2.sup.m) are represented by a vector of m binary digits in such a way that multiplication can be performed by using the same logic function to compute each binary component of the product of two elements, squaring can be performed by logic circuitry that rotates the vector representing the element to be squared, and addition can be performed by logic circuitry that forms the modulo-two sum of the corresponding components of the two vectors representing the elements to be summed.

Attributes

Attribute NameValues
Title
  • Computational method and apparatus for finite field arithmetic

Patent Number
  • US 4587627

USPTO Link
Inventor
  • Jimmy K. Omura

  • James L. Massey

Inventor From Local Institution
  • James L. Massey

Other Application
  • US 418039

Claims
  • 24

International Patent Classification codes
  • G06F 7/60 (20060101); G06F 7/72 (20060101); H03M 13/15 (20060101); H03M 13/00 (20060101); G06F 007/52 ()

Language
  • English

Date Issued
  • 1986-05-06

Publisher
  • United States Patent and Trademark Office

Assignee
  • OMNET Associates

Record Visibility Public
Departments and Units
Member of

Collections

Collections Featuring this Patent
James L. Massey Memorial Collection

Files

Please Note: You may encounter a delay before a download begins. Large or infrequently accessed files can take several minutes to retrieve from our archival storage system.