Products

Smart Card Security Software for OEMs

MIST: An efficient, randomized Exponentiation Algorithm

MIST is a randomized exponentiation algorithm which is particularly suitable for RSA applications in smartcards. It provides a key software solution as part of security measures against power analysis attacks.

Abstract of the MIST Algorithm:

The MIST algorithm generates randomly different addition chains in performing a particular exponentiation. This means that power attacks which require the averaging over a number of exponentiation power traces becomes impossible. Moreover, attacks which are based on recognizing repeated use of the same pre-computed multipliers during individual exponentiation are also unfeasible.

The algorithm is particularly well suited to cryptographic functions which depend on exponentiation and which are implemented in embedded systems such as smart cards. It is more efficient than the normal square-and-multiply algorithm and uses less memory than 4-ary exponentiation.

Smart Card OEMs

Please contact us for further details on implementation of the MIST algorithm

View academic publications featuring MIST

Web Trust Compliant