Method for the production of a parameter J.sub.o associated with

Details Method for the production of a parameter J.sub.o associated with Method for the production of a parameter J.sub.o associated with

1996-12-03

1999-12-07

Sheikh, Ayaz R.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708561, 708250, G06F 738, G06F 700

Patent

active

059999535

ABSTRACT:
The present invention relates to various methods and apparatus for obtaining a parameter J.sub.0 that is used in modular computations using the Montgomery method. The parameter J.sub.0 is defined by the formula (J.sub.0 *N.sub.0 +1)mod 2.sup.Bt =0, Bt being the working base in which the Montgomery method is carried out, and N.sub.0 being the Bt least significant bits of a modulo N used in the Montgomery method.

REFERENCES:
patent: 4538237 (1985-08-01), Circello
patent: 4891781 (1990-01-01), Omura
patent: 5261001 (1993-11-01), Dariel et al.
patent: 5513133 (1996-04-01), Gressel et al.
patent: 5535225 (1996-07-01), Mayhew et al.
patent: 5745398 (1998-04-01), Monier
patent: 5764554 (1998-06-01), Monier
French Search Report from French Patent Application 95 14614, filed Dec. 4, 1995.
Computer Journal, vol. 37, No. 3, 1994, London GB, pp. 219-222, B. Arazi: "On Primality Testing Using Purely Divisionless Operations".
IEEE Journal on Selected Areas in Communications, vol. 11, No. 5, Jun. 1, 1993, pp. 761-769, Arazi, B. "Double-Precision Modular Multiplication Based on a Single-Precision Modular Multiplier and a Standard CPU".

Affiliated with

Also associated with

Rating

Method for the production of a parameter J.sub.o associated with 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 for the production of a parameter J.sub.o associated with, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for the production of a parameter J.sub.o associated with will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-836108