A Probabilistic Data Verification Scheme for Serve-Aided RSA Signature Computation Protocols

Abstract

The smart card opens up many exciting applications. However, one problem with currently available smart cards is that they only have very limited processing power. As a result, it takes tool long for a smart card to perform a single RSA signature operation. Server-aided RSA signature computation protocols are feasible solutions to this problem. However, we have to guard against an auxiliary processor that attempts to obtain information about the secret exponent d or to obtain the smart cardâ s 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 data verification scheme.