Multi-Party Revocation in Sovrin: Performance through Distributed Trust

Lukas Helminger, Daniel Kales, Sebastian Ramacher, Roman Walch*

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

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

Abstract

Accumulators provide compact representations of large sets and compact membership witnesses. Besides constant-size witnesses, public-key accumulators provide efficient updates of both the accumulator itself and the witness. However, bilinear group based accumulators come with drawbacks: they require a trusted setup and their performance is not practical for real-world applications with large sets. In this paper, we introduce multi-party public-key accumulators dubbed dynamic (threshold) secret-shared accumulators. We present an instantiation using bilinear groups having access to more efficient witness generation and update algorithms that utilize the shares of the secret trapdoors sampled by the parties generating the public parameters. Specifically, for the q -SDH-based accumulators, we provide a maliciously-secure variant sped up by a secure multi-party computation (MPC) protocol (IMACC’19) built on top of SPDZ and a maliciously secure threshold variant built with Shamir secret sharing. For these schemes, a performant proof-of-concept implementation is provided, which substantiates the practicability of public-key accumulators in this setting. We explore applications of dynamic (threshold) secret-shared accumulators to revocation schemes of group signatures and credentials system. In particular, we consider it as part of Sovrin’s system for anonymous credentials where credentials are issued by the foundation of trusted nodes.

Originalspracheenglisch
TitelTopics in Cryptology - CT-RSA 2021
UntertitelCryptographers’ Track at the RSA Conference 2021, Virtual Event, May 17–20, 2021, Proceedings
Redakteure/-innenKenneth G. Paterson
ErscheinungsortSan Francisco, CA, USA
Herausgeber (Verlag)Springer, Cham
Seiten527-551
ISBN (elektronisch)978-3-030-75539-3
ISBN (Print)978-3-030-75538-6
DOIs
PublikationsstatusVeröffentlicht - 17 Mai 2021
VeranstaltungTopics in Cryptology - The Cryptographer's Track at the RSA Conference 2021: CT-RSA 2021 - Virtuell
Dauer: 17 Mai 202120 Mai 2021

Publikationsreihe

NameLecture Notes in Computer Science
Band12704
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

KonferenzTopics in Cryptology - The Cryptographer's Track at the RSA Conference 2021
KurztitelRSAC 2021
OrtVirtuell
Zeitraum17/05/2120/05/21

ASJC Scopus subject areas

  • Theoretische Informatik
  • Informatik (insg.)

Fingerprint

Untersuchen Sie die Forschungsthemen von „Multi-Party Revocation in Sovrin: Performance through Distributed Trust“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren