[Resource Topic] 2022/876: Watermarkable Public key Encryption With Efficient Extraction Under Standard Assumptions

Welcome to the resource topic for 2022/876

Title:
Watermarkable Public key Encryption With Efficient Extraction Under Standard Assumptions

Authors: Foteini Baldimtsi, Aggelos Kiayias, and Katerina Samari

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.

ePrint: https://eprint.iacr.org/2022/876

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .