Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [57 references]  Display  Hide  Download

https://hal.inria.fr/hal-01621022
Contributor : Benoit Libert <>
Submitted on : Sunday, October 22, 2017 - 6:55:53 PM
Last modification on : Friday, June 25, 2021 - 3:40:05 PM
Long-term archiving on: : Tuesday, January 23, 2018 - 12:25:11 PM

File

SP-CCA-PKC_full-version.pdf
Files produced by the author(s)

Identifiers

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. pp.247 - 276, ⟨10.1007/BFb0054113⟩. ⟨hal-01621022⟩

Share

Metrics

Record views

929

Files downloads

469