Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2004-10-28
2009-02-17
Mai, Tan V (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07493356
ABSTRACT:
A device for converting a term comprising a product of a first operand and a second operand into a representation having an integer quotient regarding a modulus and a remainder, the integer quotient being defined by T/N, T being the term and N being the modulus, and the remainder being defined by T mod N, N being the modulus. The device modularly reduces the term using the modulus on the one hand and modularly reduces the term using an auxiliary modulus, which is greater than the modulus, on the other hand to obtain the remainder on the one hand and the auxiliary remainder on the other hand. Both the remainder and the auxiliary remainder are combined to obtain the integer quotient. The inventive device makes it possible to calculate even the integer quotient, that is the result of the divide (DIV) operation, by performing a command for a modular multiplication existing on conventional cryptoprocessors two times.
REFERENCES:
patent: 5644639 (1997-07-01), Naciri et al.
patent: 7197526 (2007-03-01), Qu
patent: 2005/0283515 (2005-12-01), Ovshinsky et al.
patent: 102 19 158 (2003-11-01), None
Fischer, W., et al., “Increasing the Bitlength of a Crypto-Coprocessor,” Cryptographic Hardware and Embedded Systems International Workshop 2002, LNCS 2523, Aug. 13, 2003, pp. 71-81, Springer-Verlag Berlin Heidelberg.
Knuth, D., “The Art of Computer Programming, Third Ed.,” 2002, pp. 12-13, vol. 2, Addison-Wesley, New York.
Walter, C., “Fast Modular Multiplication Using 2-Power Radix,” International J. of Computer Mathematics, 1991, pp. 21-28, vol. 3.
Paillier, P., “Low-Cost Double-Size Modular Exponentiation or How to Stretch Your Cryptoprocessor,” Public Key Cryptography: Second International Workshop on Practice and Theory in Public Key Cryptography, PKC'99, Kamakura, Japan, Mar. 1999, vol. 1560, pp. 223-234, Springer-Verlag Berlin Heidelberg.
Fischer Wieland
Seifert Jean-Pierre
Infineon - Technologies AG
Mai Tan V
Slater & Matsil L.L.P.
LandOfFree
Device and method for cryptoprocessor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device and method for cryptoprocessor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for cryptoprocessor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4085418