Visible to the public Digital Signatures and Signcryption Schemes on Embedded Devices: A Trade-off Between Computation and Storage

TitleDigital Signatures and Signcryption Schemes on Embedded Devices: A Trade-off Between Computation and Storage
Publication TypeConference Paper
Year of Publication2018
AuthorsWinderickx, Jori, Braeken, An, Singelée, Dave, Peeters, Roel, Vandenryt, Thijs, Thoelen, Ronald, Mentens, Nele
Conference NameProceedings of the 15th ACM International Conference on Computing Frontiers
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-5761-6
Keywordsdigital signature, digital signatures, health sensor platform, Internet of Things, precomputation, pubcrawl, public-key cryptography, Resiliency, Scalability, Schnorr, Signcryption, storage encryption
AbstractThis paper targets the efficient implementation of digital signatures and signcryption schemes on typical internet-of-things (IoT) devices, i.e. embedded processors with constrained computation power and storage. Both signcryption schemes (providing digital signatures and encryption simultaneously) and digital signatures rely on computation-intensive public-key cryptography. When the number of signatures or encrypted messages the device needs to generate after deployment is limited, a trade-off can be made between performing the entire computation on the embedded device or moving part of the computation to a precomputation phase. The latter results in the storage of the precomputed values in the memory of the processor. We examine this trade-off on a health sensor platform and we additionally apply storage encryption, resulting in five implementation variants of the considered schemes.
URLhttp://doi.acm.org/10.1145/3203217.3206426
DOI10.1145/3203217.3206426
Citation Keywinderickx_digital_2018