45, rue d'Ulm Place du Levant, 3; F--75 230 Paris Cedex 05 B--1 348 Louvain-la-Neuve; FRANCE BELGIUM
user correction - Legacy Corrections
. Small units like chip cards (smart card) have the possibility of computing, storing and protecting data. Today such chip cards have limited computing power and some cryptoprotocols are too slow. Some new chip cards with secure coprocessors are coming but are not very reliable at the moment and a little bit expensive. A possible alternative solution is to use an auxiliary unit in order to help the chip card. The known protocols are not very secure or are not efficient. We show how to accelerate the computation of a \Theta b mod c and of a t mod c where a; b; c; t are public. Next we show how to accelerate the discrete exponential modulo a prime number: this protocol is useful to accelerate DSS signatures and other schemes. This protocol is also the first one accelerating DSS signatures with the help of an insecure server: it is secure against both passive and active attacks (that is, when the server sends false values to get some information from the card). Moreover, this protocol ...