Structure-Preserving Chosen-Ciphertext Security with Shorter Verifiable Ciphertexts

Benoît Libert 1 Thomas Peters 2 Chen Qian 3
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 EMSEC - EMbedded SEcurity and Cryptography
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : Structure-preserving cryptography is a world where messages , signatures, ciphertexts and public keys are entirely made of elements of a group over which a bilinear map is efficiently computable. While structure-preserving signatures have received much attention the last 6 years, structure-preserving encryption schemes have undergone slower development. In particular, the best known structure-preserving cryptosystems with chosen-ciphertext (IND-CCA2) security either rely on symmetric pairings or require long ciphertexts comprised of hundreds of group elements or do not provide publicly verifiable ciphertexts. We provide a publicly verifiable construction based on the SXDH assumption in asymmetric bilinear groups e : G × G → GT , which features relatively short ciphertexts. For typical parameters, our ciphertext size amounts to less than 40 elements of G. As a second contribution, we provide a structure-preserving encryption scheme with perfectly randomizable ciphertexts and replayable chosen-ciphertext security. Our new RCCA-secure system significantly improves upon the best known system featuring similar properties in terms of ciphertext size.
Type de document :
Communication dans un congrès
PKC 2017 - Public Key Cryptography, Mar 2017, Amsterdam, Netherlands. Springer, 10174, pp.247 - 276, 2017, LNCS. 〈https://www.iacr.org/workshops/pkc2017/〉. 〈10.1007/BFb0054113〉
Liste complète des métadonnées

Littérature citée [65 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01621022
Contributeur : Benoit Libert <>
Soumis le : dimanche 22 octobre 2017 - 18:55:53
Dernière modification le : mardi 16 janvier 2018 - 15:54:26

Fichier

SP-CCA-PKC_full-version.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Benoît Libert, Thomas Peters, Chen Qian. Structure-Preserving Chosen-Ciphertext Security with Shorter Verifiable Ciphertexts. PKC 2017 - Public Key Cryptography, Mar 2017, Amsterdam, Netherlands. Springer, 10174, pp.247 - 276, 2017, LNCS. 〈https://www.iacr.org/workshops/pkc2017/〉. 〈10.1007/BFb0054113〉. 〈hal-01621022〉

Partager

Métriques

Consultations de la notice

91

Téléchargements de fichiers

18