Efficient Signatures on Randomizable Ciphertexts - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Efficient Signatures on Randomizable Ciphertexts

Signatures courtes sur chiffrés randomizables

Résumé

Randomizable encryption lets anyone randomize a ciphertext so it is distributed like a fresh encryption of the same plaintext. Signatures on randomizable cipher-texts (SoRC), introduced by Blazy et al. (PKC'11), let one adapt a signature on a ciphertext to a randomization of the latter. Since signatures can only be adapted to ciphertexts that encrypt the same message as the signed ciphertext, signatures obliviously authenticate plaintexts. SoRC have been used as a building block in e-voting, blind signatures and (delegatable) anonymous credentials. We observe that SoRC can be seen as signatures on equivalence classes (JoC'19), another primitive with many applications to anonymous authentication, and that SoRC provide better anonymity guarantees. We first strengthen the unforgeability notion for SoRC and then give a scheme that provably achieves it in the generic group model. Signatures in our scheme consist of 4 bilinear-group elements, which is considerably more efficient than prior schemes.
Fichier principal
Vignette du fichier
main.pdf (385.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02968280 , version 1 (15-10-2020)

Identifiants

Citer

Balthazar Bauer, Georg Fuchsbauer. Efficient Signatures on Randomizable Ciphertexts. SCN 2020 - 12th International Conference Security and Cryptography for Networks., Sep 2020, Amalfi / Virtual, Italy. pp.359-381, ⟨10.1007/978-3-030-57990-6_18⟩. ⟨hal-02968280⟩
507 Consultations
193 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More