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...

2004-07-20

2010-11-09

Do, Chat C (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07831651

ABSTRACT:
Values X and N of n bits and a parameter t are input, then Y=X2−tmod N is calculated, then an extended binary GCD algorithm is executed for Y to obtain S=y−12kmod N and k, and R=S2−(k+t=2n)is calculated for S, thereby obtaining a Montgomery inverse R=X−122nmod N of X on a residue class ring Z/NZ.

REFERENCES:
patent: 5764554 (1998-06-01), Monier
patent: 6307935 (2001-10-01), Crandall et al.
patent: 6917957 (2005-07-01), Ebergen et al.
patent: 2002/0174155 (2002-11-01), Hars et al.
patent: 0 712 072 (1996-05-01), None
patent: WO 96/04602 (1996-02-01), None
Takagi, Naofumi, “Modular Inversion Hardware Algorithm with a Reundant Binary Representation,” IEICE Transactions on Information and Systems, Vo. E76-D, No. 8, Aug. 1993, pp. 863-869.
Kaliski, Jr. Burton S., “The Montgomery Inverse and Its Applications,” IEEE Transactions on Computers, vol. 44, No. 8, Aug. 1995, pp. 1064-1065.
Shimon Even, “Systolic Modular Multiplication,” Advances in Cryptology-CRYPTO '90 Proceedings, A. J. Menezes and S.A. Vanstone, eds. Springer-Verlag, pp. 619-624.
Norton, G.H. “Extending the Binary GCD Algorithm,” Lecture Notes in Computer Science, Goos, et al. eds, AAECC-3, Grenoble, Jul. 15-17, 1985, Proceedings, pp. 363-372.
Modular Inverse Algorithm Optimization by Initial Operations, IEICE Technical Report, Nov. 20, 1997, pp. 13-23, vol. 97, No. 381,The Institute of Electronics, Information and Communication Engineers, and translation.
A Fast Modular Inversion Algorithm and Its Application to Elliptic Curve Cryptosystems, Proceedings of the 1998 IEICE General Conference, Mar. 27-30, 1998, SA-7-2, issued byThe Institute of Electronics, Information and Communication Engineers, and translation.

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: LFUS-PAI-O-4184870