Paper 2022/876 Original: eprint.iacr.org/2022/876 ↗
Watermarkable Public key Encryption With Efficient Extraction Under Standard Assumptions
Abstract
The current state of the art in watermarked public-key encryption schemes under standard cryptographic assumptions suggests that extracting the embedded message requires either linear time in the number of marked keys or the a-priori knowledge of the marked key employed in the decoder. We present the first scheme that obviates these restrictions in the secret-key marking model, i.e., the setting where extraction is performed using a private extraction key. Our construction offers constant time extraction complexity with constant size keys and ciphertexts and is secure under standard assumptions, namely the Decisional Composite Residuosity Assumption [Eurocrypt '99] and the Decisional Diffie Hellman in prime order subgroups of square higher order residues.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2022-07-04: last updated
- 2022-07-04: published
- Short URL
- https://ia.cr/2022/876
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2022/876,
author = {Foteini Baldimtsi and Aggelos Kiayias and Katerina Samari},
title = {Watermarkable Public key Encryption With Efficient Extraction Under Standard Assumptions},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/876},
year = {2022},
url = {https://eprint.iacr.org/2022/876}
}