CISPA
Browse

SoK: Signatures With Randomizable Keys.

Download (700.61 kB)
journal contribution
posted on 2024-02-05, 07:46 authored by Sofía Celi, Scott Griffy, Lucjan HanzlikLucjan Hanzlik, Octavio Perez Kempner, Daniel Slamanig
Digital signature schemes with specific properties have recently seen various real-world applications with a strong emphasis on privacy-enhancing technologies. They have been extensively used to develop anonymous credentials schemes and to achieve an even more comprehensive range of functionalities in the decentralized web. Substantial work has been done to formalize different types of signatures where an allowable set of transformations can be applied to message-signature pairs to obtain new related pairs. Most of the previous work focused on transformations with respect to the message being signed, but little has been done to study what happens when transformations apply to the signing keys. A first attempt to thoroughly formalize such aspects was carried by Derler and Slamanig (ePrint '16, Designs, Codes and Cryptography '19), followed by the more recent efforts by Backes et. al (ASIACRYPT '18) and Eaton et. al (ePrint '23). However, the literature on the topic is vast and different terminology is used across contributions, which makes it difficult to compare related works and understand the range of applications covered by a given construction. In this work, we present a unified view of signatures with randomizable keys and revisit their security properties. We focus on state-of-the-art constructions and related applications, identifying existing challenges. Our systematization allows us to highlight gaps, open questions and directions for future research on signatures with randomizable keys.

History

Primary Research Area

  • Algorithmic Foundations and Cryptography

Journal

Cryptology ePrint Archive

Volume

2023

Page Range

1524-1524

Sub Type

  • Article

BibTeX

@article{Celi:Griffy:Hanzlik:Kempner:Slamanig:2023, title = "SoK: Signatures With Randomizable Keys.", author = "Celi, Sofía" AND "Griffy, Scott" AND "Hanzlik, Lucjan" AND "Kempner, Octavio Perez" AND "Slamanig, Daniel", year = 2023, month = 10, journal = "Cryptology ePrint Archive", pages = "1524--1524" }

Usage metrics

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC