Storage and computation optimization of public-key schemes on embedded devices

The goal of this work is to provide efficient implementations of digital signature and signcryption schemes on an embedded processor with limited capabilities in terms of storage and computation power. The considered schemes are based on public-key cryptography, more particularly elliptic curve cryptography, and are therefore typically challenging to implement due to high storage and computation requirements. Therefore, we apply a number of optimization methods to minimize the size of the stored data and/or the cycle count for the computation of the algorithms. We implement and evaluate the proposed techniques on a health sensor platform, and we additionally apply storage encryption, resulting in 11 implementation variants of the considered schemes.