Method and apparatus for modular inversion for information...

Details Method and apparatus for modular inversion for information... Method and apparatus for modular inversion for information...

G - Physics

06

F

G06F 17/10 (2006.01) G06F 7/72 (2006.01) G11B 23/00 (2006.01) H04L 9/28 (2006.01)

Patent

CA 2253009

The present invention is directed towards a method and system for modular inversion for information security. The modular inversion, including an extended binary GCD, can be determined with a reduced time overhead by the present invention. For determining the modular inversion, digital signals representing values X and N of n-bits and a parameter t are input, then Y is determined where Y is X2-t mod N. Using Y, an extended GCD is used to find S where S is Y-1 2k modN and k and R is determined for S where R is S2-(k+t-2n). A Montgomery inverse of X may be found on a residue class ring Z/NZ using R=X-1 2 2n.

Affiliated with

Also associated with

Rating

Method and apparatus for modular inversion for information... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for modular inversion for information..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for modular inversion for information... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1388794