Factoring based modular exponentiation

Details Factoring based modular exponentiation Factoring based modular exponentiation

2011-06-14

2011-06-14

Orgad, Edan (Department: 2439)

Cryptography

Particular algorithmic function encoding

Public key

C380S028000, C380S044000, C709S250000, C713S192000

Reexamination Certificate

active

07961877

ABSTRACT:
The present disclosure provides a system and method for performing modular exponentiation. The method may include dividing a first polynomial into a plurality of segments and generating a first product by multiplying the plurality of segments of the first polynomial with a second polynomial. The method may also include generating a second product by shifting the contents of an accumulator with a factorization base. The method may further include adding the first product and the second product to yield a first intermediate result and reducing the first intermediate result to yield a second intermediate result. The method may also include generating a public key based on, at least in part, the second intermediate result. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

REFERENCES:
patent: 7461115 (2008-12-01), Eberle et al.
patent: 7809133 (2010-10-01), Dupaquis et al.
patent: 2010/0023572 (2010-01-01), Dupaquis et al.
Peeters, E., et al, ‘XTR Implementation on Reconfigurable Hardware’, 2004, UCL Crypto Group, entire document, http://www.dice.ucl.ac.be/crypto/services/download/publications.pdf.b04fc569098cb5b.7064663139302e706466.pdf.

Affiliated with

Also associated with

Rating

Factoring based modular exponentiation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Factoring based modular exponentiation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Factoring based modular exponentiation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2625270