Cryptography – Particular algorithmic function encoding – Public key
Patent
1993-03-31
1994-11-29
Cain, David C.
Cryptography
Particular algorithmic function encoding
Public key
380 28, 380 29, H04K 100, H04L 900
Patent
active
053697081
ABSTRACT:
The most reliable server-aided computation system and method where a client request a server to perform modular exponentiation computation without revealing a cleint's secret to the server. The computation system includes a main device having a modular multiplication processing portion so that at least two integers are multiplied and a result thereof is divided by a modulus so as to obtain a residue thereof, exponent register portion for storing a secret exponent, and memory portion for storing a computed result in the processing portion; an auxiliary device having a modular multiplication processing portion for performing computation requested by the main device and sending back a result thus obtained therefrom to the main device; and communications channel for communicating data between the main device and the auxiliary device, wherein the auxiliary means performs computing steps without involving the secret exponent d which is only known to the main device.
REFERENCES:
patent: 5046094 (1991-09-01), Kawamura et al.
patent: 5077793 (1991-12-01), Falk et al.
patent: 5101431 (1992-03-01), Even
patent: 5261001 (1993-11-01), Dariel et al.
Siam J. Comput., vol. 5, No. 1, pp. 100-103, Mar. 1976, A.C.--C. Yao, "On The Evaluation of Powers".
Proceeding of Smart Card 2000, Amsterdam 4-6, pp. 191-197, North-Holland, Amsterdam, 1991, D. Chalm, "Speeding Up Smart Card RSA Computations . . . ".
Communications of the ACM, vol. 21, No. 2, Feb. 1978, pp. 191-197, S. L. Graham, et al., "A Method for Obtaining Digital Signatures and . . .".
Communications of the ACM, vol. 21, No. 2, Feb. 1978, pp. 120-126, R. L. Rivest et al., "A Method for Obtaining Digital Signatures and . . . ".
Kawamura Shin'ichi
Shimbo Atsushi
Cain David C.
Kabushiki Kaisha Toshiba
LandOfFree
Fast server-aided computation system and method for modular expo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast server-aided computation system and method for modular expo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast server-aided computation system and method for modular expo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-79309