Improving the Performance of the Picnic Signature Scheme

Daniel Kales, Greg Zaverucha

Publikation: Beitrag in einer FachzeitschriftKonferenzartikelBegutachtung

Abstract

Picnic is a digital signature algorithm designed to provide security against attacks by quantum computers. The design uses only symmetric-key primitives, and is an efficient instantiation of the MPC-in-the-head paradigm. In this work, we explore the Picnic design in great detail. We investigate and benchmark different parameter choices and show that there exist better parameter choices than those in the current specification. We also present improvements to the MPC protocol that shorten signatures and reduce signing time. The proposed MPC changes tailor the protocol to the circuit of interest in Picnic, but may also be of independent interest. Taken together, these changes give a new instantiation of Picnic that signs messages 7.9 to 13.9 times faster, and verifies signatures 4.5 to 5.5 times faster than the existing Picnic2 design, while having nearly the same signature sizes.
Originalspracheenglisch
Seiten (von - bis)154-188
Seitenumfang44
FachzeitschriftIACR Transactions on Cryptographic Hardware and Embedded Systems
Jahrgang2020
Ausgabenummer4
DOIs
PublikationsstatusVeröffentlicht - 14 Sept. 2020
VeranstaltungCHES 2020: 2020 Annual Conference on Cryptographic Hardware and Embedded Systems - Virtuell, China
Dauer: 14 Sept. 202017 Sept. 2020

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Untersuchen Sie die Forschungsthemen von „Improving the Performance of the Picnic Signature Scheme“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren