Composite finite field multiplier

US9201847B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9201847-B2
Application numberUS-201214123761-A
CountryUS
Kind codeB2
Filing dateMay 25, 2012
Priority dateSep 9, 2011
Publication dateDec 1, 2015
Grant dateDec 1, 2015

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A composite finite field multiplier is disclosed. The multiplier includes a controller, an input port, an output port, a GF((2 n ) 2 ) multiplier, a GF(2 n ) standard basis multiplier, and a GF(2 n ) look-up table multiplier; the controller is connected respectively to the input port, the output port, the GF((2 n ) 2 ) multiplier, the GF(2 n ) standard basis multiplier and the GF(2 n ) look-up table multiplier; the GF((2 n ) 2 ) multiplier is connected respectively to the GF(2 n ) standard basis multiplier and the GF(2 n ) look-up table multiplier. By using the GF((2 n ) 2 ) multiplier, the GF(2 n ) standard basis multiplier and the GF(2 n ) look-up table multiplier, the multiplication of three operands is realized. Compared with the existing multiplier, the multiplier of the present invention has significant advantages in the speed of multiplying three operands over GF((2 n ) m ).

First claim

Opening claim text (preview).

What is claimed is: 1. A composite finite field multiplier, comprising: an input port, configured to input an operand a(x), an operand b(x), an operand c(x), an irreducible polynomial p(x) selected over the GF(2 n ) field, an irreducible polynomial q(x) selected over the GF((2 n ) m ) field and a control signal k; a GF(2 n ) standard basis multiplier, configured to implement the multiplication (a(x)×b(x)×c(x))mod(p(x)) of the three operands a(x), b(x) and c(x) on the standard b…

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Next steps

Free tools are coming soon. Tell us what you want to track and we'll notify you.

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US9201847B2 cover?
A composite finite field multiplier is disclosed. The multiplier includes a controller, an input port, an output port, a GF((2 n ) 2 ) multiplier, a GF(2 n ) standard basis multiplier, and a GF(2 n ) look-up table multiplier; the controller is connected respectively to the input port, the output port, the GF((2 n ) 2 ) multiplier, the GF(2 n ) standard basis multiplier and the GF(2 n ) look-up …
Who is the assignee on this patent?
Tang Shaohua, Yi Haibo, Univ South China Tech
What technology area does this patent fall under?
Primary CPC classification G06F7/724. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Dec 01 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).