[Resource Topic] 2023/1957: Chosen Ciphertext Security via BARGs

Welcome to the resource topic for 2023/1957

Title:
Chosen Ciphertext Security via BARGs

Authors: Takahiro Matsuda

Abstract:

In this paper, we show a new set of cryptographic primitives that generically leads to chosen ciphertext secure (CCA secure) public-key encryption (PKE).
Specifically, we show how a (non-interactive, publicly verifiable) batch argument (BARG) for NP can be combined with a chosen plaintext secure PKE scheme to achieve a CCA secure one.
The requirement of the succinctness of the proof size of a BARG in our result is rather mild:
The proof size is O(k^{\epsilon}) for some non-negative constant \epsilon < 1 when the correctness of k statements is simultaneously proved.

ePrint: https://eprint.iacr.org/2023/1957

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 .