Boots – shoes – and leggings
Patent
1995-11-07
1998-04-28
Tarcza, Thomas H.
Boots, shoes, and leggings
380 30, G06F 752
Patent
active
057453985
ABSTRACT:
A method for the implementation of modular multiplication according to the Montgomery method, wherein a multiplicand A and a multiplier B are encoded respectively on a and b words of k bits, the most significant words of A and B being non-zero, a modulo N is encoded on m words of k bits, the modulo having (m-m') most significant words with k zero bits, with 0<m'<m. The method includes steps of multiplication in a multiplication circuit having a serial input to receive data elements encoded on at least m' words of k bits, a parallel input to receive encoded words of k bits, and a serial output, wherein, during the performance of the multiplication, a predetermined number p of words is given successively to the parallel input of the multiplication circuit, p being independent of m and greater than or equal to the number a.
REFERENCES:
patent: 5073870 (1991-12-01), Morita
patent: 5261001 (1993-11-01), Dariel et al.
patent: 5448639 (1995-09-01), Arazi
patent: 5513133 (1996-04-01), Cressel et al.
French Search Report from French Patent Application 94 13594, filed Nov. 8, 1994.
Algebraic Coding, First French-Israeli Workshop Proceedings, First French-Israeli Workshop, Algebraic Coding, Paris, France, 19-21 Jul 1993, ISBN 3-540-5784309, 1994, Berlin, Germany, Springer-Verlag, Germany, pp. 75-81, Naccache D. et al., "Montgomery-Suitable Cryptosystems".
Advances in Cryptology-Auscrypt '92, Workshop on the Theory and Application of Cryptographic Techniques Proceedings, Gold Coast, QLD., Australia, 13-16 Dec. 1992, ISBN 3-540-57220-1, 1993 Berlin, Germany, Springer-Verlag, Germany, pp. 505-516, Sauerbrey J., "A Modular Exponentiation Unit Based on Systolic Arrays".
Advances in Cryptology-Eurocrypt '90, Workshop on the Theory and Application of Crytographic Techniques Proceedings, AARHUS, Denmark, 21-24 May 1990, ISBN 3-540-53587-X, 1991 Berlin, Germany, Springer-Verlag, Germany pp. 230-244, Duxse S.R. et al., "A Cryptographic Library for the Motorola DSP56000".
Laufer Pinchus M.
Morris James H.
SGS-Thomson Microelectronics S.A.
Tarcza Thomas H.
LandOfFree
Method for the implementation of modular multiplication accordin 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 implementation of modular multiplication accordin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for the implementation of modular multiplication accordin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1539204