Efficient FPGA Implementations of LowMC and Picnic

Daniel Kales, Sebastian Ramacher, Christian Rechberger, Roman Walch*, Mario Werner

*Korrespondierende/r Autor/in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem Konferenzband

Abstract

Post-quantum cryptography has received increased attention in recent years, in particular, due to the standardization effort by NIST. One of the second-round candidates in the NIST post-quantum standardization project is Picnic, a post-quantum secure signature scheme based on efficient zero-knowledge proofs of knowledge. In this work, we present the first FPGA implementation of Picnic. We show how to efficiently calculate LowMC, the block cipher used as a one-way function in Picnic, in hardware despite the large number of constants needed during computation. We then combine our LowMC implementation and efficient instantiations of Keccak to build the full Picnic algorithm. Additionally, we conform to recently proposed hardware interfaces for post-quantum schemes to enable easier comparisons with other designs. We provide evaluations of our Picnic implementation for both, the standalone design and a version wrapped with a PCIe interface, and compare them to the state-of-the-art software implementations of Picnic and similar hardware designs. Concretely, signing messages on our FPGA takes 0.25 ms for the L1 security level and 1.24 ms for the L5 security level, beating existing optimized software implementations by a factor of 4.
Originalspracheenglisch
TitelTopics in Cryptology – CT-RSA 2020 - The Cryptographers Track at the RSA Conference 2020, Proceedings
UntertitelThe Cryptographers’ Track at the RSA Conference 2020, San Francisco, CA, USA, February 24–28, 2020, Proceedings
Redakteure/-innenStanislaw Jarecki
ErscheinungsortSan Francisco, CA, USA
Herausgeber (Verlag)Springer
Seiten417-441
Seitenumfang25
BandLecture Notes in Computer Science
Auflage12006
ISBN (elektronisch)978-3-030-40186-3
ISBN (Print)978-3-030-40185-6
DOIs
PublikationsstatusVeröffentlicht - 24 Feb 2020
VeranstaltungCT-RSA 2020: The Cryptographers’ Track at the RSA Conference 2020 - San Francisco, USA / Vereinigte Staaten
Dauer: 24 Feb 202028 Feb 2020

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band12006 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

KonferenzCT-RSA 2020
KurztitelCT-RSA 2020
LandUSA / Vereinigte Staaten
OrtSan Francisco
Zeitraum24/02/2028/02/20

ASJC Scopus subject areas

  • !!Theoretical Computer Science
  • !!Computer Science(all)

Fingerprint Untersuchen Sie die Forschungsthemen von „Efficient FPGA Implementations of LowMC and Picnic“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren