Welcome to the resource topic for 2023/859
Title:
Cutting the GRASS: Threshold GRoup Action Signature Schemes
Authors: Michele Battagliola, Giacomo Borin, Alessio Meneghetti, Edoardo Persichetti
Abstract:Group actions are fundamental mathematical tools, with a long history of use in cryptography. Indeed, the action of finite groups at the basis of the discrete logarithm problem is behind a very large portion of modern cryptographic systems. With the advent of post-quantum cryptography, however, the method for building protocols shifted towards a different paradigm, centered on the difficulty of discerning ‘noisy’ objects, as is the case for lattices, codes, and multivariate systems. This method yields promising results for ‘core’ primitives such as encryption or signature, but can be less than ideal in the case when more advanced functionalities are required.
In this work, we show that isomorphism problems which stem from cryptographic group actions, can be viable building blocks for threshold signature schemes. In particular, we construct a full N-out-of-N threshold signature scheme, and discuss the efficiency issues arising from extending it to the generic T-out-of-N case. To give a practical outlook on our constructions, we instantiate them with the LESS and MEDS frameworks, which are two flavors of code-based cryptographic group actions. Finally, we highlight some ideas that would allow for a more efficient and compact (T,N) threshold variant of LESS, whose security relies on new hardness assumptions.
ePrint: https://eprint.iacr.org/2023/859
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .