Welcome to the resource topic for 2024/846
Title:
Distributed Asynchronous Remote Key Generation
Authors: Mark Manulis, Hugo Nartz
Abstract:Asynchronous Remote Key Generation (ARKG) is a primitive introduced by Frymann et al. at ACM CCS 2020. It enables a sender to generate a new public key pk' for a receiver ensuring only it can, at a later time, compute the corresponding private key sk’. These key pairs are indistinguishable from freshly generated ones and can be used in various public-key cryptosystems such as digital signatures and public-key encryption. ARKG has been explored for applications in WebAuthn credential backup and delegation, as well as for enhancing receiver privacy via stealth addresses.
In this paper, we introduce distributed ARKG (dARKG) aiming to provide similar security properties in a distributed setting. Here, a sender generates pk' for a group of n receivers and the corresponding sk' can only be computed by any sub-group of size t\leq n. This introduces threshold-based access protection for sk', enabling for instance a set of proxies to jointly access a WebAuthn account or claim blockchain funds.
We construct dARKG using one-round publicly verifiable asymmetric key agreement, called 1PVAKA, a new primitive formalized in this work.
Unlike traditional distributed key generation protocols where users interact with one another, 1PVAKA is asynchronous and allows a third party to verify and generate a public key from users’ outputs.
We discuss 1PVAKA and dARKG instantiations tailored for use with bilinear groups and demonstrate practicality with implementation and performance analysis for the BLS12-381 curve.
ePrint: https://eprint.iacr.org/2024/846
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 .