Method and apparatus for accelerating preliminary operations...

Details Method and apparatus for accelerating preliminary operations... Method and apparatus for accelerating preliminary operations...

2007-03-06

2007-03-06

Revak, Christopher (Department: 2131)

Cryptography

Particular algorithmic function encoding

C708S490000

Reexamination Certificate

active

10196829

ABSTRACT:
A method and apparatus for cryptographic data processing, includes determining a first modulus having up to a first number of binary digits. A large integer is received which has up to a second number of binary digits that is greater than the first number of binary digits. The first modulus and the large integer are sent to a first processor for computing a first residue of the large integer modulo the first modulus. Before the first processor finishes computing the first residue, the first modulus is also sent to a second processor for computing a second residue of two raised to a power of twice the first number of binary digits modulo the first modulus. The first residue and the second residue are used as input to a third processor that computes a cryptographic result based on the large integer.

REFERENCES:
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 6088453 (2000-07-01), Shimbo
patent: 6240436 (2001-05-01), McGregor
patent: 6356636 (2002-03-01), Foster et al.
patent: 6546104 (2003-04-01), Shimbo et al.
patent: 7010560 (2006-03-01), Shimbo
patent: 7024560 (2006-04-01), Asami
patent: 7111032 (2006-09-01), Horie
patent: 7117237 (2006-10-01), Amano et al.
patent: 2002/0101984 (2002-08-01), Asami
patent: 2002/0126838 (2002-09-01), Shimbo et al.
patent: 2003/0033340 (2003-02-01), Asami
patent: 2003/0182340 (2003-09-01), Horie
patent: 2004/0064274 (2004-04-01), Yamaguchi
patent: 2004/0167955 (2004-08-01), Okumura
Bruce Schneier, “Applied Cryptography,” 1996, pp. 242-245 and 466-474.
“Appendices,” describing mathematical theorems, Cisco Systems, Inc., 2002, (admitted prior art), 4 pages.

Affiliated with

Also associated with

Rating

Method and apparatus for accelerating preliminary operations... 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 accelerating preliminary operations..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for accelerating preliminary operations... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3749691