@inproceedings{822670dab7884fd588a83abf5a2f6b71,
title = "Optimizing Picnic for Limited Memory Resources",
abstract = "Picnic is a post-quantum digital signature scheme, where the security is based on the difficulty of inverting a symmetric block cipher and zero-knowledge proofs. However, generating a Picnic signature to a specific message requires up to 300 kB content depending RAM. As the memory of an IoT device is limited this can lead to issues at the implementation. Our target is bringing post-quantum cryptography to IoT systems. We propose three structural adjustments of the Picnic algorithm to reduce the memory usage. Two adjustments are compatible with the reference implementation, one of them breaks backward compatibility. We show analytically that the content depending memory for generating a signature can be decreased to under 10 kB.With these adjustments, Picnic becomes suitable for IoT devices with little RAM. Since our approach also aims at easier parallelization, a speed-up depending on the number of instances is possible.",
keywords = "cryptography, post-quantum, security",
author = "Johannes Winkler and Andrea Holler and Christian Steger",
year = "2020",
month = aug,
doi = "10.1109/DSD51259.2020.00041",
language = "English",
series = "Proceedings - Euromicro Conference on Digital System Design, DSD 2020",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "200--204",
editor = "Andrej Trost and Andrej Zemva and Amund Skavhaug",
booktitle = "Proceedings - Euromicro Conference on Digital System Design, DSD 2020",
address = "United States",
note = "23rd Euromicro Conference on Digital System Design, DSD 2020 ; Conference date: 26-08-2020 Through 28-08-2020",
}