Title: Isogeny Based Threshold Signatures

Abstract: Cryptographic group actions offer a flexible framework for instantiating plausibly post-quantum schemes, effectively generalizing core ideas behind classical discrete logarithm cryptography. In particular, the group structure allows for an (almost) immediate application of well-known threshold secret-sharing techniques, to obtain distributed post-quantum cryptographic protocols such as digital signatures and public key encryption. 

This document previews PQarrots, a planned package submission to the NIST Multi-Party Threshold Cryptography (MPTC) Call, based on isogeny cryptographic group actions, and containing an instantiation of a threshold signing primitive, a threshold public key encryption and a distributed key generation procedure. We explain advantages and limitations of group actions threshold schemes in general and of isogenies in particular. We also present preliminary results on the expected performance of our schemes.

https://csrc.nist.gov/csrc/media/Projects/threshold-cryptography/documents/TCall-1/PQarrots-PW01.pdf

About the Speakers: Marius Årdal is a PhD Student in the Cryptography and Cybersecurity Section.