Optimizing Picnic for Limited Memory Resources

Johannes Winkler, Andrea Holler, Christian Steger

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings - Euromicro Conference on Digital System Design, DSD 2020
EditorsAndrej Trost, Andrej Zemva, Amund Skavhaug
PublisherInstitute of Electrical and Electronics Engineers
Pages200-204
Number of pages5
ISBN (Electronic)9781728195353
DOIs
Publication statusPublished - Aug 2020
Event23rd Euromicro Conference on Digital System Design, DSD 2020 - Kranj, Slovenia
Duration: 26 Aug 202028 Aug 2020

Publication series

NameProceedings - Euromicro Conference on Digital System Design, DSD 2020

Conference

Conference23rd Euromicro Conference on Digital System Design, DSD 2020
CountrySlovenia
CityKranj
Period26/08/2028/08/20

Keywords

  • cryptography
  • post-quantum
  • security

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Optimizing Picnic for Limited Memory Resources'. Together they form a unique fingerprint.

Cite this