An Improved Threshold Homomorphic Cryptosystem Based on Class Groups - Institut de Mathématiques de Bordeaux
Communication Dans Un Congrès Année : 2024

An Improved Threshold Homomorphic Cryptosystem Based on Class Groups

Lennart Braun
  • Fonction : Auteur
  • PersonId : 1471234
Guilhem Castagnos
  • Fonction : Auteur
  • PersonId : 971482
Ivan Damgård
Fabien Laguillaumie
Kelsey Melissaris
  • Fonction : Auteur
  • PersonId : 1471236
Claudio Orlandi
  • Fonction : Auteur
  • PersonId : 1471237
Ida Tucker
  • Fonction : Auteur
  • PersonId : 1471238

Résumé

We present distributed key generation and decryption protocols for an additively homomorphic cryptosystem based on class groups, improving on a similar system proposed by Braun, Damgård, and Orlandi at CRYPTO '23. Our key generation is similarly constant round but achieves lower communication complexity than the previous work. This improvement is in part the result of relaxing the reconstruction property required of the underlying integer verifiable secret sharing scheme. This eliminates the reliance on potentially costly proofs of knowledge in unknown order groups. We present a new method to batch zero-knowledge proofs in unknown order groups which strengthens these improvements. We also present a protocol which is proven secure against adaptive adversaries in the single inconsistent player (SIP) model. Our protocols are secure in the universal composability (UC) framework and provide guaranteed output delivery. We demonstrate the relative efficiency of our techniques by presenting the running times and communication costs associated with our implementation of the statically secure protocol and provide a direct comparison with alternate state of the art constructions.
Fichier principal
Vignette du fichier
2024-717.pdf (848.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04820390 , version 1 (05-12-2024)

Licence

Identifiants

Citer

Lennart Braun, Guilhem Castagnos, Ivan Damgård, Fabien Laguillaumie, Kelsey Melissaris, et al.. An Improved Threshold Homomorphic Cryptosystem Based on Class Groups. SCN 2024 - 14th International Conference on Security and Cryptography for Networks, Sep 2024, Amalfi, Italy. pp.24-46, ⟨10.1007/978-3-031-71073-5_2⟩. ⟨hal-04820390⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More