Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.16, No.6, pp.847-855 (November 2000)

A Secure Server-Aided RSA Signature Computation
Protocol for Smart Cards

Gwoboa Horng
Institute of Computer Science
National Chung-Hsing Unviersity
Taichung, Taiwan 402, R.O.C.
E-mail: gbhorng@cs.nchu.edu.tw

Smart cards have opened up possibilities for many exciting applications. However, one problem with conventional smart cards is that they only have very limited computational power. As a result, it takes too long for a smart card to perform a single RSA signature operation in real time applications. Server-aided RSA signature computation protocols offer feasible solutions for this problem. The basic idea is to distribute most of the computation to an auxiliary processor which is capable of performing fast multi-precision modular exponentiation. However, the smart card has to guard against the auxiliary processor since it may attempt to obtain information about the secret exponent or to obtain the smart cards signature on a message of its own choosing by supplying the smart card with incorrect values. The only way to defeat these attacks is for the smart card to have some means of verifying the data provided by the auxiliary processor. In this paper, we propose such a secure protocol.

Keywords: smart card, digital signature, server-aided computation, RSA, active attack

Full Text () Retrieve PDF document (200011_04.pdf)

Received December 30, 1998; revised August 17, 1999; accepted January 3, 2000.
Communicated by Chi Sung Laih