Fast Cramer-Shoup Cryptosystem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Fast Cramer-Shoup Cryptosystem

Résumé

Cramer-Shoup was the first practical adaptive CCA-secure public key encryption scheme. We propose a faster version of this encryption scheme, called Fast Cramer-Shoup. We show empirically and theoretically that our scheme is faster than three versions proposed by Cramer-Shoup in 1998. We observe an average gain of 60% for the decryption algorithm. We prove the IND-CCA2 security of our scheme. The proof only relies on intractability assumptions like DDH.
Fichier principal
Vignette du fichier
corrige_main_fast-CS_v2.pdf (141.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03419423 , version 1 (08-11-2021)

Identifiants

Citer

Pascal Lafourcade, Léo Robert, Demba Sow. Fast Cramer-Shoup Cryptosystem. 18th International Conference on Security and Cryptography, SECRYPT 2021, Jul 2021, Online, France. ⟨10.5220/0010580607660771⟩. ⟨hal-03419423⟩
122 Consultations
389 Téléchargements

Altmetric

Partager

More