Circuits and methods for performing exponentiation and inversion of finite field elements
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
May 14, 2013
Grant Date -
Dec 2, 2010
app pub date -
Jun 2, 2009
filing date -
Jun 2, 2009
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
An exponentiation circuit for computing an exponential power of a finite field element includes combinatory logic circuits that map input digits of a multi-digit field element β to output digits of an output multi-digit field element β2m. The exponentiation circuit is capable of computing a power of a field element without performing any multiplication operations and requires only exclusive-OR logic operations to generate the output exponential field element. A circuit for generating a multiplicative inverse of a finite field element can be constructed from a set of parallel exponentiation circuits, with each of the parallel exponentiation circuits generating a different multi-digit field element β2m directly from the input field element β. Multiplier circuits multiply together the outputs of the parallel exponentiation circuits to generate the multiplicative inverse of the field element β.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully